{"id":"https://openalex.org/W2891373952","doi":"https://doi.org/10.1109/tnnls.2019.2927301","title":"Change Detection in Graph Streams by Learning Graph Embeddings on Constant-Curvature Manifolds","display_name":"Change Detection in Graph Streams by Learning Graph Embeddings on Constant-Curvature Manifolds","publication_year":2019,"publication_date":"2019-07-30","ids":{"openalex":"https://openalex.org/W2891373952","doi":"https://doi.org/10.1109/tnnls.2019.2927301","mag":"2891373952","pmid":"https://pubmed.ncbi.nlm.nih.gov/31380770"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2019.2927301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2019.2927301","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1805.06299","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063275405","display_name":"Daniele Grattarola","orcid":"https://orcid.org/0000-0001-9506-037X"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Daniele Grattarola","raw_affiliation_strings":["Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059650498","display_name":"Daniele Zambon","orcid":"https://orcid.org/0000-0003-3722-9784"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Daniele Zambon","raw_affiliation_strings":["Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078445362","display_name":"Lorenzo Livi","orcid":"https://orcid.org/0000-0001-6384-4743"},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]},{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA","GB"],"is_corresponding":false,"raw_author_name":"Lorenzo Livi","raw_affiliation_strings":["Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, U.K","Department of Computer Science, University of Manitoba, Winnipeg, Canada","Department of Mathematics, University of Manitoba, Winnipeg, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, U.K","institution_ids":["https://openalex.org/I23923803"]},{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, Canada","institution_ids":["https://openalex.org/I46247651"]},{"raw_affiliation_string":"Department of Mathematics, University of Manitoba, Winnipeg, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005003786","display_name":"Cesare Alippi","orcid":"https://orcid.org/0000-0003-3819-0025"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]},{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["CH","IT"],"is_corresponding":false,"raw_author_name":"Cesare Alippi","raw_affiliation_strings":["Department of Electronics, Information, and Bioengineering, Politecnico di Milan, Milan, Italy","Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Electronics, Information, and Bioengineering, Politecnico di Milan, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063275405"],"corresponding_institution_ids":["https://openalex.org/I57201433"],"apc_list":null,"apc_paid":null,"fwci":2.4533,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.91462686,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"31","issue":"6","first_page":"1856","last_page":"1869"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.996999979019165,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.996999979019165,"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.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.9969000220298767,"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/graph","display_name":"Graph","score":0.6473631262779236},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.5485126376152039},{"id":"https://openalex.org/keywords/constant-curvature","display_name":"Constant curvature","score":0.4806976914405823},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4703122675418854},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.44435733556747437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35828620195388794},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3451751470565796},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.22213488817214966}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6473631262779236},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.5485126376152039},{"id":"https://openalex.org/C2779668893","wikidata":"https://www.wikidata.org/wiki/Q2250422","display_name":"Constant curvature","level":3,"score":0.4806976914405823},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4703122675418854},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.44435733556747437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35828620195388794},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3451751470565796},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.22213488817214966},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tnnls.2019.2927301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2019.2927301","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:31380770","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31380770","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null},{"id":"pmh:oai:ore.exeter.ac.uk:10871/39205","is_oa":false,"landing_page_url":"http://hdl.handle.net/10871/39205","pdf_url":null,"source":{"id":"https://openalex.org/S4306401998","display_name":"Open Research Exeter (University of Exeter)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I23923803","host_organization_name":"University of Exeter","host_organization_lineage":["https://openalex.org/I23923803"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:arXiv.org:1805.06299","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.06299","pdf_url":"https://arxiv.org/pdf/1805.06299","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:figshare.com:article/29762225","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal contribution"},{"id":"pmh:oai:re.public.polimi.it:11311/1103009","is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/1103009","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1805.06299","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.06299","pdf_url":"https://arxiv.org/pdf/1805.06299","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320994","display_name":"Canada Research Chairs","ror":"https://ror.org/0517h6h17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W318315622","https://openalex.org/W1522301498","https://openalex.org/W1625958017","https://openalex.org/W1753821802","https://openalex.org/W1875112053","https://openalex.org/W1896833666","https://openalex.org/W1904826605","https://openalex.org/W1937334562","https://openalex.org/W1972978214","https://openalex.org/W1988725147","https://openalex.org/W1999418377","https://openalex.org/W1999935624","https://openalex.org/W2003627696","https://openalex.org/W2014886698","https://openalex.org/W2028637253","https://openalex.org/W2051903196","https://openalex.org/W2089554624","https://openalex.org/W2093168265","https://openalex.org/W2099471712","https://openalex.org/W2125003829","https://openalex.org/W2134086356","https://openalex.org/W2157202423","https://openalex.org/W2227520796","https://openalex.org/W2289831356","https://openalex.org/W2340520155","https://openalex.org/W2359746616","https://openalex.org/W2476479720","https://openalex.org/W2487327602","https://openalex.org/W2554952599","https://openalex.org/W2558748708","https://openalex.org/W2606202972","https://openalex.org/W2609848772","https://openalex.org/W2624407581","https://openalex.org/W2669485504","https://openalex.org/W2765340009","https://openalex.org/W2781877747","https://openalex.org/W2797516052","https://openalex.org/W2808409763","https://openalex.org/W2949963517","https://openalex.org/W2950898568","https://openalex.org/W2951111610","https://openalex.org/W2962911072","https://openalex.org/W2962936818","https://openalex.org/W2963076818","https://openalex.org/W2963289229","https://openalex.org/W2963358464","https://openalex.org/W2963785568","https://openalex.org/W2964015378","https://openalex.org/W2964121744","https://openalex.org/W2964134613","https://openalex.org/W2964231450","https://openalex.org/W2964321699","https://openalex.org/W3037049822","https://openalex.org/W3047398590","https://openalex.org/W3083538725","https://openalex.org/W3101016176","https://openalex.org/W3102446989","https://openalex.org/W4206409740","https://openalex.org/W4238452917","https://openalex.org/W4289436753","https://openalex.org/W4294227284","https://openalex.org/W4297940714","https://openalex.org/W4318977982","https://openalex.org/W4320013936","https://openalex.org/W4322614756","https://openalex.org/W4394640902","https://openalex.org/W6611029224","https://openalex.org/W6631190155","https://openalex.org/W6639355156","https://openalex.org/W6690815549","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6730084236","https://openalex.org/W6745907911","https://openalex.org/W6746015598","https://openalex.org/W6747556466","https://openalex.org/W6747795875","https://openalex.org/W6749820799","https://openalex.org/W6780027019","https://openalex.org/W6780248173","https://openalex.org/W6864260428"],"related_works":["https://openalex.org/W4378192042","https://openalex.org/W2152432594","https://openalex.org/W3111769232","https://openalex.org/W2379906893","https://openalex.org/W2892710695","https://openalex.org/W4388585861","https://openalex.org/W2948699889","https://openalex.org/W2044124817","https://openalex.org/W1543700235","https://openalex.org/W2978097752"],"abstract_inverted_index":{"The":[0],"space":[1],"of":[2,66,88,96,122,179,190],"graphs":[3,29,150],"is":[4,22,129],"often":[5,41],"characterized":[6],"by":[7,144],"a":[8,33,67,94,104,133,213],"nontrivial":[9],"geometry,":[10],"which":[11,115],"complicates":[12],"learning":[13],"and":[14,113,187],"inference":[15],"in":[16,32,91,93,126,212],"practical":[17],"applications.":[18],"A":[19],"common":[20],"approach":[21,135],"to":[23,27,44,74,148,207],"use":[24],"embedding":[25,49,58],"techniques":[26],"represent":[28,149],"as":[30,70,170,172],"points":[31],"conventional":[34],"Euclidean":[35,221],"space,":[36],"but":[37],"non-Euclidean":[38,120],"spaces":[39,59],"have":[40],"been":[42],"shown":[43],"be":[45],"better":[46],"suited":[47],"for":[48,61],"graphs.":[50,98,123,198],"Among":[51],"these,":[52],"constant-curvature":[53],"Riemannian":[54],"manifolds":[55],"(CCMs)":[56],"offer":[57],"suitable":[60],"studying":[62],"the":[63,86,119,177,188,202],"statistical":[64],"properties":[65],"graph":[68,142],"distribution,":[69],"they":[71],"provide":[72],"ways":[73],"easily":[75],"compute":[76,141],"metric":[77],"geodesic":[78],"distances.":[79],"In":[80],"this":[81,100,127],"paper,":[82],"we":[83,102,140,154],"focus":[84],"on":[85,110,137,151,162,167,220],"problem":[87],"detecting":[89],"changes":[90,211],"stationarity":[92],"stream":[95],"attributed":[97],"To":[99],"end,":[101],"introduce":[103,155],"novel":[105,134,157],"change":[106,158],"detection":[107,159,178,189],"framework":[108],"based":[109,136,219],"neural":[111],"networks":[112,186],"CCMs,":[114],"takes":[116],"into":[117],"account":[118],"nature":[121],"Our":[124],"contribution":[125],"paper":[128],"twofold.":[130],"First,":[131],"via":[132],"adversarial":[138],"learning,":[139],"embeddings":[143],"training":[145],"an":[146],"autoencoder":[147],"CCMs.":[152,163],"Second,":[153],"two":[156,173,193],"tests":[160],"operating":[161],"We":[164],"perform":[165],"experiments":[166],"synthetic":[168],"data,":[169],"well":[171],"real-world":[174],"application":[175],"scenarios:":[176],"epileptic":[180],"seizures":[181],"using":[182,195],"functional":[183],"connectivity":[184],"brain":[185],"hostility":[191],"between":[192],"subjects,":[194],"human":[196],"skeletal":[197],"Results":[199],"show":[200],"that":[201],"proposed":[203],"methods":[204],"are":[205],"able":[206],"detect":[208],"even":[209],"small":[210],"graph-generating":[214],"process,":[215],"consistently":[216],"outperforming":[217],"approaches":[218],"embeddings.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}