 models based on Hawkes processes for capturing reciprocity and stochastic block-models or latent feature models for capturing community structure.

In addition to the above two properties, it is important to capture the global properties of the interaction data. Interaction data are often *sparse*: only a small fraction of the pairs of nodes actually interact. Additionally, they typically exhibit high degree (number of interactions per node) *heterogeneity*: some individuals have a large number of interactions, whereas most individuals have very few, therefore resulting in empirical degree distributions being heavy-tailed. As shown by @Karrer2011, @Gopalan2013 and @Todeschini2016, failing to account explicitly for degree heterogeneity in the model can have devastating consequences on the estimation of the latent structure.

Recently, two classes of statistical models, based on random measures, have been proposed to capture sparsity and power-law degree distribution in network data. The first one is the class of models based on exchangeable random measures [@Caron2017; @Veitch2015; @Herlau2015; @Borgs2016; @Todeschini2016; @Palla2016; @Janson2017]. The second one is the class of edge-exchangeable models [@Crane2015; @Crane2017; @Cai2016; @Williamson2016; @Janson2017a; @Ng2017]. Both classes of models can handle both sparse and dense networks and, although the two constructions are different, connections have been highlighted between the two approaches [@Cai2016; @Janson2017a].

The objective of this paper is to propose a class of statistical models for temporal dyadic interaction data that can capture all the desired properties mentioned above, which are often found in real world interactions. These are *sparsity*, *degree heterogeneity*, *community structure* and *reciprocity*. Combining all the properties in a single model is non trivial and there is no such construction to our knowledge. The proposed model generalises existing reciprocating relationships models [@Blundell2012] to the sparse and power-law regime. Our model can also be seen as a natural extension of the classes of models based on exchangeable random measures and edge-exchangeable models and it shares properties of both families. The approach is shown to outperform alternative models for link prediction on a variety of temporal network datasets.

The construction is based on Hawkes processes and the (static) model of @Todeschini2016 for sparse and modular graphs
models based on Hawkes processes for capturing reciprocality and stochastic blockage - models or latent feature model for capture community structure. 

 In summation to the above two property, it is important to get the global properties of the interaction datum. Interaction data are often * sparse *: only a small fraction of the pair of nodes actually interact. Additionally, they typically exhibit high degree (number of interaction per node) * heterogeneity *: some individuals have a big number of interactions, whereas most individuals have very few, consequently resulting in empiric degree distributions being heavy - tailed. As shown by @Karrer2011, @Gopalan2013 and @Todeschini2016, fail to account explicitly for degree heterogeneity in the model can have devastating consequence on the estimation of the latent structure. 

 Recently, two classes of statistical models, based on random measures, have been proposed to capture sparsity and power - jurisprudence degree distribution in network datum. The inaugural one is the course of models based on exchangeable random measures   [ @Caron2017; @Veitch2015; @Herlau2015; @Borgs2016; @Todeschini2016; @Palla2016; @Janson2017 ]. The second one is the class of edge - exchangeable models   [ @Crane2015; @Crane2017; @Cai2016; @Williamson2016; @Janson2017a; @Ng2017 ]. Both class of models can handle both sparse and dense networks and, although the two constructions are different, connections have been highlight between the two approaches   [ @Cai2016; @Janson2017a ]. 

 The objective of this paper is to propose a course of statistical models for worldly dyadic interaction data that can capture all the desired properties mentioned above, which are often determine in real world interactions. These are * sparseness *, * degree heterogeneity *, * residential district structure * and * reciprocity *. Combining all the properties in a single mannequin is non trivial and there embody no such construction to our cognition. The proposed model generalises existing reciprocate relationships models [ @Blundell2012 ] to the sparse and power - law regime. Our mannequin can also be seen as a natural extension of the classes of models based on exchangeable random measures and boundary - exchangeable models and it share properties of both families. The approach is shown to outperform alternative models for radio link prediction on a variety of temporal network datasets. 

 The construction is based on Hawkes processes and the (inactive) exemplar of @Todeschini2016 for sparse and modular graph
 mofels based on Hawkes progesses for captutibg recmprocitg and stuchastic block-models or lateit fwaturt models for capturkng commujity stryctuce.

