{"id":"https://openalex.org/W2970951326","doi":"https://doi.org/10.1109/tcyb.2019.2931983","title":"Overlapping Community Detection in Directed and Undirected Attributed Networks Using a Multiobjective Evolutionary Algorithm","display_name":"Overlapping Community Detection in Directed and Undirected Attributed Networks Using a Multiobjective Evolutionary Algorithm","publication_year":2019,"publication_date":"2019-08-27","ids":{"openalex":"https://openalex.org/W2970951326","doi":"https://doi.org/10.1109/tcyb.2019.2931983","mag":"2970951326","pmid":"https://pubmed.ncbi.nlm.nih.gov/31478882"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2019.2931983","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2019.2931983","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5042065643","display_name":"Xiangyi Teng","orcid":"https://orcid.org/0000-0001-5964-0123"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyi Teng","raw_affiliation_strings":["School of Artificial Intelligence, Xidian University, Xi\u2019an, China","School of Artificial Intelligence, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-5964-0123","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Artificial Intelligence, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375038","display_name":"Jing Liu","orcid":"https://orcid.org/0000-0002-6834-5350"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Liu","raw_affiliation_strings":["School of Artificial Intelligence, Xidian University, Xi\u2019an, China","School of Artificial Intelligence, Xidian University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Artificial Intelligence, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100338771","display_name":"Mingming Li","orcid":"https://orcid.org/0000-0002-4702-6350"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingming Li","raw_affiliation_strings":["School of Artificial Intelligence, Xidian University, Xi\u2019an, China","School of Artificial Intelligence, Xidian University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Artificial Intelligence, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":4.0652,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.94942701,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"51","issue":"1","first_page":"138","last_page":"150"},"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9549999833106995,"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"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9296000003814697,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6957562565803528},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6730622053146362},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.6325570344924927},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6143741011619568},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.594830334186554},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.563231348991394},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.5316446423530579},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.4926779866218567},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.447929322719574},{"id":"https://openalex.org/keywords/clique-percolation-method","display_name":"Clique percolation method","score":0.4319351613521576},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35917097330093384},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33913370966911316},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.25092142820358276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24892657995224},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.20003235340118408},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0845649242401123}],"concepts":[{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6957562565803528},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6730622053146362},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.6325570344924927},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6143741011619568},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.594830334186554},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.563231348991394},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.5316446423530579},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.4926779866218567},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.447929322719574},{"id":"https://openalex.org/C128243737","wikidata":"https://www.wikidata.org/wiki/Q5134414","display_name":"Clique percolation method","level":3,"score":0.4319351613521576},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35917097330093384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33913370966911316},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25092142820358276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24892657995224},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.20003235340118408},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0845649242401123},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2019.2931983","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2019.2931983","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:31478882","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31478882","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1840888965","display_name":null,"funder_award_id":"61773300","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2259843828","display_name":null,"funder_award_id":"2017JZ017","funder_id":"https://openalex.org/F4320322666","funder_display_name":"Natural Science Foundation of Shanxi Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322666","display_name":"Natural Science Foundation of Shanxi Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W108727270","https://openalex.org/W1497990247","https://openalex.org/W1551713770","https://openalex.org/W1668065109","https://openalex.org/W1875112053","https://openalex.org/W1971421925","https://openalex.org/W1973377476","https://openalex.org/W1977713568","https://openalex.org/W2007812610","https://openalex.org/W2012921801","https://openalex.org/W2023655578","https://openalex.org/W2044400205","https://openalex.org/W2052785223","https://openalex.org/W2054323527","https://openalex.org/W2070370209","https://openalex.org/W2072661909","https://openalex.org/W2089458547","https://openalex.org/W2091202730","https://openalex.org/W2094013877","https://openalex.org/W2095293504","https://openalex.org/W2103140486","https://openalex.org/W2107904695","https://openalex.org/W2109865546","https://openalex.org/W2110620844","https://openalex.org/W2111315907","https://openalex.org/W2112090702","https://openalex.org/W2116661285","https://openalex.org/W2118608338","https://openalex.org/W2125315567","https://openalex.org/W2126105956","https://openalex.org/W2127048411","https://openalex.org/W2135827982","https://openalex.org/W2153959628","https://openalex.org/W2155019998","https://openalex.org/W2164928285","https://openalex.org/W2285034650","https://openalex.org/W2290188864","https://openalex.org/W2320144048","https://openalex.org/W2476779615","https://openalex.org/W2506034436","https://openalex.org/W2511428207","https://openalex.org/W2626046034","https://openalex.org/W2747781258","https://openalex.org/W2800879376","https://openalex.org/W2895700336","https://openalex.org/W2896384552","https://openalex.org/W2910777435","https://openalex.org/W2940478829","https://openalex.org/W2963193329","https://openalex.org/W2963666064","https://openalex.org/W2964020405","https://openalex.org/W3102641634","https://openalex.org/W3102647957","https://openalex.org/W3105855715","https://openalex.org/W4238452917","https://openalex.org/W4292081303","https://openalex.org/W6636862596","https://openalex.org/W6725753481"],"related_works":["https://openalex.org/W2153048426","https://openalex.org/W2079295974","https://openalex.org/W4245135119","https://openalex.org/W2613291114","https://openalex.org/W1989028327","https://openalex.org/W2349859869","https://openalex.org/W2889168673","https://openalex.org/W2898992240","https://openalex.org/W3114311606","https://openalex.org/W2362940594"],"abstract_inverted_index":{"In":[0,123,194],"many":[1],"real-world":[2,207],"networks,":[3,24,61,138,208],"the":[4,10,30,38,45,54,63,66,91,111,143,150,166,176,179,190,195,197,210],"structural":[5],"connections":[6],"of":[7,48,53,58,65,93,168,178,192,199],"networks":[8,120],"and":[9,96,136,159,186,206,209,232],"attributes":[11,27,95],"about":[12,222],"each":[13],"node":[14,94],"are":[15],"always":[16,28],"available.":[17],"We":[18],"typically":[19],"call":[20],"such":[21],"graphs":[22],"attributed":[23,78,119,234],"in":[25,34,77,100,118,229],"which":[26],"play":[29],"same":[31],"important":[32,56],"role":[33],"community":[35,68,116,224],"detection":[36,69,117],"as":[37,142],"topological":[39,97],"structure.":[40],"It":[41],"is":[42,51,82,139,149,162,201],"shown":[43],"that":[44,214],"very":[46],"existence":[47],"overlapping":[49,88,115,170,223],"communities":[50,76,171],"one":[52],"most":[55],"characteristics":[57],"various":[59],"complex":[60],"while":[62],"majority":[64],"existing":[67],"methods":[70],"was":[71],"designed":[72,141,163],"for":[73,114],"detecting":[74],"separated":[75],"networks.":[79,235],"Therefore,":[80,99],"it":[81],"quite":[83],"challenging":[84],"to":[85,164],"detect":[86],"meaningful":[87],"structures":[89,225],"with":[90,133,226],"combination":[92],"structures.":[98],"this":[101],"article,":[102],"we":[103],"propose":[104],"a":[105,126,156],"multiobjective":[106],"evolutionary":[107],"algorithm":[108,183],"based":[109],"on":[110,203],"similarity":[112,152],"attribute":[113,151],"(MOEA-SA$_{OV}$":[121],").":[122],"MOEA-SA$_{OV}$":[124,173,200],",":[125,131],"modified":[127],"extended":[128],"modularity":[129],"$EQ_{OV}$":[130],"dealing":[132],"both":[134,204,230],"directed":[135,231],"undirected":[137,233],"well":[140],"first":[144],"objective.":[145],"Another":[146],"objective":[147],"employed":[148],"$S_{A}$":[153],".":[154],"Then,":[155],"novel":[157],"encoding":[158],"decoding":[160],"strategy":[161],"realize":[165],"goal":[167],"representing":[169],"efficiently.":[172],"runs":[174],"under":[175],"framework":[177],"nondominated":[180],"sorting":[181],"genetic":[182],"II":[184],"(NSGA-II)":[185],"can":[187,217],"automatically":[188],"determine":[189],"number":[191],"communities.":[193],"experiments,":[196],"performance":[198],"validated":[202],"synthetic":[205],"experimental":[211],"results":[212],"demonstrate":[213],"our":[215],"method":[216],"effectively":[218],"find":[219],"Pareto":[220],"fronts":[221],"practical":[227],"significance":[228]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":5}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}