{"id":"https://openalex.org/W3182538497","doi":"https://doi.org/10.1109/tcss.2021.3091638","title":"Discovering Overlapping Communities in Dynamic Networks Based on Cascade Information Diffusion","display_name":"Discovering Overlapping Communities in Dynamic Networks Based on Cascade Information Diffusion","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3182538497","doi":"https://doi.org/10.1109/tcss.2021.3091638","mag":"3182538497"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2021.3091638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2021.3091638","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-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/A5084689330","display_name":"Ling He","orcid":"https://orcid.org/0000-0001-7191-2064"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ling He","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100643723","display_name":"Wenzhong Guo","orcid":"https://orcid.org/0000-0003-4118-8823"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzhong Guo","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100707846","display_name":"Yuzhong Chen","orcid":"https://orcid.org/0000-0001-7408-2684"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuzhong Chen","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100765132","display_name":"Kun Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"government","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Guo","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]},{"raw_affiliation_string":"Key Laboratory of Spatial Data Mining and Information Sharing, Ministry of Education, Fuzhou, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009686427","display_name":"Qifeng Zhuang","orcid":"https://orcid.org/0000-0002-4498-7922"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qifeng Zhuang","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, College of Mathematics and Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5084689330"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":1.0499,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.76444636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"9","issue":"3","first_page":"794","last_page":"806"},"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.9991000294685364,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.740861713886261},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6530002951622009},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5845757722854614},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.5627010464668274},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5476785898208618},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.47488707304000854},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.4531373083591461},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.41794902086257935},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40001189708709717},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3577500581741333},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11896207928657532},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11128219962120056},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09364086389541626}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.740861713886261},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6530002951622009},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5845757722854614},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.5627010464668274},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5476785898208618},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.47488707304000854},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.4531373083591461},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.41794902086257935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40001189708709717},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3577500581741333},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11896207928657532},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11128219962120056},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09364086389541626},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C42360764","wikidata":"https://www.wikidata.org/wiki/Q83588","display_name":"Chemical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2021.3091638","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2021.3091638","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1321117299","display_name":null,"funder_award_id":"61672159","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4167834708","display_name":null,"funder_award_id":"2019J01835","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G4184741513","display_name":null,"funder_award_id":"61300104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7114729887","display_name":null,"funder_award_id":"2018J07005","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G725298673","display_name":null,"funder_award_id":"61672158","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W121958774","https://openalex.org/W1495750374","https://openalex.org/W1603920809","https://openalex.org/W1693437504","https://openalex.org/W1894416888","https://openalex.org/W1968656203","https://openalex.org/W1970301364","https://openalex.org/W1972145684","https://openalex.org/W1975649342","https://openalex.org/W1986027272","https://openalex.org/W2000289149","https://openalex.org/W2010124625","https://openalex.org/W2022651954","https://openalex.org/W2025737586","https://openalex.org/W2062825488","https://openalex.org/W2067539801","https://openalex.org/W2078794056","https://openalex.org/W2079065101","https://openalex.org/W2088162437","https://openalex.org/W2091202730","https://openalex.org/W2092124750","https://openalex.org/W2110724311","https://openalex.org/W2111708605","https://openalex.org/W2118608338","https://openalex.org/W2120043163","https://openalex.org/W2123402141","https://openalex.org/W2124209874","https://openalex.org/W2125050594","https://openalex.org/W2145977038","https://openalex.org/W2153204928","https://openalex.org/W2164928285","https://openalex.org/W2289573094","https://openalex.org/W2294347342","https://openalex.org/W2303924406","https://openalex.org/W2305611854","https://openalex.org/W2508833275","https://openalex.org/W2568661987","https://openalex.org/W2609428401","https://openalex.org/W2734601503","https://openalex.org/W2743429087","https://openalex.org/W2757577862","https://openalex.org/W2766798854","https://openalex.org/W2767378269","https://openalex.org/W2770772314","https://openalex.org/W2775279345","https://openalex.org/W2905284068","https://openalex.org/W2946387849","https://openalex.org/W2951271819","https://openalex.org/W2963455014","https://openalex.org/W2963507537","https://openalex.org/W3003871512","https://openalex.org/W3004482892","https://openalex.org/W3004718422","https://openalex.org/W3100897674","https://openalex.org/W3105175345","https://openalex.org/W3125626040","https://openalex.org/W3126033509","https://openalex.org/W4251976249","https://openalex.org/W6636447677","https://openalex.org/W6680550230"],"related_works":["https://openalex.org/W2067425759","https://openalex.org/W2034220069","https://openalex.org/W2006852656","https://openalex.org/W11097679","https://openalex.org/W2948079051","https://openalex.org/W2133614729","https://openalex.org/W2980465164","https://openalex.org/W44773382","https://openalex.org/W2803128880","https://openalex.org/W1964834700"],"abstract_inverted_index":{"Complex":[0],"networks":[1,25,200],"in":[2,7,23,30,78,108,121,198],"real":[3],"world":[4],"are":[5,60],"always":[6],"the":[8,82,110,115,122,129,144,159,165,170,191,205],"state":[9],"of":[10,14,20,53,85,112,117,125,161,167],"evolution":[11,160],"and":[12,63,96,104,163,186,202],"composed":[13,124],"numerous":[15],"overlapping":[16,21,62,76,106,196],"communities.":[17],"The":[18],"discovery":[19],"communities":[22,58,77,145,162,171,197],"dynamic":[24,79,87,199],"plays":[26],"an":[27,70],"important":[28],"role":[29],"community":[31],"detection":[32],"research.":[33],"In":[34,65,81,128,147],"recent":[35],"years,":[36],"methods":[37],"based":[38,135,177],"on":[39,136,178,183],"incremental":[40,71],"clustering":[41,72],"have":[42],"become":[43],"increasingly":[44],"popular":[45],"owing":[46],"to":[47,101,142,157,169,174,204],"their":[48,118],"high":[49],"efficiency.":[50],"However,":[51],"few":[52],"them":[54],"can":[55,194],"deal":[56],"with":[57,94],"that":[59,190],"both":[61,184],"dynamic.":[64],"this":[66,148],"article,":[67],"we":[68],"propose":[69],"algorithm":[73,193],"for":[74],"discovering":[75],"networks.":[80],"initial":[83],"snapshot":[84],"a":[86,89,132,150],"network,":[88],"degree-based":[90],"seed":[91],"selection":[92],"strategy":[93],"concise":[95],"effective":[97],"rules":[98],"is":[99,114,140,155,175],"employed":[100],"obtain":[102],"stable":[103],"high-quality":[105],"communities,":[107],"which":[109],"degree":[111],"nodes":[113,120,168],"number":[116],"neighboring":[119],"subgraph":[123],"free":[126],"nodes.":[127],"subsequent":[130],"snapshots,":[131],"four-staged":[133],"framework":[134],"cascade":[137,151],"information":[138,152],"diffusion":[139,153],"proposed":[141,192],"update":[143],"incrementally.":[146],"framework,":[149],"model":[154],"used":[156],"simulate":[158],"then":[164],"fitness":[166],"they":[172],"belong":[173],"updated":[176],"node":[179],"similarity.":[180],"Experiments":[181],"conducted":[182],"real-world":[185],"artificial":[187],"datasets":[188],"show":[189],"discover":[195],"effectively":[201],"outperform":[203],"state-of-art":[206],"baseline":[207],"algorithms.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}