{"id":"https://openalex.org/W3000389866","doi":"https://doi.org/10.1109/tbdata.2020.2964544","title":"An Algorithm of Inductively Identifying Clusters from Attributed Graphs","display_name":"An Algorithm of Inductively Identifying Clusters from Attributed Graphs","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3000389866","doi":"https://doi.org/10.1109/tbdata.2020.2964544","mag":"3000389866"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2020.2964544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2020.2964544","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","raw_type":"journal-article"},"type":"article","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/A5008221100","display_name":"Lun Hu","orcid":"https://orcid.org/0000-0002-1591-8549"},"institutions":[{"id":"https://openalex.org/I4210106108","display_name":"Xinjiang Technical Institute of Physics & Chemistry","ror":"https://ror.org/00x44h034","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210106108"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lun Hu","raw_affiliation_strings":["Technical Institute of Physics and Chemistry, Chinese Academy of Science, Urumqi, China"],"affiliations":[{"raw_affiliation_string":"Technical Institute of Physics and Chemistry, Chinese Academy of Science, Urumqi, China","institution_ids":["https://openalex.org/I4210106108"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023734401","display_name":"Shicheng Yang","orcid":"https://orcid.org/0000-0003-0166-7168"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shicheng Yang","raw_affiliation_strings":["School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088955392","display_name":"Xin Luo","orcid":"https://orcid.org/0000-0002-1348-5305"},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Luo","raw_affiliation_strings":["Chongqing Key Laboratory of Big Data and Intelligent Computing, Chongqing Institute of Green and Intelligent Technology, Chongqing Engineering Research Center of Big Data Application for Smart Cities, Chinese Academy of Sciences, Chongqing, China","Department of Big Data Analyses Techniques, Hengrui (Chongqing) Artificial Intelligence Research Center, Cloudwalk, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Big Data and Intelligent Computing, Chongqing Institute of Green and Intelligent Technology, Chongqing Engineering Research Center of Big Data Application for Smart Cities, Chinese Academy of Sciences, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]},{"raw_affiliation_string":"Department of Big Data Analyses Techniques, Hengrui (Chongqing) Artificial Intelligence Research Center, Cloudwalk, Chongqing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]},{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO","US"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","Institute of Systems Engineering, Macau University of Science and Technology, Macau, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Institute of Systems Engineering, Macau University of Science and Technology, Macau, China","institution_ids":["https://openalex.org/I111950717"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008221100"],"corresponding_institution_ids":["https://openalex.org/I4210106108"],"apc_list":null,"apc_paid":null,"fwci":5.4436,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.96532828,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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.9955999851226807,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9939000010490417,"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.747072696685791},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7438498139381409},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6200452446937561},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49153074622154236},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.48278772830963135},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44081223011016846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43805989623069763},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35746458172798157},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22665506601333618}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.747072696685791},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7438498139381409},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6200452446937561},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49153074622154236},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.48278772830963135},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44081223011016846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43805989623069763},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35746458172798157},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22665506601333618},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2020.2964544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2020.2964544","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3397133554","display_name":null,"funder_award_id":"61772493, 91646114 and 61602352","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W1863793842","https://openalex.org/W1973346243","https://openalex.org/W2026859125","https://openalex.org/W2044400205","https://openalex.org/W2047923585","https://openalex.org/W2056290979","https://openalex.org/W2066828202","https://openalex.org/W2103017472","https://openalex.org/W2108491719","https://openalex.org/W2109726592","https://openalex.org/W2116117181","https://openalex.org/W2121564430","https://openalex.org/W2132914434","https://openalex.org/W2136850043","https://openalex.org/W2137962371","https://openalex.org/W2138003801","https://openalex.org/W2142170653","https://openalex.org/W2151936673","https://openalex.org/W2156028561","https://openalex.org/W2162038040","https://openalex.org/W2165515835","https://openalex.org/W2262188337","https://openalex.org/W2275569093","https://openalex.org/W2312464733","https://openalex.org/W2325276118","https://openalex.org/W2342427580","https://openalex.org/W2510366952","https://openalex.org/W2575664305","https://openalex.org/W2806781084","https://openalex.org/W2887183215","https://openalex.org/W2895706804","https://openalex.org/W2901207739","https://openalex.org/W2919538836","https://openalex.org/W2943186426","https://openalex.org/W2951271819","https://openalex.org/W3126033509","https://openalex.org/W4200050436","https://openalex.org/W6636975626","https://openalex.org/W6755042326"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2942366970","https://openalex.org/W2807634898","https://openalex.org/W1692008701","https://openalex.org/W2597588799","https://openalex.org/W4360593462","https://openalex.org/W2562400057"],"abstract_inverted_index":{"Attributed":[0],"graphs":[1,81],"are":[2,31,56,173],"widely":[3],"used":[4],"to":[5,40,74,98,118,146,166,175],"represent":[6,119],"network":[7],"data":[8],"where":[9],"the":[10,19,41,76,87,95,120,137,148,168,189],"attribute":[11,96,101],"information":[12,97],"of":[13,21,28,43,45,122,133,157,193],"nodes":[14,109],"is":[15,49,164],"available.":[16],"To":[17,61,89],"address":[18,75],"problem":[20,78],"identifying":[22],"clusters":[23,44,177],"in":[24,107,136],"attributed":[25,59,80,125],"graphs,":[26],"most":[27],"existing":[29],"solutions":[30],"developed":[32],"simply":[33],"based":[34,151],"on":[35,86,152],"certain":[36],"particular":[37],"assumptions":[38],"related":[39],"characteristics":[42,55,121,155],"interest.":[46],"However,":[47],"it":[48],"yet":[50],"unknown":[51],"whether":[52],"such":[53,178],"assumed":[54,158],"consistent":[57],"with":[58],"graphs.":[60],"overcome":[62],"this":[63],"issue,":[64],"we":[65,92,111,172],"innovatively":[66],"introduce":[67],"an":[68],"inductive":[69],"clustering":[70,77,169],"algorithm":[71],"that":[72,103,113,179],"tends":[73],"for":[79],"without":[82],"any":[83],"assumption":[84],"made":[85],"clusters.":[88],"do":[90],"so,":[91],"first":[93],"process":[94],"obtain":[99],"pairwise":[100],"values":[102],"significantly":[104],"frequently":[105],"co-occur":[106],"adjacent":[108,129],"as":[110],"believe":[112],"they":[114],"have":[115],"potential":[116],"ability":[117,145],"a":[123,160],"given":[124],"graph.":[126,149],"For":[127],"two":[128],"nodes,":[130],"their":[131,144,180],"likelihood":[132],"being":[134],"grouped":[135],"same":[138],"cluster":[139],"can":[140,182],"be":[141,183],"weighted":[142],"by":[143],"characterize":[147],"Then":[150],"these":[153],"verifed":[154],"instead":[156],"ones,":[159],"depth-first":[161],"search":[162],"strategy":[163],"applied":[165],"perform":[167],"task.":[170],"Moreover,":[171],"able":[174],"classify":[176],"significance":[181],"indicated.":[184],"The":[185],"experimental":[186],"results":[187],"demonstrate":[188],"performance":[190],"and":[191],"usefulness":[192],"our":[194],"algorithm.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}