{"id":"https://openalex.org/W3105482445","doi":"https://doi.org/10.1109/comsnets51098.2021.9352856","title":"A Distributed Algorithm for Overlapped Community Detection in Large-Scale Networks","display_name":"A Distributed Algorithm for Overlapped Community Detection in Large-Scale Networks","publication_year":2021,"publication_date":"2021-01-05","ids":{"openalex":"https://openalex.org/W3105482445","doi":"https://doi.org/10.1109/comsnets51098.2021.9352856","mag":"3105482445"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets51098.2021.9352856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets51098.2021.9352856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on COMmunication Systems & NETworkS (COMSNETS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2011.05954","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Dibakar Saha","orcid":null},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Dibakar Saha","raw_affiliation_strings":["Indian Institute of Technology,Department of Mathematics,Guwahati"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology,Department of Mathematics,Guwahati","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"last","author":{"id":null,"display_name":"Partha Sarathi Mandal","orcid":null},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Partha Sarathi Mandal","raw_affiliation_strings":["Indian Institute of Technology,Department of Mathematics,Guwahati"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology,Department of Mathematics,Guwahati","institution_ids":["https://openalex.org/I1317621060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1317621060"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01803098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"483","last_page":"491"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9940999746322632,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/popularity","display_name":"Popularity","score":0.6504999995231628},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48080000281333923},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.47749999165534973},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4641000032424927},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43050000071525574},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4212999939918518},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.3434999883174896},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.33390000462532043}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8093000054359436},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.6504999995231628},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5644999742507935},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48080000281333923},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.47749999165534973},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4641000032424927},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43050000071525574},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4212999939918518},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34389999508857727},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.3434999883174896},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.33390000462532043},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.32109999656677246},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32019999623298645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31709998846054077},{"id":"https://openalex.org/C2780300890","wikidata":"https://www.wikidata.org/wiki/Q851973","display_name":"PlanetLab","level":3,"score":0.3147999942302704},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.29910001158714294},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2955999970436096},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.2745000123977661},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2547999918460846},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2522999942302704}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/comsnets51098.2021.9352856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets51098.2021.9352856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on COMmunication Systems & NETworkS (COMSNETS)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2011.05954","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.05954","pdf_url":"https://arxiv.org/pdf/2011.05954","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2011.05954","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.05954","pdf_url":"https://arxiv.org/pdf/2011.05954","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1630390168","https://openalex.org/W1989788024","https://openalex.org/W2047940964","https://openalex.org/W2056897951","https://openalex.org/W2095293504","https://openalex.org/W2109726592","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2134931490","https://openalex.org/W2249577208","https://openalex.org/W2558632230","https://openalex.org/W2569262349","https://openalex.org/W2571172799","https://openalex.org/W2768266158","https://openalex.org/W2798226452","https://openalex.org/W2902483493","https://openalex.org/W2982458049","https://openalex.org/W3101373936","https://openalex.org/W4205300528"],"related_works":[],"abstract_inverted_index":{"Overlapped":[0],"community":[1,205,276],"detection":[2,206],"in":[3,134,155,198,224,273],"social":[4,74,82],"networks":[5,240],"has":[6],"become":[7],"an":[8,89,213],"important":[9],"research":[10],"area":[11],"with":[12,116,234,266,297],"the":[13,19,23,41,54,57,100,104,108,135,138,174,187,192,195,203,221,225,262,267,279,291],"increasing":[14],"popularity":[15],"and":[16,113,173,249,278,294,305],"complexity":[17],"of":[18,22,40,56,72,88,103,107,171,186,194,229,260,275,281,301,303],"networks.":[20,210,252],"Most":[21],"existing":[24,196,268],"solutions":[25],"are":[26,33],"either":[27,68],"centralized":[28,270],"or":[29,84,148],"parallel":[30],"algorithms,":[31],"which":[32,122],"computationally":[34],"intensive":[35],"-":[36],"require":[37],"complete":[38],"knowledge":[39],"entire":[42,50],"network.":[43,109,136,158,226],"But":[44],"it":[45],"isn't":[46],"easy":[47],"to":[48,79,144,151,181,219],"collect":[49],"network":[51,59,75],"data":[52,115],"because":[53,162],"size":[55],"actual":[58],"may":[60,65,76,123],"be":[61,77],"prohibitively":[62],"large.":[63],"It":[64,159],"result":[66],"from":[67],"privacy":[69,132],"concerns":[70,133,139],"(users":[71],"a":[73,125,146,156,168,177,298],"unwilling":[78],"reveal":[80],"their":[81,117],"links)":[83],"technological":[85],"impediments":[86],"(implementation":[87],"efficient":[90,214],"web":[91],"crawler).":[92],"Performing":[93],"in-network":[94],"computation":[95],"solves":[96],"both":[97],"problems":[98],"utilizing":[99],"computational":[101],"capability":[102],"individual":[105,130],"nodes":[106,111,188,293],"Simultaneously,":[110],"communicate":[112],"share":[114],"neighbours":[118],"via":[119],"message":[120],"passing,":[121],"go":[124],"long":[126],"way":[127],"toward":[128],"mitigating":[129],"nodes'":[131],"All":[137],"mentioned":[140],"above":[141],"motivated":[142],"us":[143],"design":[145],"decentralized":[147],"distributed":[149,215],"technique":[150,164],"detect":[152],"overlapped":[153,204,222,292,295],"communities":[154,223,296],"large-scale":[157,209],"is":[160,232,258],"desirable":[161],"this":[163,199],"does":[165],"not":[166],"offer":[167],"single":[169],"point":[170],"failure,":[172],"system":[175],"as":[176],"whole":[178],"can":[179,287],"continue":[180],"function":[182],"even":[183],"when":[184],"many":[185],"fail.":[189],"To":[190],"overcome":[191],"disadvantages":[193],"solutions,":[197],"paper,":[200],"we":[201],"address":[202],"problem":[207],"for":[208],"We":[211,253],"present":[212],"algorithm,":[216],"named":[217],"DOCD,":[218],"identify":[220,290],"The":[227,284],"efficiency":[228],"DOCD":[230,256,285],"algorithm":[231,257,286],"verified":[233],"extensive":[235],"simulation":[236],"study":[237],"on":[238],"some":[239],"such":[241],"as,":[242],"Dolphin,":[243],"Zachary":[244],"karate":[245],"club,":[246,248],"Football":[247],"Facebook":[250],"ego":[251],"show":[254],"that":[255],"capable":[259],"keeping":[261],"asymptotically":[263],"same":[264],"results":[265],"classical":[269],"algorithms":[271],"[1]-[5]":[272],"terms":[274],"modularity":[277],"number":[280,300],"identified":[282],"communities.":[283],"also":[288],"efficiently":[289],"small":[299],"rounds":[302],"communication":[304],"computation.":[306]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2020-11-23T00:00:00"}