{"id":"https://openalex.org/W4323520979","doi":"https://doi.org/10.1109/ieeeconf56349.2022.10051861","title":"Tracking the Adjacency Spectral Embedding for Streaming Graphs","display_name":"Tracking the Adjacency Spectral Embedding for Streaming Graphs","publication_year":2022,"publication_date":"2022-10-31","ids":{"openalex":"https://openalex.org/W4323520979","doi":"https://doi.org/10.1109/ieeeconf56349.2022.10051861"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf56349.2022.10051861","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ieeeconf56349.2022.10051861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 56th Asilomar Conference on Signals, Systems, and Computers","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/A5017017294","display_name":"Federico Larroca","orcid":"https://orcid.org/0000-0001-7893-2201"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica de Uruguay","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Federico Larroca","raw_affiliation_strings":["Universidad de la República,Facultad de Ingeniería,Uruguay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de la República,Facultad de Ingeniería,Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061046385","display_name":"Paola Bermolen","orcid":"https://orcid.org/0000-0002-2506-0793"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica de Uruguay","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Paola Bermolen","raw_affiliation_strings":["Universidad de la República,Facultad de Ingeniería,Uruguay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de la República,Facultad de Ingeniería,Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078625962","display_name":"Marcelo Fiori","orcid":"https://orcid.org/0000-0002-3732-1778"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica de Uruguay","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Marcelo Fiori","raw_affiliation_strings":["Universidad de la República,Facultad de Ingeniería,Uruguay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de la República,Facultad de Ingeniería,Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018924055","display_name":"Bernardo Marenco","orcid":"https://orcid.org/0000-0001-9960-3781"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica de Uruguay","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Bernardo Marenco","raw_affiliation_strings":["Universidad de la República,Facultad de Ingeniería,Uruguay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de la República,Facultad de Ingeniería,Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"last","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":["University of Rochester,Dept. of Electrical and Computer Engineering,Rochester,NY,USA","Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rochester,Dept. of Electrical and Computer Engineering,Rochester,NY,USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2441,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52225725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"21","issue":null,"first_page":"847","last_page":"851"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9977999925613403,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9977999925613403,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9955999851226807,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.7122411727905273},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6853533387184143},{"id":"https://openalex.org/keywords/dot-product","display_name":"Dot product","score":0.5533697605133057},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.5337677001953125},{"id":"https://openalex.org/keywords/factor-graph","display_name":"Factor graph","score":0.5195163488388062},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4647957682609558},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4463101923465729},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4426805078983307},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.41837966442108154},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4137811064720154},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.30948230624198914},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.30774635076522827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24922430515289307},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22589737176895142},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19196605682373047}],"concepts":[{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.7122411727905273},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6853533387184143},{"id":"https://openalex.org/C32900221","wikidata":"https://www.wikidata.org/wiki/Q181365","display_name":"Dot product","level":2,"score":0.5533697605133057},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.5337677001953125},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.5195163488388062},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4647957682609558},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4463101923465729},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4426805078983307},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.41837966442108154},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4137811064720154},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.30948230624198914},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.30774635076522827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24922430515289307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22589737176895142},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19196605682373047},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ieeeconf56349.2022.10051861","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/ieeeconf56349.2022.10051861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 56th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8165713587","display_name":"Localizing Sources of Network Diffusion via Graph Signal Processing","funder_award_id":"1809356","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1583837637","https://openalex.org/W2066459332","https://openalex.org/W2093308813","https://openalex.org/W2154249783","https://openalex.org/W2754251575","https://openalex.org/W2771598170","https://openalex.org/W2884607871","https://openalex.org/W2963885834","https://openalex.org/W2969215180","https://openalex.org/W3019863187","https://openalex.org/W3026076535","https://openalex.org/W3034616515","https://openalex.org/W3044177866","https://openalex.org/W3209485964","https://openalex.org/W4206482253","https://openalex.org/W4210830609","https://openalex.org/W4281491298","https://openalex.org/W4285024316","https://openalex.org/W4287780403","https://openalex.org/W4312977850","https://openalex.org/W6638615092","https://openalex.org/W6744139208","https://openalex.org/W6749129001","https://openalex.org/W6777331262","https://openalex.org/W6779820681","https://openalex.org/W6781406987","https://openalex.org/W6797033353"],"related_works":["https://openalex.org/W2106520586","https://openalex.org/W2371893395","https://openalex.org/W2058863301","https://openalex.org/W3127333472","https://openalex.org/W1975894023","https://openalex.org/W2591644370","https://openalex.org/W2996658531","https://openalex.org/W4287992640","https://openalex.org/W4323520979","https://openalex.org/W3197650715"],"abstract_inverted_index":{"The":[0],"popular":[1],"Random":[2],"Dot":[3],"Product":[4],"Graph":[5],"(RDPG)":[6],"generative":[7],"model":[8],"postulates":[9],"that":[10,93,137],"each":[11,98],"node":[12],"has":[13],"an":[14,24,134],"associated":[15],"(latent)":[16],"vector,":[17],"and":[18,37,71,160],"the":[19,43,54,57,72,77,95,109,114,119,127,139,147,167,171,179,186],"probability":[20],"of":[21,23,53,69,86,97,113],"existence":[22],"edge":[25],"between":[26],"two":[27],"nodes":[28,175],"is":[29,74,91,196],"their":[30],"inner-product":[31],"(with":[32],"variants":[33],"to":[34,75,111,151],"consider":[35],"directed":[36],"weighted":[38],"graphs).":[39],"In":[40],"any":[41],"case,":[42],"latent":[44,78,120,140],"vectors":[45,121],"may":[46,101],"be":[47,190],"estimated":[48],"through":[49],"a":[50,67,87,104,182],"spectral":[51,168],"decomposition":[52],"adjacency":[55],"matrix,":[56],"so-called":[58],"Adjacency":[59],"Spectral":[60],"Embedding":[61],"(ASE).":[62],"Assume":[63],"we":[64,132],"are":[65],"monitoring":[66,85],"stream":[68,148],"graphs":[70,145],"objective":[73],"track":[76],"vectors.":[79],"Examples":[80],"include":[81],"recommender":[82,187],"systems":[83],"or":[84,177],"wireless":[88],"network.":[89],"It":[90],"clear":[92],"performing":[94],"ASE":[96],"graph":[99,180],"separately":[100],"result":[102],"in":[103,185],"prohibitive":[105],"computation":[106],"load.":[107],"Furthermore,":[108,170],"invariance":[110],"rotations":[112],"inner":[115],"product":[116,184],"complicates":[117],"comparing":[118],"at":[122,198],"different":[123],"time-steps.":[124],"By":[125],"considering":[126],"minimization":[128],"problem":[129],"underlying":[130],"ASE,":[131],"develop":[133],"iterative":[135],"algorithm":[136],"updates":[138],"vectors'":[141],"estimation":[142],"as":[143,192],"new":[144,183],"from":[146],"arrive.":[149],"Differently":[150],"other":[152],"proposals,":[153],"our":[154],"method":[155],"does":[156,162],"not":[157,163],"accumulate":[158],"errors":[159],"thus":[161],"requires":[164],"periodically":[165],"re-computing":[166],"decomposition.":[169],"pragmatic":[172],"setting":[173],"where":[174],"leave":[176],"join":[178],"(e.g.":[181],"system)":[188],"can":[189],"accommodated":[191],"well.":[193],"Our":[194],"code":[195],"available":[197],"https://github.com/marfiori/efficient-ASE":[199]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-10-10T00:00:00"}