节点资历排序
物理与社会
2014-02-26 v1 社会与信息网络
摘要
图论的最新进展表明，仅利用图拓扑结构即可识别网络中最老的节点。本文报告了在异构现实世界网络中的应用。为此，为了获得新的见解，我们提出了 Estrada 可沟通性的理论框架。我们将该框架应用于两个技术网络（一个地下网络、局域网中软件蠕虫的传播）以及代表霍乱爆发的第三个网络。尽管其图的邻接矩阵中引入了误差，但在很小的误差范围内识别最老节点是可行的，且极其简单。其用途包括寻找初始疾病传播者（零号病人问题）、社交网络中的谣言、计算机网络中的恶意软件、停电中的触发事件以及最古老城市遗址的识别。
引用
@article{arxiv.1402.6114,
title = {Node seniority ranking},
author = {Vincenzo Fioriti and Marta Chinnici},
journal= {arXiv preprint arXiv:1402.6114},
year = {2014}
}