{"id":"https://openalex.org/W4366310782","doi":"https://doi.org/10.1109/tsipn.2023.3268128","title":"Kernel-Based Multilayer Graph Signal Recovery via Median Truncation of Gradient Descent","display_name":"Kernel-Based Multilayer Graph Signal Recovery via Median Truncation of Gradient Descent","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4366310782","doi":"https://doi.org/10.1109/tsipn.2023.3268128"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2023.3268128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2023.3268128","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 and Information Processing over Networks","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/A5011463439","display_name":"Jessy Rimaya Khonglah","orcid":"https://orcid.org/0000-0002-4724-8746"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Jessy Rimaya Khonglah","raw_affiliation_strings":["Electrical Department, Indian Institute of Technology Kharagpur, Kharagpur, India"],"raw_orcid":"https://orcid.org/0000-0002-4724-8746","affiliations":[{"raw_affiliation_string":"Electrical Department, Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080264301","display_name":"Anirban Mukherjee","orcid":"https://orcid.org/0000-0002-8463-4347"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anirban Mukherjee","raw_affiliation_strings":["Electrical Department, Indian Institute of Technology Kharagpur, Kharagpur, India","Electrical Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India"],"raw_orcid":"https://orcid.org/0000-0002-8463-4347","affiliations":[{"raw_affiliation_string":"Electrical Department, Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Electrical Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":{"value":2345,"currency":"USD","value_usd":2345},"apc_paid":null,"fwci":0.3941,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68305127,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":null,"first_page":"268","last_page":"279"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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.9994999766349792,"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.9962999820709229,"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/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6240176558494568},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5580970048904419},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5294983983039856},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.5294430255889893},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.514018177986145},{"id":"https://openalex.org/keywords/truncation","display_name":"Truncation (statistics)","score":0.4452228248119354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33547502756118774},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.26721489429473877},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1944417655467987},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.10917520523071289}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6240176558494568},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5580970048904419},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5294983983039856},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5294430255889893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.514018177986145},{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.4452228248119354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33547502756118774},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26721489429473877},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1944417655467987},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.10917520523071289},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsipn.2023.3268128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2023.3268128","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 and Information Processing over Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W203309093","https://openalex.org/W1524648042","https://openalex.org/W1540550726","https://openalex.org/W1647431324","https://openalex.org/W1774304772","https://openalex.org/W1989960380","https://openalex.org/W1990488619","https://openalex.org/W2098005762","https://openalex.org/W2101491865","https://openalex.org/W2139432235","https://openalex.org/W2195972617","https://openalex.org/W2215668387","https://openalex.org/W2610174843","https://openalex.org/W2734839255","https://openalex.org/W2769361946","https://openalex.org/W2796431263","https://openalex.org/W2796646122","https://openalex.org/W2798585159","https://openalex.org/W2883162867","https://openalex.org/W2888816596","https://openalex.org/W2952628249","https://openalex.org/W2959406683","https://openalex.org/W2963077884","https://openalex.org/W2963414755","https://openalex.org/W2964200687","https://openalex.org/W2966960289","https://openalex.org/W2969215180","https://openalex.org/W2982697215","https://openalex.org/W2985199329","https://openalex.org/W2991563985","https://openalex.org/W3037826211","https://openalex.org/W3039718323","https://openalex.org/W3097117490","https://openalex.org/W3102201777","https://openalex.org/W3103589660","https://openalex.org/W3104058381","https://openalex.org/W3105663757","https://openalex.org/W4231669646","https://openalex.org/W4233082427","https://openalex.org/W4250739957","https://openalex.org/W4250772482","https://openalex.org/W4384080282","https://openalex.org/W6631313576","https://openalex.org/W6680579697","https://openalex.org/W6689213722","https://openalex.org/W6840780610"],"related_works":["https://openalex.org/W1974935850","https://openalex.org/W2051487156","https://openalex.org/W2074350688","https://openalex.org/W2073681303","https://openalex.org/W3006513224","https://openalex.org/W2317200988","https://openalex.org/W2046456988","https://openalex.org/W3158981924","https://openalex.org/W2357409937","https://openalex.org/W2074430941"],"abstract_inverted_index":{"Complex":[0],"structured":[1],"data-driven":[2],"applications":[3],"frequently":[4],"encompass":[5],"a":[6,19,44,133,157],"higher-order":[7],"connectivity":[8],"or":[9],"interaction":[10],"among":[11],"data":[12,183],"samples":[13],"and":[14,41,50,118,155,173,181],"can":[15],"be":[16],"represented":[17],"by":[18,38],"multilayer":[20,33,52,163,188],"graph.":[21],"In":[22,125],"this":[23],"paper,":[24],"we":[25],"consider":[26],"the":[27,61,83,104,108,116,122,127,136,146,175,186],"problem":[28],"of":[29,60,86,107,121,149,170],"signal":[30,54,159,190],"recovery":[31,46,55,160,177,191],"on":[32,57,76,97,152,162,179],"graphs":[34],"that":[35,79,95],"are":[36],"corrupted":[37],"both":[39],"noise":[40],"outliers":[42],"within":[43],"general":[45],"framework.":[47],"A":[48,90],"robust":[49,158],"layer-aware":[51,128],"graph":[53,98,113],"based":[56],"median":[58,85],"truncation":[59],"gradient":[62],"descent,":[63],"MT-GSR":[64,129],"(Median":[65],"Truncated-Graph":[66],"Signal":[67,141],"Recovery)":[68],"is":[69,100,130],"proposed.":[70],"It":[71],"adaptively":[72],"truncates":[73],"node":[74,151],"values":[75],"each":[77,150,153],"layer":[78,154],"diverge":[80],"considerably":[81],"from":[82],"sample":[84],"its":[87],"neighborhood":[88],"measurements.":[89],"local":[91,147],"joint-intra-inter-layer":[92],"regularization":[93,123],"operator":[94],"relies":[96],"kernels":[99,114],"formulated":[101],"to":[102,132,184],"capture":[103],"prior":[105],"information":[106],"layered":[109],"network":[110],"topology.":[111],"The":[112,143],"exhibit":[115],"linear":[117],"nonlinear":[119],"dependencies":[120],"operators.":[124],"addition,":[126],"extended":[131],"layer-aware-distributed":[134],"approach,":[135],"MT-LDGSR":[137,144],"(MT-Layer-aware":[138],"Distributed":[139],"Graph":[140],"Recovery).":[142],"employs":[145],"properties":[148],"provides":[156],"framework":[161],"networks.":[164],"Numerical":[165],"tests":[166],"provide":[167],"an":[168],"analysis":[169],"performance":[171],"guarantees":[172],"evaluate":[174],"proposed":[176,187],"methods":[178],"synthetic":[180],"real-world":[182],"validate":[185],"kernel-based":[189],"methods.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}
