Temporal network analysis using zigzag persistence

EPJ Data Science

Regular Article

David Muñoz¹  Elizabeth Munch²  Firas A Khasawneh³  Audun Myers³ 

[1] Department of Computational Mathematics, Science and Engineering, Michigan State University, 428 S. Shaw Lane, 48824, East Lansing, USA;Department of Computational Mathematics, Science and Engineering, Michigan State University, 428 S. Shaw Lane, 48824, East Lansing, USA;Department of Mathematics, Michigan State University, 619 Red Cedar Road, 48824, East Lansing, USA;Department of Mechanical Engineering, Michigan State University, 428 S. Shaw Lane, 48824, East Lansing, USA;

关键词: Zigzag persistence;    Temporal graph;    Dynamical network;    Topological data analysis;    Persistent homology;    Transportation network;   

DOI  :  10.1140/epjds/s13688-023-00379-5

 received in 2022-05-18, accepted in 2023-02-06,  发布年份 2023

来源: Springer

【 摘 要 】

This work presents a framework for studying temporal networks using zigzag persistence, a tool from the field of Topological Data Analysis (TDA). The resulting approach is general and applicable to a wide variety of time-varying graphs. For example, these graphs may correspond to a system modeled as a network with edges whose weights are functions of time, or they may represent a time series of a complex dynamical system. We use simplicial complexes to represent snapshots of the temporal networks that can then be analyzed using zigzag persistence. We show two applications of our method to dynamic networks: an analysis of commuting trends on multiple temporal scales, e.g., daily and weekly, in the Great Britain transportation network, and the detection of periodic/chaotic transitions due to intermittency in dynamical systems represented by temporal ordinal partition networks. Our findings show that the resulting zero- and one-dimensional zigzag persistence diagrams can detect changes in the networks’ shapes that are missed by traditional connectivity and centrality graph statistics.

【 授权许可】

CC BY   
© Springer-Verlag GmbH, DE 2023. corrected publication 2023

【 图 表 】

Fig. 1

Fig. 9

Fig. 4

Fig. 1

13690_2023_1170_Article_IEq32.gif

Fig. 1

Fig. 7

Fig. 5

Fig. 4

42004_2023_990_Article_IEq32.gif

40463_2023_661_Article_IEq9.gif

13690_2023_1170_Article_IEq148.gif

Fig. 7

13731_2023_332_Article_IEq8.gif

13731_2023_332_Article_IEq7.gif

12862_2023_2158_Article_IEq31.gif

Fig. 3

Fig. 1

Fig. 4

Fig. 1

13690_2023_1170_Article_IEq138.gif

Fig. 4

Fig. 2

Fig. 4

Fig. 2

Fig. 1

13690_2023_1170_Article_IEq19.gif

13690_2023_1177_Fige_HTML.png

Fig. 2

12936_2023_4724_Article_IEq75.gif

12936_2023_4724_Article_IEq74.gif

12888_2023_5172_Article_IEq35.gif

12888_2023_5172_Article_IEq33.gif

Fig. 4

Fig. 5

13690_2023_1170_Article_IEq115.gif

12888_2023_5172_Article_IEq26.gif

13690_2023_1170_Article_IEq2.gif

13690_2023_1170_Article_IEq113.gif

13690_2023_1170_Article_IEq112.gif

Fig. 3

Fig. 1

Fig. 12

Fig. 3

Fig. 1

Fig. 2

Fig. 1

Fig. 5

Fig. 1

Fig. 2

Fig. 6

Fig. 3

13690_2023_1170_Article_IEq97.gif

13690_2023_1170_Article_IEq225.gif

Fig. 4

Fig. 4

13690_2023_1170_Article_IEq224.gif

Fig. 3

13690_2023_1170_Article_IEq222.gif

13690_2023_1170_Article_IEq219.gif

Fig. 2

13690_2023_1170_Article_IEq217.gif

Fig. 1

13690_2023_1170_Article_IEq212.gif

13690_2023_1170_Article_IEq210.gif

13690_2023_1170_Article_IEq209.gif

12936_2023_4724_Article_IEq28.gif

12888_2023_5142_Article_IEq2.gif

Fig. 6

13690_2023_1170_Article_IEq72.gif

Fig. 4

Fig. 1

Fig. 4

12951_2023_2095_Article_IEq6.gif

12951_2023_2095_Article_IEq5.gif

42004_2023_990_Article_IEq81.gif

Fig. 8

13690_2023_1170_Article_IEq62.gif

Fig. 3

12888_2023_5159_Article_IEq1.gif

40249_2023_1135_Article_IEq9.gif

Fig. 4

Fig. 8

Fig. 2

40249_2023_1135_Article_IEq4.gif

13690_2023_1170_Article_IEq58.gif

Fig. 5

13690_2023_1170_Article_IEq57.gif

13690_2023_1170_Article_IEq164.gif

Fig. 2

13690_2023_1170_Article_IEq163.gif

Fig. 8

Fig. 6

Fig. 1

Fig. 1

42004_2023_990_Article_IEq63.gif

Fig.1

42004_2023_990_Article_IEq59.gif

Fig. 4

Fig. 1

Fig. 4

13690_2023_1170_Article_IEq56.gif

Fig. 2

Fig. 1

13690_2023_1170_Article_IEq162.gif

13690_2023_1170_Article_IEq161.gif

40798_2023_628_Figa_HTML.png

Fig. 3

Fig. 3

Fig. 12

Fig. 6

Fig. 6

Fig. 2

Fig. 3

Fig. 2

Fig. 1

40708_2023_202_Article_IEq10.gif

42004_2023_990_Article_IEq38.gif

41523_2023_572_Article_IEq1.gif

Fig. 1

Fig. 3

13690_2023_1170_Article_IEq11.gif

Fig. 9

12888_2023_5172_Article_IEq22.gif