{"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":true,"raw_author_name":"Yanli Yuan","raw_affiliation_strings":["Singapore University of Technology and Design, Singapore"],"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"],"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&#x2019;an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Institute of Information Science, Xidian University, Xi&#x2019;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"],"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"],"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":5,"corresponding_author_ids":["https://openalex.org/A5101942697"],"corresponding_institution_ids":["https://openalex.org/I152815399"],"apc_list":null,"apc_paid":null,"fwci":0.3979,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65408479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"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,72],"signal":[2,62],"processing":[3],"(GSP),":[4],"complex":[5],"datasets":[6],"arise":[7],"from":[8,20],"several":[9],"underlying":[10,81],"graphs":[11,82,118],"and":[12,33,64,76,143,184],"in":[13,26],"the":[14,39,48,71,79,86,107,114,121,132,136,155,159,163,172,188,191],"presence":[15],"of":[16,85,123,135,166,190],"heterogeneity.":[17],"Graph":[18,66],"learning":[19],"heterogeneous":[21],"signals":[23,73],"often":[24],"results":[25,180],"challenging":[27],"high-dimensional":[28],"multiple":[29,65,80],"estimation":[31,133],"problems,":[32],"prior":[34],"information":[35],"regarding":[36],"which":[37,139],"data":[40,186],"was":[41],"observed":[42],"is":[43,104],"typically":[44],"unknown.":[45],"To":[46],"address":[47],"above":[49],"challenges,":[50],"we":[51,126],"develop":[52],"a":[53,90,96,110,128],"novel":[54],"framework":[55],"called":[56],"GRACGE":[57,88,137,167,193],"(":[58],"<italic":[59],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[60],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">GRAph":[61],"Clustering":[63],"Estimation</i>":[67],")":[68],"to":[69,119,152,171],"partition":[70],"into":[74],"clusters":[75],"jointly":[77],"learn":[78],"for":[83],"each":[84],"clusters.":[87],"advocates":[89],"regularized":[91],"EM":[92],"(rEM)":[93],"algorithm":[94],"where":[95],"structure":[97],"fusion":[98],"penalty":[99,111],"with":[100],"adaptive":[101,160],"regularization":[102,156,161],"parameters":[103,174],"imposed":[105],"on":[106,131,181],"M-step.":[108],"Such":[109],"can":[112],"exploit":[113],"structural":[115],"similarities":[116],"among":[117],"overcome":[120],"curse":[122],"dimensionality.":[124],"Moreover,":[125],"provide":[127],"non-asymptotic":[129],"bound":[130],"error":[134],"algorithm,":[138],"establishes":[140],"its":[141],"computational":[142],"statistical":[144,176],"guarantees.":[145],"Furthermore,":[146],"this":[147],"theoretical":[148],"analysis":[149],"motivates":[150],"us":[151],"adaptively":[153],"re-weight":[154],"parameters.":[157],"With":[158],"scheme,":[162],"final":[164],"estimates":[165],"will":[168],"geometrically":[169],"converge":[170],"true":[173],"within":[175],"precision.":[177],"Finally,":[178],"experimental":[179],"both":[182],"synthetic":[183],"real":[185],"demonstrate":[187],"performance":[189],"proposed":[192],"algorithm.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}