{"id":"https://openalex.org/W4389799603","doi":"https://doi.org/10.1109/tsipn.2023.3343607","title":"Gradient-Based Spectral Embeddings of Random Dot Product Graphs","display_name":"Gradient-Based Spectral Embeddings of Random Dot Product Graphs","publication_year":2023,"publication_date":"2023-12-15","ids":{"openalex":"https://openalex.org/W4389799603","doi":"https://doi.org/10.1109/tsipn.2023.3343607"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2023.3343607","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2023.3343607","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/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":["Facultad de Ingenier&#x00ED;a, Universidad de la Rep&#x00FA;blica, Montevideo, Uruguay"],"raw_orcid":"https://orcid.org/0000-0002-3732-1778","affiliations":[{"raw_affiliation_string":"Facultad de Ingenier&#x00ED;a, Universidad de la Rep&#x00FA;blica, Montevideo, 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":["Facultad de Ingenier&#x00ED;a, Universidad de la Rep&#x00FA;blica, Montevideo, Uruguay"],"raw_orcid":"https://orcid.org/0000-0001-9960-3781","affiliations":[{"raw_affiliation_string":"Facultad de Ingenier&#x00ED;a, Universidad de la Rep&#x00FA;blica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"middle","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":["Facultad de Ingenier&#x00ED;a, Universidad de la Rep&#x00FA;blica, Montevideo, Uruguay"],"raw_orcid":"https://orcid.org/0000-0001-7893-2201","affiliations":[{"raw_affiliation_string":"Facultad de Ingenier&#x00ED;a, Universidad de la Rep&#x00FA;blica, Montevideo, 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":["Facultad de Ingenier&#x00ED;a, Universidad de la Rep&#x00FA;blica, Montevideo, Uruguay"],"raw_orcid":"https://orcid.org/0000-0002-2506-0793","affiliations":[{"raw_affiliation_string":"Facultad de Ingenier&#x00ED;a, Universidad de la Rep&#x00FA;blica, Montevideo, 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":["Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-9847-6298","affiliations":[{"raw_affiliation_string":"Department 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.1586,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56147499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":null,"first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9995999932289124,"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.9995999932289124,"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.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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9919000267982483,"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/embedding","display_name":"Embedding","score":0.5904056429862976},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5797368884086609},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.4842183589935303},{"id":"https://openalex.org/keywords/dot-product","display_name":"Dot product","score":0.46050402522087097},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.4421972632408142},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43379852175712585},{"id":"https://openalex.org/keywords/synthetic-data","display_name":"Synthetic data","score":0.4307849407196045},{"id":"https://openalex.org/keywords/graph-product","display_name":"Graph product","score":0.42890533804893494},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42437028884887695},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4208080768585205},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33955878019332886},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.33863353729248047},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27665239572525024},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23725807666778564},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.16846007108688354}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5904056429862976},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5797368884086609},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.4842183589935303},{"id":"https://openalex.org/C32900221","wikidata":"https://www.wikidata.org/wiki/Q181365","display_name":"Dot product","level":2,"score":0.46050402522087097},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4421972632408142},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43379852175712585},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.4307849407196045},{"id":"https://openalex.org/C68103157","wikidata":"https://www.wikidata.org/wiki/Q569347","display_name":"Graph product","level":5,"score":0.42890533804893494},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42437028884887695},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4208080768585205},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33955878019332886},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.33863353729248047},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27665239572525024},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23725807666778564},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.16846007108688354},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsipn.2023.3343607","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2023.3343607","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":53,"referenced_works":["https://openalex.org/W1898843043","https://openalex.org/W2023655578","https://openalex.org/W2054141820","https://openalex.org/W2072992969","https://openalex.org/W2082459059","https://openalex.org/W2093308813","https://openalex.org/W2116680824","https://openalex.org/W2117756735","https://openalex.org/W2154249783","https://openalex.org/W2268674159","https://openalex.org/W2402588523","https://openalex.org/W2404258945","https://openalex.org/W2482837509","https://openalex.org/W2566608758","https://openalex.org/W2734657936","https://openalex.org/W2754251575","https://openalex.org/W2771598170","https://openalex.org/W2937989230","https://openalex.org/W2962799002","https://openalex.org/W2963885834","https://openalex.org/W2964214140","https://openalex.org/W2969215180","https://openalex.org/W3015832293","https://openalex.org/W3044177866","https://openalex.org/W3095449605","https://openalex.org/W3105489725","https://openalex.org/W3119681716","https://openalex.org/W3162752735","https://openalex.org/W3179669439","https://openalex.org/W4205293427","https://openalex.org/W4206482253","https://openalex.org/W4210830609","https://openalex.org/W4254313632","https://openalex.org/W4287780403","https://openalex.org/W4312977850","https://openalex.org/W4323520979","https://openalex.org/W4323539420","https://openalex.org/W4375868890","https://openalex.org/W4398673344","https://openalex.org/W6638615092","https://openalex.org/W6677255997","https://openalex.org/W6722236705","https://openalex.org/W6741168582","https://openalex.org/W6744139208","https://openalex.org/W6749129001","https://openalex.org/W6761773475","https://openalex.org/W6777331262","https://openalex.org/W6780090732","https://openalex.org/W6781254985","https://openalex.org/W6781406987","https://openalex.org/W6788177755","https://openalex.org/W6797033353","https://openalex.org/W6868538939"],"related_works":["https://openalex.org/W4206903459","https://openalex.org/W2754816816","https://openalex.org/W4366280654","https://openalex.org/W3160167280","https://openalex.org/W4231621013","https://openalex.org/W4362706668","https://openalex.org/W3008318776","https://openalex.org/W1977633006","https://openalex.org/W1971945429","https://openalex.org/W2041416246"],"abstract_inverted_index":{"The":[0,65,163],"Random":[1],"Dot":[2],"Product":[3],"Graph":[4],"(RDPG)":[5],"is":[6,56,77,171],"a":[7,60,80,154],"generative":[8],"model":[9],"for":[10],"relational":[11],"data,":[12],"where":[13],"nodes":[14],"are":[15,31,145,187,194],"represented":[16],"via":[17],"latent":[18,40,204],"vectors":[19,51],"in":[20,97,159],"low-dimensional":[21],"Euclidean":[22],"space.":[23],"RDPGs":[24],"crucially":[25],"postulate":[26],"that":[27,133],"edge":[28,198],"formation":[29],"probabilities":[30],"given":[32],"by":[33],"the":[34,38,43,116,142,160,166,191],"dot":[35],"product":[36],"of":[37,48,127,136,165],"corresponding":[39],"positions.":[41],"Accordingly,":[42],"<italic":[44],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[45],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">embedding</i>":[46],"task":[47],"estimating":[49],"these":[50],"from":[52,206],"an":[53],"observed":[54],"graph":[55,167],"typically":[57],"posed":[58],"as":[59],"low-rank":[61],"matrix":[62],"factorization":[63],"problem.":[64],"workhorse":[66],"Adjacency":[67],"Spectral":[68],"Embedding":[69],"(ASE)":[70],"enjoys":[71],"solid":[72],"statistical":[73],"properties,":[74],"but":[75],"it":[76],"formally":[78],"solving":[79],"surrogate":[81],"problem":[82],"and":[83,100,119,179,189,200],"can":[84,201],"be":[85],"computationally":[86],"intensive.":[87],"In":[88],"this":[89],"paper,":[90],"we":[91,131],"bring":[92],"to":[93,104,113,120,147,196],"bear":[94],"recent":[95],"advances":[96],"non-convex":[98],"optimization":[99,157],"demonstrate":[101],"their":[102],"impact":[103],"RDPG":[105,134],"inference.":[106],"We":[107,151],"advocate":[108],"first-order":[109],"gradient":[110],"descent":[111],"methods":[112],"better":[114],"solve":[115],"embedding":[117,125],"problem,":[118],"organically":[121],"accommodate":[122],"broader":[123],"network":[124,181],"applications":[126],"practical":[128],"relevance.":[129],"Notably,":[130],"argue":[132],"embeddings":[135],"directed":[137],"graphs":[138],"loose":[139],"interpretability":[140],"unless":[141],"factor":[143],"matrices":[144],"constrained":[146],"have":[148],"orthogonal":[149],"columns.":[150],"thus":[152],"develop":[153],"novel":[155],"feasible":[156],"method":[158],"resulting":[161],"manifold.":[162],"effectiveness":[164],"representation":[168],"learning":[169],"framework":[170],"demonstrated":[172],"on":[173],"reproducible":[174],"experiments":[175],"with":[176],"both":[177],"synthetic":[178],"real":[180],"data.":[182],"Our":[183],"open-source":[184],"algorithm":[185],"implementations":[186],"scalable,":[188],"unlike":[190],"ASE":[192],"they":[193],"robust":[195],"missing":[197],"data":[199],"track":[202],"slowly-varying":[203],"positions":[205],"streaming":[207],"graphs.":[208]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}