{"id":"https://openalex.org/W2955458489","doi":"https://doi.org/10.1109/dsw.2019.8755560","title":"Online Topology Inference from Streaming Stationary Graph Signals","display_name":"Online Topology Inference from Streaming Stationary Graph Signals","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2955458489","doi":"https://doi.org/10.1109/dsw.2019.8755560","mag":"2955458489"},"language":"en","primary_location":{"id":"doi:10.1109/dsw.2019.8755560","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsw.2019.8755560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Data Science Workshop (DSW)","raw_type":"proceedings-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/A5062141963","display_name":"Rasoul Shafipour","orcid":"https://orcid.org/0000-0002-2996-2671"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rasoul Shafipour","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036900440","display_name":"Abolfazl Hashemi","orcid":"https://orcid.org/0000-0002-8421-4270"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abolfazl Hashemi","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006078163","display_name":"Gonzalo Mateos","orcid":"https://orcid.org/0000-0002-9847-6298"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gonzalo Mateos","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067602750","display_name":"Haris Vikalo","orcid":"https://orcid.org/0000-0002-7945-4114"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haris Vikalo","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062141963"],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":null,"apc_paid":null,"fwci":1.9603,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.89683156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"140","last_page":"144"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9965999722480774,"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.9965999722480774,"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.9901999831199646,"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.9708999991416931,"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/inference","display_name":"Inference","score":0.6358919739723206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6025469899177551},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5495926737785339},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5394734740257263},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5325798988342285},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"Spectral graph theory","score":0.5320939421653748},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5033840537071228},{"id":"https://openalex.org/keywords/topological-graph-theory","display_name":"Topological graph theory","score":0.44742751121520996},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4453307092189789},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38283273577690125},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3577478528022766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2895229458808899},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.24629849195480347},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17607173323631287},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.12837770581245422},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08859017491340637}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6358919739723206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6025469899177551},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5495926737785339},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5394734740257263},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5325798988342285},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.5320939421653748},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5033840537071228},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.44742751121520996},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4453307092189789},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38283273577690125},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3577478528022766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2895229458808899},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.24629849195480347},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17607173323631287},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.12837770581245422},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08859017491340637},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dsw.2019.8755560","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsw.2019.8755560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Data Science Workshop (DSW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W305292912","https://openalex.org/W356566955","https://openalex.org/W1517289518","https://openalex.org/W1684305122","https://openalex.org/W1991252559","https://openalex.org/W2010464263","https://openalex.org/W2010824638","https://openalex.org/W2017641901","https://openalex.org/W2101491865","https://openalex.org/W2132555912","https://openalex.org/W2159929956","https://openalex.org/W2164278908","https://openalex.org/W2235146554","https://openalex.org/W2299462150","https://openalex.org/W2484918290","https://openalex.org/W2486096428","https://openalex.org/W2520179645","https://openalex.org/W2615556757","https://openalex.org/W2631776726","https://openalex.org/W2643391362","https://openalex.org/W2796728297","https://openalex.org/W2885442657","https://openalex.org/W2959406683","https://openalex.org/W2962759781","https://openalex.org/W2962886701","https://openalex.org/W2963089591","https://openalex.org/W2963384510","https://openalex.org/W2963702033","https://openalex.org/W2964012239","https://openalex.org/W2964171990","https://openalex.org/W2994097903","https://openalex.org/W3098834468","https://openalex.org/W3100282875","https://openalex.org/W4238253035","https://openalex.org/W4289799350","https://openalex.org/W4292363360","https://openalex.org/W6689213722","https://openalex.org/W6734267277","https://openalex.org/W6747800994"],"related_works":["https://openalex.org/W4379251913","https://openalex.org/W1971544314","https://openalex.org/W1706596482","https://openalex.org/W2107437037","https://openalex.org/W2954342577","https://openalex.org/W4288286260","https://openalex.org/W3081427218","https://openalex.org/W2199829433","https://openalex.org/W3162092167","https://openalex.org/W4292070353"],"abstract_inverted_index":{"We":[0,74],"address":[1],"the":[2,21,29,32,36,46,62,70,88,121,125,133,136,154],"problem":[3],"of":[4,12,31,45,69,120,135],"online":[5,95],"topology":[6,138],"inference":[7,139],"from":[8,55],"streaming":[9,56,148],"nodal":[10],"observations":[11],"graph":[13,58],"signals":[14,33,59],"generated":[15],"by":[16],"linear":[17],"diffusion":[18],"dynamics":[19],"on":[20,61,110],"sought":[22,63,155],"graph.":[23,47],"To":[24],"that":[25,97],"end,":[26],"we":[27,92],"leverage":[28],"stationarity":[30],"and":[34,83,112,150],"use":[35],"so-called":[37],"graph-shift":[38],"operator":[39],"(GSO)":[40],"as":[41],"a":[42,66,81,117],"matrix":[43],"representation":[44],"Under":[48],"this":[49],"model,":[50],"estimated":[51],"covariance":[52],"eigenvectors":[53,89,105],"obtained":[54],"independent":[57],"diffused":[60,101],"network":[64],"are":[65],"valid":[67],"estimator":[68],"GSO's":[71],"spectral":[72],"templates.":[73],"develop":[75],"an":[76,94],"ADMM":[77,123],"algorithm":[78],"to":[79,147],"find":[80],"sparse":[82],"structurally":[84],"admissible":[85],"GSO":[86],"given":[87],"estimate.":[90],"Then,":[91],"propose":[93],"scheme":[96],"upon":[98],"sensing":[99],"new":[100,126],"observations,":[102],"efficiently":[103],"updates":[104],"(thus":[106],"makes":[107],"more":[108],"accurate":[109],"expectation)":[111],"performs":[113],"only":[114],"one":[115],"or":[116],"few":[118],"iterations":[119],"mentioned":[122],"until":[124],"data":[127],"is":[128],"observed.":[129],"Numerical":[130],"tests":[131],"illustrate":[132],"effectiveness":[134],"proposed":[137],"approach":[140],"in":[141,153],"recovering":[142],"large":[143],"scale":[144],"graphs,":[145],"adapting":[146],"information,":[149],"accommodating":[151],"changes":[152],"network.":[156]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}