Higher-order temporal network effects through triplet evolution.

ABSTRACT: We study the evolution of networks through 'triplets'-three-node graphlets. We develop a method to compute a transition matrix to describe the evolution of triplets in temporal networks. To identify the importance of higher-order interactions in the evolution of networks, we compare both artificial and real-world data to a model based on pairwise interactions only. The significant differences between the computed matrix and the calculated matrix from the fitted parameters demonstrate that non-pairwise interactions exist for various real-world systems in space and time, such as our data sets. Furthermore, this also reveals that different patterns of higher-order interaction are involved in different real-world situations. To test our approach, we then use these transition matrices as the ba

SUBMITTER: Yao Q 

PROVIDER: S-EPMC8322211 | biostudies-literature | 2021 Jul

REPOSITORIES: biostudies-literature