{"id":"https://openalex.org/W4401358085","doi":"https://doi.org/10.1109/tsp.2024.3438676","title":"Efficient Eigen-Decomposition for Low-Rank Symmetric Matrices in Graph Signal Processing: An Incremental Approach","display_name":"Efficient Eigen-Decomposition for Low-Rank Symmetric Matrices in Graph Signal Processing: An Incremental Approach","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4401358085","doi":"https://doi.org/10.1109/tsp.2024.3438676"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2024.3438676","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tsp.2024.3438676","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/A5068078910","display_name":"Qinwen Deng","orcid":"https://orcid.org/0000-0002-5440-4647"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qinwen Deng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at Davis, Davis, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at Davis, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007335403","display_name":"Yangwen Zhang","orcid":"https://orcid.org/0000-0002-4352-183X"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yangwen Zhang","raw_affiliation_strings":["Department of Mathematics, University of Louisiana at Lafayette, Lafayette, LA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Louisiana at Lafayette, Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100912242","display_name":"Mo Li","orcid":"https://orcid.org/0000-0001-5188-9346"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mo Li","raw_affiliation_strings":["Department of Mathematics, University of Louisiana at Lafayette, Lafayette, LA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Louisiana at Lafayette, Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100747791","display_name":"Songyang Zhang","orcid":"https://orcid.org/0000-0002-2895-5728"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Songyang Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Louisiana at Lafayette, Lafayette, LA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Louisiana at Lafayette, Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085794086","display_name":"Zhi Ding","orcid":"https://orcid.org/0000-0002-2649-2125"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhi Ding","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at Davis, Davis, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at Davis, Davis, CA, USA","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5068078910"],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11571016,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":null,"first_page":"4918","last_page":"4934"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9782999753952026,"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/T10320","display_name":"Neural Networks and Applications","score":0.9491999745368958,"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/signal-processing","display_name":"Signal processing","score":0.6225476264953613},{"id":"https://openalex.org/keywords/eigendecomposition-of-a-matrix","display_name":"Eigendecomposition of a matrix","score":0.5195696353912354},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.510662853717804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4887557029724121},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4582814574241638},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4375092387199402},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43120336532592773},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.429364413022995},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4113611876964569},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4057800769805908},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32163476943969727},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2678341865539551},{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.22796040773391724}],"concepts":[{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.6225476264953613},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.5195696353912354},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.510662853717804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4887557029724121},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4582814574241638},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4375092387199402},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43120336532592773},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.429364413022995},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4113611876964569},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4057800769805908},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32163476943969727},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2678341865539551},{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.22796040773391724},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2024.3438676","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tsp.2024.3438676","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":[{"id":"https://openalex.org/G1126541685","display_name":null,"funder_award_id":"LEQSF(2024-27)-RD-B-03","funder_id":"https://openalex.org/F4320309392","funder_display_name":"Louisiana Board of Regents"},{"id":"https://openalex.org/G302591774","display_name":null,"funder_award_id":"2432134","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4441727102","display_name":null,"funder_award_id":"2332760","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309392","display_name":"Louisiana Board of Regents","ror":"https://ror.org/00jv89z46"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W83404773","https://openalex.org/W97594948","https://openalex.org/W1431176909","https://openalex.org/W1590776313","https://openalex.org/W1698699930","https://openalex.org/W1968573883","https://openalex.org/W1973458694","https://openalex.org/W1978383016","https://openalex.org/W1996611764","https://openalex.org/W1999870684","https://openalex.org/W2001972357","https://openalex.org/W2005467365","https://openalex.org/W2028479713","https://openalex.org/W2119658593","https://openalex.org/W2132914434","https://openalex.org/W2163927416","https://openalex.org/W2399091303","https://openalex.org/W2508058002","https://openalex.org/W2557617319","https://openalex.org/W2743372195","https://openalex.org/W2754247167","https://openalex.org/W2793980368","https://openalex.org/W2794319422","https://openalex.org/W2796431263","https://openalex.org/W2799908932","https://openalex.org/W2917647353","https://openalex.org/W2918118279","https://openalex.org/W2963414755","https://openalex.org/W2967036452","https://openalex.org/W3016258792","https://openalex.org/W3105663757","https://openalex.org/W3116564952","https://openalex.org/W3130804049","https://openalex.org/W3137261495","https://openalex.org/W3198715278","https://openalex.org/W3199567699","https://openalex.org/W3199986655","https://openalex.org/W3210378911","https://openalex.org/W4224882649","https://openalex.org/W4235523032","https://openalex.org/W4310854277","https://openalex.org/W4372266977","https://openalex.org/W4384080282","https://openalex.org/W6633110253","https://openalex.org/W6725172435","https://openalex.org/W6748996695","https://openalex.org/W6760221932","https://openalex.org/W6781924870"],"related_works":["https://openalex.org/W2289858865","https://openalex.org/W2150953077","https://openalex.org/W2112519774","https://openalex.org/W2110126483","https://openalex.org/W2054100208","https://openalex.org/W13374905","https://openalex.org/W3084845654","https://openalex.org/W2548342391","https://openalex.org/W4287208482","https://openalex.org/W4285524636"],"abstract_inverted_index":{"Graph":[0],"spectral":[1,181],"analysis":[2,151],"has":[3],"emerged":[4],"as":[5],"an":[6,88,144],"important":[7],"tool":[8],"to":[9,17,71,96,162],"extract":[10],"underlying":[11],"structures":[12,62],"among":[13],"data":[14],"samples.":[15],"Central":[16],"graph":[18,23,27,36,55,82,111,120,184],"signal":[19],"processing":[20],"(GSP)":[21],"and":[22,159,174,183],"neural":[24],"networks":[25],"(GNN),":[26],"spectrum":[28],"is":[29],"often":[30],"derived":[31],"via":[32],"eigen-decomposition":[33],"(ED)":[34],"of":[35,59,80,105,166,180,189],"representation":[37,47,83,107],"(adjacency/Laplacian)":[38],"matrix.":[39,84],"Many":[40],"real-world":[41,175],"applications":[42],"feature":[43],"dynamic":[44],"graphs":[45],"whose":[46],"matrix":[48,108],"size":[49],"varies":[50],"over":[51],"time.":[52],"Such":[53],"evolving":[54],"usually":[56],"shares":[57],"part":[58],"the":[60,64,73,81,98,106,118,153,164,178,187,190],"same":[61],"with":[63,112,177],"previous":[65],"graphs.":[66],"We":[67,85,148],"consider":[68],"efficient":[69],"ways":[70],"estimate":[72],"<inline-formula":[74,100],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[75,101,126,129,134,137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[76,102],"notation=\"LaTeX\">$K$</tex-math></inline-formula>":[77,103],"dominant":[78],"eigenvectors":[79],"focus":[86],"on":[87,143,152],"iterative":[89,145],"ED":[90],"algorithm":[91],"for":[92,109,132],"low-rank":[93],"symmetric":[94,139],"matrices":[95,140],"update":[97],"top":[99],"eigen-pairs":[104],"a":[110],"increasing":[113],"node":[114],"size.":[115],"To":[116],"accommodate":[117],"growing":[119],"size,":[121],"we":[122],"propose":[123],"two":[124],"<bold":[125,128,133,136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">I</b>ncremental":[127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">ED</b>":[130],"algorithms":[131],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">L</b>ow":[135],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R</b>ank":[138],"(ILRED)":[141],"based":[142],"eigen-updating":[146],"strategy.":[147],"also":[149],"provide":[150],"resulting":[154],"error":[155],"performance,":[156],"computational":[157],"complexity":[158],"memory":[160],"usage":[161],"showcase":[163],"efficiency":[165],"ILRED.":[167],"The":[168],"experimental":[169],"results":[170],"in":[171],"both":[172],"synthetic":[173],"datasets":[176],"context":[179],"clustering":[182],"filtering":[185],"validate":[186],"power":[188],"proposed":[191],"ILRED":[192],"algorithms.":[193]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}