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 条
  • [41] Zou CC, 2007, IEEE T DEPEND SECURE, V4, P105, DOI [10.1109/TDSC2007.1001, 10.1109/TDSC.2007.1001]