{"id":"https://openalex.org/W4321765868","doi":"https://doi.org/10.1007/s10994-022-06285-7","title":"Local2Global: a distributed approach for scaling representation learning on graphs","display_name":"Local2Global: a distributed approach for scaling representation learning on graphs","publication_year":2023,"publication_date":"2023-02-24","ids":{"openalex":"https://openalex.org/W4321765868","doi":"https://doi.org/10.1007/s10994-022-06285-7"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-022-06285-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-022-06285-7.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10994-022-06285-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090907675","display_name":"Lucas G. S. Jeub","orcid":"https://orcid.org/0000-0001-8941-9227"},"institutions":[{"id":"https://openalex.org/I125680101","display_name":"Turing Institute","ror":"https://ror.org/02x2mw849","country_code":"GB","type":"facility","lineage":["https://openalex.org/I125680101"]},{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"funder","lineage":["https://openalex.org/I4210128584"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Lucas G. S. Jeub","raw_affiliation_strings":["The Alan Turing Institute, 96 Euston Road, London, NW1 2DB, UK"],"affiliations":[{"raw_affiliation_string":"The Alan Turing Institute, 96 Euston Road, London, NW1 2DB, UK","institution_ids":["https://openalex.org/I125680101","https://openalex.org/I4210128584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005227218","display_name":"Giovanni Colavizza","orcid":"https://orcid.org/0000-0002-9806-084X"},"institutions":[{"id":"https://openalex.org/I125680101","display_name":"Turing Institute","ror":"https://ror.org/02x2mw849","country_code":"GB","type":"facility","lineage":["https://openalex.org/I125680101"]},{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"funder","lineage":["https://openalex.org/I4210128584"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Giovanni Colavizza","raw_affiliation_strings":["The Alan Turing Institute, 96 Euston Road, London, NW1 2DB, UK"],"affiliations":[{"raw_affiliation_string":"The Alan Turing Institute, 96 Euston Road, London, NW1 2DB, UK","institution_ids":["https://openalex.org/I125680101","https://openalex.org/I4210128584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101579932","display_name":"Xiaowen Dong","orcid":"https://orcid.org/0000-0002-1143-9786"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"funder","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xiaowen Dong","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Eagle House, Walton Well Road, Oxford, OX2 6ED, UK"],"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Eagle House, Walton Well Road, Oxford, OX2 6ED, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052222299","display_name":"Marya Bazzi","orcid":null},"institutions":[{"id":"https://openalex.org/I125680101","display_name":"Turing Institute","ror":"https://ror.org/02x2mw849","country_code":"GB","type":"facility","lineage":["https://openalex.org/I125680101"]},{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"funder","lineage":["https://openalex.org/I4210128584"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Marya Bazzi","raw_affiliation_strings":["The Alan Turing Institute, 96 Euston Road, London, NW1 2DB, UK"],"affiliations":[{"raw_affiliation_string":"The Alan Turing Institute, 96 Euston Road, London, NW1 2DB, UK","institution_ids":["https://openalex.org/I125680101","https://openalex.org/I4210128584"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039600886","display_name":"Mihai Cucuringu","orcid":"https://orcid.org/0000-0002-8464-2152"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"funder","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mihai Cucuringu","raw_affiliation_strings":["Department of Statistics & Mathematical Institute, University of Oxford, 24-29 St Giles', Oxford, OX1 3LB, UK"],"affiliations":[{"raw_affiliation_string":"Department of Statistics & Mathematical Institute, University of Oxford, 24-29 St Giles', Oxford, OX1 3LB, UK","institution_ids":["https://openalex.org/I40120149"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090907675"],"corresponding_institution_ids":["https://openalex.org/I125680101","https://openalex.org/I4210128584"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.285,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.497511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":65,"max":76},"biblio":{"volume":"112","issue":"5","first_page":"1663","last_page":"1692"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9998,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9998,"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.9989,"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.9987,"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/representation","display_name":"Representation","score":0.5428924},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph Embedding","score":0.52519},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature Learning","score":0.5213738}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7133768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.664196},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5562482},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5428924},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.52519},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.52232546},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.5213738},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5170482},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5170001},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4609168},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44638467},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43348888},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.41987884},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.39360446},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20839971},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-022-06285-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-022-06285-7.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-022-06285-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-022-06285-7.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320312768","funder_display_name":"GCHQ","award_id":null},{"funder":"https://openalex.org/F4320313467","funder_display_name":"Alan Turing Institute","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":14,"referenced_works":["https://openalex.org/W1983193888","https://openalex.org/W2006023152","https://openalex.org/W2051327384","https://openalex.org/W2070232376","https://openalex.org/W2094694151","https://openalex.org/W2133576408","https://openalex.org/W2143703915","https://openalex.org/W2898565872","https://openalex.org/W2907492528","https://openalex.org/W2999905431","https://openalex.org/W3100598149","https://openalex.org/W3101543043","https://openalex.org/W3101553402","https://openalex.org/W3194350088"],"related_works":["https://openalex.org/W4310879833","https://openalex.org/W4287763734","https://openalex.org/W4283217459","https://openalex.org/W4212923699","https://openalex.org/W3149439221","https://openalex.org/W3094605108","https://openalex.org/W3044354590","https://openalex.org/W3035116611","https://openalex.org/W2923818335","https://openalex.org/W2893186803"],"abstract_inverted_index":{"Abstract":[0],"We":[1,139,167],"propose":[2],"a":[3,49,58,136,154],"decentralised":[4],"\u201c":[5,37],"local2global":[6,24,89,114,141,182],"\u201d":[7],"approach":[8,25,152],"to":[9,18,91,115,117,183],"graph":[10,32,124],"representation":[11,61],"learning,":[12],"that":[13,69,95,150],"one":[14,179],"can":[15,180],"a-priori":[16],"use":[17,181],"scale":[19,116,158],"any":[20],"embedding":[21],"technique.":[22],"Our":[23],"proceeds":[26],"by":[27,62],"first":[28],"dividing":[29],"the":[30,54,64,72,78,101,104,122,170],"input":[31,123],"into":[33,57,129],"overlapping":[34],"subgraphs":[35],"(or":[36],"patches":[38,96],"\u201d)":[39],"and":[40,131,148,159,164,176],"training":[41],"local":[42,55,73],"representations":[43,56,74],"for":[44,103],"each":[45],"patch":[46,79],"independently.":[47],"In":[48],"second":[50],"step,":[51],"we":[52],"combine":[53],"globally":[59],"consistent":[60],"estimating":[63],"set":[65],"of":[66,88,145,173],"rigid":[67],"motions":[68],"best":[70],"align":[71],"using":[75],"information":[76],"from":[77],"overlaps,":[80],"via":[81],"group":[82],"synchronization.":[83],"A":[84],"key":[85],"distinguishing":[86],"feature":[87],"relative":[90],"existing":[92],"work":[93],"is":[94],"are":[97],"trained":[98],"independently":[99],"without":[100],"need":[102],"often":[105],"costly":[106],"parameter":[107],"synchronization":[108],"during":[109],"distributed":[110,137],"training.":[111],"This":[112],"allows":[113],"large-scale":[118],"industrial":[119],"applications,":[120],"where":[121],"may":[125,132],"not":[126],"even":[127],"fit":[128],"memory":[130],"be":[133],"stored":[134],"in":[135,186],"manner.":[138],"apply":[140],"on":[142,161],"data":[143],"sets":[144],"different":[146],"sizes":[147],"show":[149,177],"our":[151],"achieves":[153],"good":[155],"trade-off":[156],"between":[157],"accuracy":[160],"edge":[162],"reconstruction":[163],"semi-supervised":[165],"classification.":[166],"also":[168],"consider":[169],"downstream":[171],"task":[172],"anomaly":[174],"detection":[175],"how":[178],"highlight":[184],"anomalies":[185],"cybersecurity":[187],"networks.":[188]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4321765868","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-04-09T01:50:45.580031","created_date":"2023-02-25"}