{"id":"https://openalex.org/W4302410000","doi":"https://doi.org/10.1145/3487553.3524669","title":"Analytical Models for Motifs in Temporal Networks","display_name":"Analytical Models for Motifs in Temporal Networks","publication_year":2022,"publication_date":"2022-04-25","ids":{"openalex":"https://openalex.org/W4302410000","doi":"https://doi.org/10.1145/3487553.3524669"},"language":"en","primary_location":{"id":"doi:10.1145/3487553.3524669","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3487553.3524669","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3487553.3524669","source":{"id":"https://openalex.org/S4363608846","display_name":"Companion Proceedings of the Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the Web Conference 2022","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3487553.3524669","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001767879","display_name":"Alexandra Porter","orcid":"https://orcid.org/0000-0002-8163-4157"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alexandra Porter","raw_affiliation_strings":["Stanford University, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009166220","display_name":"Baharan Mirzasoleiman","orcid":"https://orcid.org/0000-0002-9374-9496"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Baharan Mirzasoleiman","raw_affiliation_strings":["University of California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091272738","display_name":"Jure Leskovec","orcid":"https://orcid.org/0000-0002-5411-923X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jure Leskovec","raw_affiliation_strings":["Stanford University, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5001767879"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":2.6406545,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.89339623,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"903","last_page":"909"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9779999852180481,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7454727292060852},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.5984902381896973},{"id":"https://openalex.org/keywords/temporal-database","display_name":"Temporal database","score":0.5092755556106567},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4830373227596283},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48029133677482605},{"id":"https://openalex.org/keywords/network-motif","display_name":"Network motif","score":0.4657405614852905},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3669911026954651},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3381992280483246},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3191603422164917}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7454727292060852},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.5984902381896973},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.5092755556106567},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4830373227596283},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48029133677482605},{"id":"https://openalex.org/C60723933","wikidata":"https://www.wikidata.org/wiki/Q7001080","display_name":"Network motif","level":3,"score":0.4657405614852905},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3669911026954651},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3381992280483246},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3191603422164917},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3487553.3524669","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3487553.3524669","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3487553.3524669","source":{"id":"https://openalex.org/S4363608846","display_name":"Companion Proceedings of the Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the Web Conference 2022","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3487553.3524669","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3487553.3524669","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3487553.3524669","source":{"id":"https://openalex.org/S4363608846","display_name":"Companion Proceedings of the Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the Web Conference 2022","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4302410000.pdf","grobid_xml":"https://content.openalex.org/works/W4302410000.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1521478692","https://openalex.org/W1970208077","https://openalex.org/W2004531067","https://openalex.org/W2028085631","https://openalex.org/W2072678733","https://openalex.org/W2083377807","https://openalex.org/W2118105720","https://openalex.org/W2138485466","https://openalex.org/W2165057663","https://openalex.org/W2167598145","https://openalex.org/W2562676961","https://openalex.org/W2948371732","https://openalex.org/W3101534874","https://openalex.org/W3102532968","https://openalex.org/W3158035687"],"related_works":["https://openalex.org/W2511356620","https://openalex.org/W3113308218","https://openalex.org/W4382369679","https://openalex.org/W2768187767","https://openalex.org/W2886659404","https://openalex.org/W2954562188","https://openalex.org/W2044628465","https://openalex.org/W2937558194","https://openalex.org/W2112912067","https://openalex.org/W2146136146"],"abstract_inverted_index":{"Dynamic":[0],"evolving":[1],"networks":[2,239,257],"capture":[3],"temporal":[4,21,41,65,75,81,93,100,123,138,152,155,178,230,233,262],"relations":[5],"in":[6,58,137,154,175,232],"domains":[7],"such":[8,19],"as":[9,47],"social":[10],"networks,":[11,13,20],"communication":[12],"and":[14,37,83,130,172,200,217],"financial":[15,215],"transaction":[16],"networks.":[17,124,139],"In":[18],"motifs,":[22],"which":[23,266],"are":[24],"repeated":[25],"sequences":[26],"of":[27,54,72,74,92,105,214,242,244,258],"time-stamped":[28],"edges/transactions,":[29],"offer":[30],"valuable":[31],"information":[32],"about":[33,248,259],"the":[34,55,59,64,70,90,106,143,197],"networks'":[35],"evolution":[36],"function.":[38],"However,":[39],"calculating":[40],"motif":[42,82,170,202,253],"frequencies":[43,171],"is":[44,247],"computationally":[45],"expensive":[46],"it":[48,116],"requires:":[49],"First,":[50],"identifying":[51],"all":[52],"instances":[53],"static":[56,60],"motifs":[57,94,136,153,231],"graph":[61],"induced":[62],"by":[63],"graph.":[66],"And":[67],"second,":[68],"counting":[69,135,254],"number":[71,91],"subsequences":[73],"edges":[76],"that":[77,163,189,223],"correspond":[78],"to":[79,118,120,150,166,208,238],"a":[80,86,128,176,191,212,264],"occur":[84],"within":[85],"time":[87,112],"window.":[88],"Since":[89],"changes":[95],"over":[96,109],"time,":[97],"finding":[98],"interesting":[99],"patterns":[101],"involves":[102],"iterative":[103],"application":[104],"above":[107],"process":[108],"many":[110],"consecutive":[111],"windows.":[113],"This":[114],"makes":[115],"impractical":[117],"scale":[119],"large":[121],"real":[122],"Here,":[125],"we":[126,158,181,194],"develop":[127,142,182],"fast":[129],"accurate":[131],"model-based":[132],"method":[133],"for":[134,190],"We":[140,204],"first":[141],"Temporal":[144],"Activity":[145],"State":[146],"Block":[147],"Model":[148],"(TASBM),":[149],"model":[151,185,199],"graphs.":[156],"Then":[157],"derive":[159],"closed-form":[160],"analytical":[161],"expressions":[162],"allow":[164],"us":[165],"quickly":[167,195],"calculate":[168],"expected":[169],"their":[173],"variances":[174],"given":[177,192],"network.":[179,220],"Finally,":[180],"an":[183,218],"efficient":[184],"fitting":[186],"method,":[187],"so":[188],"network,":[193],"fit":[196],"TASMB":[198,225],"compute":[201],"frequencies.":[203],"apply":[205],"our":[206,224],"approach":[207],"two":[209],"real-world":[210],"networks:":[211],"network":[213,269],"transactions":[216],"email":[219],"Experiments":[221],"show":[222],"framework":[226],"(1)":[227],"accurately":[228],"counts":[229],"networks;":[234],"(2)":[235],"easily":[236],"scales":[237],"with":[240,268],"tens":[241],"millions":[243],"edges/transactions;":[245],"(3)":[246],"50x":[249],"faster":[250],"than":[251],"explicit":[252],"methods":[255],"on":[256],"5":[260],"million":[261],"edges,":[263],"factor":[265],"increases":[267],"size.":[270]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-02-07T08:09:18.108334","created_date":"2025-10-10T00:00:00"}