Human Interactive Patterns in Temporal Networks

被引:56
作者
Zhang, Yi-Qing [1 ]
Li, Xiang [1 ]
Xu, Jian [1 ]
Vasilakos, Athanasios V. [2 ]
机构
[1] Fudan Univ, Dept Elect Engn, Adapt Networks & Control Lab, Shanghai 200433, Peoples R China
[2] Kuwait Univ, Dept Comp Sci, Kuwait 13060, Kuwait
来源
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS | 2015年 / 45卷 / 02期
关键词
Data-driven; human dynamics; interaction pattern; motifs; temporal networks; MOTIFS; GRAPHS; TIES;
D O I
10.1109/TSMC.2014.2360505
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Modern information and communication technologies provide digital traces of human interactive activities, which offer novel avenues to map and analyze temporal features of human interaction networks. This paper explores mesoscopic patterns of human interactive activities from six real-world interaction networks with temporal-topological isomorphic subgraphs, i.e., temporal motifs. We discover two dominant mutual motifs, "Star," "Ordered-chain," and one dominant directed motif, "Ping-Pong," which characterize the interactive patterns of "Leader," "Queue," and "Feedback," respectively. Moreover, temporal dynamics shows that bursts are universal in human mesoscopic patterns, and the evolution of three dominant temporal motifs indicates the existence of characteristic time. Finally, we analyze temporal robustness and generalization to verify that 3-event temporal motifs are a simple yet powerful tool to capture the mesoscopic patterns of human interactive activities.
引用
收藏
页码:214 / 222
页数:9
相关论文
共 41 条
[1]   Network motifs: theory and experimental approaches [J].
Alon, Uri .
NATURE REVIEWS GENETICS, 2007, 8 (06) :450-461
[2]  
[Anonymous], 2010, P 19 ACM INT C INFOR, DOI [DOI 10.1145/1871437.1871694, 10.1145/ 1871437.1871694, 10.1145/1871437.1871694]
[3]   ESTIMATING SOCIAL GRAPHS IN AN EDUCATION ENVIRONMENT [J].
Banford, Jamie ;
Irvine, James .
IEEE VEHICULAR TECHNOLOGY MAGAZINE, 2012, 7 (01) :31-37
[4]   Differential Effects of the Volume and Diversity of Communication Network Ties on Knowledge Workers' Performance [J].
Burton, Paul ;
Wu, Yu ;
Prybutok, Victor R. ;
Harden, Gina .
IEEE TRANSACTIONS ON PROFESSIONAL COMMUNICATION, 2012, 55 (03) :239-253
[5]   Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks [J].
Cattuto, Ciro ;
Van den Broeck, Wouter ;
Barrat, Alain ;
Colizza, Vittoria ;
Pinton, Jean-Francois ;
Vespignani, Alessandro .
PLOS ONE, 2010, 5 (07)
[6]   The World of Connections and Information Flow in Twitter [J].
Cha, Meeyoung ;
Benevenuto, Fabricio ;
Haddadi, Hamed ;
Gummadi, Krishna .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (04) :991-998
[7]   Power-Law Distributions in Empirical Data [J].
Clauset, Aaron ;
Shalizi, Cosma Rohilla ;
Newman, M. E. J. .
SIAM REVIEW, 2009, 51 (04) :661-703
[8]   Inferring social ties from geographic coincidences [J].
Crandall, David J. ;
Backstrom, Lars ;
Cosley, Dan ;
Suri, Siddharth ;
Huttenlocher, Daniel ;
Kleinberg, Jon .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2010, 107 (52) :22436-22441
[9]  
Cui J, 2013, IEEE INT SYMP CIRC S, P2299, DOI 10.1109/ISCAS.2013.6572337
[10]   Wired for Sex: The Neurobiology of Drosophila Mating Decisions [J].
Dickson, Barry J. .
SCIENCE, 2008, 322 (5903) :904-909