{"id":"https://openalex.org/W4210432992","doi":"https://doi.org/10.1109/tcyb.2022.3141598","title":"Fast Markov Clustering Algorithm Based on Belief Dynamics","display_name":"Fast Markov Clustering Algorithm Based on Belief Dynamics","publication_year":2022,"publication_date":"2022-01-25","ids":{"openalex":"https://openalex.org/W4210432992","doi":"https://doi.org/10.1109/tcyb.2022.3141598","pmid":"https://pubmed.ncbi.nlm.nih.gov/35077385"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2022.3141598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2022.3141598","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5075576129","display_name":"Hui\u2010Jia Li","orcid":"https://orcid.org/0000-0003-1000-717X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huijia Li","raw_affiliation_strings":["School of Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006030819","display_name":"Wenzhe Xu","orcid":"https://orcid.org/0000-0002-0227-1678"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzhe Xu","raw_affiliation_strings":["School of Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004185978","display_name":"Chenyang Qiu","orcid":"https://orcid.org/0000-0003-2332-8386"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenyang Qiu","raw_affiliation_strings":["School of Science, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Science, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062247330","display_name":"Jian Pei","orcid":"https://orcid.org/0000-0002-2200-8711"},"institutions":[{"id":"https://openalex.org/I137056471","display_name":"Nanjing University of Finance and Economics","ror":"https://ror.org/031y8am81","country_code":"CN","type":"education","lineage":["https://openalex.org/I137056471"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of E-Business, Nanjing University of Finance and Economics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of E-Business, Nanjing University of Finance and Economics, Nanjing, China","institution_ids":["https://openalex.org/I137056471"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075576129"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":7.3636,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.98083795,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"53","issue":"6","first_page":"3716","last_page":"3725"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9970999956130981,"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.9909999966621399,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7487839460372925},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.64576655626297},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.628031849861145},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6037696599960327},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.4466802179813385},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.43689700961112976},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.4299124479293823},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4220414161682129},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.361091673374176},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30077266693115234},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2649734318256378},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19887778162956238}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7487839460372925},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.64576655626297},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.628031849861145},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6037696599960327},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.4466802179813385},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.43689700961112976},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.4299124479293823},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4220414161682129},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.361091673374176},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30077266693115234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2649734318256378},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19887778162956238},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2022.3141598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2022.3141598","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:35077385","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35077385","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1728967932","display_name":null,"funder_award_id":"71871233","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8884654896","display_name":null,"funder_award_id":"2020XD-A01-2","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W775167584","https://openalex.org/W1581750077","https://openalex.org/W1966286510","https://openalex.org/W1971421925","https://openalex.org/W1981952790","https://openalex.org/W1990842245","https://openalex.org/W2012369610","https://openalex.org/W2018045523","https://openalex.org/W2023655578","https://openalex.org/W2031869443","https://openalex.org/W2038224551","https://openalex.org/W2038920443","https://openalex.org/W2044719661","https://openalex.org/W2047940964","https://openalex.org/W2080897802","https://openalex.org/W2089458547","https://openalex.org/W2093830031","https://openalex.org/W2095293504","https://openalex.org/W2116433231","https://openalex.org/W2119998616","https://openalex.org/W2121564430","https://openalex.org/W2124088278","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2137385671","https://openalex.org/W2151686561","https://openalex.org/W2156773695","https://openalex.org/W2169490594","https://openalex.org/W2171552940","https://openalex.org/W2896014807","https://openalex.org/W2897979119","https://openalex.org/W2965819445","https://openalex.org/W2972607219","https://openalex.org/W2976859544","https://openalex.org/W2996259521","https://openalex.org/W3099768174","https://openalex.org/W3194841521","https://openalex.org/W4392498853","https://openalex.org/W6634732113","https://openalex.org/W6693489097"],"related_works":["https://openalex.org/W2963817320","https://openalex.org/W4307680413","https://openalex.org/W2377432969","https://openalex.org/W2396038226","https://openalex.org/W2109489568","https://openalex.org/W1923998589","https://openalex.org/W2949726649","https://openalex.org/W2590472383","https://openalex.org/W2383873009","https://openalex.org/W4226280974"],"abstract_inverted_index":{"Graph":[0],"clustering":[1,32,82],"is":[2,64,108,119],"one":[3],"of":[4,15,39,55,69,102,125,143],"the":[5,13,21,36,40,67,95,100,103,111,122,126,141,144],"most":[6],"significant,":[7],"challenging,":[8],"and":[9,25,57],"valuable":[10],"topic":[11],"in":[12,73,131],"analysis":[14],"real":[16],"complex":[17,74],"networks.":[18,75,133],"To":[19],"detect":[20],"cluster":[22,97,113],"configuration":[23],"accurately":[24],"efficiently,":[26],"we":[27,45,77,135],"propose":[28],"a":[29,47,79,89],"new":[30,48,80],"Markov":[31,81],"algorithm":[33,83,118,128],"based":[34],"on":[35],"limit":[37],"state":[38],"belief":[41,49,90,104],"dynamics":[42,50,91],"model.":[43],"First,":[44],"present":[46],"model,":[51,92],"which":[52,93],"focuses":[53],"beliefs":[54,72],"multicontent":[56],"randomly":[58],"broadcasting":[59],"information.":[60],"A":[61],"strict":[62],"proof":[63],"provided":[65],"for":[66],"convergence":[68,123],"nodes'":[70],"normalized":[71],"Second,":[76],"introduce":[78],"(denoted":[84],"as":[85],"BMCL)":[86],"by":[87],"employing":[88],"guarantees":[94],"ideal":[96],"configuration.":[98],"Following":[99],"trajectory":[101],"convergence,":[105],"each":[106],"node":[107],"mapped":[109],"into":[110],"corresponding":[112],"repeatedly.":[114],"The":[115],"proposed":[116,127,145],"BMCL":[117],"highly":[120],"efficient:":[121],"speed":[124],"researches":[129],"O(TN)":[130],"sparse":[132],"Last,":[134],"implement":[136],"several":[137],"experiments":[138],"to":[139],"evaluate":[140],"performance":[142],"methods.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":30},{"year":2022,"cited_by_count":13}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}