时间图度量在现实世界网络中的应用
物理与社会
2013-05-31 v1 社会与信息网络
摘要
现实世界网络展现出丰富的时间信息:在线社交网络中的好友随时间增加或移除;季节决定了食物网中的捕食者 - 猎物关系;病毒的传播取决于全天的人类接触网络。最近的研究表明,静态网络分析或许不适用于现实世界网络的研究,因为静态路径忽略了时间顺序,这进而导致静态最短路径高估了可用链接并低估了其真实的对应长度。基于时间最短路径的中心性和效率度量的时间扩展也被提出。首先,我们在破产丑闻的背景下,分析了根据时间中心性排名的企业网络中关键个体的角色;其次,我们展示了如何利用此类时间度量来研究时间网络在存在随机误差和智能攻击时的鲁棒性;第三,我们研究了可通过短程无线电传播的手机恶意软件的遏制方案,其类似于生物病毒;最后,我们研究了如何利用人类互动的时间网络结构来有效地对人类群体进行免疫。通过这些应用,我们证明了与静态对应物相比,时间度量提供了更准确和有效的现实世界网络分析。
引用
@article{arxiv.1305.6974,
title = {Applications of Temporal Graph Metrics to Real-World Networks},
author = {John Tang and Ilias Leontiadis and Salvatore Scellato and Vincenzo Nicosia and Cecilia Mascolo and Mirco Musolesi and Vito Latora},
journal= {arXiv preprint arXiv:1305.6974},
year = {2013}
}
备注
25 pages