{"id":"https://openalex.org/W3114413925","doi":"https://doi.org/10.3390/sym13010018","title":"Overlapping Community Discovery Method Based on Two Expansions of Seeds","display_name":"Overlapping Community Discovery Method Based on Two Expansions of Seeds","publication_year":2020,"publication_date":"2020-12-24","ids":{"openalex":"https://openalex.org/W3114413925","doi":"https://doi.org/10.3390/sym13010018","mag":"3114413925"},"language":"en","primary_location":{"id":"doi:10.3390/sym13010018","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13010018","pdf_url":"https://www.mdpi.com/2073-8994/13/1/18/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/13/1/18/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101533266","display_name":"Yan Li","orcid":"https://orcid.org/0000-0001-9562-9634"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Li","raw_affiliation_strings":["School of Economics and Management, Hebei University of Technology, Tianjin 300401, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Hebei University of Technology, Tianjin 300401, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101702302","display_name":"Jing He","orcid":"https://orcid.org/0000-0001-8122-7167"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing He","raw_affiliation_strings":["School of Economics and Management, Hebei University of Technology, Tianjin 300401, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Hebei University of Technology, Tianjin 300401, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034766193","display_name":"Youxi Wu","orcid":"https://orcid.org/0000-0001-5314-3468"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Youxi Wu","raw_affiliation_strings":["School of Artificial Intelligence, Hebei University of Technology, Tianjin 300401, China"],"raw_orcid":"https://orcid.org/0000-0001-5314-3468","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin 300401, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066729877","display_name":"Rongjie Lv","orcid":null},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongjie Lv","raw_affiliation_strings":["School of Economics and Management, Hebei University of Technology, Tianjin 300401, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Hebei University of Technology, Tianjin 300401, China","institution_ids":["https://openalex.org/I184843921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034766193"],"corresponding_institution_ids":["https://openalex.org/I184843921"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.2015,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.78858382,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"13","issue":"1","first_page":"18","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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9947999715805054,"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/T10799","display_name":"Data Visualization and Analytics","score":0.973800003528595,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/merge","display_name":"Merge (version control)","score":0.8130810260772705},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6642536520957947},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.49085432291030884},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4815378785133362},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.4764538109302521},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44207048416137695},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.41002941131591797},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2645845413208008},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2529660761356354},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23348766565322876},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.16669288277626038},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1360304355621338},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.09173202514648438},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08740103244781494}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.8130810260772705},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6642536520957947},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.49085432291030884},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4815378785133362},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.4764538109302521},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44207048416137695},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.41002941131591797},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2645845413208008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2529660761356354},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23348766565322876},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.16669288277626038},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1360304355621338},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.09173202514648438},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08740103244781494}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym13010018","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13010018","pdf_url":"https://www.mdpi.com/2073-8994/13/1/18/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7ad2a78ce51c4089827982bb94861641","is_oa":true,"landing_page_url":"https://doaj.org/article/7ad2a78ce51c4089827982bb94861641","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 13, Iss 1, p 18 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/13/1/18/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym13010018","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym13010018","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13010018","pdf_url":"https://www.mdpi.com/2073-8994/13/1/18/pdf","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3114413925.pdf"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W62936399","https://openalex.org/W125376580","https://openalex.org/W299101407","https://openalex.org/W1465386037","https://openalex.org/W1535793522","https://openalex.org/W1966286510","https://openalex.org/W1967140769","https://openalex.org/W1971421925","https://openalex.org/W1977713568","https://openalex.org/W2037096232","https://openalex.org/W2066090568","https://openalex.org/W2091202730","https://openalex.org/W2094234423","https://openalex.org/W2095293504","https://openalex.org/W2110620844","https://openalex.org/W2112090702","https://openalex.org/W2116819994","https://openalex.org/W2118608338","https://openalex.org/W2122515732","https://openalex.org/W2133614729","https://openalex.org/W2136576902","https://openalex.org/W2164928285","https://openalex.org/W2169223901","https://openalex.org/W2298089676","https://openalex.org/W2504401197","https://openalex.org/W2509689325","https://openalex.org/W2550062805","https://openalex.org/W2577326063","https://openalex.org/W2603055339","https://openalex.org/W2603133070","https://openalex.org/W2734553555","https://openalex.org/W2753156866","https://openalex.org/W2758905143","https://openalex.org/W2783779423","https://openalex.org/W2793185916","https://openalex.org/W2793868694","https://openalex.org/W2794020843","https://openalex.org/W2803124099","https://openalex.org/W2805319562","https://openalex.org/W2892547113","https://openalex.org/W2913780492","https://openalex.org/W2921596575","https://openalex.org/W2943579260","https://openalex.org/W2951271819","https://openalex.org/W2988019572","https://openalex.org/W2990133442","https://openalex.org/W2991673089","https://openalex.org/W3004237928","https://openalex.org/W3006291958","https://openalex.org/W3013769259","https://openalex.org/W3032910203","https://openalex.org/W3099812643","https://openalex.org/W3101413764","https://openalex.org/W3103973800","https://openalex.org/W3105411815","https://openalex.org/W3126033509","https://openalex.org/W4292081303","https://openalex.org/W6677562262","https://openalex.org/W6785705686"],"related_works":["https://openalex.org/W2034220069","https://openalex.org/W2006852656","https://openalex.org/W11097679","https://openalex.org/W2948079051","https://openalex.org/W2133614729","https://openalex.org/W3138258520","https://openalex.org/W2980465164","https://openalex.org/W2803128880","https://openalex.org/W1964834700","https://openalex.org/W2379180037"],"abstract_inverted_index":{"The":[0,28],"real":[1],"world":[2],"can":[3,19],"be":[4],"characterized":[5],"as":[6,91,136],"a":[7,48,185],"complex":[8],"network":[9,26,83,164],"sto":[10],"in":[11,33,162],"symmetric":[12],"matrix.":[13],"Community":[14],"discovery":[15,45,59,105],"(or":[16],"community":[17,44,58,104,123,142,188],"detection)":[18],"effectively":[20],"reveal":[21],"the":[22,53,56,79,87,92,98,103,108,113,118,122,130,139,146,153,156,163,174,177],"common":[23],"features":[24],"of":[25,55,74,82,141],"groups.":[27],"communities":[29,154,178,182],"are":[30,61,95,110],"overlapping":[31,43],"since,":[32],"fact,":[34],"one":[35,169],"thing":[36],"often":[37],"belongs":[38],"to":[39,85,128,137,151,166,183],"multiple":[40],"categories.":[41],"Hence,":[42],"has":[46],"become":[47],"new":[49],"research":[50],"hotspot.":[51],"Since":[52],"results":[54,191],"existing":[57],"algorithms":[60],"not":[62],"robust":[63],"enough,":[64],"this":[65],"paper":[66],"proposes":[67],"an":[68],"effective":[69],"algorithm,":[70],"named":[71],"Two":[72],"Expansions":[73],"Seeds":[75],"(TES).":[76],"TES":[77],"adopts":[78],"topological":[80],"feature":[81],"nodes":[84,90,131,161],"find":[86],"local":[88],"maximum":[89],"seeds":[93,109],"which":[94,101],"based":[96,116],"on":[97,117],"gravitational":[99,147],"degree,":[100],"makes":[102],"robust.":[106],"Then,":[107],"expanded":[111],"by":[112],"greedy":[114],"strategy":[115,125],"fitness":[119,134],"function,":[120],"and":[121,179],"cleaning":[124],"is":[126,149],"employed":[127],"avoid":[129],"with":[132],"negative":[133],"so":[135],"improve":[138],"accuracy":[140],"discovery.":[143],"After":[144],"that,":[145],"degree":[148],"used":[150],"expand":[152],"for":[155],"second":[157],"time.":[158],"Thus,":[159],"all":[160],"belong":[165],"at":[167],"least":[168],"community.":[170],"Finally,":[171],"we":[172],"calculate":[173],"distance":[175],"between":[176],"merge":[180],"similar":[181],"obtain":[184],"less-":[186],"undant":[187],"structure.":[189],"Experimental":[190],"demonstrate":[192],"that":[193],"our":[194],"algorithm":[195],"outperforms":[196],"other":[197],"state-of-the-art":[198],"algorithms.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}