arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1205.4808physics.soc-phcond-mat.stat-mechcs.SI
收藏

时间网络中单个事件的重要性

Importance of individual events in temporal networks

Taro Takaguchi, Nobuo Sato, Kazuo Yano, Naoki Masuda

摘要:

记录成对个体之间的带时间戳的社交互动(例如,面对面的交谈、电子邮件交换和电话呼叫)构成了所谓的时间网络。时态网络与传统静态网络的一个显著区别在于,生成节点集体行为的单位元素是时间戳事件而不是链接。我们提出了一个单一的相互作用事件的重要性措施。通过概括[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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