Skip to main content
Top

2021 | OriginalPaper | Chapter

Dynamical Motifs in Temporal Networks

Authors : He Sun, Siew Ann Cheong

Published in: Proceedings of the 3rd International Conference on Sustainability in Civil Engineering

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we explain the connection between information processing by complex systems and recurrent activity sequences in their dynamics. We argue that an understanding of information processing pathways in terms of these dynamical motifs is important for designing effective interventions. We then describe a recently completed study, where we video recorded 37 shared book reading (SBR) sessions, and thereafter annotated each of these sessions for 26 activities (reading the book, comments and questions, management talk by the teacher, and responses from the children). For all SBR sessions, the annotations consisted of sequences of one activity followed by another (transitions). We tested the empirical data against a null model where activities occur randomly, to identify 34 transitions that occur more frequently than by chance, and visualize these transitions that are statistically significant at the confidence level of p < 10−3 in the form of a static network. We then chose six significant transitions, and tested their extensions against the same null model to identify statistically significant length-3 sequences. This extension procedure was repeated to obtain length-4, length-5, and longer sequences until no further statistically significant extensions can be found. Finally, we organized the longest significant sequences into five families of dynamical motifs, and discuss their implications on the effectiveness of SBR.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Haken H (2006) Information and self-organization: a macroscopic approach to complex systems. Springer, Berlin Haken H (2006) Information and self-organization: a macroscopic approach to complex systems. Springer, Berlin
2.
go back to reference Albert R, Jeong H, Barabási AL (2000) Error and attack tolerance of complex networks. Nature 406(6794):378–382CrossRef Albert R, Jeong H, Barabási AL (2000) Error and attack tolerance of complex networks. Nature 406(6794):378–382CrossRef
3.
go back to reference Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci USA 97(21):11149–11152CrossRef Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci USA 97(21):11149–11152CrossRef
4.
go back to reference Estrada E (2011) The structure of complex networks: theory and applications. Oxford University Press, ClarendonCrossRef Estrada E (2011) The structure of complex networks: theory and applications. Oxford University Press, ClarendonCrossRef
5.
go back to reference Reichardt J, Bornholdt S (2006) Statistical mechanics of community detection. Phys Rev E 74(1):016110CrossRef Reichardt J, Bornholdt S (2006) Statistical mechanics of community detection. Phys Rev E 74(1):016110CrossRef
6.
go back to reference Fortunato S, Barthelemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci USA 104(1):36–41CrossRef Fortunato S, Barthelemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci USA 104(1):36–41CrossRef
7.
8.
go back to reference Lambiotte R, Masuda N (2016) A guide to temporal networks. World Scientific, Singapore Lambiotte R, Masuda N (2016) A guide to temporal networks. World Scientific, Singapore
9.
go back to reference Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science 298(5594):824–827CrossRef Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science 298(5594):824–827CrossRef
10.
go back to reference Shen-Orr SS, Milo R, Mangan S, Alon U (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31(1):64–68CrossRef Shen-Orr SS, Milo R, Mangan S, Alon U (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31(1):64–68CrossRef
11.
go back to reference Kovanen L, Karsai M, Kaski K, Kertész J, Saramäki J (2011) Temporal motifs in time-dependent networks. J Stat Mech: Theory Exp 2011(11):P11005CrossRef Kovanen L, Karsai M, Kaski K, Kertész J, Saramäki J (2011) Temporal motifs in time-dependent networks. J Stat Mech: Theory Exp 2011(11):P11005CrossRef
12.
go back to reference Kovanen L, Kaski K, Kertész J, Saramäki J (2013) Temporal motifs reveal homophily, gender-specific patterns, and group talk in call sequences. Proc Natl Acad Sci USA 110(45):18070–18075CrossRef Kovanen L, Kaski K, Kertész J, Saramäki J (2013) Temporal motifs reveal homophily, gender-specific patterns, and group talk in call sequences. Proc Natl Acad Sci USA 110(45):18070–18075CrossRef
13.
go back to reference Kruskal JB (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. Proc Am Math Soc 7(1):48–50CrossRef Kruskal JB (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. Proc Am Math Soc 7(1):48–50CrossRef
14.
go back to reference Tumminello M, Aste T, Di Matteo T, Mantegna RN (2005) A tool for filtering information in complex systems. Proc Natl Acad Sci USA 102(30):10421–10426CrossRef Tumminello M, Aste T, Di Matteo T, Mantegna RN (2005) A tool for filtering information in complex systems. Proc Natl Acad Sci USA 102(30):10421–10426CrossRef
15.
go back to reference Holland JH (2012) Signals and boundaries: building blocks for complex adaptive systems. MIT Press, CambridgeCrossRef Holland JH (2012) Signals and boundaries: building blocks for complex adaptive systems. MIT Press, CambridgeCrossRef
Metadata
Title
Dynamical Motifs in Temporal Networks
Authors
He Sun
Siew Ann Cheong
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-0053-1_2