{"id":"https://openalex.org/W3023453053","doi":"https://doi.org/10.3390/app10093126","title":"Large-Scale Complex Network Community Detection Combined with Local Search and Genetic Algorithm","display_name":"Large-Scale Complex Network Community Detection Combined with Local Search and Genetic Algorithm","publication_year":2020,"publication_date":"2020-04-30","ids":{"openalex":"https://openalex.org/W3023453053","doi":"https://doi.org/10.3390/app10093126","mag":"3023453053"},"language":"en","primary_location":{"id":"doi:10.3390/app10093126","doi":"https://doi.org/10.3390/app10093126","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/app10093126","pdf_url":"https://www.mdpi.com/2076-3417/10/9/3126/pdf?version=1588234208","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"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":"Applied Sciences","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2076-3417/10/9/3126/pdf?version=1588234208","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108257400","display_name":"Desheng Lyu","orcid":"https://orcid.org/0000-0001-8711-5713","observed_orcids":["https://orcid.org/0000-0001-8711-5713"]},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Desheng Lyu","raw_affiliation_strings":["Department of Media Technology and Art, School of Architecture, Harbin Institute of Technology, Harbin 150001, China","Key Laboratory of Interactive Media Design and Equipment Service Innovation, Ministry of Culture and Tourism in China (Harbin Institute of Technology), Harbin 150001, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Media Technology and Art, School of Architecture, Harbin Institute of Technology, Harbin 150001, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Key Laboratory of Interactive Media Design and Equipment Service Innovation, Ministry of Culture and Tourism in China (Harbin Institute of Technology), Harbin 150001, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100349970","display_name":"Bei Wang","orcid":"https://orcid.org/0009-0006-6231-6520","observed_orcids":["https://orcid.org/0009-0006-6231-6520"]},"institutions":[{"id":"https://openalex.org/I134052481","display_name":"Harbin Normal University","ror":"https://ror.org/0270y6950","country_code":"CN","type":"education","lineage":["https://openalex.org/I134052481"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bei Wang","raw_affiliation_strings":["Department of Public Foreign Language Teaching and Research, Harbin Normal University, Harbin 150080, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Public Foreign Language Teaching and Research, Harbin Normal University, Harbin 150080, China","institution_ids":["https://openalex.org/I134052481"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085221201","display_name":"Weizhe Zhang","orcid":"https://orcid.org/0000-0003-4783-876X","observed_orcids":["https://orcid.org/0000-0003-4783-876X"]},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weizhe Zhang","raw_affiliation_strings":["Cyberspace Security Research Center, Pengcheng Laboratory, Shenzhen 518055, China","Key Laboratory of Interactive Media Design and Equipment Service Innovation, Ministry of Culture and Tourism in China (Harbin Institute of Technology), Harbin 150001, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cyberspace Security Research Center, Pengcheng Laboratory, Shenzhen 518055, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Key Laboratory of Interactive Media Design and Equipment Service Innovation, Ministry of Culture and Tourism in China (Harbin Institute of Technology), Harbin 150001, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5108257400"],"corresponding_institution_ids":["https://openalex.org/I204983213"],"apc_list":{"value":1800,"currency":"CHF","value_usd":1901},"apc_paid":{"value":1800,"currency":"CHF","value_usd":1901},"fwci":0.7431,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.63693874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"10","issue":"9","first_page":"3126","last_page":"3126"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9926999807357788,"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.9926999807357788,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.005200000014156103,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/community-detection","display_name":"community detection","score":0.9580000042915344},{"id":"https://openalex.org/keywords/complex-networks","display_name":"complex networks","score":0.9850000143051147},{"id":"https://openalex.org/keywords/large-scale-networks","display_name":"large-scale networks","score":0.7440000176429749},{"id":"https://openalex.org/keywords/hybrid-genetic-algorithm-particle-swarm-optimization","display_name":"hybrid genetic algorithm and particle swarm optimization","score":0.8349999785423279},{"id":"https://openalex.org/keywords/local-search","display_name":"local search","score":0.8489999771118164},{"id":"https://openalex.org/keywords/global-search","display_name":"global search","score":0.7450000047683716},{"id":"https://openalex.org/keywords/community-structure","display_name":"community structure","score":0.6460000276565552},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"social network analysis","score":0.7289999723434448},{"id":"https://openalex.org/keywords/artificial-networks","display_name":"artificial networks","score":0.32899999618530273}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.7045255303382874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6308572888374329},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5799950361251831},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5513550639152527},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.528806209564209},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.44303110241889954},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.4254028797149658},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.4236396551132202},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41964006423950195},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4069443941116333},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21345096826553345},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1552821397781372},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/app10093126","doi":"https://doi.org/10.3390/app10093126","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/app10093126","pdf_url":"https://www.mdpi.com/2076-3417/10/9/3126/pdf?version=1588234208","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"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":"Applied Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ba2aa306be114648b3d5ae3d1dd9e2d9","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/ba2aa306be114648b3d5ae3d1dd9e2d9","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,"listed_in":[],"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":"Applied Sciences, Vol 10, Iss 9, p 3126 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/app10093126","doi":"https://doi.org/10.3390/app10093126","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/app10093126","pdf_url":"https://www.mdpi.com/2076-3417/10/9/3126/pdf?version=1588234208","source":{"id":"https://openalex.org/S4210205812","display_name":"Applied Sciences","issn_l":"2076-3417","issn":["2076-3417"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","norway-1","oarl","poland-100","russia-white-list-2","vabb-shw"],"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":"Applied Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4063967927","display_name":null,"funder_award_id":"HIT.HSS.201844","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"},{"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/W3023453053.pdf","grobid_xml":"https://content.openalex.org/works/W3023453053.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1817993605","https://openalex.org/W1982100856","https://openalex.org/W1985093408","https://openalex.org/W2012685480","https://openalex.org/W2024501662","https://openalex.org/W2087619071","https://openalex.org/W2270746387","https://openalex.org/W2292633882","https://openalex.org/W2568009389","https://openalex.org/W2591285917","https://openalex.org/W2591423336","https://openalex.org/W2596696766","https://openalex.org/W2609227675","https://openalex.org/W2737168667","https://openalex.org/W2771076968","https://openalex.org/W2772924877","https://openalex.org/W2786618647","https://openalex.org/W2889890834","https://openalex.org/W2907750160","https://openalex.org/W2911223165","https://openalex.org/W4229942708"],"related_works":["https://openalex.org/W2351731489","https://openalex.org/W1539854304","https://openalex.org/W1497990247","https://openalex.org/W1559166285","https://openalex.org/W24738337","https://openalex.org/W4298161285","https://openalex.org/W7097680088","https://openalex.org/W2389173691","https://openalex.org/W2299982298","https://openalex.org/W2354177392"],"abstract_inverted_index":{"With":[0],"the":[1,7,12,18,33,38,54,61,66,83,98,116,122,125,128,138,142,148,156,162,188],"development":[2],"of":[3,10,14,29,60,65,86,100,147,161],"network":[4,39,75,179,183],"technology":[5],"and":[6,17,46,57,77,105,108,127,153,166,180],"continuous":[8],"advancement":[9],"society,":[11],"combination":[13],"various":[15],"industries":[16],"Internet":[19],"has":[20,167,192],"produced":[21],"many":[22],"large-scale":[23,196],"complex":[24,30,87,197],"networks.":[25,203],"A":[26],"common":[27,93],"feature":[28],"networks":[31,199],"is":[32],"community":[34,51,67,94,174],"structure,":[35],"which":[36],"divides":[37],"into":[40],"clusters":[41],"with":[42],"tight":[43],"internal":[44],"connections":[45],"loose":[47],"external":[48],"connections.":[49],"The":[50,63,134],"structure":[52,56,68],"reveals":[53],"important":[55,71],"topological":[58],"characteristics":[59],"network.":[62],"detection":[64,95,175],"plays":[69],"an":[70],"role":[72],"in":[73,195],"social":[74],"analysis":[76],"information":[78],"recommendation.":[79],"Therefore,":[80],"based":[81,114],"on":[82,115,172,177],"relevant":[84],"theory":[85],"networks,":[88],"this":[89],"paper":[90],"introduces":[91],"several":[92],"algorithms,":[96],"analyzes":[97],"principles":[99],"particle":[101,111,149,189],"swarm":[102,150],"optimization":[103,151],"(PSO)":[104],"genetic":[106,163],"algorithm":[107,113,118,130,139,152,164,169,176,191],"proposes":[109],"a":[110],"swarm-genetic":[112,190],"hybrid":[117],"strategy.":[119],"According":[120],"to":[121],"test":[123],"function,":[124],"single":[126],"proposed":[129],"are":[131],"tested,":[132],"respectively.":[133],"results":[135],"show":[136,186],"that":[137,187],"can":[140],"maintain":[141],"good":[143,157,168],"local":[144],"search":[145,159],"performance":[146],"also":[154],"utilizes":[155],"global":[158],"ability":[160],"(GA)":[165],"performance.":[170],"Experiments":[171],"each":[173],"real":[178,198],"artificially":[181,201],"generated":[182,202],"data":[184],"sets":[185],"better":[193],"efficiency":[194],"or":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2020-05-13T00:00:00"}