{"id":"https://openalex.org/W3094602370","doi":"https://doi.org/10.1109/iscc50000.2020.9219602","title":"A Parallel Graph Partitioning Approach to Enhance Community Detection in Social Networks","display_name":"A Parallel Graph Partitioning Approach to Enhance Community Detection in Social Networks","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3094602370","doi":"https://doi.org/10.1109/iscc50000.2020.9219602","mag":"3094602370"},"language":"en","primary_location":{"id":"doi:10.1109/iscc50000.2020.9219602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc50000.2020.9219602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-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/A5001279646","display_name":"Tales Lopes","orcid":null},"institutions":[{"id":"https://openalex.org/I101100930","display_name":"Universidade Federal de Juiz de Fora","ror":"https://ror.org/04yqw9c44","country_code":"BR","type":"education","lineage":["https://openalex.org/I101100930"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Tales Lopes","raw_affiliation_strings":["Computer Science Postgraduate Program, Federal University of Juiz de Fora, Juiz de Fora, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Postgraduate Program, Federal University of Juiz de Fora, Juiz de Fora, Brazil","institution_ids":["https://openalex.org/I101100930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004442899","display_name":"Victor Str\u00f6ele","orcid":"https://orcid.org/0000-0001-6296-8605"},"institutions":[{"id":"https://openalex.org/I101100930","display_name":"Universidade Federal de Juiz de Fora","ror":"https://ror.org/04yqw9c44","country_code":"BR","type":"education","lineage":["https://openalex.org/I101100930"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Victor Stroele","raw_affiliation_strings":["Computer Science Postgraduate Program, Federal University of Juiz de Fora, Juiz de Fora, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Postgraduate Program, Federal University of Juiz de Fora, Juiz de Fora, Brazil","institution_ids":["https://openalex.org/I101100930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047710320","display_name":"M\u00e1rio A. R. Dantas","orcid":"https://orcid.org/0000-0002-2312-7042"},"institutions":[{"id":"https://openalex.org/I101100930","display_name":"Universidade Federal de Juiz de Fora","ror":"https://ror.org/04yqw9c44","country_code":"BR","type":"education","lineage":["https://openalex.org/I101100930"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Mario Dantas","raw_affiliation_strings":["Computer Science Postgraduate Program, Federal University of Juiz de Fora, Juiz de Fora, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Postgraduate Program, Federal University of Juiz de Fora, Juiz de Fora, Brazil","institution_ids":["https://openalex.org/I101100930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057135512","display_name":"Regina Braga","orcid":"https://orcid.org/0000-0002-4888-0778"},"institutions":[{"id":"https://openalex.org/I101100930","display_name":"Universidade Federal de Juiz de Fora","ror":"https://ror.org/04yqw9c44","country_code":"BR","type":"education","lineage":["https://openalex.org/I101100930"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Regina Braga","raw_affiliation_strings":["Computer Science Postgraduate Program, Federal University of Juiz de Fora, Juiz de Fora, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Postgraduate Program, Federal University of Juiz de Fora, Juiz de Fora, Brazil","institution_ids":["https://openalex.org/I101100930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052851975","display_name":"Jean\u2010Fran\u00e7ois M\u00e9haut","orcid":"https://orcid.org/0000-0003-1047-7462"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Francois Mehaut","raw_affiliation_strings":["CNRS, Inria, Universit\u00e9 Grenoble Alpes, Grenoble, France"],"affiliations":[{"raw_affiliation_string":"CNRS, Inria, Universit\u00e9 Grenoble Alpes, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I4210101348","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5001279646"],"corresponding_institution_ids":["https://openalex.org/I101100930"],"apc_list":null,"apc_paid":null,"fwci":0.8054,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71695767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9977999925613403,"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/T11165","display_name":"Image and Video Quality Assessment","score":0.9886999726295471,"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/computer-science","display_name":"Computer science","score":0.8535457849502563},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5705620050430298},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5604109764099121},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5514006018638611},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.5061182379722595},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.48315733671188354},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.46895354986190796},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4622836410999298},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4573480784893036},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4573260545730591},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4413031041622162},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41241875290870667},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.351982057094574},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10424405336380005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8535457849502563},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5705620050430298},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5604109764099121},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5514006018638611},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.5061182379722595},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.48315733671188354},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.46895354986190796},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4622836410999298},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4573480784893036},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4573260545730591},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4413031041622162},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41241875290870667},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.351982057094574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10424405336380005},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc50000.2020.9219602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc50000.2020.9219602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W416578099","https://openalex.org/W839407891","https://openalex.org/W1565377632","https://openalex.org/W1692425423","https://openalex.org/W1829294359","https://openalex.org/W1910515323","https://openalex.org/W2022490362","https://openalex.org/W2030087828","https://openalex.org/W2070722739","https://openalex.org/W2126641717","https://openalex.org/W2139339877","https://openalex.org/W2147107544","https://openalex.org/W2153233077","https://openalex.org/W2159938093","https://openalex.org/W2168919539","https://openalex.org/W2283204854","https://openalex.org/W2404379443","https://openalex.org/W2621164700","https://openalex.org/W2754493004","https://openalex.org/W2884097276","https://openalex.org/W2963891893","https://openalex.org/W2982589253","https://openalex.org/W4302466655","https://openalex.org/W6633894697"],"related_works":["https://openalex.org/W2120447654","https://openalex.org/W2977179488","https://openalex.org/W2144453115","https://openalex.org/W2128223750","https://openalex.org/W4238532390","https://openalex.org/W2188872161","https://openalex.org/W2961779879","https://openalex.org/W797688974","https://openalex.org/W2002978035","https://openalex.org/W2070426974"],"abstract_inverted_index":{"Dealing":[0],"with":[1,54,68,136,192],"complex":[2],"networks":[3],"is":[4,158,181],"often":[5],"a":[6,16,63,69,82,155],"challenge":[7],"due":[8],"to":[9,33,47,92,140,183],"the":[10,25,39,43,49,94,105,113,122,142,150,178],"high":[11],"computational":[12],"cost":[13],"in":[14,73,76,90,154,166],"analyzing":[15],"huge":[17],"amount":[18],"of":[19,27,45,51,168],"data.":[20],"Partitioning":[21],"methods":[22],"can":[23],"decrease":[24],"complexity":[26],"large":[28,156],"structures":[29],"by":[30],"reducing":[31],"them":[32],"smaller,":[34],"less":[35],"connected":[36],"parts.":[37],"Also,":[38],"data":[40,52,187],"splitting":[41],"allows":[42],"use":[44],"multiprocessing":[46],"accelerate":[48],"execution":[50,169],"procedures":[53],"simultaneity":[55],"and":[56,145,161,171],"parallelism.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61],"propose":[62],"new":[64],"parallel":[65,162],"partitioning":[66],"algorithm":[67,80,151,180],"focus":[70,106],"on":[71,107],"assisting":[72],"community":[74],"detection":[75],"social":[77],"networks.":[78],"The":[79],"uses":[81],"subtree-splitting":[83],"strategy,":[84],"as":[85,87,112],"well":[86],"boundaries":[88],"defined,":[89],"order":[91],"cut":[93],"network":[95,157],"into":[96,189],"n":[97],"balanced":[98,190],"subnetworks.":[99],"Our":[100],"proposal":[101],"stands":[102],"out":[103,135],"for":[104],"aiding":[108],"density-based":[109],"approaches,":[110],"such":[111],"NetSCAN":[114],"clustering":[115],"algorithm,":[116],"considering":[117],"two":[118],"particulars:":[119],"(i)":[120],"keeping":[121],"partitions":[123,143,191],"connectivity,":[124],"and;":[125],"(ii)":[126],"allowing":[127],"node":[128],"overlapping":[129],"between":[130],"partitions.":[131],"Experiments":[132],"were":[133],"carried":[134],"different":[137],"instances":[138],"intending":[139],"investigate":[141],"obtained":[144],"evaluate":[146],"our":[147],"proposal.":[148],"Furthermore,":[149],"performance":[152,194],"analysis":[153],"employed,":[159],"sequential":[160],"implementations":[163],"are":[164],"compared":[165],"terms":[167],"time":[170],"memory":[172],"consumption.":[173],"Evidence":[174],"was":[175],"provided":[176],"that":[177],"proposed":[179],"able":[182],"split":[184],"an":[185],"extensive":[186],"set":[188],"optimistic":[193],"results.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}