{"id":"https://openalex.org/W3107724517","doi":"https://doi.org/10.1561/2200000078-1","title":"Data Analytics on Graphs Part I: Graphs and Spectra on Graphs","display_name":"Data Analytics on Graphs Part I: Graphs and Spectra on Graphs","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3107724517","doi":"https://doi.org/10.1561/2200000078-1","mag":"3107724517"},"language":"en","primary_location":{"id":"doi:10.1561/2200000078-1","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2200000078-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210188176","display_name":"Foundations and Trends\u00ae in Machine Learning","issn_l":"1935-8237","issn":["1935-8237","1935-8245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Machine Learning","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/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":"Ljubi\u0161a Stankovi\u0107","raw_affiliation_strings":["University of Montenegro, Montenegro"],"affiliations":[{"raw_affiliation_string":"University of Montenegro, 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":"Danilo Mandic","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"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":"Milo\u0161 Dakovi\u0107","raw_affiliation_strings":["University of Montenegro, Montenegro"],"affiliations":[{"raw_affiliation_string":"University of Montenegro, Montenegro","institution_ids":["https://openalex.org/I5936373"]}]},{"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":"Milo\u0161 Brajovi\u0107","raw_affiliation_strings":["University of Montenegro, Montenegro"],"affiliations":[{"raw_affiliation_string":"University of Montenegro, Montenegro","institution_ids":["https://openalex.org/I5936373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018206410","display_name":"Bruno Scalzo","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":"Bruno Scalzo","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102899011","display_name":"Shengxi Li","orcid":"https://orcid.org/0000-0003-4979-9290"},"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":"Shengxi Li","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College 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":"Anthony G. Constantinides","raw_affiliation_strings":["Imperial College London, UK"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5074877434"],"corresponding_institution_ids":["https://openalex.org/I5936373"],"apc_list":null,"apc_paid":null,"fwci":3.6238,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.93438137,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"13","issue":"1","first_page":"1","last_page":"157"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9969000220298767,"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.9969000220298767,"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.9794999957084656,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.974399983882904,"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/computer-science","display_name":"Computer science","score":0.5823172926902771},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.550086259841919},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.5235652327537537},{"id":"https://openalex.org/keywords/topological-graph-theory","display_name":"Topological graph theory","score":0.5109040141105652},{"id":"https://openalex.org/keywords/modular-decomposition","display_name":"Modular decomposition","score":0.4888390898704529},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.4621347486972809},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.42285022139549255},{"id":"https://openalex.org/keywords/block-graph","display_name":"Block graph","score":0.4103480279445648},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3220260739326477},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2958293557167053},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.24071305990219116}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5823172926902771},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.550086259841919},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.5235652327537537},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.5109040141105652},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.4888390898704529},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.4621347486972809},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.42285022139549255},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.4103480279445648},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3220260739326477},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2958293557167053},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.24071305990219116}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1561/2200000078-1","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2200000078-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210188176","display_name":"Foundations and Trends\u00ae in Machine Learning","issn_l":"1935-8237","issn":["1935-8237","1935-8245"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Machine Learning","raw_type":"journal-article"},{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-033293727","is_oa":false,"landing_page_url":"https://www.nowpublishers.com/article/Details/MAL-078-1","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"software, multimedia"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W110470963","https://openalex.org/W2169699292","https://openalex.org/W35535541","https://openalex.org/W1971319751","https://openalex.org/W1977862280","https://openalex.org/W2075637037","https://openalex.org/W4300593812","https://openalex.org/W2610574361","https://openalex.org/W4386907017","https://openalex.org/W1582512071"],"abstract_inverted_index":{"The":[0,299],"area":[1],"of":[2,16,19,43,53,55,68,106,112,120,134,141,172,182,189,210,212,226,235,241,244,256,282,305,338],"Data":[3,103,307,340],"Analytics":[4,104,308],"on":[5,25,51,60,88,192,230,273,341],"graphs":[6,56,183,193,236,245,283],"promises":[7],"a":[8,102,110,116,129,170,248,262,323],"paradigm":[9],"shift,":[10],"as":[11,31,73,128,163,322],"we":[12,96,176],"approach":[13],"information":[14],"processing":[15,339],"new":[17],"classes":[18],"data":[20,86,190,203,286],"which":[21,278,331],"are":[22,147],"typically":[23],"acquired":[24,87],"irregular":[26],"but":[27],"structured":[28],"domains":[29],"(such":[30],"social":[32],"networks,":[33],"various":[34,285],"ad-hoc":[35],"sensor":[36],"networks).":[37],"Yet,":[38],"despite":[39],"the":[40,65,69,137,179,186,202,208,222,280,303,316],"long":[41],"history":[42],"Graph":[44,306,344],"Theory,":[45],"current":[46],"approaches":[47,217],"tend":[48],"to":[49,64,92,108,149,154,198,220,295],"focus":[50],"aspects":[52],"optimisation":[54],"themselves":[57],"rather":[58],"than":[59],"eliciting":[61],"strategies":[62,228],"relevant":[63],"objective":[66],"application":[67],"graph":[70,99,113,121,142,156,160,213,231,260,268,274],"paradigm,":[71],"such":[72,162],"detection,":[74],"estimation,":[75],"statistical":[76],"and":[77,81,85,139,144,158,167,194,224,246,267,292,312,328,336,343],"probabilistic":[78],"inference,":[79],"clustering":[80,266,291],"separation":[82],"from":[83,101,253,289,347],"signals":[84],"graphs.":[89],"In":[90],"order":[91],"bridge":[93],"this":[94],"gap,":[95],"first":[97],"revisit":[98],"topologies":[100],"point":[105],"view,":[107],"establish":[109],"taxonomy":[111],"networks":[114],"through":[115,239],"linear":[117],"algebraic":[118],"formalism":[119],"topology":[122,157],"(vertices,":[123],"connections,":[124],"directivity).":[125],"This":[126],"serves":[127,321],"basis":[130,324],"for":[131,264,325],"spectral":[132,233,275],"analysis":[133,234],"graphs,":[135],"whereby":[136],"eigenvalues":[138],"eigenvectors":[140],"Laplacian":[143],"adjacency":[145],"matrices":[146],"shown":[148],"convey":[150],"physical":[151],"meaning":[152],"related":[153],"both":[155,185],"higher-order":[159],"properties,":[161],"cuts,":[164],"walks,":[165],"paths,":[166],"neighborhoods.":[168],"Through":[169],"number":[171],"carefully":[173],"chosen":[174],"examples,":[175],"demonstrate":[177,302],"that":[178],"isomorphic":[180],"nature":[181],"enables":[184],"basic":[187],"properties":[188],"observed":[191],"their":[195],"descriptors":[196,243],"(features)":[197],"be":[199],"preserved":[200],"throughout":[201],"analytics":[204],"process,":[205],"even":[206],"in":[207,247,284,309],"case":[209],"reordering":[211],"vertices,":[214],"where":[215],"classical":[216],"fail.":[218],"Next,":[219],"illustrate":[221],"richness":[223],"flexibility":[225],"estimation":[227],"performed":[229],"signals,":[232],"is":[237,270],"introduced":[238],"eigenanalysis":[240],"mathematical":[242],"generic":[249],"way.":[250],"Finally,":[251],"benefiting":[252],"enhanced":[254],"degrees":[255],"freedom":[257],"associated":[258],"with":[259,333],"representations,":[261],"framework":[263],"vertex":[265],"segmentation":[269,293],"established":[271],"based":[272],"representation":[276],"(eigenanalysis)":[277],"demonstrates":[279],"power":[281],"association":[287],"tasks,":[288],"image":[290],"trough":[294],"low-dimensional":[296],"manifold":[297],"representation.":[298],"supporting":[300],"examples":[301],"promise":[304],"modeling":[310],"structural":[311],"functional/semantic":[313],"inferences.":[314],"At":[315],"same":[317],"time,":[318],"Part":[319,326,329],"I":[320],"II":[327],"III":[330],"deal":[332],"theory,":[334],"methods":[335],"applications":[337],"Graphs":[342],"Topology":[345],"Learning":[346],"data.":[348]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}