时间网络中单个事件的重要性
物理与社会
2012-10-03 v2 统计力学
社会与信息网络
摘要
带有时间戳的个体间社交互动记录（例如面对面交谈、电子邮件交流和电话通话）构成了所谓的时间网络。时间网络与传统静态网络的一个显著区别在于，时间戳事件而非连边是产生节点集体行为的单元元素。我们提出了一种针对单个交互事件的重要性度量。通过推广Kossinets G、Kleinberg J和Watts D J（2008）在《第14届ACM SIGKDD知识发现与数据挖掘国际会议论文集》第435页提出的“事件提前量”概念，我们提出当一个事件向参与该事件的两个节点传递关于他人的新信息时，该事件是重要的。我们发现所提出的度量能够恰当地量化事件在沿时间有序路径连接节点方面的重要性。由于真实数据中事件重要性的强异质性，一小部分高度重要的事件对于维持时间网络的连通性既是必要的也是充分的。然而，与无标度网络在移除连边时的行为相反，这一性质主要源于突发活动模式，而非异质的度分布。
引用
@article{arxiv.1205.4808,
title = {Importance of individual events in temporal networks},
author = {Taro Takaguchi and Nobuo Sato and Kazuo Yano and Naoki Masuda},
journal= {arXiv preprint arXiv:1205.4808},
year = {2012}
}
备注
36 pages, 13 figures, 2 tables