{"id":"https://openalex.org/W2086730149","doi":"https://doi.org/10.1145/1651274.1651278","title":"Community mining on dynamic weighted directed graphs","display_name":"Community mining on dynamic weighted directed graphs","publication_year":2009,"publication_date":"2009-11-06","ids":{"openalex":"https://openalex.org/W2086730149","doi":"https://doi.org/10.1145/1651274.1651278","mag":"2086730149"},"language":"en","primary_location":{"id":"doi:10.1145/1651274.1651278","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1651274.1651278","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management","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/A5071836454","display_name":"Dongsheng Duan","orcid":"https://orcid.org/0000-0003-4109-1132"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongsheng Duan","raw_affiliation_strings":["Huazhong University of Sci. & Tech., Wuhan, China","Huazhong University of Science and Technology, Wuhan, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Sci. & Tech., Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, CHINA","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432137","display_name":"Yuhua Li","orcid":"https://orcid.org/0000-0002-1846-4941"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhua Li","raw_affiliation_strings":["Huazhong University of Sci. & Tech., Wuhan, China","Huazhong University of Science and Technology, Wuhan, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Sci. & Tech., Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, CHINA","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112122855","display_name":"Yanan Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanan Jin","raw_affiliation_strings":["Huazhong University of Sci. & Tech., Wuhan, China","Huazhong University of Science and Technology, Wuhan, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Sci. & Tech., Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, CHINA","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109895617","display_name":"Zhengding Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengding Lu","raw_affiliation_strings":["Huazhong University of Sci. & Tech., Wuhan, China","Huazhong University of Science and Technology, Wuhan, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Sci. & Tech., Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, CHINA","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6344,"has_fulltext":false,"cited_by_count":100,"citation_normalized_percentile":{"value":0.93827538,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"18"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9869999885559082,"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"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9811000227928162,"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.6919561624526978},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5374361276626587},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.49297666549682617},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4595531225204468},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45532822608947754},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"Distance matrix","score":0.4308803677558899},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.4291863739490509},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42423635721206665},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39701777696609497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3654027581214905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22636985778808594},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11183375120162964}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6919561624526978},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5374361276626587},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.49297666549682617},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4595531225204468},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45532822608947754},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.4308803677558899},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.4291863739490509},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42423635721206665},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39701777696609497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3654027581214905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22636985778808594},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11183375120162964},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1651274.1651278","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1651274.1651278","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.156.5564","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.5564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.bbk.ac.uk/~dell/cnikm09/proceedings/p11.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W80400749","https://openalex.org/W1538524459","https://openalex.org/W1971421925","https://openalex.org/W1971723124","https://openalex.org/W1997219719","https://openalex.org/W2004951603","https://openalex.org/W2037360998","https://openalex.org/W2038920443","https://openalex.org/W2039118116","https://openalex.org/W2047013860","https://openalex.org/W2047940964","https://openalex.org/W2050153214","https://openalex.org/W2063049279","https://openalex.org/W2063251739","https://openalex.org/W2086749097","https://openalex.org/W2089458547","https://openalex.org/W2095293504","https://openalex.org/W2111708605","https://openalex.org/W2119669490","https://openalex.org/W2120377775","https://openalex.org/W2121564430","https://openalex.org/W2122278421","https://openalex.org/W2130776740","https://openalex.org/W2133299088","https://openalex.org/W2155640700","https://openalex.org/W2160220393","https://openalex.org/W2162691596","https://openalex.org/W2168346701","https://openalex.org/W2432978112","https://openalex.org/W6603256208","https://openalex.org/W6666233646"],"related_works":["https://openalex.org/W1838067064","https://openalex.org/W2049983311","https://openalex.org/W2219512485","https://openalex.org/W4293665714","https://openalex.org/W1977633309","https://openalex.org/W2045864404","https://openalex.org/W252900523","https://openalex.org/W2585974427","https://openalex.org/W4206511489","https://openalex.org/W2982430984"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3,12,33,42,61,186],"community":[4,7,59,64,74,106],"mining":[5,32,60],"including":[6],"discovery":[8],"and":[9,23,151,177,189,204,209],"change-point":[10,130,145],"detection":[11],"dynamic":[13,44],"weighted":[14,78],"directed":[15,79],"graphs(DWDG).":[16],"Real":[17],"networks":[18,25],"such":[19],"as":[20,29],"e-mail,":[21],"co-author":[22],"financial":[24],"can":[26],"be":[27],"modeled":[28],"DWDG.":[30,62],"Community":[31],"DWDG":[34],"has":[35,47],"not":[36],"been":[37,48],"studied":[38],"thoroughly,":[39],"although":[40],"that":[41,194],"static(or":[43],"undirected":[45],"unweighted)graphs":[46],"exploited":[49],"extensively.":[50],"In":[51],"this":[52],"paper,":[53],"Stream-Group":[54],"is":[55,69,139,155],"proposed":[56],"to":[57,71,91,104,141,157],"solve":[58],"For":[63,129],"discovery,":[65],"a":[66,77,101,105,132,144,162,167,198],"two-step":[67],"approach":[68],"presented":[70,140,156],"discover":[72],"the":[73,98,110,121,127,135,148,159,172,202],"structure":[75],"of":[76,100,109,123,126,134,161,179],"graph(WDG)":[80],"in":[81,107,206],"one":[82],"time-slice:":[83],"(1)The":[84],"first":[85],"step":[86,116],"constructs":[87],"compact":[88,118],"communities":[89,119,208],"according":[90],"each":[92],"node's":[93],"single":[94],"compactness":[95],"which":[96],"indicates":[97],"degree":[99],"node":[102],"belonging":[103],"terms":[108],"graph's":[111],"relevance":[112],"matrix;":[113],"(2)The":[114],"second":[115],"merges":[117],"along":[120,147],"direction":[122],"maximum":[124],"increment":[125],"modularity.":[128],"detection,":[131],"measure":[133],"similarity":[136],"between":[137,201],"partitions":[138],"determine":[142],"whether":[143],"appears":[146],"time":[149],"axis":[150],"an":[152],"incremental":[153],"algorithm":[154],"update":[158],"partition":[160],"graph":[163,170,173],"segment":[164],"when":[165],"adding":[166],"new":[168],"arriving":[169],"into":[171],"segment.":[174],"The":[175],"effectiveness":[176,203],"efficiency":[178,205],"our":[180,195],"algorithms":[181,196],"are":[182],"validated":[183],"by":[184],"experiments":[185],"both":[187],"synthetic":[188],"real":[190],"networks.":[191],"Results":[192],"show":[193],"have":[197],"good":[199],"trade-off":[200],"discovering":[207],"change-points.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}