记录成对个体之间的带时间戳的社交互动(例如,面对面的交谈、电子邮件交换和电话呼叫)构成了所谓的时间网络。时态网络与传统静态网络的一个显著区别在于,生成节点集体行为的单位元素是时间戳事件而不是链接。我们提出了一个单一的相互作用事件的重要性措施。通过概括[Kossinets G,Kleinberg J,and Watts D J(2008)Proceeding of the 14th ACM SIGKDD International conference on knowledge discovery and data mining,p 435]提出的事件推进概念,我们提出,当一个事件携带有关他人的新信息到事件中涉及的两个节点时,该事件就是中心的。我们发现,所提出的措施,正确量化的重要性,在连接节点沿时间顺序路径的事件。由于真实数据中事件重要性的强烈异质性,一小部分高度重要的事件是必要的,足以维持时间网络的连通性。然而,与无标度网络对抗链接移除的行为相反,这一特性主要来自突发活动模式,而不是异构度分布。
英文摘要:
Records of time-stamped social interactions between pairs of individuals (e.g., face-to-face conversations, e-mail exchanges, and phone calls) constitute a so-called temporal network. A remarkable difference between temporal networks and conventional static networks is that time-stamped events rather than links are the unit elements generating the collective behavior of nodes. We propose an importance measure for single interaction events. By generalizing the concept of the advance of event proposed by [Kossinets G, Kleinberg J, and Watts D J (2008) Proceeding of the 14th ACM SIGKDD International conference on knowledge discovery and data mining, p 435], we propose that an event is central when it carries new information about others to the two nodes involved in the event. We find that the proposed measure properly quantifies the importance of events in connecting nodes along time-ordered paths. Because of strong heterogeneity in the importance of events present in real data, a small fraction of highly important events is necessary and sufficient to sustain the connectivity of temporal networks. Nevertheless, in contrast to the behavior of scale-free networks against link removal, this property mainly results from bursty activity patterns and not heterogeneous degree distributions.
Reconstruction of the temporal correlation network of all-cause mortality fluctuation across Italian regions: the importance of temperature and among-nodes flux
Center for Systems and Control, College of Engineering, Peking University(北京大学工学院系统与控制中心);School of Automation, Beijing Institute of Technology(北京理工大学自动化学院);School of Data Science and Society, University of North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校数据科学与社会学院);Department of Mathematics, University of North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校数学系);Center for Multi-Agent Research, Institute for Artificial Intelligence, Peking University(北京大学人工智能研究院多智能体研究中心)