{"id":"https://openalex.org/W2893695676","doi":"https://doi.org/10.1109/tkde.2018.2872553","title":"Efficient Structural Clustering on Probabilistic Graphs","display_name":"Efficient Structural Clustering on Probabilistic Graphs","publication_year":2018,"publication_date":"2018-09-28","ids":{"openalex":"https://openalex.org/W2893695676","doi":"https://doi.org/10.1109/tkde.2018.2872553","mag":"2893695676"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2018.2872553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2872553","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Efficient_structural_clustering_on_probabilistic_graphs/20780356","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091368933","display_name":"Yu-Xuan Qiu","orcid":"https://orcid.org/0000-0002-5275-7983"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Xuan Qiu","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5275-7983","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100742464","display_name":"Rong-Hua Li","orcid":"https://orcid.org/0000-0001-8658-6599"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong-Hua Li","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8658-6599","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380474","display_name":"Jianxin Li","orcid":"https://orcid.org/0000-0002-9059-330X"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jianxin Li","raw_affiliation_strings":["University of Western Australia, Perth, Australia"],"raw_orcid":"https://orcid.org/0000-0002-9059-330X","affiliations":[{"raw_affiliation_string":"University of Western Australia, Perth, Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074090518","display_name":"Shaojie Qiao","orcid":"https://orcid.org/0000-0002-4703-780X"},"institutions":[{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojie Qiao","raw_affiliation_strings":["Chengdu University of Information Technology, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-4703-780X","affiliations":[{"raw_affiliation_string":"Chengdu University of Information Technology, Chengdu, China","institution_ids":["https://openalex.org/I24201400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054991337","display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoren Wang","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0181-8379","affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-9738-827X","affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101724957","display_name":"Rui Mao","orcid":"https://orcid.org/0000-0002-3645-5520"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Mao","raw_affiliation_strings":["Shenzhen University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-3645-5520","affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6656,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.90751872,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"31","issue":"10","first_page":"1954","last_page":"1968"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9973000288009644,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9952999949455261,"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.7801417708396912},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7401670217514038},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.689923882484436},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.4564712941646576},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.430658221244812},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.42051059007644653},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.41289955377578735},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36527958512306213},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2749289274215698}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7801417708396912},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7401670217514038},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.689923882484436},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4564712941646576},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.430658221244812},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.42051059007644653},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.41289955377578735},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36527958512306213},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2749289274215698},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tkde.2018.2872553","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2872553","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30116238","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401102","display_name":"Own your potential (DEAKIN)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:figshare.com:article/20780356","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Efficient_structural_clustering_on_probabilistic_graphs/20780356","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/139228","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/139228","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:pure.atira.dk:publications/8acd6b1c-9b9a-4446-9543-5e6e4fb7f8ef","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85054383229&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Qiu , Y X , Li , R H , Li , J , Qiao , S , Wang , G , Yu , J X & Mao , R 2019 , ' Efficient Structural Clustering on Probabilistic Graphs ' , IEEE Transactions on Knowledge and Data Engineering , vol. 31 , no. 10 , 8476242 , pp. 1954-1968 . https://doi.org/10.1109/TKDE.2018.2872553","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/20780356","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Efficient_structural_clustering_on_probabilistic_graphs/20780356","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G1218524806","display_name":"\u60c5\u666f\u611f\u77e5\u9a71\u52a8\u7684\u79fb\u52a8\u5bf9\u8c61\u591a\u6a21\u5f0f\u8f68\u8ff9\u9884\u6d4b\u6a21\u578b\u7814\u7a76","funder_award_id":"61772091","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4129139043","display_name":"\u9762\u5411\u5927\u89c4\u6a21\u65f6\u6001\u56fe\u6570\u636e\u7684\u793e\u533a\u641c\u7d22\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61772346","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4576648995","display_name":null,"funder_award_id":"61802035","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G511195426","display_name":"\u5927\u56fe\u6570\u636e\u7ba1\u7406\u4e0e\u5206\u6790\u7684\u57fa\u7840\u7406\u8bba\u4e0e\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61732003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation 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/F4320323110","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W138359462","https://openalex.org/W143174683","https://openalex.org/W1490591387","https://openalex.org/W1596588646","https://openalex.org/W1603304162","https://openalex.org/W1676999057","https://openalex.org/W1709660540","https://openalex.org/W1904294951","https://openalex.org/W1951702208","https://openalex.org/W1997987084","https://openalex.org/W1999446611","https://openalex.org/W2007954020","https://openalex.org/W2017987256","https://openalex.org/W2023536175","https://openalex.org/W2029682635","https://openalex.org/W2047940964","https://openalex.org/W2055245094","https://openalex.org/W2057272970","https://openalex.org/W2061820396","https://openalex.org/W2066303519","https://openalex.org/W2070593017","https://openalex.org/W2080182143","https://openalex.org/W2095293504","https://openalex.org/W2101434765","https://openalex.org/W2116007667","https://openalex.org/W2116117181","https://openalex.org/W2119757574","https://openalex.org/W2121947440","https://openalex.org/W2129256050","https://openalex.org/W2133238553","https://openalex.org/W2134008243","https://openalex.org/W2134737843","https://openalex.org/W2137442080","https://openalex.org/W2139694815","https://openalex.org/W2142599626","https://openalex.org/W2148606196","https://openalex.org/W2151936673","https://openalex.org/W2156206152","https://openalex.org/W2158501189","https://openalex.org/W2160313295","https://openalex.org/W2233456153","https://openalex.org/W2243560673","https://openalex.org/W2432087854","https://openalex.org/W2436321460","https://openalex.org/W2440113929","https://openalex.org/W2595853853","https://openalex.org/W2962936633","https://openalex.org/W6605636571","https://openalex.org/W6637459119","https://openalex.org/W6683046093"],"related_works":["https://openalex.org/W1999117613","https://openalex.org/W2040929534","https://openalex.org/W3022637481","https://openalex.org/W2393816671","https://openalex.org/W830096938","https://openalex.org/W3120229345","https://openalex.org/W2111119584","https://openalex.org/W3144143113","https://openalex.org/W3039964395","https://openalex.org/W2804957450"],"abstract_inverted_index":{"Structural":[0],"clustering":[1,31,74,94,155],"is":[2,9,56],"a":[3,60,86,101,124],"fundamental":[4],"graph":[5],"mining":[6],"operator":[7],"which":[8,108],"not":[10,43],"only":[11],"able":[12],"to":[13,35,133,151],"find":[14],"densely-connected":[15],"clusters,":[16],"but":[17,45],"it":[18],"can":[19],"also":[20],"identify":[21],"hub":[22],"vertices":[23,117],"and":[24,168],"outliers":[25],"in":[26,48,85,118],"the":[27,51,54,70,79,91,110,113,119,136,141,153,166,171],"graph.":[28,89,121],"Previous":[29],"structural":[30,73,93,106,138,143,154],"algorithms":[32],"are":[33,42,46],"tailored":[34],"deterministic":[36],"graphs.":[37,158],"Many":[38],"real-world":[39],"graphs,":[40,77],"however,":[41],"deterministic,":[44],"probabilistic":[47,76,88,120,157],"nature":[49],"because":[50],"existence":[52],"of":[53,62,72,81,112,170],"edge":[55],"often":[57],"inferred":[58],"using":[59],"variety":[61],"statistical":[63],"approaches.":[64,173],"In":[65],"this":[66],"paper,":[67],"we":[68,145],"formulate":[69],"problem":[71,97],"on":[75,100,156,161],"with":[78,128],"aim":[80],"finding":[82],"reliable":[83,105,137,142],"clusters":[84],"given":[87],"Unlike":[90],"traditional":[92],"problem,":[95],"our":[96],"relies":[98],"mainly":[99],"novel":[102],"concept":[103],"called":[104],"similarity":[107,114],"measures":[109],"probability":[111],"between":[115],"two":[116],"We":[122],"develop":[123],"dynamic":[125],"programming":[126],"algorithm":[127],"several":[129],"powerful":[130],"pruning":[131],"strategies":[132],"efficiently":[134],"compute":[135],"similarities.":[139],"With":[140],"similarities,":[144],"adapt":[146],"an":[147],"existing":[148],"solution":[149],"framework":[150],"calculate":[152],"Comprehensive":[159],"experiments":[160],"five":[162],"real-life":[163],"datasets":[164],"demonstrate":[165],"effectiveness":[167],"efficiency":[169],"proposed":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}