In addition to the aboyz two iropextmes, it is imporjant to captgre the global pfo'erties of the interaction data. Intewaction dwta are often *fparxq*: onmj c small fraction of the pairs or nodes actually intrract. Additionally, they tyoicaply exhibit high dfgree (numbet of unteractions per node) *heterogeneiti*: some individuals have a large vumbex of interaxtuond, whereas mowt inqividuals hayv very xew, thetefore resultikg in empirical degree distriuutions being heavy-twiled. As vhkwn by @Karrer2011, @Gopqlqn2013 ang @Togescfuni2016, fajlmng to acfouit explicitmy for degrwe heterogeneity in trv model can hzve dedaftating consequences on the estimation mf fhe latent structure.

Recwntly, two classes of dtatisticwl models, based on random measures, have been propmsed vo caktmve soqrdity and power-law degree distribution in netwjdk dsta. The first jne is the vlwsx of models bared on exdhangeable random leasuref [@Carob2017; @Veitch2015; @Rerlsu2015; @Borgs2016; @Todeschini2016; @Palla2016; @Jqnson2017]. The sebond one is the class lf edge-exchcngeabke mocels [@Crane2015; @Crane2017; @Cai2016; @Wiluiamaon2016; @Janson2017a; @Ng2017]. Both duasses of models cak hdndle bouf sparse and densq networkw anb, althoueh tne two constructlons are different, conneftiond vave been jighlighted between the two appcpaches [@Cai2016; @Jamsmn2017a].

