{"id":"https://openalex.org/W2133887701","doi":"https://doi.org/10.1145/2623330.2623738","title":"The interplay between dynamics and networks","display_name":"The interplay between dynamics and networks","publication_year":2014,"publication_date":"2014-08-22","ids":{"openalex":"https://openalex.org/W2133887701","doi":"https://doi.org/10.1145/2623330.2623738","mag":"2133887701"},"language":"en","primary_location":{"id":"doi:10.1145/2623330.2623738","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2623330.2623738","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109213033","display_name":"Rumi Ghosh","orcid":null},"institutions":[{"id":"https://openalex.org/I889804353","display_name":"Robert Bosch (Germany)","ror":"https://ror.org/01fe0jt45","country_code":"DE","type":"company","lineage":["https://openalex.org/I889804353"]},{"id":"https://openalex.org/I4210120115","display_name":"Robert Bosch (United States)","ror":"https://ror.org/02venad53","country_code":"US","type":"company","lineage":["https://openalex.org/I4210120115","https://openalex.org/I889804353"]}],"countries":["DE","US"],"is_corresponding":true,"raw_author_name":"Rumi Ghosh","raw_affiliation_strings":["Robert Bosch LLC, Palo Alto, CA, USA","Robert Bosch LLC, Palo Alto, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Robert Bosch LLC, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I4210120115"]},{"raw_affiliation_string":"Robert Bosch LLC, Palo Alto, CA, USA#TAB#","institution_ids":["https://openalex.org/I889804353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102005063","display_name":"Shang\u2010Hua Teng","orcid":"https://orcid.org/0000-0001-5011-4514"},"institutions":[{"id":"https://openalex.org/I1342924430","display_name":"LAC+USC Medical Center","ror":"https://ror.org/04xzj3x20","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1328359107","https://openalex.org/I1342924430"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shang-hua Teng","raw_affiliation_strings":["USC, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"USC, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1342924430"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049634383","display_name":"Kristina Lerman","orcid":"https://orcid.org/0000-0002-5071-0575"},"institutions":[{"id":"https://openalex.org/I2801204180","display_name":"Marina Del Rey Hospital","ror":"https://ror.org/05wqyfz02","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2801204180"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kristina Lerman","raw_affiliation_strings":["USC, Marina del Rey, CA, USA"],"affiliations":[{"raw_affiliation_string":"USC, Marina del Rey, CA, USA","institution_ids":["https://openalex.org/I2801204180"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026380797","display_name":"Xiaoran Yan","orcid":"https://orcid.org/0000-0003-3481-1832"},"institutions":[{"id":"https://openalex.org/I2801204180","display_name":"Marina Del Rey Hospital","ror":"https://ror.org/05wqyfz02","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2801204180"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoran Yan","raw_affiliation_strings":["USC, Marina del Rey, CA, USA"],"affiliations":[{"raw_affiliation_string":"USC, Marina del Rey, CA, USA","institution_ids":["https://openalex.org/I2801204180"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5109213033"],"corresponding_institution_ids":["https://openalex.org/I4210120115","https://openalex.org/I889804353"],"apc_list":null,"apc_paid":null,"fwci":3.5175,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.93228646,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1406","last_page":"1415"},"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.9984999895095825,"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/T13283","display_name":"Mental Health Research Topics","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.7009114027023315},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.6423579454421997},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6223201751708984},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6155329942703247},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.5582011938095093},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5171481966972351},{"id":"https://openalex.org/keywords/network-dynamics","display_name":"Network dynamics","score":0.5108434557914734},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5089781284332275},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45816001296043396},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.44074946641921997},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.4383876323699951},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.42673003673553467},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42117956280708313},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.419422447681427},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.4150831401348114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3370969891548157},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.29838353395462036},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.25377970933914185},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22104278206825256},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.16772514581680298},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11041191220283508},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0902213454246521},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0845857560634613}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.7009114027023315},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.6423579454421997},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6223201751708984},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6155329942703247},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.5582011938095093},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5171481966972351},{"id":"https://openalex.org/C123757187","wikidata":"https://www.wikidata.org/wiki/Q9195957","display_name":"Network dynamics","level":2,"score":0.5108434557914734},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5089781284332275},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45816001296043396},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.44074946641921997},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.4383876323699951},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.42673003673553467},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42117956280708313},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.419422447681427},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.4150831401348114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3370969891548157},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29838353395462036},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.25377970933914185},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22104278206825256},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.16772514581680298},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11041191220283508},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0902213454246521},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0845857560634613},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2623330.2623738","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2623330.2623738","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G1489606905","display_name":null,"funder_award_id":"FA-8750-12-2-0186","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G1496561199","display_name":null,"funder_award_id":"CCF-0964481","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G3004476204","display_name":null,"funder_award_id":"CIF-1217605","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5212771377","display_name":null,"funder_award_id":"FA9550-10-1-0569","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8720999751","display_name":null,"funder_award_id":"W911NF-12-1-0034","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G8745650653","display_name":null,"funder_award_id":"CCF-1111270","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1501825524","https://openalex.org/W1514107797","https://openalex.org/W1544009106","https://openalex.org/W1578099820","https://openalex.org/W1854214752","https://openalex.org/W2015953751","https://openalex.org/W2034331023","https://openalex.org/W2044988896","https://openalex.org/W2045107949","https://openalex.org/W2050769472","https://openalex.org/W2061820396","https://openalex.org/W2067976091","https://openalex.org/W2076125241","https://openalex.org/W2112090702","https://openalex.org/W2121947440","https://openalex.org/W2122799790","https://openalex.org/W2127387319","https://openalex.org/W2128203591","https://openalex.org/W2136647665","https://openalex.org/W2140432232","https://openalex.org/W2152284345","https://openalex.org/W2154003061","https://openalex.org/W2155461593","https://openalex.org/W2164853353","https://openalex.org/W2164998314","https://openalex.org/W2165029889","https://openalex.org/W2169553632","https://openalex.org/W2171878761","https://openalex.org/W2572321817","https://openalex.org/W3031108707","https://openalex.org/W3101413764","https://openalex.org/W3141829038","https://openalex.org/W6639055396","https://openalex.org/W6678733231"],"related_works":["https://openalex.org/W2902850141","https://openalex.org/W2607797544","https://openalex.org/W2885900820","https://openalex.org/W1556852487","https://openalex.org/W2265158691","https://openalex.org/W2032317191","https://openalex.org/W2613055102","https://openalex.org/W2136935487","https://openalex.org/W2964122166","https://openalex.org/W2011730213"],"abstract_inverted_index":{"We":[0,146],"study":[1],"the":[2,9,12,22,28,49,52,78,113,139,152,158,164,167,185],"interplay":[3],"between":[4],"a":[5,73,97,109,121,132,171,174],"dynamic":[6,70,101],"process":[7,102,130],"and":[8,33,44,65,87],"structure":[10],"of":[11,24,30,69,115,118,151,166,177],"network":[13,31,42,172],"on":[14,27,72,131],"which":[15,162],"it":[16],"is":[17],"defined.":[18],"Specifically,":[19],"we":[20,58,106],"examine":[21],"impact":[23],"this":[25,56,129,189],"interaction":[26],"quality-measure":[29],"clusters":[32],"node":[34],"centrality.":[35],"This":[36,75,135],"enables":[37],"us":[38,90],"to":[39,82,91,128,188],"effectively":[40],"identify":[41],"communities":[43],"important":[45],"nodes":[46,119],"participating":[47],"in":[48,103,170],"dynamics.":[50],"As":[51],"first":[53],"step":[54],"towards":[55],"objective,":[57],"introduce":[59],"an":[60,67],"umbrella":[61],"framework":[62,76,81],"for":[63,143],"defining":[64],"characterizing":[66],"ensemble":[68],"processes":[71,95],"network.":[74,98,134],"generalizes":[77,138],"traditional":[79,140],"Laplacian":[80,179],"continuous-time":[83],"biased":[84],"random":[85],"walks":[86],"also":[88],"allows":[89],"model":[92],"some":[93],"epidemic":[94],"over":[96],"For":[99],"each":[100],"our":[104,149],"framework,":[105],"can":[107,181],"define":[108],"function":[110,137,154],"that":[111,157],"measures":[112],"quality":[114,153],"every":[116],"subset":[117],"as":[120],"potential":[122],"cluster":[123,169],"(or":[124],"community)":[125],"with":[126,173],"respect":[127],"given":[133],"subset-quality":[136],"conductance":[141,165],"measure":[142],"graph":[144],"partitioning.":[145],"partially":[147],"justify":[148],"choice":[150],"by":[155],"showing":[156],"classic":[159],"Cheeger's":[160],"inequality,":[161],"relates":[163],"best":[168],"spectral":[175],"quantity":[176],"its":[178],"matrix,":[180],"be":[182],"extended":[183],"from":[184],"Laplacian-conductance":[186],"setting":[187],"more":[190],"general":[191],"setting.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":3}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}