License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.11.7.139
URN: urn:nbn:de:0030-drops-155929
URL: https://drops.dagstuhl.de/opus/volltexte/2021/15592/
Go back to Dagstuhl Reports


Eliassi-Rad, Tina ; Latora, Vito ; Rosvall, Martin ; Scholtes, Ingo
Weitere Beteiligte (Hrsg. etc.): Tina Eliassi-Rad and Vito Latora and Martin Rosvall and Ingo Scholtes

Higher-Order Graph Models: From Theoretical Foundations to Machine Learning (Dagstuhl Seminar 21352)

pdf-format:
dagrep_v011_i007_p139_21352.pdf (9 MB)


Abstract

Graph and network models are essential for data science applications in computer science, social sciences, and life sciences. They help to detect patterns in data on dyadic relations between pairs of genes, humans, or documents, and have improved our understanding of complex networks across disciplines. While the advantages of graph models of relational data are undisputed, we often have access to data with multiple types of higher-order relations not captured by simple graphs. Such data arise in social systems with non-dyadic or group-based interactions, multi-modal transportation networks with multiple connection types, or time series containing specific sequences of nodes traversed on paths. The complex relational structure of such data questions the validity of graph-based data mining and modelling, and jeopardises interdisciplinary applications of network analysis and machine learning.
To address this challenge, researchers in topological data analysis, network science, machine learning, and physics recently started to generalise network analysis to higher-order graph models that capture more than dyadic relations. These higher-order models differ from standard network analysis in assumptions, applications, and mathematical formalisms. As a result, the emerging field lacks a shared terminology, common challenges, benchmark data and metrics to facilitate fair comparisons. By bringing together researchers from different disciplines, Dagstuhl Seminar 21352 "Higher-Order Graph Models: From Theoretical Foundations to Machine Learning" aimed at the development of a common language and a shared understanding of key challenges in the field that foster progress in data analytics and machine learning for data with complex relational structure. This report documents the program and the outcomes of this seminar.

BibTeX - Entry

@Article{eliassirad_et_al:DagRep.11.7.139,
  author =	{Eliassi-Rad, Tina and Latora, Vito and Rosvall, Martin and Scholtes, Ingo},
  title =	{{Higher-Order Graph Models: From Theoretical Foundations to Machine Learning (Dagstuhl Seminar 21352)}},
  pages =	{139--178},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2021},
  volume =	{11},
  number =	{7},
  editor =	{Eliassi-Rad, Tina and Latora, Vito and Rosvall, Martin and Scholtes, Ingo},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2021/15592},
  URN =		{urn:nbn:de:0030-drops-155929},
  doi =		{10.4230/DagRep.11.7.139},
  annote =	{Keywords: (Social) Network analysis, Graph mining, Graph theory, Network science, Machine Learning, Statistical relational learning, Topological data analysis}
}

Keywords: (Social) Network analysis, Graph mining, Graph theory, Network science, Machine Learning, Statistical relational learning, Topological data analysis
Collection: DagRep, Volume 11, Issue 7
Issue Date: 2021
Date of publication: 22.12.2021


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI