Skip to content
AI News HubLIVE
Original source2 min read

From Euclidean to Graph-Structured Data: A Survey of Collaborative Learning

Summary

This 96-page TMLR 2026 survey consolidates collaborative learning research as it moves from Euclidean data to graph-structured data, organizing foundations around learning effectiveness, efficiency, and privacy, then proposing a taxonomy of graph distribution scenarios, statistical heterogeneity characterizations, and standardized problem formulations.

SourcearXiv Machine LearningAuthor: R\'emi Bourgerie, \v{S}ar\=unas Girdzijauskas, Viktoria Fodor
From Euclidean to Graph-Structured Data: A Survey of Collaborative Learning
Report an error

The correction channel is not available yet. You can copy the article reference below for later.

Correction instructions
Read article

[Submitted on 2 Sep 2026]

Title:From Euclidean to Graph-Structured Data: A Survey of Collaborative Learning

View a PDF of the paper titled From Euclidean to Graph-Structured Data: A Survey of Collaborative Learning, by R\'emi Bourgerie and 2 other authors

View PDF HTML (experimental)

Abstract:The conventional approach to machine learning, that is, collecting data, training models, and performing inference in a single location, faces fundamental limitations, including scalability and privacy, that restrict its applicability. To address these challenges, recent research has explored collaborative learning approaches, including federated learning and decentralized learning, where individual agents perform training and inference locally, with limited collaboration. Most collaborative learning research focuses on Euclidean data with regular, grid-like structure (e.g., images, text). However, these approaches fail to capture the relational patterns in many real-world applications, best represented by graphs. Learning on graphs relies on message-passing mechanisms to propagate information between connected nodes, making it conceptually well-suited for collaborative environments where agents must exchange information. Yet, the opportunities and challenges of learning on graph-structured data in collaborative settings remain largely underexplored. This survey provides a comprehensive investigation of collaborative learning from Euclidean to graph-structured data, aiming to consolidate this emerging field. We begin by reviewing its foundational principles for Euclidean data, organizing them along three core dimensions: learning effectiveness, efficiency, and privacy preservation. We then extend the discussion to graph-structured data, introducing a taxonomy of graph distribution scenarios, characterizing associated statistical heterogeneities, and developing standardized problem formulations and algorithmic frameworks. Finally, we systematically identify open challenges and promising research directions.

Comments: 96 pages. Published in Transactions on Machine Learning Research (TMLR), March 2026, with Survey Certification

Subjects:

Machine Learning (cs.LG); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

Cite as: arXiv:2609.02984 [cs.LG]

(or arXiv:2609.02984v1 [cs.LG] for this version)

https://doi.org/10.48550/arXiv.2609.02984

arXiv-issued DOI via DataCite (pending registration)

Journal reference: Transactions on Machine Learning Research, 2026

Submission history

From: Rémi Bourgerie [view email] [v1] Wed, 2 Sep 2026 13:49:46 UTC (20,194 KB)

Full-text links:

Access Paper:

View a PDF of the paper titled From Euclidean to Graph-Structured Data: A Survey of Collaborative Learning, by R\'emi Bourgerie and 2 other authors

View PDF

HTML (experimental)

TeX Source

view license

Current browse context:

cs.LG

new | recent | 2026-09

Change to browse by:

cs cs.MA cs.SI

References & Citations

NASA ADS

Google Scholar

Semantic Scholar

Loading...

Data provided by:

Bibliographic Tools

Bibliographic and Citation Tools

Bibliographic Explorer Toggle

Bibliographic Explorer (What is the Explorer?)

Connected Papers Toggle

Connected Papers (What is Connected Papers?)

Litmaps Toggle

Litmaps (What is Litmaps?)

scite.ai Toggle

scite Smart Citations (What are Smart Citations?)

Code, Data, Media

Code, Data and Media Associated with this Article

alphaXiv Toggle

alphaXiv (What is alphaXiv?)

Links to Code Toggle

CatalyzeX Code Finder for Papers (What is CatalyzeX?)

DagsHub Toggle

DagsHub (What is DagsHub?)

GotitPub Toggle

Gotit.pub (What is GotitPub?)

Huggingface Toggle

Hugging Face (What is Huggingface?)

ScienceCast Toggle

ScienceCast (What is ScienceCast?)

Demos

Demos

Replicate Toggle

Replicate (What is Replicate?)

Spaces Toggle

Hugging Face Spaces (What is Spaces?)

Spaces Toggle

TXYZ.AI (What is TXYZ.AI?)

Related Papers

Recommenders and Search Tools

Link to Influence Flower

Influence Flower (What are Influence Flowers?)

Core recommender toggle

CORE Recommender (What is CORE?)

IArxiv recommender toggle

IArxiv Recommender (What is IArxiv?)

Author

Venue

Institution

Topic

About arXivLabs

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Key points and analysis

Article intelligence

EngineersAdvanced

Key points

  • Reviews federated and decentralized learning for Euclidean data along three dimensions: learning effectiveness, efficiency, and privacy preservation.
  • Introduces a taxonomy of graph distribution scenarios, characterizes associated statistical heterogeneity, and develops standardized problem formulations and algorithmic frameworks.
  • Argues that graph message passing is conceptually well suited to collaborative settings where agents exchange information, yet this intersection remains underexplored.
  • Systematically identifies open challenges and promising research directions; 96 pages, published in TMLR March 2026 with Survey Certification.

Highlights and analysis are generated automatically and may contain errors. Check the original source.