{"id":"https://openalex.org/W2008803496","doi":"https://doi.org/10.1088/1742-5468/2014/03/p03013","title":"Distributed detection of communities in complex networks using synthetic coordinates","display_name":"Distributed detection of communities in complex networks using synthetic coordinates","publication_year":2014,"publication_date":"2014-03-20","ids":{"openalex":"https://openalex.org/W2008803496","doi":"https://doi.org/10.1088/1742-5468/2014/03/p03013","mag":"2008803496"},"language":"en","primary_location":{"id":"doi:10.1088/1742-5468/2014/03/p03013","doi":"https://doi.org/10.1088/1742-5468/2014/03/p03013","is_oa":false,"landing_page_url":"https://doi.org/10.1088/1742-5468/2014/03/p03013","pdf_url":null,"source":{"id":"https://openalex.org/S167943036","display_name":"Journal of Statistical Mechanics Theory and Experiment","issn_l":"1742-5468","issn":["1742-5468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","ki-jl-1","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310311669","host_organization_name":"Institute of Physics","host_organization_lineage":["https://openalex.org/P4310311669"],"host_organization_lineage_names":["Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Statistical Mechanics: Theory and Experiment","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5078104336","display_name":"Harris Papadakis","orcid":"https://orcid.org/0000-0002-5751-1923","observed_orcids":["https://orcid.org/0000-0002-5751-1923"]},"institutions":[{"id":"https://openalex.org/I28710699","display_name":"Hellenic Mediterranean University","ror":"https://ror.org/039ce0m20","country_code":"GR","type":"education","lineage":["https://openalex.org/I28710699"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"H Papadakis","raw_affiliation_strings":["Department of Informatics Engineering, Technological Educational Institute of Crete, 71004 Heraklion, Crete, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics Engineering, Technological Educational Institute of Crete, 71004 Heraklion, Crete, Greece","institution_ids":["https://openalex.org/I28710699"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029737278","display_name":"Costas Panagiotakis","orcid":"https://orcid.org/0000-0003-3680-7087","observed_orcids":["https://orcid.org/0000-0003-3680-7087"]},"institutions":[{"id":"https://openalex.org/I28710699","display_name":"Hellenic Mediterranean University","ror":"https://ror.org/039ce0m20","country_code":"GR","type":"education","lineage":["https://openalex.org/I28710699"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"C Panagiotakis","raw_affiliation_strings":["Department of Business Administration, Technological Educational Institute of Crete, 72100 Agios Nikolaos, Crete, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Business Administration, Technological Educational Institute of Crete, 72100 Agios Nikolaos, Crete, Greece","institution_ids":["https://openalex.org/I28710699"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047117000","display_name":"Paraskevi Fragopoulou","orcid":"https://orcid.org/0000-0002-7134-9029","observed_orcids":["https://orcid.org/0000-0002-7134-9029"]},"institutions":[{"id":"https://openalex.org/I28710699","display_name":"Hellenic Mediterranean University","ror":"https://ror.org/039ce0m20","country_code":"GR","type":"education","lineage":["https://openalex.org/I28710699"]},{"id":"https://openalex.org/I8901234","display_name":"Foundation for Research and Technology Hellas","ror":"https://ror.org/052rphn09","country_code":"GR","type":"facility","lineage":["https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"P Fragopoulou","raw_affiliation_strings":["Department of Informatics Engineering, Technological Educational Institute of Crete, 71004 Heraklion, Crete, Greece","Foundation for Research and Technology\u2014Hellas, Institute of Computer Science, 70013 Heraklion, Crete, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics Engineering, Technological Educational Institute of Crete, 71004 Heraklion, Crete, Greece","institution_ids":["https://openalex.org/I28710699"]},{"raw_affiliation_string":"Foundation for Research and Technology\u2014Hellas, Institute of Computer Science, 70013 Heraklion, Crete, Greece","institution_ids":["https://openalex.org/I8901234"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":null,"fwci":0.8574,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.68751046,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"2014","issue":"3","first_page":"P03013","last_page":"P03013"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9961000084877014,"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.9961000084877014,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.0005000000237487257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/community-detection","display_name":"community detection","score":0.9959999918937683},{"id":"https://openalex.org/keywords/complex-networks","display_name":"complex networks","score":0.7879999876022339},{"id":"https://openalex.org/keywords/distributed-algorithms","display_name":"distributed algorithms","score":0.8870000243186951},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"hierarchical clustering","score":0.9570000171661377},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"unsupervised learning","score":0.7310000061988831},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.5199999809265137},{"id":"https://openalex.org/keywords/online-communities","display_name":"online communities","score":0.546999990940094}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5246762633323669},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4543253481388092},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3580145835876465},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35268107056617737},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.32851260900497437},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1461522877216339}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1088/1742-5468/2014/03/p03013","doi":"https://doi.org/10.1088/1742-5468/2014/03/p03013","is_oa":false,"landing_page_url":"https://doi.org/10.1088/1742-5468/2014/03/p03013","pdf_url":null,"source":{"id":"https://openalex.org/S167943036","display_name":"Journal of Statistical Mechanics Theory and Experiment","issn_l":"1742-5468","issn":["1742-5468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","ki-jl-1","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310311669","host_organization_name":"Institute of Physics","host_organization_lineage":["https://openalex.org/P4310311669"],"host_organization_lineage_names":["Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Statistical Mechanics: Theory and Experiment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W1667576765","https://openalex.org/W1964459579","https://openalex.org/W1971421925","https://openalex.org/W1995996823","https://openalex.org/W2002850151","https://openalex.org/W2038518475","https://openalex.org/W2047923585","https://openalex.org/W2052104835","https://openalex.org/W2053913299","https://openalex.org/W2086254934","https://openalex.org/W2095293504","https://openalex.org/W2097645701","https://openalex.org/W2102931907","https://openalex.org/W2107903523","https://openalex.org/W2118608338","https://openalex.org/W2131681506","https://openalex.org/W2132051999","https://openalex.org/W2141391467","https://openalex.org/W2145636261","https://openalex.org/W2164921888","https://openalex.org/W2164928285","https://openalex.org/W2166692708","https://openalex.org/W2168346701","https://openalex.org/W2169404653","https://openalex.org/W2273457870","https://openalex.org/W2327250108","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2549025704","https://openalex.org/W2141391467","https://openalex.org/W2111950110","https://openalex.org/W114895469","https://openalex.org/W2001880411","https://openalex.org/W2787067699","https://openalex.org/W3088243369","https://openalex.org/W4399707563","https://openalex.org/W4379379817","https://openalex.org/W2765610035"],"abstract_inverted_index":{"Various":[0],"applications":[1,27],"like":[2],"finding":[3,112],"Web":[4],"communities,":[5],"detecting":[6],"the":[7,26,43,51,69,82,85,90,141,187,193],"structure":[8,17,46],"of":[9,25,47,53,68,92,131,148,160,192],"social":[10],"networks,":[11],"and":[12,59,135,163,171,182,190],"even":[13],"analyzing":[14],"a":[15,48,99,129,146,158],"graph\u2019s":[16],"to":[18,124,128,173],"uncover":[19],"Internet":[20],"attacks":[21],"are":[22,143],"just":[23],"some":[24],"for":[28,75,145],"which":[29],"community":[30,45,78,111,153],"detection":[31],"is":[32,87],"important.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37],"propose":[38],"an":[39,60,108],"algorithm":[40,86],"that":[41,84,117],"finds":[42],"entire":[44],"network,":[49],"on":[50,89,180],"basis":[52],"local":[54],"interactions":[55],"between":[56],"neighboring":[57],"nodes":[58],"unsupervised":[61],"distributed":[62,100,110],"hierarchical":[63],"clustering":[64],"algorithm.":[65,101],"The":[66,102,168],"novelty":[67],"proposed":[70,194],"approach,":[71],"named":[72],"SCCD":[73],"(standing":[74],"synthetic":[76,94,118,183],"coordinate":[77],"detection),":[79],"lies":[80],"in":[81],"fact":[83],"based":[88],"use":[91],"Vivaldi":[93],"network":[95,119],"coordinates":[96,120],"computed":[97],"by":[98],"current":[103],"paper":[104],"not":[105],"only":[106],"presents":[107],"efficient":[109,126],"algorithm,":[113],"but":[114],"also":[115],"demonstrates":[116],"could":[121],"be":[122],"used":[123],"derive":[125],"solutions":[127],"variety":[130,147],"problems.":[132],"Experimental":[133],"results":[134,170],"comparisons":[136,172],"with":[137,151,176],"other":[138],"methods":[139,175],"from":[140,156],"literature":[142],"presented":[144],"benchmark":[149],"graphs":[150],"known":[152],"structure,":[154],"derived":[155],"varying":[157],"number":[159],"graph":[161],"parameters":[162],"real":[164,181],"data":[165,184],"set":[166],"graphs.":[167],"experimental":[169],"existing":[174],"similar":[177],"computation":[178],"cost":[179],"sets":[185],"demonstrate":[186],"high":[188],"performance":[189],"robustness":[191],"scheme.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}
