{"id":"https://openalex.org/W3015230325","doi":"https://doi.org/10.1109/icassp40776.2020.9053641","title":"A Low-Dimensionality Method for Data-Driven Graph Learning","display_name":"A Low-Dimensionality Method for Data-Driven Graph Learning","publication_year":2020,"publication_date":"2020-04-09","ids":{"openalex":"https://openalex.org/W3015230325","doi":"https://doi.org/10.1109/icassp40776.2020.9053641","mag":"3015230325"},"language":"en","primary_location":{"id":"doi:10.1109/icassp40776.2020.9053641","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9053641","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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/A5074877434","display_name":"Ljubi\u0161a Stankovi\u0107","orcid":"https://orcid.org/0000-0002-9736-9036"},"institutions":[{"id":"https://openalex.org/I5936373","display_name":"University of Montenegro","ror":"https://ror.org/02drrjp49","country_code":"ME","type":"education","lineage":["https://openalex.org/I5936373"]}],"countries":["ME"],"is_corresponding":true,"raw_author_name":"L. Stankovic","raw_affiliation_strings":["Faculty of Electrical Engineering, University of Montenegro, Podgorica, Montenegro"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, University of Montenegro, Podgorica, Montenegro","institution_ids":["https://openalex.org/I5936373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020758859","display_name":"Milo\u0161 Dakovi\u0107","orcid":"https://orcid.org/0000-0002-3317-3632"},"institutions":[{"id":"https://openalex.org/I5936373","display_name":"University of Montenegro","ror":"https://ror.org/02drrjp49","country_code":"ME","type":"education","lineage":["https://openalex.org/I5936373"]}],"countries":["ME"],"is_corresponding":false,"raw_author_name":"M. Dakovic","raw_affiliation_strings":["Faculty of Electrical Engineering, University of Montenegro, Podgorica, Montenegro"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, University of Montenegro, Podgorica, Montenegro","institution_ids":["https://openalex.org/I5936373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103001848","display_name":"Danilo P. Mandic","orcid":"https://orcid.org/0000-0001-8432-3963"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"D. Mandic","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Imperial Colledge London, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Imperial Colledge London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075714773","display_name":"Milo\u0161 Brajovi\u0107","orcid":"https://orcid.org/0000-0003-1106-3878"},"institutions":[{"id":"https://openalex.org/I5936373","display_name":"University of Montenegro","ror":"https://ror.org/02drrjp49","country_code":"ME","type":"education","lineage":["https://openalex.org/I5936373"]}],"countries":["ME"],"is_corresponding":false,"raw_author_name":"M. Brajovic","raw_affiliation_strings":["Faculty of Electrical Engineering, University of Montenegro, Podgorica, Montenegro"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, University of Montenegro, Podgorica, Montenegro","institution_ids":["https://openalex.org/I5936373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074443449","display_name":"B. Scalzo-Dees","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"B. Scalzo-Dees","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Imperial Colledge London, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Imperial Colledge London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052125071","display_name":"A.G. Constantinides","orcid":"https://orcid.org/0000-0003-2946-5509"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"A. G. Constantinides","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Imperial Colledge London, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Imperial Colledge London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5074877434"],"corresponding_institution_ids":["https://openalex.org/I5936373"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03354806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"5340","last_page":"5344"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9980000257492065,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/spectral-graph-theory","display_name":"Spectral graph theory","score":0.5584709048271179},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.5283366441726685},{"id":"https://openalex.org/keywords/graph-bandwidth","display_name":"Graph bandwidth","score":0.50462806224823},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5040363669395447},{"id":"https://openalex.org/keywords/lattice-graph","display_name":"Lattice graph","score":0.4863472580909729},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.46399423480033875},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.4516526758670807},{"id":"https://openalex.org/keywords/graph-energy","display_name":"Graph energy","score":0.45111846923828125},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.445813924074173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4354119598865509},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4278000593185425},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.420229434967041},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4145659804344177},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.37042534351348877},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33594268560409546},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33529603481292725},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31984877586364746},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.211187481880188},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1690891683101654}],"concepts":[{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.5584709048271179},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.5283366441726685},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.50462806224823},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5040363669395447},{"id":"https://openalex.org/C145580432","wikidata":"https://www.wikidata.org/wiki/Q6497118","display_name":"Lattice graph","level":5,"score":0.4863472580909729},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.46399423480033875},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.4516526758670807},{"id":"https://openalex.org/C78913703","wikidata":"https://www.wikidata.org/wiki/Q5597087","display_name":"Graph energy","level":5,"score":0.45111846923828125},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.445813924074173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4354119598865509},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4278000593185425},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.420229434967041},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4145659804344177},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.37042534351348877},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33594268560409546},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33529603481292725},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31984877586364746},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.211187481880188},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1690891683101654},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/icassp40776.2020.9053641","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9053641","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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":28,"referenced_works":["https://openalex.org/W1549827771","https://openalex.org/W1998111788","https://openalex.org/W2010824638","https://openalex.org/W2125156589","https://openalex.org/W2132555912","https://openalex.org/W2140245639","https://openalex.org/W2145096794","https://openalex.org/W2150760714","https://openalex.org/W2160660350","https://openalex.org/W2398592859","https://openalex.org/W2399508263","https://openalex.org/W2404959429","https://openalex.org/W2462099493","https://openalex.org/W2517949381","https://openalex.org/W2575497268","https://openalex.org/W2735265937","https://openalex.org/W2764280570","https://openalex.org/W2883632179","https://openalex.org/W2902752886","https://openalex.org/W2963089591","https://openalex.org/W2963384510","https://openalex.org/W2964012239","https://openalex.org/W2982697215","https://openalex.org/W3011726037","https://openalex.org/W3100282875","https://openalex.org/W3101599699","https://openalex.org/W3104507223","https://openalex.org/W6678604968"],"related_works":["https://openalex.org/W1547104907","https://openalex.org/W259034802","https://openalex.org/W1977445720","https://openalex.org/W4292450760","https://openalex.org/W1781665229","https://openalex.org/W25354748","https://openalex.org/W3100627703","https://openalex.org/W3127067864","https://openalex.org/W3015230325","https://openalex.org/W4394804948"],"abstract_inverted_index":{"In":[0,84],"many":[1],"graph":[2,11,30,39,55,62,129],"signal":[3],"processing":[4,18],"applications,":[5],"finding":[6],"the":[7,15,27,36,50,54,58,61,77,80,96,120,124,132,133,139],"topology":[8,31],"of":[9,14,26,38,49,79,82,95,123,138],"a":[10,22,89,115,128],"is":[12,72,111,141],"part":[13],"overall":[16],"data":[17],"problem":[19,110],"rather":[20],"than":[21],"priori":[23],"knowledge.":[24],"Most":[25],"approaches":[28],"to":[29,76,119,131],"learning":[32],"are":[33,67],"based":[34],"on":[35,127,143],"assumption":[37],"Laplacian":[40,98],"sparsity,":[41],"with":[42],"various":[43],"additional":[44],"constraints,":[45],"followed":[46],"by":[47,104],"variations":[48],"edge":[51],"weights":[52],"in":[53,60,113],"domain":[56],"or":[57],"eigenvalues":[59,101],"spectral":[63],"domain.":[64],"These":[65],"domains":[66],"high-dimensional,":[68],"since":[69],"their":[70],"dimension":[71],"at":[73],"least":[74],"equal":[75],"order":[78,122],"number":[81],"vertices.":[83],"this":[85],"paper,":[86],"we":[87],"propose":[88],"numerically":[90],"efficient":[91],"method":[92],"for":[93],"estimating":[94],"normalized":[97],"through":[99],"its":[100,106],"estimation":[102],"and":[103],"promoting":[105],"sparsity.":[107],"The":[108,136],"minimization":[109],"solved":[112],"quite":[114],"low-dimensional":[116],"space,":[117],"related":[118],"polynomial":[121],"underlying":[125],"system":[126],"corresponding":[130],"observed":[134],"data.":[135],"accuracy":[137],"results":[140],"tested":[142],"numerical":[144],"example.":[145]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}