{"id":"https://openalex.org/W2995460050","doi":"https://doi.org/10.1109/access.2019.2960574","title":"Parallel Heuristic Community Detection Method Based on Node Similarity","display_name":"Parallel Heuristic Community Detection Method Based on Node Similarity","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2995460050","doi":"https://doi.org/10.1109/access.2019.2960574","mag":"2995460050"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2960574","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2960574","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08936362.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08936362.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Qiang Zhou","orcid":"https://orcid.org/0000-0002-5894-2880"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiang Zhou","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-5894-2880","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034595624","display_name":"Shi\u2010Min Cai","orcid":"https://orcid.org/0000-0002-2089-5150"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shi-Min Cai","raw_affiliation_strings":["Institute of Fundamental and Frontier Science, University of Electronic Science and Technology of China, Chengdu, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-2089-5150","affiliations":[{"raw_affiliation_string":"Institute of Fundamental and Frontier Science, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101532923","display_name":"Yi\u2010Cheng Zhang","orcid":"https://orcid.org/0000-0002-2140-9118"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]}],"countries":["CH","CN"],"is_corresponding":false,"raw_author_name":"Yi-Cheng Zhang","raw_affiliation_strings":["Department of Physics, University of Fribourg, Fribourg, Switzerland","Institute of Fundamental and Frontier Science, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-2140-9118","affiliations":[{"raw_affiliation_string":"Department of Physics, University of Fribourg, Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]},{"raw_affiliation_string":"Institute of Fundamental and Frontier Science, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.4322,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62951342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"7","issue":null,"first_page":"184145","last_page":"184159"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.984499990940094,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9782999753952026,"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/computer-science","display_name":"Computer science","score":0.7172654867172241},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6996956467628479},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5935705900192261},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5893568396568298},{"id":"https://openalex.org/keywords/distributed-hash-table","display_name":"Distributed hash table","score":0.5706138610839844},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5673079490661621},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5672423839569092},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5551592111587524},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5528544783592224},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5279765725135803},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.5001220703125},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4930371940135956},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.4869635999202728},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36339622735977173},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19075775146484375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16637983918190002},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16033664345741272},{"id":"https://openalex.org/keywords/peer-to-peer","display_name":"Peer-to-peer","score":0.10411879420280457}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7172654867172241},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6996956467628479},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5935705900192261},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5893568396568298},{"id":"https://openalex.org/C2780224649","wikidata":"https://www.wikidata.org/wiki/Q863506","display_name":"Distributed hash table","level":3,"score":0.5706138610839844},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5673079490661621},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5672423839569092},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5551592111587524},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5528544783592224},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5279765725135803},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.5001220703125},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4930371940135956},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.4869635999202728},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36339622735977173},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19075775146484375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16637983918190002},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16033664345741272},{"id":"https://openalex.org/C534932454","wikidata":"https://www.wikidata.org/wiki/Q161410","display_name":"Peer-to-peer","level":2,"score":0.10411879420280457},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2019.2960574","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2960574","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08936362.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:2813163d8312486688e5d6a432de6506","is_oa":true,"landing_page_url":"https://doaj.org/article/2813163d8312486688e5d6a432de6506","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":"IEEE Access, Vol 7, Pp 184145-184159 (2019)","raw_type":"article"},{"id":"pmh:oai:doc.rero.ch:20200129094238-ZU","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400148","display_name":"reroDoc Digital Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1109/access.2019.2960574","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2960574","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08936362.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1986963291","display_name":null,"funder_award_id":"61673086","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5497374716","display_name":null,"funder_award_id":"Y03111023901014006","funder_id":"https://openalex.org/F4320323292","funder_display_name":"University of Electronic Science and Technology of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323292","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2995460050.pdf","grobid_xml":"https://content.openalex.org/works/W2995460050.grobid-xml"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W42901544","https://openalex.org/W1567553843","https://openalex.org/W1586381525","https://openalex.org/W1894416888","https://openalex.org/W1895325410","https://openalex.org/W1956559956","https://openalex.org/W1971421925","https://openalex.org/W1973523034","https://openalex.org/W1975649342","https://openalex.org/W2000289149","https://openalex.org/W2005073207","https://openalex.org/W2008620264","https://openalex.org/W2022704179","https://openalex.org/W2023655578","https://openalex.org/W2029373408","https://openalex.org/W2032387206","https://openalex.org/W2037705937","https://openalex.org/W2044445294","https://openalex.org/W2045864404","https://openalex.org/W2047940964","https://openalex.org/W2049735364","https://openalex.org/W2054417439","https://openalex.org/W2060705109","https://openalex.org/W2065117992","https://openalex.org/W2067539801","https://openalex.org/W2078794056","https://openalex.org/W2089458547","https://openalex.org/W2111642621","https://openalex.org/W2118085414","https://openalex.org/W2120043163","https://openalex.org/W2125315567","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2144885342","https://openalex.org/W2146591355","https://openalex.org/W2151936673","https://openalex.org/W2217748804","https://openalex.org/W2288862157","https://openalex.org/W2305611854","https://openalex.org/W2325227998","https://openalex.org/W2343351721","https://openalex.org/W2416738288","https://openalex.org/W2473633166","https://openalex.org/W2488391916","https://openalex.org/W2516947732","https://openalex.org/W2547721063","https://openalex.org/W2552991372","https://openalex.org/W2558632230","https://openalex.org/W2611775752","https://openalex.org/W2743418339","https://openalex.org/W2752853835","https://openalex.org/W2752908210","https://openalex.org/W2755775739","https://openalex.org/W2801104371","https://openalex.org/W2842642957","https://openalex.org/W2921492343","https://openalex.org/W2945112269","https://openalex.org/W2949861034","https://openalex.org/W2951271819","https://openalex.org/W2964432506","https://openalex.org/W3099768174","https://openalex.org/W3102641634","https://openalex.org/W3102647957","https://openalex.org/W3103786587","https://openalex.org/W3126033509","https://openalex.org/W4246238740","https://openalex.org/W6677376102"],"related_works":["https://openalex.org/W2360647157","https://openalex.org/W1591638986","https://openalex.org/W2078737901","https://openalex.org/W1566134492","https://openalex.org/W2102755235","https://openalex.org/W2358163560","https://openalex.org/W2134623410","https://openalex.org/W2403753337","https://openalex.org/W1701068577","https://openalex.org/W4206576403"],"abstract_inverted_index":{"Community":[0],"structure":[1,156,210],"discovery":[2],"can":[3,158,169],"help":[4,221],"us":[5],"better":[6,245],"understand":[7],"the":[8,13,70,75,93,105,115,125,129,149,163,171,175,184,207,220,223,231,238],"capabilities":[9],"and":[10,78,137,182,251],"functions":[11],"of":[12,56,64,74,95,98,110,117,174,187,193,222,226],"network.":[14],"However,":[15],"many":[16],"existing":[17],"methods":[18,228],"have":[19,235],"failed":[20],"to":[21,92,124,147,162,178],"identify":[22],"nodes":[23,73,100,111,198],"in":[24,247],"communities":[25,200],"accurately.":[26],"In":[27],"this":[28],"paper,":[29],"we":[30,66,196],"proposed":[31,239],"a":[32,62,108,131,141,153,179,202],"heuristic":[33,203],"community":[34,209,242],"detection":[35,243],"method":[36,240],"based":[37,51,134,229],"on":[38,52,101,230],"node":[39,76,102,126,188,194,215],"similarities":[40,106,216],"that":[41,157,234],"are":[42,89,112,217],"computed":[43],"by":[44,59,114,201],"assigning":[45],"different":[46,53,84,96,227],"edge":[47,85,119,150],"weight":[48,86,120],"influence":[49,87,121],"factors":[50,88,122],"neighbor":[54,72,81,99],"types":[55,97],"nodes.":[57,82],"Concretely,":[58],"arbitrarily":[60],"choosing":[61],"pair":[63,77,109],"nodes,":[65],"firstly":[67],"found":[68],"out":[69],"common":[71],"their":[79],"corresponding":[80],"Then,":[83],"assigned":[90],"according":[91,161],"impact":[94],"similarity.":[103,189],"Finally,":[104],"between":[107],"calculated":[113],"proportion":[116],"various":[118],"related":[123],"pair.":[127],"Along":[128],"direction,":[130],"hash":[132,148],"table":[133],"data":[135,176],"storage":[136],"retrieval":[138],"strategy":[139],"with":[140],"lower":[142],"conflict":[143],"rate":[144],"is":[145,211],"introduced":[146],"information":[151],"into":[152,199],"ternary":[154],"bucket":[155],"be":[159],"merged":[160,197],"same":[164],"starting":[165],"node.":[166],"This":[167],"operation":[168],"reduce":[170],"time":[172,252],"complexity":[173],"query":[177],"constant":[180],"level,":[181],"realize":[183],"parallel":[185],"computing":[186],"When":[190],"obtaining":[191],"similarity":[192],"pair,":[195],"hierarchical":[204],"clustering.":[205],"And,":[206],"resulting":[208],"detected":[212],"until":[213],"all":[214],"calculated.":[218],"With":[219],"comparison":[224],"tests":[225],"benchmark":[232],"networks":[233],"ground-truth":[236],"communities,":[237],"for":[241],"provides":[244],"performance":[246],"both":[248],"identification":[249],"accuracy":[250],"efficiency.":[253]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}