{"id":"https://openalex.org/W2782933396","doi":"https://doi.org/10.1109/bigdata.2017.8258319","title":"A generalized incremental bottom-up community detection framework for highly dynamic graphs","display_name":"A generalized incremental bottom-up community detection framework for highly dynamic graphs","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2782933396","doi":"https://doi.org/10.1109/bigdata.2017.8258319","mag":"2782933396"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2017.8258319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8258319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100768142","display_name":"Weiyi Liu","orcid":"https://orcid.org/0000-0003-4180-4489"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiyi Liu","raw_affiliation_strings":["School of Communication & Information Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Communication & Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011886931","display_name":"Toyotaro Suzumura","orcid":"https://orcid.org/0000-0001-6412-8386"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Toyotaro Suzumura","raw_affiliation_strings":["Big Data Analytics Department, IBM Watson Research Center, USA","International Business Machines Corp, Armonk, NY, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Big Data Analytics Department, IBM Watson Research Center, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"International Business Machines Corp, Armonk, NY, US","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101905947","display_name":"Lingli Chen","orcid":"https://orcid.org/0009-0000-4575-690X"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingli Chen","raw_affiliation_strings":["School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058780083","display_name":"Guangmin Hu","orcid":"https://orcid.org/0000-0002-4694-9145"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangmin Hu","raw_affiliation_strings":["School of Communication & Information Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Communication & Information Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3342","last_page":"3351"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9555000066757202,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9229999780654907,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6913884878158569},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3516295552253723}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6913884878158569},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3516295552253723}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2017.8258319","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8258319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"How":[0],"to":[1,13,46,71,77,100,111,128],"efficiently":[2],"detect":[3,47,78],"communities":[4,48,79,173,176],"for":[5,27,40,55,106,115,171],"dynamic":[6,41,82,108],"graphs":[7,83,109],"has":[8],"attracted":[9],"significant":[10],"attention":[11],"due":[12],"its":[14],"widespread":[15],"applications,":[16],"such":[17],"as":[18,166],"\u201cRecommended":[19],"System\u201d":[20],"in":[21,80,118],"social":[22],"networking":[23],"or":[24],"\u201cAnti-Money":[25],"Laundry\u201d":[26],"banks.":[28],"However,":[29],"with":[30],"the":[31,35,58,98,130,156,164,167],"growing":[32],"size":[33],"and":[34,140,174],"increasing":[36],"of":[37,57,132],"changing":[38],"frequency":[39],"graphs,":[42],"it":[43],"is":[44,177],"better":[45],"incrementally":[49],"than":[50,179],"applying":[51],"community":[52,68,74,103,157],"detection":[53,69,75,104,158],"algorithm":[54],"each":[56],"graph.":[59],"In":[60,113],"this":[61,149],"paper,":[62],"we":[63,122,147],"propose":[64,124],"a":[65],"generalized":[66,94],"bottom-up":[67],"framework":[70,95],"help":[72],"standard":[73,102],"algorithms":[76],"highly":[81,107],"incrementally.":[84],"The":[85],"evaluations":[86,142],"on":[87],"real":[88,144],"data":[89,145],"sets":[90],"show":[91],"that":[92],"our":[93],"does":[96],"have":[97],"ability":[99],"accelerate":[101,155],"methods":[105],"(up":[110],"96%).":[112],"addition,":[114],"super":[116],"hubs":[117],"large":[119],"scale":[120],"graph,":[121],"also":[123,161],"an":[125],"approximate":[126,150,175],"process":[127,151,159],"meet":[129],"requirement":[131],"real-time":[133],"processing.":[134],"By":[135],"giving":[136],"\u201cmathematical":[137],"proof\u201d,":[138],"\u201cefficiency\u201d":[139],"\u201caccuracy\u201d":[141],"from":[143],"sets,":[146],"demonstrate":[148],"can":[152,162],"not":[153],"only":[154],"but":[160],"preserve":[163],"accuracy,":[165],"normalized":[168],"mutual":[169],"information":[170],"regular":[172],"larger":[178],"92%.":[180]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}