{"id":"https://openalex.org/W4226001420","doi":"https://doi.org/10.1109/tsp.2022.3167145","title":"GRACGE: Graph Signal Clustering and Multiple Graph Estimation","display_name":"GRACGE: Graph Signal Clustering and Multiple Graph Estimation","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4226001420","doi":"https://doi.org/10.1109/tsp.2022.3167145"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2022.3167145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3167145","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","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/A5101942697","display_name":"Yanli Yuan","orcid":"https://orcid.org/0000-0003-4592-5333"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yanli Yuan","raw_affiliation_strings":["Singapore University of Technology and Design, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-4592-5333","affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083355429","display_name":"De Wen Soh","orcid":"https://orcid.org/0000-0001-6490-6467"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"De Wen Soh","raw_affiliation_strings":["Singapore University of Technology and Design, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101695675","display_name":"Xiao Yang","orcid":"https://orcid.org/0000-0001-5527-1762"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Yang","raw_affiliation_strings":["State Key Laboratory of Integrated Service Institute of Information Science, Xidian University, Xi’an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0001-5527-1762","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Institute of Information Science, Xidian University, Xi’an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100765133","display_name":"Kun Guo","orcid":"https://orcid.org/0000-0003-1251-3578"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Guo","raw_affiliation_strings":["Shanghai Key Laboratory of Multidimensional Information Processing, School of Communications and Electronics Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1251-3578","affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Multidimensional Information Processing, School of Communications and Electronics Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030858163","display_name":"Tony Q. S. Quek","orcid":"https://orcid.org/0000-0002-4037-3149"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tony Q. S. Quek","raw_affiliation_strings":["Singapore University of Technology and Design, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-4037-3149","affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2195,"currency":"USD","value_usd":2195},"apc_paid":null,"fwci":0.3843,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67070005,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"70","issue":null,"first_page":"2015","last_page":"2030"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976000189781189,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9955000281333923,"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.6071953773498535},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5359472036361694},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4824572205543518},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.4667541980743408},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4644275903701782},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.45752015709877014},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4513761103153229},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39798685908317566},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3300006091594696},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30357450246810913}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6071953773498535},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5359472036361694},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4824572205543518},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.4667541980743408},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4644275903701782},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.45752015709877014},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4513761103153229},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39798685908317566},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3300006091594696},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30357450246810913}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2022.3167145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3167145","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W1643717297","https://openalex.org/W1698699930","https://openalex.org/W1848654034","https://openalex.org/W1958662094","https://openalex.org/W2015245929","https://openalex.org/W2025183726","https://openalex.org/W2028251347","https://openalex.org/W2058616517","https://openalex.org/W2101491865","https://openalex.org/W2105591985","https://openalex.org/W2114507260","https://openalex.org/W2150115559","https://openalex.org/W2165009258","https://openalex.org/W2346523478","https://openalex.org/W2558869262","https://openalex.org/W2568202645","https://openalex.org/W2585019672","https://openalex.org/W2604759793","https://openalex.org/W2615556757","https://openalex.org/W2798729876","https://openalex.org/W2922906440","https://openalex.org/W2936036845","https://openalex.org/W2950190315","https://openalex.org/W2962737134","https://openalex.org/W2962752727","https://openalex.org/W2963384510","https://openalex.org/W2963702033","https://openalex.org/W2964012239","https://openalex.org/W2964171990","https://openalex.org/W2964215688","https://openalex.org/W2969625472","https://openalex.org/W2984694370","https://openalex.org/W2989637883","https://openalex.org/W2994097903","https://openalex.org/W3010884296","https://openalex.org/W3014498372","https://openalex.org/W3035497236","https://openalex.org/W3036639299","https://openalex.org/W3084069742","https://openalex.org/W3093204380","https://openalex.org/W3095079835","https://openalex.org/W3096037331","https://openalex.org/W3100282875","https://openalex.org/W3103870504","https://openalex.org/W3104172768","https://openalex.org/W3116296732","https://openalex.org/W3169130186","https://openalex.org/W4211030719","https://openalex.org/W4241669766","https://openalex.org/W4362683560","https://openalex.org/W6638913030","https://openalex.org/W6641158408","https://openalex.org/W6675278456","https://openalex.org/W6678914141","https://openalex.org/W6684391652","https://openalex.org/W6686540645","https://openalex.org/W6689213722","https://openalex.org/W6730324106","https://openalex.org/W6784173877"],"related_works":["https://openalex.org/W2053209358","https://openalex.org/W4323896988","https://openalex.org/W4214710283","https://openalex.org/W2155218858","https://openalex.org/W2791849501","https://openalex.org/W3154933889","https://openalex.org/W2510366952","https://openalex.org/W1997153268","https://openalex.org/W4296473487","https://openalex.org/W3102714941"],"abstract_inverted_index":{"In":[0],"graph":[1,22,30,38,68],"signal":[2,59],"processing":[3],"(GSP),":[4],"complex":[5],"datasets":[6],"arise":[7],"from":[8,20],"several":[9],"underlying":[10,77],"graphs":[11,78,114],"and":[12,33,61,72,139,180],"in":[13,26],"the":[14,39,48,67,75,82,103,110,117,128,132,151,155,159,168,184,187],"presence":[15],"of":[16,81,119,131,162,186],"heterogeneity.":[17],"Graph":[18,63],"learning":[19],"heterogeneous":[21],"signals":[23,69],"often":[24],"results":[25,176],"challenging":[27],"high-dimensional":[28],"multiple":[29,62,76],"estimation":[31,129],"problems,":[32],"prior":[34],"information":[35],"regarding":[36],"which":[37,135],"data":[40,182],"was":[41],"observed":[42],"is":[43,100],"typically":[44],"unknown.":[45],"To":[46],"address":[47],"above":[49],"challenges,":[50],"we":[51,122],"develop":[52],"a":[53,86,92,106,124],"novel":[54],"framework":[55],"called":[56],"GRACGE":[57,84,133,163,189],"(GRAph":[58],"Clustering":[60],"Estimation)":[64],"to":[65,115,148,167],"partition":[66],"into":[70],"clusters":[71],"jointly":[73],"learn":[74],"for":[79],"each":[80],"clusters.":[83],"advocates":[85],"regularized":[87],"EM":[88],"(rEM)":[89],"algorithm":[90],"where":[91],"structure":[93],"fusion":[94],"penalty":[95,107],"with":[96],"adaptive":[97,156],"regularization":[98,152,157],"parameters":[99,170],"imposed":[101],"on":[102,127,177],"M-step.":[104],"Such":[105],"can":[108],"exploit":[109],"structural":[111],"similarities":[112],"among":[113],"overcome":[116],"curse":[118],"dimensionality.":[120],"Moreover,":[121],"provide":[123],"non-asymptotic":[125],"bound":[126],"error":[130],"algorithm,":[134],"establishes":[136],"its":[137],"computational":[138],"statistical":[140,172],"guarantees.":[141],"Furthermore,":[142],"this":[143],"theoretical":[144],"analysis":[145],"motivates":[146],"us":[147],"adaptively":[149],"re-weight":[150],"parameters.":[153],"With":[154],"scheme,":[158],"final":[160],"estimates":[161],"will":[164],"geometrically":[165],"converge":[166],"true":[169],"within":[171],"precision.":[173],"Finally,":[174],"experimental":[175],"both":[178],"synthetic":[179],"real":[181],"demonstrate":[183],"performance":[185],"proposed":[188],"algorithm.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}