{"id":"https://openalex.org/W1982469530","doi":"https://doi.org/10.1145/2433396.2433479","title":"Modeling dynamic behavior in large evolving graphs","display_name":"Modeling dynamic behavior in large evolving graphs","publication_year":2013,"publication_date":"2013-02-04","ids":{"openalex":"https://openalex.org/W1982469530","doi":"https://doi.org/10.1145/2433396.2433479","mag":"1982469530"},"language":"en","primary_location":{"id":"doi:10.1145/2433396.2433479","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2433396.2433479","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth ACM international conference on Web search and data mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/servlets/purl/1108846","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009957887","display_name":"Ryan A. Rossi","orcid":"https://orcid.org/0000-0001-9758-0635"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan A. Rossi","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055448715","display_name":"Brian Gallagher","orcid":"https://orcid.org/0000-0002-3262-6652"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Gallagher","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064439579","display_name":"Jennifer Neville","orcid":"https://orcid.org/0000-0001-8108-4899"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer Neville","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112370375","display_name":"Keith Henderson","orcid":"https://orcid.org/0009-0003-2629-5767"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keith Henderson","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.7139,"has_fulltext":true,"cited_by_count":176,"citation_normalized_percentile":{"value":0.99058609,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"667","last_page":"676"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9922000169754028,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.7926033735275269},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7593882083892822},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.6693187952041626},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5437674522399902},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.5335571765899658},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4942610263824463},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40683162212371826},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40481969714164734},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3299628794193268},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07863104343414307}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7926033735275269},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7593882083892822},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.6693187952041626},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5437674522399902},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.5335571765899658},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4942610263824463},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40683162212371826},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40481969714164734},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3299628794193268},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07863104343414307},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2433396.2433479","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2433396.2433479","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth ACM international conference on Web search and data mining","raw_type":"proceedings-article"},{"id":"pmh:oai:osti.gov:1108846","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1108846","pdf_url":"https://www.osti.gov/servlets/purl/1108846","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:info:ark/67531/metadc871440","is_oa":false,"landing_page_url":"https://digital.library.unt.edu/ark:/67531/metadc871440/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400792","display_name":"University of North Texas Digital Library (University of North Texas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123534392","host_organization_name":"University of North Texas","host_organization_lineage":["https://openalex.org/I123534392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Presented at: ACM International Conference on Web Search and Data Mining, Rome, Italy, Feb 04 - Feb 08, 2013","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.298.7104","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.7104","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.purdue.edu/homes/neville/papers/rossi-et-al-wsdm2013.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:osti.gov:1108846","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1108846","pdf_url":"https://www.osti.gov/servlets/purl/1108846","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1088636562","display_name":null,"funder_award_id":"DE-AC52-07-NA27344","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1356433355","display_name":null,"funder_award_id":"DE\u2010AC5207NA27344","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"},{"id":"https://openalex.org/G14554683","display_name":null,"funder_award_id":"DEAC5207NA27344","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2145270357","display_name":null,"funder_award_id":"AC52\u201007NA27344","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3622582212","display_name":null,"funder_award_id":"W911NF-08-1","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G4988052250","display_name":null,"funder_award_id":"W911NF-08-1-0238","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G5847534443","display_name":"NETSE:  Small:  Towards Better Modeling of Communication Activity Dynamics in Large-Scale Online Social Networks","funder_award_id":"1017898","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G61608120","display_name":null,"funder_award_id":"DE-AC52-07NA27344","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8195744877","display_name":"RI: Small: Algorithms for Sampling Similar Graphs Using Subgraph Signatures","funder_award_id":"0916686","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G991281326","display_name":null,"funder_award_id":"AC52-07NA27344","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"},{"id":"https://openalex.org/F4320338286","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1982469530.pdf","grobid_xml":"https://content.openalex.org/works/W1982469530.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1504882789","https://openalex.org/W1589355053","https://openalex.org/W1606050636","https://openalex.org/W1864134408","https://openalex.org/W1877364359","https://openalex.org/W1912982817","https://openalex.org/W1964869462","https://openalex.org/W1983685710","https://openalex.org/W1985718595","https://openalex.org/W1985796418","https://openalex.org/W1994473607","https://openalex.org/W2001325956","https://openalex.org/W2007516075","https://openalex.org/W2013661955","https://openalex.org/W2047309056","https://openalex.org/W2050153214","https://openalex.org/W2057685268","https://openalex.org/W2097876158","https://openalex.org/W2100752355","https://openalex.org/W2106236875","https://openalex.org/W2111708605","https://openalex.org/W2112056172","https://openalex.org/W2118926517","https://openalex.org/W2133254907","https://openalex.org/W2139905147","https://openalex.org/W2144089718","https://openalex.org/W2145977038","https://openalex.org/W2155640700","https://openalex.org/W2158382689","https://openalex.org/W2166711859","https://openalex.org/W2293546752","https://openalex.org/W2432978112","https://openalex.org/W2515786142","https://openalex.org/W3104833085","https://openalex.org/W3121958189","https://openalex.org/W3122868618","https://openalex.org/W4294553782"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2757182831","https://openalex.org/W2095886385","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W2357523926"],"abstract_inverted_index":{"Given":[0],"a":[1,32],"large":[2],"time-evolving":[3],"graph,":[4],"how":[5,46],"can":[6,21],"we":[7,22],"model":[8,23,35,56,97,136],"and":[9,45,76,81,91,102,106,119,132,145,154],"characterize":[10],"the":[11,24,38,43,85,111,129,147,152],"temporal":[12,33,112,123],"behaviors":[13],"of":[14,28,40,104,134,151],"individual":[15,155],"nodes":[16,41,105],"(and":[17],"network":[18,107,153],"states)?":[19],"How":[20],"behavioral":[25,54,87],"transition":[26],"patterns":[27,101],"nodes?":[29],"We":[30,94],"propose":[31],"behavior":[34,124],"that":[36],"captures":[37],"\"roles\"":[39],"in":[42],"graph":[44],"they":[47],"evolve":[48],"over":[49],"time.":[50],"The":[51,126],"proposed":[52],"dynamic":[53,80],"mixed-membership":[55],"(DBMM)":[57],"is":[58],"scalable,":[59],"fully":[60],"automatic":[61],"(no":[62,66],"user-defined":[63],"parameters),":[64],"non-parametric/data-driven":[65],"specific":[67],"functional":[68],"form":[69],"or":[70],"parameterization),":[71],"interpretable":[72,86],"(identifies":[73],"explainable":[74],"patterns),":[75],"flexible":[77],"(applicable":[78],"to":[79],"streaming":[82],"networks).":[83],"Moreover,":[84],"roles":[88],"are":[89],"generalizable":[90],"computationally":[92],"efficient.":[93],"applied":[95],"our":[96,135],"for":[98,137],"(a)":[99],"identifying":[100,138],"trends":[103],"states":[108],"based":[109],"on":[110],"behavior,":[113],"(b)":[114],"predicting":[115,146],"future":[116,148],"structural":[117,143,149],"changes,":[118],"(c)":[120],"detecting":[121,141],"unusual":[122,142],"transitions.":[125],"experiments":[127],"demonstrate":[128],"scalability,":[130],"flexibility,":[131],"effectiveness":[133],"interesting":[139],"patterns,":[140],"transitions,":[144],"changes":[150],"nodes.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":24},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":23},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}