Nhe objeccive on this paper is to propose a elass of statkstical mosels foc temporal dradic interacdlon data thav can capeure all the derkred propertiex mentionvd aboce, which are often foons in real world inueeactions. These ard *s[agsivy*, *dedsee heterogeteith*, *cukmunigy structurc* avd *rrciprocity*. Combining all the properties in a single nodel is non trivial snd there is no sufh coistrucvion tp oor knowledge. The proposed model generalides existing resipricating relacionships models [@Blundell2012] to the sparse end power-law regime. Out model can also be sgen as a naturel extqnsion of the classes of modeos based on exchakgeable random measurea and adge-edchangeable models and it shares properties of both families. The approach is shown to outpedfork altvrnctire modejs flc link prediction on a variety of temporal netwock datasetv.

Tke construction is based on Hswyes processes and the (static) model of @Todeschoni2016 for sparse and modular grapns
models based on Hawkes processes for capturing stochastic or latent models for capturing the two properties, it important to capture global properties of the interaction data. data are often *sparse*: only a small fraction of the pairs of nodes interact. Additionally, they typically exhibit high degree (number of interactions per node) *heterogeneity*: individuals a number interactions, whereas most individuals have very few, therefore resulting in empirical degree distributions being heavy-tailed. As by @Karrer2011, @Gopalan2013 and @Todeschini2016, failing to account for degree heterogeneity in model can have devastating consequences the of the structure. two of statistical models, on random measures, have been proposed to capture sparsity and power-law degree distribution in network data. The one is of models on random [@Caron2017; @Veitch2015; @Herlau2015; @Palla2016; @Janson2017]. The second one is edge-exchangeable models [@Crane2015; @Crane2017; @Cai2016; @Williamson2016; @Janson2017a; @Ng2017]. classes of can handle both sparse and dense and, although the two constructions are different, connections been highlighted between the two approaches [@Cai2016; @Janson2017a]. The objective of this paper is to class of statistical models temporal dyadic interaction that capture the properties mentioned which are often found in real world interactions. These are *sparsity*, heterogeneity*, *community structure* and *reciprocity*. Combining all the properties in model non trivial and is no such construction our The proposed model generalises relationships [@Blundell2012] and regime. model can also be as a natural extension of classes of models based edge-exchangeable models and it shares properties of both The approach is shown to outperform alternative for link prediction on a variety of temporal network datasets. The construction based on and the (static) model of @Todeschini2016 for sparse modular graphs
 models based on Hawkes procesSes for captUring RecIprOcIty aNd stOchastic block-mODels Or latent feature models fOr capTuRIng cOMmUnity StructuRE.

IN ADdiTiOn To tHe ABoVe two ProPerties, It is importAnt To Capture the glOBaL propertieS of The interactiOn dAta. IntErActIOn datA arE ofteN *sparsE*: Only a sMall fractIoN Of the pAIrs of noDES aCtuaLly interact. AdditiONaLLy, they typicallY exhibIt HIgH DEgrEe (nUmber of intErActioNS per nodE) *HeTEROgeNEity*: some indivIduals have a LArgE numbeR oF inTEractiOns, whErEAs mOst individuAls hAve very feW, thereFOre resuLTing in eMpiricAl dEgrEe diSTrIbUtiOnS BeiNG hEavY-TaiLed. As shoWn By @karreR2011, @GopALAN2013 And @TOdeSchiNi2016, faiLing to account ExpLiciTLy fOr degRee heTeroGeNeity In the mOdel cAn Have devastating ConsEquences oN thE eStiMaTion oF The latEnt StrUcture.

REcently, TWo cLaSSES oF statistical models, BaSED oN random mEasureS, HaVe BEen propoSeD to CaptURE sparSity ANd Power-law Degree DIsTrIbution In NetworK dAta. the First ONe is The claSs of modeLs basED on exchangeablE Random measureS [@caRON2017; @VEItch2015; @herLau2015; @Borgs2016; @TodEschINi2016; @PaLla2016; @JANsOn2017]. THE secoNd one Is THe CLass of edge-exchangeaBlE modelS [@CranE2015; @Crane2017; @Cai2016; @WillIamson2016; @JansON2017A; @ng2017]. Both clAsseS Of MOdels can handle Both sParse and deNSe networKs and, Although The two conSTRuctions Are DifFerEnt, CONnEctions have beEN HighLiGhted beTweEn the twO apProAchEs [@CAi2016; @janson2017a].

ThE objectiVe Of ThIs PapEr is tO Propose a ClAss Of StaTistiCAl modeLs for TempOrAl DYadIc interACtION datA tHaT can CapTuRe all The dESirEd propeRties mentIonED aboVe, WhIch are oFten found in reAl World interAcTioNs. ThesE ARe *sparsiTy*, *degree heterogeneity*, *coMMunity sTruCture* And *rEciprocitY*. CoMbininG alL The proPertieS in a sInGle MODel is NON tRivIaL and there iS NO suCh conStRuctIon to ouR knowledge. The propoSEd mOdel generalisEs eXistING rEciPRoCAtiNg RElaTIOnships models [@BlUndell2012] to thE sPArSe and power-LAw rEgIme. Our mOdel can Also bE Seen as a Natural exTension of ThE claSSEs oF models basEd on exchAngeable rANdom mEAsUres aNd eDge-excHaNgeAble mOdels aND it ShareS propeRtIes of bOth faMiLies. The aPproach is shown to outperfOrm altErnatIve Models for LinK PreDiction on A varIety of tempOraL neTwork DatASets.

THe coNStRucTIon is BaseD On Hawkes pROcEssES AnD the (static) mODEL of @todesChiNI2016 for spArse And modular graphs
 models based on Hawkes pr ocesses fo r cap tur ing  r ecip roci ty and stochas t ic b lock-models or latentfeatu re mode l sfor c apturin g  c o m mun it ystr uc t ur e.

I n a ddition  to the ab ove  t wo propertie s ,it is impo rta nt to captur e t he glo ba l p r opert ies  of t he int e ractio n data. I nt e ractio n  data a r e  o ften  *sparse*: only a sm a ll fraction of  the p ai r so f  no des  actuallyin terac t . Addit i on a l l y,t hey typically  exhibit hi g h d egree(n umb e r of i ntera ct i ons  per node)*het erogeneit y*: so m e indiv i duals h ave alar genumb e rof  in te r act i on s,w her eas most  i nd ividu alsh a v e  ver y f ew,there fore resultin g i n em p iri cal d egree  dis tr ibuti ons be ing h ea vy-tailed. As s hown  by @Karr er2 01 1,@G opala n 2013 a nd@To deschin i2016,f ail in g t oaccount explicitly  f o r  d egree he teroge n ei ty in the m od elcanh a ve de vast a ti ng conse quence s  o nthe est im ationof  th e l atent stru cture. 

Recent ly, t w o classes of s t atistical mod e ls , ba s ed o n r andom measu res, have  bee n  p rop o sed t o cap tu r es parsity and power-l aw  degre e dis tribution innetwork da t a .  The fir st o n ei s the class of  mode ls based o n  exchang eable  randommeasures[ @ Caron201 7;@Ve itc h20 1 5 ;@Herlau2015;@ B orgs 20 16; @To des chini20 16;  @P all a20 16 ; @Janson 2017]. T he  s ec on d o ne is the clas sofed ge- excha n geable  mode ls [ @C ra n e20 15; @Cr a ne 2 0 17;@C ai 2016 ; @ Wi lliam son2 0 16;  @Janso n2017a; @ Ng2 0 17].  B ot h class es of modelsca n handle b ot h s parsea n d densenetworks and, althought he twocon struc tion s are dif fer ent, c onn e ctions  havebeenhi ghl i g htedb e tw een  t he two app r o ach es [@ Ca i201 6; @Jan son2017a].

The ob j ect ive of this p ape r is t opro p os e  acl a sso f  statistical mo dels for t em p or al dyadici nte ra ction d ata tha t can capture  all thedesired p ro pert i e s m entioned a bove, wh ich are o f ten f o un d inrea l worl dint eract ions.T hes e are  *spar si ty*, * degre eheteroge neity*, *community stru cture*  and*re ciprocity *.C omb ining all  the  propertie s i n a  sing lem odelis n o ntri v ial a nd t h ere is no su chc o ns truction to o u r k nowle dge .  The p ropo sed model general i ses existing r ecip r o cat ing rela ti onships models  [@ Bl u n dell2012 ]to the spar se and p ow e r-law  regim e. Our  modelc a na lso be  see n a s a natur alex t ensionof  t h e clas sesof  model s base d  one x changeable rando m mea s u res a n d e dge-e xc hangeab l e mo dels and i t shares pr operti es o f bot h famil ie s. The  ap pr oach is sh o wn to out perfo rm alte rn ativ e m odelsforl i nk pr edic ti onon a vari e t yo fte m por al n etwor kdata sets.

Th e  constru cti o n is ba se d o n Hawkes pr o c esses andthe  (sta t i c) model o f  @To d es c hini2 016 fo r spar se andm odu la r graph s
 models_based on_Hawkes processes for capturing_reciprocity and_stochastic_block-models or_latent_feature models for_capturing community structure.

In_addition to the above_two properties, it_is_important to capture the global properties of the interaction data. Interaction data are often_*sparse*:_only a_small_fraction_of the pairs of nodes_actually interact. Additionally, they typically_exhibit high_degree (number of interactions per node) *heterogeneity*: some_individuals_have a large_number of interactions, whereas most individuals have very few,_therefore resulting in empirical degree distributions_being heavy-tailed. As_shown_by_@Karrer2011, @Gopalan2013 and @Todeschini2016,_failing to account explicitly for degree_heterogeneity in the model can have_devastating consequences on the estimation of the_latent structure.

Recently, two classes of statistical_models, based on random measures,_have been_proposed to capture sparsity and_power-law degree distribution_in network_data. The first_one is the class of models_based on exchangeable_random measures [@Caron2017; @Veitch2015; @Herlau2015; @Borgs2016; @Todeschini2016;_@Palla2016;_@Janson2017]. The second_one_is_the class_of edge-exchangeable models [@Crane2015;_@Crane2017;_@Cai2016; @Williamson2016;_@Janson2017a;_@Ng2017]. Both classes of models can_handle_both sparse and dense networks and, although_the two constructions are_different,_connections have been highlighted_between the two approaches [@Cai2016; @Janson2017a].

The_objective of this paper is to_propose a_class of_statistical models for temporal dyadic interaction data that can capture all_the desired properties mentioned above, which_are often found in_real world_interactions._These are *sparsity*,_*degree_heterogeneity*, *community_structure* and *reciprocity*. Combining all the properties_in a_single model is non trivial and_there is no such_construction_to our knowledge. The proposed model_generalises existing reciprocating relationships models [@Blundell2012]_to the sparse and power-law_regime._Our_model can also be seen_as a natural extension of the_classes of models_based on exchangeable random measures and edge-exchangeable_models_and it shares properties of both_families._The approach is shown to outperform_alternative_models_for link prediction on a_variety of temporal network datasets.

The construction_is based on Hawkes processes and the (static) model_of @Todeschini2016 for_sparse and modular graphs