{"id":"https://openalex.org/W3161727575","doi":"https://doi.org/10.1007/s41019-021-00160-6","title":"Multiple Local Community Detection via High-Quality Seed Identification over Both Static and Dynamic Networks","display_name":"Multiple Local Community Detection via High-Quality Seed Identification over Both Static and Dynamic Networks","publication_year":2021,"publication_date":"2021-05-07","ids":{"openalex":"https://openalex.org/W3161727575","doi":"https://doi.org/10.1007/s41019-021-00160-6","mag":"3161727575"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-021-00160-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00160-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00160-6.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00160-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038889450","display_name":"Jiaxu Liu","orcid":"https://orcid.org/0000-0003-0815-3979"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiaxu Liu","raw_affiliation_strings":["School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014615052","display_name":"Yingxia Shao","orcid":"https://orcid.org/0000-0002-8559-2628"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingxia Shao","raw_affiliation_strings":["School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036865453","display_name":"Sen Su","orcid":"https://orcid.org/0000-0003-4266-7527"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sen Su","raw_affiliation_strings":["School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038889450"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":1.8374,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.85541649,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"6","issue":"3","first_page":"249","last_page":"264"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T11478","display_name":"Caching and Content Delivery","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8292208909988403},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7434287667274475},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6122007369995117},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5628387928009033},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5553386807441711},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.501840353012085},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.46140921115875244},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.4497612714767456},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35490697622299194},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30199792981147766},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28416943550109863},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09507307410240173}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8292208909988403},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7434287667274475},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6122007369995117},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5628387928009033},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5553386807441711},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.501840353012085},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.46140921115875244},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.4497612714767456},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35490697622299194},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30199792981147766},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28416943550109863},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09507307410240173},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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":1,"locations":[{"id":"doi:10.1007/s41019-021-00160-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00160-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00160-6.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s41019-021-00160-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00160-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-021-00160-6.pdf","source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5620609558","display_name":null,"funder_award_id":"U1936104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7748544612","display_name":null,"funder_award_id":"2020RC25","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3161727575.pdf","grobid_xml":"https://content.openalex.org/works/W3161727575.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W84002096","https://openalex.org/W1673310716","https://openalex.org/W2022704179","https://openalex.org/W2037487875","https://openalex.org/W2086254934","https://openalex.org/W2109026675","https://openalex.org/W2124301083","https://openalex.org/W2151936673","https://openalex.org/W2154851992","https://openalex.org/W2164928285","https://openalex.org/W2207622687","https://openalex.org/W2289573094","https://openalex.org/W2303924406","https://openalex.org/W2311742723","https://openalex.org/W2403737806","https://openalex.org/W2623187518","https://openalex.org/W2743418339","https://openalex.org/W2751435225","https://openalex.org/W2755088640","https://openalex.org/W2774854434","https://openalex.org/W2788730644","https://openalex.org/W2789557002","https://openalex.org/W2793911711","https://openalex.org/W2795735740","https://openalex.org/W2797417972","https://openalex.org/W2808087697","https://openalex.org/W2808771744","https://openalex.org/W2808858103","https://openalex.org/W2808908091","https://openalex.org/W2898417771","https://openalex.org/W2901797928","https://openalex.org/W2907682881","https://openalex.org/W2949861034","https://openalex.org/W2954691982","https://openalex.org/W2963507537","https://openalex.org/W2964129681","https://openalex.org/W2964198013","https://openalex.org/W2965545064","https://openalex.org/W2975802621","https://openalex.org/W2976688833","https://openalex.org/W3004482892","https://openalex.org/W3004718422","https://openalex.org/W3081102048","https://openalex.org/W3081302693","https://openalex.org/W3094859310","https://openalex.org/W3103254545","https://openalex.org/W3104097132","https://openalex.org/W6608782863"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W3111219495","https://openalex.org/W2183306018","https://openalex.org/W1588041347","https://openalex.org/W2045864404","https://openalex.org/W4288391523","https://openalex.org/W2002785646","https://openalex.org/W3038102983","https://openalex.org/W3003507207","https://openalex.org/W4376485726"],"abstract_inverted_index":{"Abstract":[0],"Local":[1],"community":[2,139,161],"detection":[3,140,162],"aims":[4],"to":[5,35,46,48,102,123],"find":[6],"the":[7,30,77,86,91,98,120,142,157,173],"communities":[8,65,84],"that":[9,29,61,151],"a":[10,25,36,57,67],"given":[11,68,87],"seed":[12,31,69,88],"node":[13,32,70,89],"belongs":[14,34],"to.":[15],"Most":[16],"existing":[17],"works":[18],"on":[19,24,147,176],"this":[20,52],"problem":[21],"are":[22,44],"based":[23],"very":[26],"strict":[27],"assumption":[28],"only":[33],"single":[37],"community,":[38],"but":[39],"in":[40,116],"real-world":[41,148,177],"networks,":[42],"nodes":[43],"likely":[45],"belong":[47],"multiple":[49,64,104,159],"communities.":[50],"In":[51],"paper,":[53],"we":[54,118],"first":[55,75],"introduce":[56,128],"novel":[58],"algorithm,":[59],"HqsMLCD,":[60],"can":[62,81],"detect":[63,82],"for":[66],"over":[71],"static":[72,121,143,174],"networks.":[73,178],"HqsMLCD":[74,122,155],"finds":[76],"high-quality":[78,99],"seeds":[79,100],"which":[80],"better":[83],"than":[85],"with":[90,172],"help":[92],"of":[93],"network":[94,134],"representation,":[95],"then":[96],"expands":[97],"one-by-one":[101],"get":[103],"communities,":[105],"probably":[106],"overlapping.":[107],"Since":[108],"dynamic":[109,125,133,137,166],"networks":[110,126,149],"also":[111],"act":[112],"an":[113],"important":[114],"role":[115],"practice,":[117],"extend":[119],"handle":[124],"and":[127,136],"HqsDMLCD.":[129],"HqsDMLCD":[130,168],"mainly":[131],"integrates":[132],"embedding":[135],"local":[138,160],"into":[141],"one.":[144],"Experimental":[145],"results":[146,171],"demonstrate":[150],"our":[152,165],"new":[153],"method":[154,167,175],"outperforms":[156],"state-of-the-art":[158],"algorithms.":[163],"And":[164],"gets":[169],"comparable":[170]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}
