{"id":"https://openalex.org/W2050153214","doi":"https://doi.org/10.1145/1401890.1401972","title":"Community evolution in dynamic multi-mode networks","display_name":"Community evolution in dynamic multi-mode networks","publication_year":2008,"publication_date":"2008-08-24","ids":{"openalex":"https://openalex.org/W2050153214","doi":"https://doi.org/10.1145/1401890.1401972","mag":"2050153214"},"language":"en","primary_location":{"id":"doi:10.1145/1401890.1401972","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1401890.1401972","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th 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/A5064826355","display_name":"Lei Tang","orcid":"https://orcid.org/0000-0001-5465-610X"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lei Tang","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100338921","display_name":"Huan Liu","orcid":"https://orcid.org/0000-0002-0253-647X"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huan Liu","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA","Arizona State University , Tempe , AZ , USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University , Tempe , AZ , USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100390082","display_name":"Jianping Zhang","orcid":"https://orcid.org/0000-0003-1434-988X"},"institutions":[{"id":"https://openalex.org/I44896327","display_name":"Mitre (United States)","ror":"https://ror.org/03ks2a131","country_code":"US","type":"company","lineage":["https://openalex.org/I44896327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianping Zhang","raw_affiliation_strings":["The MITRE Corporation, McLean, VA, USA","The MITRE Corporation, Mclean, VA, USA"],"affiliations":[{"raw_affiliation_string":"The MITRE Corporation, McLean, VA, USA","institution_ids":["https://openalex.org/I44896327"]},{"raw_affiliation_string":"The MITRE Corporation, Mclean, VA, USA","institution_ids":["https://openalex.org/I44896327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014221248","display_name":"Zohreh Nazeri","orcid":null},"institutions":[{"id":"https://openalex.org/I44896327","display_name":"Mitre (United States)","ror":"https://ror.org/03ks2a131","country_code":"US","type":"company","lineage":["https://openalex.org/I44896327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zohreh Nazeri","raw_affiliation_strings":["The MITRE Corporation, McLean, VA, USA","The MITRE Corporation, Mclean, VA, USA"],"affiliations":[{"raw_affiliation_string":"The MITRE Corporation, McLean, VA, USA","institution_ids":["https://openalex.org/I44896327"]},{"raw_affiliation_string":"The MITRE Corporation, Mclean, VA, USA","institution_ids":["https://openalex.org/I44896327"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064826355"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":14.4792,"has_fulltext":false,"cited_by_count":250,"citation_normalized_percentile":{"value":0.99387829,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"677","last_page":"685"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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.9994000196456909,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/generality","display_name":"Generality","score":0.8284115791320801},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7964282631874084},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7140884399414062},{"id":"https://openalex.org/keywords/mode","display_name":"Mode (computer interface)","score":0.6143078804016113},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.5464223623275757},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5208938121795654},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.4835329055786133},{"id":"https://openalex.org/keywords/economic-shortage","display_name":"Economic shortage","score":0.46217623353004456},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4116981327533722},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3709661662578583},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3696903586387634},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35155975818634033},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14852091670036316},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.12910166382789612},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12259867787361145}],"concepts":[{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.8284115791320801},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7964282631874084},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7140884399414062},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.6143078804016113},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.5464223623275757},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5208938121795654},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4835329055786133},{"id":"https://openalex.org/C194051981","wikidata":"https://www.wikidata.org/wiki/Q1337691","display_name":"Economic shortage","level":3,"score":0.46217623353004456},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4116981327533722},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3709661662578583},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3696903586387634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35155975818634033},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14852091670036316},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.12910166382789612},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12259867787361145},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2778137410","wikidata":"https://www.wikidata.org/wiki/Q2732820","display_name":"Government (linguistics)","level":2,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1401890.1401972","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1401890.1401972","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.145.5827","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.5827","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.public.asu.edu/~huanliu/papers/kdd08Tang.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W950821216","https://openalex.org/W1487499021","https://openalex.org/W1533657962","https://openalex.org/W1587900512","https://openalex.org/W1603920809","https://openalex.org/W1880262756","https://openalex.org/W1982167371","https://openalex.org/W1985796418","https://openalex.org/W2005391019","https://openalex.org/W2039750798","https://openalex.org/W2043545458","https://openalex.org/W2049607688","https://openalex.org/W2052819443","https://openalex.org/W2066459332","https://openalex.org/W2096091969","https://openalex.org/W2096814070","https://openalex.org/W2097645701","https://openalex.org/W2097876158","https://openalex.org/W2107107106","https://openalex.org/W2111708605","https://openalex.org/W2117848638","https://openalex.org/W2119282764","https://openalex.org/W2122278421","https://openalex.org/W2127137551","https://openalex.org/W2131689821","https://openalex.org/W2133576408","https://openalex.org/W2136897707","https://openalex.org/W2137905553","https://openalex.org/W2138180870","https://openalex.org/W2139850885","https://openalex.org/W2141465109","https://openalex.org/W2144799688","https://openalex.org/W2161903623","https://openalex.org/W2165922980","https://openalex.org/W2166563561","https://openalex.org/W2170337404","https://openalex.org/W2293546752","https://openalex.org/W2432978112","https://openalex.org/W2796093773","https://openalex.org/W2798707604","https://openalex.org/W2798909945","https://openalex.org/W3006431365","https://openalex.org/W3016356276","https://openalex.org/W4255333822","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2045049461","https://openalex.org/W4381094582","https://openalex.org/W1978893398","https://openalex.org/W1977906818","https://openalex.org/W2201908702","https://openalex.org/W2369625323","https://openalex.org/W2550666360","https://openalex.org/W2082867051","https://openalex.org/W4293240953","https://openalex.org/W2143581399"],"abstract_inverted_index":{"A":[0,106],"multi-mode":[1,22,69,104],"network":[2,23,57],"typically":[3],"consists":[4],"of":[5,14,30,61,83,129],"multiple":[6],"heterogeneous":[7],"social":[8],"actors":[9,49],"among":[10],"which":[11,78],"various":[12],"types":[13],"interactions":[15,75],"could":[16],"occur.":[17],"Identifying":[18],"communities":[19],"in":[20,136],"a":[21,56,67,80,103],"can":[24,76],"help":[25],"understand":[26],"the":[27,31,34,59,98,127],"structural":[28],"properties":[29],"network,":[32,70],"address":[33,93],"data":[35,120],"shortage":[36],"and":[37,40,46,58,74,109,121,132],"unbalanced":[38],"problems,":[39],"assist":[41],"tasks":[42],"like":[43],"targeted":[44],"marketing":[45],"finding":[47],"influential":[48],"within":[50],"or":[51],"between":[52],"groups.":[53],"In":[54,66,87],"general,":[55],"membership":[60,73],"groups":[62],"often":[63],"evolve":[64],"gradually.":[65],"dynamic":[68],"both":[71,118],"actor":[72],"evolve,":[77],"poses":[79],"challenging":[81],"problem":[82],"identifying":[84],"community":[85],"evolution.":[86],"this":[88,94],"work,":[89],"we":[90],"try":[91],"to":[92,101],"issue":[95,112],"by":[96],"employing":[97],"temporal":[99],"information":[100],"analyze":[102],"network.":[105],"spectral":[107],"framework":[108],"its":[110,134],"scalability":[111],"are":[113],"carefully":[114],"studied.":[115],"Experiments":[116],"on":[117],"synthetic":[119],"real-world":[122],"large":[123],"scale":[124],"networks":[125],"demonstrate":[126],"efficacy":[128],"our":[130],"algorithm":[131],"suggest":[133],"generality":[135],"solving":[137],"problems":[138],"with":[139],"complex":[140],"relationships.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":25},{"year":2013,"cited_by_count":30},{"year":2012,"cited_by_count":23}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}