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
    Alon, Uri
    [J]. 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
    Banford, Jamie
    Irvine, James
    [J]. 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
    Burton, Paul
    Wu, Yu
    Prybutok, Victor R.
    Harden, Gina
    [J]. IEEE TRANSACTIONS ON PROFESSIONAL COMMUNICATION, 2012, 55 (03) : 239 - 253
  • [5] Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks
    Cattuto, Ciro
    Van den Broeck, Wouter
    Barrat, Alain
    Colizza, Vittoria
    Pinton, Jean-Francois
    Vespignani, Alessandro
    [J]. PLOS ONE, 2010, 5 (07):
  • [6] The World of Connections and Information Flow in Twitter
    Cha, Meeyoung
    Benevenuto, Fabricio
    Haddadi, Hamed
    Gummadi, Krishna
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2012, 42 (04): : 991 - 998
  • [7] Power-Law Distributions in Empirical Data
    Clauset, Aaron
    Shalizi, Cosma Rohilla
    Newman, M. E. J.
    [J]. SIAM REVIEW, 2009, 51 (04) : 661 - 703
  • [8] Inferring social ties from geographic coincidences
    Crandall, David J.
    Backstrom, Lars
    Cosley, Dan
    Suri, Siddharth
    Huttenlocher, Daniel
    Kleinberg, Jon
    [J]. 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
    Dickson, Barry J.
    [J]. SCIENCE, 2008, 322 (5903) : 904 - 909