{"id":"https://openalex.org/W3022582283","doi":"https://doi.org/10.1109/tcss.2020.2989295","title":"Overlapping Community Detection Using Multiobjective Genetic Algorithm","display_name":"Overlapping Community Detection Using Multiobjective Genetic Algorithm","publication_year":2020,"publication_date":"2020-05-06","ids":{"openalex":"https://openalex.org/W3022582283","doi":"https://doi.org/10.1109/tcss.2020.2989295","mag":"3022582283"},"language":"en","primary_location":{"id":"doi:10.1109/tcss.2020.2989295","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2020.2989295","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"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 Computational Social Systems","raw_type":"journal-article"},"type":"article","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/A5101689027","display_name":"Amit Kumar","orcid":"https://orcid.org/0000-0002-3212-250X"},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Amit Kumar","raw_affiliation_strings":["Department of Computer Science and Engineering, Jadavpur University, Kolkata, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Jadavpur University, Kolkata, India","institution_ids":["https://openalex.org/I170979836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002635411","display_name":"Debaditya Barman","orcid":"https://orcid.org/0000-0002-7562-119X"},"institutions":[{"id":"https://openalex.org/I130291710","display_name":"Visva-Bharati University","ror":"https://ror.org/02y28sc20","country_code":"IN","type":"education","lineage":["https://openalex.org/I130291710"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debaditya Barman","raw_affiliation_strings":["Department of Computer and System Sciences, Visva-Bharati University, Santiniketan, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer and System Sciences, Visva-Bharati University, Santiniketan, India","institution_ids":["https://openalex.org/I130291710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051519274","display_name":"Ritam Sarkar","orcid":"https://orcid.org/0000-0002-7826-1812"},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ritam Sarkar","raw_affiliation_strings":["Department of Computer Science and Engineering, Jadavpur University, Kolkata, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Jadavpur University, Kolkata, India","institution_ids":["https://openalex.org/I170979836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102981372","display_name":"Nirmalya Chowdhury","orcid":"https://orcid.org/0000-0003-4610-2507"},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Nirmalya Chowdhury","raw_affiliation_strings":["Department of Computer Science and Engineering, Jadavpur University, Kolkata, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Jadavpur University, Kolkata, India","institution_ids":["https://openalex.org/I170979836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101689027"],"corresponding_institution_ids":["https://openalex.org/I170979836"],"apc_list":null,"apc_paid":null,"fwci":2.0125,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.86388294,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"7","issue":"3","first_page":"802","last_page":"817"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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.9991999864578247,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9621999859809875,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.95169997215271,"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/crossover","display_name":"Crossover","score":0.7636725902557373},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6292935013771057},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.5812594294548035},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.564984917640686},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.547293484210968},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5423027873039246},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4853881597518921},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.48263296484947205},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.48167622089385986},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4628659188747406},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.42992013692855835},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42410892248153687},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32607463002204895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30770552158355713},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2206609547138214},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10563844442367554}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7636725902557373},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6292935013771057},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5812594294548035},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.564984917640686},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.547293484210968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5423027873039246},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4853881597518921},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.48263296484947205},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.48167622089385986},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4628659188747406},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.42992013692855835},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42410892248153687},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32607463002204895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30770552158355713},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2206609547138214},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10563844442367554},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","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},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcss.2020.2989295","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcss.2020.2989295","pdf_url":null,"source":{"id":"https://openalex.org/S2490693980","display_name":"IEEE Transactions on Computational Social Systems","issn_l":"2329-924X","issn":["2329-924X","2373-7476"],"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 Computational Social Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W299101407","https://openalex.org/W950821216","https://openalex.org/W1497990247","https://openalex.org/W1539854304","https://openalex.org/W1578658900","https://openalex.org/W1587744656","https://openalex.org/W1964333868","https://openalex.org/W1971421925","https://openalex.org/W1998721869","https://openalex.org/W1999593525","https://openalex.org/W2000560314","https://openalex.org/W2007812610","https://openalex.org/W2014967532","https://openalex.org/W2017117968","https://openalex.org/W2017156466","https://openalex.org/W2020504153","https://openalex.org/W2022485595","https://openalex.org/W2033852356","https://openalex.org/W2035409768","https://openalex.org/W2049730968","https://openalex.org/W2052785223","https://openalex.org/W2070370209","https://openalex.org/W2072661909","https://openalex.org/W2082183509","https://openalex.org/W2091202730","https://openalex.org/W2094013877","https://openalex.org/W2097464974","https://openalex.org/W2107426594","https://openalex.org/W2109248504","https://openalex.org/W2109480754","https://openalex.org/W2118608338","https://openalex.org/W2126105956","https://openalex.org/W2127048411","https://openalex.org/W2134695923","https://openalex.org/W2139694940","https://openalex.org/W2142170653","https://openalex.org/W2146815027","https://openalex.org/W2149230623","https://openalex.org/W2151936673","https://openalex.org/W2161455936","https://openalex.org/W2164928285","https://openalex.org/W2169490594","https://openalex.org/W2171552940","https://openalex.org/W2225559235","https://openalex.org/W2279005051","https://openalex.org/W2511428207","https://openalex.org/W2626046034","https://openalex.org/W2747781258","https://openalex.org/W2792436888","https://openalex.org/W2803124099","https://openalex.org/W2918988263","https://openalex.org/W2921596575","https://openalex.org/W2963666064","https://openalex.org/W2970951326","https://openalex.org/W2989777964","https://openalex.org/W3101413764","https://openalex.org/W3102630674","https://openalex.org/W3102641634","https://openalex.org/W3105411815","https://openalex.org/W4211197802","https://openalex.org/W6725753481"],"related_works":["https://openalex.org/W4322772558","https://openalex.org/W2014162767","https://openalex.org/W2115729582","https://openalex.org/W2213534948","https://openalex.org/W3006936859","https://openalex.org/W2046083801","https://openalex.org/W2367260997","https://openalex.org/W1987040457","https://openalex.org/W2378502887","https://openalex.org/W2184492720"],"abstract_inverted_index":{"Community":[0],"detection":[1,31,54,95],"or":[2],"identification":[3],"problem":[4,18,32,55,60],"has":[5,138,148,164,195,235],"emerged":[6],"as":[7,36],"an":[8,37,92],"important":[9],"task":[10],"in":[11,82,151,158,206],"the":[12,23,29,40,116,123,128,133,143,156,159,190,192],"field":[13],"of":[14,132,208],"network":[15,183],"analysis.":[16],"The":[17,107,135,177,227],"becomes":[19],"more":[20],"challenging":[21],"when":[22],"communities":[24,81],"overlap":[25],"each":[26],"other.":[27],"Since":[28],"community":[30,53,94,117],"can":[33,44,180],"be":[34,45],"modeled":[35],"optimization":[38,59],"problem,":[39],"genetic":[41],"algorithm":[42],"(GA)":[43],"used":[46],"to":[47,154,168,188,237],"develop":[48],"a":[49,57,71,83,170],"solution.":[50],"Typically,":[51],"overlapping":[52,80,93],"is":[56,75],"multiobjective":[58],"and":[61,174,219,241],"there":[62],"may":[63],"exist":[64],"some":[65,199],"conflicts":[66],"among":[67],"these":[68],"objectives.":[69],"Therefore,":[70],"simple":[72],"GA-based":[73],"solution":[74],"not":[76],"efficient":[77],"for":[78],"detecting":[79],"social":[84],"network.":[85],"For":[86],"this":[87,152],"purpose,":[88],"we":[89],"have":[90],"proposed":[91,150,167,178,193,233],"method":[96,179,194,234],"based":[97,141],"on":[98,142,202],"nondominated":[99],"sorting":[100],"GA":[101],"(NSGA)-II":[102],"having":[103],"two":[104,209],"objective":[105,109,125],"functions.":[106],"first":[108],"function":[110,126],"maximizes":[111],"internal":[112],"link":[113,130],"density":[114,131],"within":[115],"using":[118],"fuzzy":[119],"membership":[120],"values":[121],"while":[122],"second":[124],"minimizes":[127],"external":[129],"communities.":[134],"initial":[136],"population":[137],"been":[139,149,166,196],"created":[140],"neighbors.":[144],"A":[145],"mutation":[146,175],"operator":[147,163],"article":[153],"restrict":[155],"randomness":[157],"chromosome.":[160],"An":[161],"updation":[162],"also":[165],"modify":[169],"chromosome":[171],"after":[172],"crossover":[173],"operation.":[176],"handle":[181],"different":[182],"structures":[184],"properly.":[185],"In":[186],"order":[187],"show":[189],"effectiveness,":[191],"compared":[197],"with":[198],"popular":[200],"methods":[201],"several":[203],"real-world":[204],"environments":[205],"terms":[207],"performance":[210],"measurement":[211],"techniques,":[212],"namely,":[213],"generalized":[214],"normalized":[215],"mutual":[216],"information":[217],"(gNMI)":[218],"extended":[220,243],"modularity":[221,244],"(Q":[222],"<sub":[223],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[224],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ov</sub>":[225],").":[226],"empirical":[228],"results":[229],"reveal":[230],"that":[231],"our":[232],"succeeded":[236],"obtain":[238],"better":[239],"gNMI":[240],"comparable":[242],"values.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}