EUVIMEDEUVIMED entdecken
Crossref

Sequential motifs in observed walks

Timothy LaRock, Ingo Scholtes, Tina Eliassi-Rad

Journal of Complex Networks · 23.08.2022 · 10 (5)

DOI: 10.1093/comnet/cnac036 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Complex Networks, online erschienen am 23.08.2022. Verfasst von Timothy LaRock und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 82 Literaturangaben. Gefördert von: Swiss National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The structure of complex networks can be characterized by counting and analysing network motifs. Motifs are small graph structures that occur repeatedly in a network, such as triangles or chains. Recent work has generalized motifs to temporal and dynamic network data. However, existing techniques do not generalize to sequential or trajectory data, which represent entities moving through the nodes of a network, such as passengers moving through transportation networks. The unit of observation in these data is fundamentally different since we analyse observations of trajectories (e.g. a trip from airport A to airport C through airport B), rather than independent observations of edges or snapshots of graphs over time. In this work, we define sequential motifs in trajectory data, which are small, directed and sequence-ordered graphs corresponding to patterns in observed sequences. We draw a connection between the counting and analysis of sequential motifs and Higher-Order Network (HON) models. We show that by mapping edges of a HON, specifically a $k$th-order DeBruijn graph, to sequential motifs, we can count and evaluate their importance in observed data. We test our methodology with two datasets: (1) passengers navigating an airport network and (2) people navigating the Wikipedia article network. We find that the most prevalent and important sequential motifs correspond to intuitive patterns of traversal in the real systems and show empirically that the heterogeneity of edge weights in an observed higher-order DeBruijn graph has implications for the distributions of sequential motifs we expect to see across our null models.

Förderung

  • Swiss National Science Foundation

Zitieren

APA

LaRock, T., Scholtes, I., & Eliassi-Rad, T. (2022). Sequential motifs in observed walks. Journal of Complex Networks, 10(5). https://doi.org/10.1093/comnet/cnac036

Vancouver

LaRock T, Scholtes I, Eliassi-Rad T. Sequential motifs in observed walks. Journal of Complex Networks. 2022;10(5). doi:10.1093/comnet/cnac036

BibTeX
@article{LaRock2022,
  author = {LaRock, Timothy and Scholtes, Ingo and Eliassi-Rad, Tina},
  title = {Sequential motifs in observed walks},
  journal = {Journal of Complex Networks},
  year = {2022},
  volume = {10},
  number = {5},
  doi = {10.1093/comnet/cnac036}
}
Kostenlos starten →