- Access by Xinjiang University
Flow motifs reveal limitations of the static framework to represent human interactions
Phys. Rev. E 87, 042814 – Published 22 April, 2013
DOI: https://doi.org/10.1103/PhysRevE.87.042814
Abstract
Networks are commonly used to define underlying interaction structures where infections, information, or other quantities may spread. Although the standard approach has been to aggregate all links into a static structure, some studies have shown that the time order in which the links are established may alter the dynamics of spreading. In this paper, we study the impact of the time ordering in the limits of flow on various empirical temporal networks. By using a random walk dynamics, we estimate the flow on links and convert the original undirected network (temporal and static) into a directed flow network. We then introduce the concept of flow motifs and quantify the divergence in the representativity of motifs when using the temporal and static frameworks. We find that the regularity of contacts and persistence of vertices (common in email communication and face-to-face interactions) result on little differences in the limits of flow for both frameworks. On the other hand, in the case of communication within a dating site and of a sexual network, the flow between vertices changes significantly in the temporal framework such that the static approximation poorly represents the structure of contacts. We have also observed that cliques with 3 and 4 vertices containing only low-flow links are more represented than the same cliques with all high-flow links. The representativity of these low-flow cliques is higher in the temporal framework. Our results suggest that the flow between vertices connected in cliques depend on the topological context in which they are placed and in the time sequence in which the links are established. The structure of the clique alone does not completely characterize the potential of flow between the vertices.
Article Text
References (39)
- M. Newman, Networks: An Introduction (Oxford University Press, New York, 2010).
- L. da F. Costa, O. N. Oliveira Jr., G. Travieso, F. A. Rodrigues, P. R. V. Boas, L. Antiqueira, M. P. Viana, and L. E. C. Rocha, Adv. Phys. 60, 329 (2011).
- P. Holme, Europhys. Lett. 64, 427 (2003).
- L. Isella, J. Stehlé, A. Barrat, C. Cattuto, J.-F. Pinton, and W. V. den Broeck, J. Theor. Biol. 271, 166 (2011).
- A.-L. Barabási, Nature (London) 435, 207 (2005).
- L. E. C. Rocha, F. Liljeros, and P. Holme, Proc. Natl. Acad. Sci. USA 107, 5706 (2010).
- L. Kovanen, M. Karsai, K. Kaski, J. Kertész, and J. Saramäki, J. Stat. Mech. (2011) P11005.
- H. H. K. Lentz, T. Selhorst, and I. M. Sokolov, Phys. Rev. Lett. 110, 118701 (2013).
- D. Rybski, S. V. Buldyrev, S. Havlin, F. Liljeros, and H. A. Makse, Proc. Natl. Acad. Sci. USA 106, 12640 (2009).
- J. Tang, S. Scellato, M. Musolesi, C. Mascolo, and V. Latora, Phys. Rev. E 81, 055101 (2010).
- R. K. Pan and J. Saramäki, Phys. Rev. E 84, 016105 (2011).
- P. Grindrod, M. C. Parsons, D. J. Higham, and E. Estrada, Phys. Rev. E 83, 046120 (2011).
- T. Takaguchi, N. Sato, K. Yano, and N. Masuda, New J. Phys. 14, 093003 (2012).
- M. Konschake, H. H. K. Lentz, F. J. Conraths, P. Hövel, and T. Selhorst, PLoS ONE 8, e55223 (2013).
- L. E. C. Rocha and V. D. Blondel, PLOS Comput. Biol. 9, e1002974 (2013).
- T. Takaguchi, N. Masuda, and P. Holme, Bursty Communication Patterns Facilitate Spreading in a Threshold-Based Epidemic Dynamics (2012), pp. 1–15. arXiv:1206.2097.
- L. E. C. Rocha, F. Liljeros, and P. Holme, PLOS Comput. Biol. 7, e1001109 (2011).
- J. Stehlé, N. Voirin, A. Barrat, C. Cattuto, V. Colizza, L. Isella, C. Régis, J.-F. Pinton, N. Khanafer, W. V. den Broeck, and P. Vanhems, BMC Med. 9, 87 (2011).
- G. Miritello, E. Moro, and R. Lara, Phys. Rev. E 83, 045102(R) (2011).
- M. Karsai, M. Kivelä, R. K. Pan, K. Kaski, J. Kertész, A.-L. Barabási, and J. Saramäki, Phys. Rev. E 83, 025102(R) (2011).
- L. Tabourier, A. Stoica, and F. Peruani, How to Detect Causality Effects on Large Dynamical Networks: A Case Study, Communication Systems and Networks (COMSNETS), pp. 1–7 (2012).
- M. Starnini, A. Baronchelli, A. Barrat, and R. Pastor-Satorras, Phys. Rev. E 85, 056115 (2012).
- J. O. Haerter, B. Jamtveit, and J. Mathiesen, Phys. Rev. Lett. 109, 168701 (2012).
- N. Perra, A. Baronchelli, D. Mocanu, B. Gonçalves, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. Lett. 109, 238701 (2012).
- T. Takaguchi and N. Masuda, Phys. Rev. E 84, 036115 (2011).
- M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. USA 105, 1118 (2008).
- Y. Kim, S.-W. Son, and H. Jeong, Phys. Rev. E 81, 016103 (2010).
- R. Lambiotte, R. Sinatra, J.-C. Delvenne, T. S. Evans, M. Barahona, and V. Latora, Phys. Rev. E 84, 017102 (2011).
- R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science 298, 824 (2002).
- R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon, Science 303, 1538 (2004).
- U. Alon, An Introduction to Systems Biology: Design Principles of Biological Circuits (Chapman and Hall/CRC, London, 2006).
- J. F. Knabe, C. L. Nehaniv, and M. J. Schilstra, BioSystems 94, 68 (2008).
- P. R. V. Boas, F. A. Rodrigues, G. Travieso, and L. da F. Costa, Phys. Rev. E 77, 026106 (2008).
- R. Sinatra, D. Condorelli, and V. Latora, Phys. Rev. Lett. 105, 178702 (2010).
- P. Holme, C. R. Edling, and F. Liljeros, Soc. Net. 26, 155 (2004).
- J.-P. Eckmann, E. Moses, and D. Sergi, Proc. Natl. Acad. Sci. USA 101, 14333 (2004).
- R. Lambiotte and M. Rosvall, Phys. Rev. E 85, 056107 (2012).
- S. Wernicke and F. Rasche, Bioinformatics 22, 1152 (2006).
- L. da F. Costa and L. E. C. da Rocha, Eur. Phys. J. B 50, 237 (2006).