{"id":"https://openalex.org/W3162422850","doi":"https://doi.org/10.3390/sym13050869","title":"An Overlapping Community Detection Approach in Ego-Splitting Networks Using Symmetric Nonnegative Matrix Factorization","display_name":"An Overlapping Community Detection Approach in Ego-Splitting Networks Using Symmetric Nonnegative Matrix Factorization","publication_year":2021,"publication_date":"2021-05-13","ids":{"openalex":"https://openalex.org/W3162422850","doi":"https://doi.org/10.3390/sym13050869","mag":"3162422850"},"language":"en","primary_location":{"id":"doi:10.3390/sym13050869","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13050869","pdf_url":"https://www.mdpi.com/2073-8994/13/5/869/pdf?version=1620890708","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/5/869/pdf?version=1620890708","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042546746","display_name":"Mingqing Huang","orcid":"https://orcid.org/0000-0001-8029-4819"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingqing Huang","raw_affiliation_strings":["Shenzhen Key Lab for High Performance Data Mining, Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China"],"raw_orcid":"https://orcid.org/0000-0001-8029-4819","affiliations":[{"raw_affiliation_string":"Shenzhen Key Lab for High Performance Data Mining, Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052377100","display_name":"Qingshan Jiang","orcid":"https://orcid.org/0000-0002-8040-0308"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qingshan Jiang","raw_affiliation_strings":["Shenzhen Key Lab for High Performance Data Mining, Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China"],"raw_orcid":"https://orcid.org/0000-0002-8040-0308","affiliations":[{"raw_affiliation_string":"Shenzhen Key Lab for High Performance Data Mining, Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010974487","display_name":"Qiang Qu","orcid":"https://orcid.org/0000-0001-5814-8460"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Qu","raw_affiliation_strings":["Shenzhen Key Lab for High Performance Data Mining, Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China"],"raw_orcid":"https://orcid.org/0000-0001-5814-8460","affiliations":[{"raw_affiliation_string":"Shenzhen Key Lab for High Performance Data Mining, Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004310412","display_name":"Abdur Rasool","orcid":"https://orcid.org/0000-0001-5334-9001"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Abdur Rasool","raw_affiliation_strings":["Shenzhen College of Advanced Technology, University of Chinese Academy of Sciences, Shenzhen 518055, China","Shenzhen Key Lab for High Performance Data Mining, Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China"],"raw_orcid":"https://orcid.org/0000-0001-5334-9001","affiliations":[{"raw_affiliation_string":"Shenzhen College of Advanced Technology, University of Chinese Academy of Sciences, Shenzhen 518055, China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Shenzhen Key Lab for High Performance Data Mining, Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052377100"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2227},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2227},"fwci":0.9278,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.72876697,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"13","issue":"5","first_page":"869","last_page":"869"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9843999743461609,"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/T13283","display_name":"Mental Health Research Topics","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/non-negative-matrix-factorization","display_name":"Non-negative matrix factorization","score":0.660058319568634},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6484326124191284},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6304694414138794},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.5750292539596558},{"id":"https://openalex.org/keywords/nonnegative-matrix","display_name":"Nonnegative matrix","score":0.5399392247200012},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5009617805480957},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4576723575592041},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.45531025528907776},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.4107389748096466},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.365885853767395},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.36545759439468384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3469737768173218},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2599683403968811}],"concepts":[{"id":"https://openalex.org/C152671427","wikidata":"https://www.wikidata.org/wiki/Q10843505","display_name":"Non-negative matrix factorization","level":4,"score":0.660058319568634},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6484326124191284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6304694414138794},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.5750292539596558},{"id":"https://openalex.org/C139018669","wikidata":"https://www.wikidata.org/wiki/Q6961560","display_name":"Nonnegative matrix","level":4,"score":0.5399392247200012},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5009617805480957},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4576723575592041},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.45531025528907776},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4107389748096466},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.365885853767395},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.36545759439468384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3469737768173218},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2599683403968811},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym13050869","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13050869","pdf_url":"https://www.mdpi.com/2073-8994/13/5/869/pdf?version=1620890708","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:8be48d260f864a1cb8c0969255d277cf","is_oa":true,"landing_page_url":"https://doaj.org/article/8be48d260f864a1cb8c0969255d277cf","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 5, p 869 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/13/5/869/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym13050869","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/sym13050869","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym13050869","pdf_url":"https://www.mdpi.com/2073-8994/13/5/869/pdf?version=1620890708","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":[{"id":"https://openalex.org/G4756934848","display_name":null,"funder_award_id":"2019B010137002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5069368555","display_name":null,"funder_award_id":"61902385","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8035257925","display_name":null,"funder_award_id":"2020M672892","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3162422850.pdf","grobid_xml":"https://content.openalex.org/works/W3162422850.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1817993605","https://openalex.org/W1968288349","https://openalex.org/W1991408655","https://openalex.org/W1997874979","https://openalex.org/W2151936673","https://openalex.org/W2164635368","https://openalex.org/W2164928285","https://openalex.org/W2169223901","https://openalex.org/W2285252321","https://openalex.org/W2288746969","https://openalex.org/W2321138149","https://openalex.org/W2577326063","https://openalex.org/W2606368840","https://openalex.org/W2623954542","https://openalex.org/W2737388338","https://openalex.org/W2751968371","https://openalex.org/W2755088640","https://openalex.org/W2772750132","https://openalex.org/W2788730644","https://openalex.org/W2792034376","https://openalex.org/W2793868694","https://openalex.org/W2794216527","https://openalex.org/W2802815569","https://openalex.org/W2950257936","https://openalex.org/W2965757567","https://openalex.org/W2969678039","https://openalex.org/W2989847331","https://openalex.org/W2995878843","https://openalex.org/W2996616347","https://openalex.org/W3012737746","https://openalex.org/W3016553397","https://openalex.org/W3024644820","https://openalex.org/W3027678042","https://openalex.org/W3032910203","https://openalex.org/W3032922651","https://openalex.org/W3038037918","https://openalex.org/W3039835227","https://openalex.org/W3042782763","https://openalex.org/W3045237327","https://openalex.org/W3103796199","https://openalex.org/W3108133179","https://openalex.org/W3114413925","https://openalex.org/W4231784759","https://openalex.org/W4238889540"],"related_works":["https://openalex.org/W2127243424","https://openalex.org/W4390394189","https://openalex.org/W2037504162","https://openalex.org/W2539013788","https://openalex.org/W2108919995","https://openalex.org/W2022978200","https://openalex.org/W3099441337","https://openalex.org/W2731733684","https://openalex.org/W2768089427","https://openalex.org/W1989034480"],"abstract_inverted_index":{"Overlapping":[0],"clustering":[1,85],"is":[2],"a":[3],"fundamental":[4],"and":[5,17,104,120],"widely":[6],"studied":[7],"subject":[8],"that":[9,128],"identifies":[10,106],"all":[11],"densely":[12],"connected":[13],"groups":[14],"of":[15,82,123],"vertices":[16,22],"separates":[18],"them":[19],"from":[20,33],"other":[21],"in":[23,42,61,113,139],"complex":[24],"networks.":[25,141],"However,":[26],"most":[27],"conventional":[28],"algorithms":[29],"extract":[30],"modules":[31],"directly":[32],"the":[34,73,80,84,89,129,133],"whole":[35,74],"large-scale":[36,140],"graph":[37],"using":[38,64],"various":[39],"heuristics,":[40],"resulting":[41],"either":[43],"high":[44],"time":[45],"consumption":[46],"or":[47],"low":[48],"accuracy.":[49],"To":[50],"address":[51],"this":[52],"issue,":[53],"we":[54],"develop":[55],"an":[56],"overlapping":[57],"community":[58,94,137],"detection":[59,138],"approach":[60,131],"Ego-Splitting":[62],"networks":[63,122],"symmetric":[65,101],"Nonnegative":[66],"Matrix":[67],"Factorization":[68],"(ESNMF).":[69],"It":[70],"primarily":[71],"divides":[72],"network":[75],"into":[76],"many":[77],"sub-graphs":[78],"under":[79],"premise":[81],"preserving":[83],"property,":[86],"then":[87],"extracts":[88],"well-connected":[90],"sub-sub-graph":[91],"round":[92],"each":[93,114],"seed":[95],"as":[96],"prior":[97],"information":[98],"to":[99],"supplement":[100],"adjacent":[102],"matrix,":[103],"finally":[105],"precise":[107],"communities":[108],"via":[109],"nonnegative":[110],"matrix":[111],"factorization":[112],"sub-network.":[115],"Experiments":[116],"on":[117],"both":[118],"synthetic":[119],"real-world":[121],"publicly":[124],"available":[125],"datasets":[126],"demonstrate":[127],"proposed":[130],"outperforms":[132],"state-of-the-art":[134],"methods":[135],"for":[136]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}