{"id":"https://openalex.org/W3151791879","doi":"https://doi.org/10.14778/3447689.3447713","title":"FREDE","display_name":"FREDE","publication_year":2021,"publication_date":"2021-02-01","ids":{"openalex":"https://openalex.org/W3151791879","doi":"https://doi.org/10.14778/3447689.3447713","mag":"3151791879"},"language":"en","primary_location":{"id":"doi:10.14778/3447689.3447713","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3447689.3447713","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2006.04746","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032806916","display_name":"Anton Tsitsulin","orcid":"https://orcid.org/0000-0001-5519-7961"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anton Tsitsulin","raw_affiliation_strings":["University of Bonn"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bonn","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078804592","display_name":"Marina Munkhoeva","orcid":"https://orcid.org/0000-0002-5638-3712"},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]},{"id":"https://openalex.org/I136848882","display_name":"Optech (Canada)","ror":"https://ror.org/03njz2k95","country_code":"CA","type":"company","lineage":["https://openalex.org/I136848882"]}],"countries":["CA","RU"],"is_corresponding":false,"raw_author_name":"Marina Munkhoeva","raw_affiliation_strings":["Skoltech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Skoltech","institution_ids":["https://openalex.org/I125989756","https://openalex.org/I136848882"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009276458","display_name":"Davide Mottin","orcid":"https://orcid.org/0000-0001-8256-2258"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Davide Mottin","raw_affiliation_strings":["Aarhus University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103092057","display_name":"Panagiotis Karras","orcid":"https://orcid.org/0000-0003-0509-9129"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Panagiotis Karras","raw_affiliation_strings":["Aarhus University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004111307","display_name":"Ivan Oseledets","orcid":"https://orcid.org/0000-0003-2071-2163"},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]},{"id":"https://openalex.org/I136848882","display_name":"Optech (Canada)","ror":"https://ror.org/03njz2k95","country_code":"CA","type":"company","lineage":["https://openalex.org/I136848882"]}],"countries":["CA","RU"],"is_corresponding":false,"raw_author_name":"Ivan Oseledets","raw_affiliation_strings":["Skoltech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Skoltech","institution_ids":["https://openalex.org/I125989756","https://openalex.org/I136848882"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053906729","display_name":"Emmanuel M\u00fcller","orcid":"https://orcid.org/0000-0002-5409-6875"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Emmanuel M\u00fcller","raw_affiliation_strings":["TU Dortmund"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Dortmund","institution_ids":["https://openalex.org/I200332995"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.0733,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.87925856,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"14","issue":"6","first_page":"1102","last_page":"1110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10269","display_name":"Epigenetics and DNA Methylation","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10269","display_name":"Epigenetics and DNA Methylation","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.996399998664856,"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/computer-science","display_name":"Computer science","score":0.25939467549324036}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25939467549324036}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.14778/3447689.3447713","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3447689.3447713","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2006.04746","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.04746","pdf_url":"https://arxiv.org/pdf/2006.04746","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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:pure.atira.dk:openaire/eb72a50a-796b-4b49-9803-e0120f532db8","is_oa":true,"landing_page_url":"https://pure.au.dk/portal/en/publications/eb72a50a-796b-4b49-9803-e0120f532db8","pdf_url":"https://pure.au.dk/ws/files/289643627/3447689.3447713.pdf","source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tsitsulin, A, Munkhoeva, M, Mottin, D, Karras, P, Oseledets, I & Mueller, E 2021, 'FREDE: Anytime Graph Embeddings', Proceedings of the VLDB Endowment, vol. 14, no. 6, pp. 1102-1110. https://doi.org/10.14778/3447689.3447713","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2006.04746","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.04746","pdf_url":"https://arxiv.org/pdf/2006.04746","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1485437584","https://openalex.org/W1577871831","https://openalex.org/W1742512077","https://openalex.org/W1787402657","https://openalex.org/W1854214752","https://openalex.org/W1888005072","https://openalex.org/W1997421642","https://openalex.org/W2006355640","https://openalex.org/W2041836310","https://openalex.org/W2045446569","https://openalex.org/W2051381393","https://openalex.org/W2088424151","https://openalex.org/W2090891622","https://openalex.org/W2101043704","https://openalex.org/W2105543219","https://openalex.org/W2109579243","https://openalex.org/W2118585731","https://openalex.org/W2125031621","https://openalex.org/W2154851992","https://openalex.org/W2157988812","https://openalex.org/W2163316275","https://openalex.org/W2163485494","https://openalex.org/W2168430922","https://openalex.org/W2177697562","https://openalex.org/W2294895103","https://openalex.org/W2387462954","https://openalex.org/W2607500032","https://openalex.org/W2776174348","https://openalex.org/W2788614083","https://openalex.org/W2803931841","https://openalex.org/W2809156873","https://openalex.org/W2914833637","https://openalex.org/W2935249184","https://openalex.org/W2945269811","https://openalex.org/W2950958145","https://openalex.org/W2951006102","https://openalex.org/W2962756421","https://openalex.org/W2964041447","https://openalex.org/W2964297465","https://openalex.org/W2966694634","https://openalex.org/W2997042706","https://openalex.org/W2997671625","https://openalex.org/W3001645704","https://openalex.org/W3003509848","https://openalex.org/W3007813770","https://openalex.org/W3040043284","https://openalex.org/W3098702884","https://openalex.org/W3101444938","https://openalex.org/W3103311102","https://openalex.org/W3103995645","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W3112410551","https://openalex.org/W4287640899","https://openalex.org/W4291474301","https://openalex.org/W4294170691","https://openalex.org/W4297571622","https://openalex.org/W4297776040"],"related_works":["https://openalex.org/W3036264823","https://openalex.org/W3206528106","https://openalex.org/W2912814903","https://openalex.org/W2123605750","https://openalex.org/W2088740331","https://openalex.org/W3038102983","https://openalex.org/W2950907416","https://openalex.org/W1559483280","https://openalex.org/W2082479932","https://openalex.org/W2932872266"],"abstract_inverted_index":{"Low-dimensional":[0],"representations,":[1],"or":[2,23],"embeddings":[3,20],",":[4,143],"of":[5,35,111,124,154,197],"a":[6,26,36,41,61,83,112,125,133],"graph's":[7],"nodes":[8],"facilitate":[9],"several":[10],"practical":[11],"data":[12,15,184],"science":[13,185],"and":[14,46,67,138,176],"engineering":[16],"tasks.":[17],"As":[18],"such":[19],"rely,":[21],"explicitly":[22],"implicitly,":[24],"on":[25,87,118,163,192],"similarity":[27,38,113,129],"measure":[28],"among":[29,108],"nodes,":[30],"they":[31],"require":[32],"the":[33,98,106,109,155],"computation":[34],"quadratic":[37],"matrix,":[39,114],"inducing":[40],"tradeoff":[42],"between":[43],"space":[44,58],"complexity":[45],"embedding":[47,53,85,101,136,180],"quality.":[48],"To":[49],"date,":[50],"no":[51],"graph":[52,84,135],"work":[54],"combines":[55,91],"(i)":[56],"linear":[57],"complexity,":[59],"(ii)":[60],"nonlinear":[62],"transform":[63],"as":[64,172,174,193,195],"its":[65],"basis,":[66],"(iii)":[68],"nontrivial":[69],"quality":[70,119],"guarantees.":[71],"In":[72],"this":[73],"paper":[74],"we":[75],"introduce":[76],"FREDE":[77,115,169],"(":[78],"FREquent":[79],"Directions":[80],"Embedding":[81],"),":[82],"based":[86,191],"matrix":[88,130],"sketching":[89],"that":[90,100,168],"those":[92,153],"three":[93],"desiderata.":[94],"Starting":[95],"out":[96],"from":[97,132,152],"observation":[99],"methods":[102,181],"aim":[103],"to":[104],"preserve":[105],"covariance":[107],"rows":[110,123],"iteratively":[116],"improves":[117],"while":[120],"individually":[121],"processing":[122],"nonlinearly":[126],"transformed":[127],"PPR":[128],"derived":[131],"state-of-the-art":[134,179],"method":[137],"provides,":[139],"at":[140],"any":[141],"iteration":[142],"column-covariance":[144],"approximation":[145,157],"guarantees":[146],"in":[147,182],"due":[148],"course":[149],"almost":[150,171],"indistinguishable":[151],"optimal":[156],"by":[158],"SVD.":[159],"Our":[160],"experimental":[161],"evaluation":[162],"variably":[164],"sized":[165],"networks":[166],"shows":[167],"performs":[170],"well":[173],"SVD":[175],"competitively":[177],"against":[178],"diverse":[183],"tasks,":[186],"even":[187],"when":[188],"it":[189],"is":[190],"little":[194],"10%":[196],"node":[198],"similarities.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2021-04-13T00:00:00"}