无标度网络中节点到达的预测
社会与信息网络
2011-11-28 v2 网络与互联网体系结构
物理与社会
种群与进化
摘要
现实生活中观察到的大多数网络服从幂律度分布。假设这种度分布的出现是由于节点的优先连接。Barabasi-Albert 模型是一种基于度进行优先连接的生成过程，可以使用该模型生成具有幂律度分布的网络。在该模型中，假设网络在每个时间步增长一个节点。在此类网络演化完成后，无法预测节点到达的确切顺序。本文提出了一种在此类演化网络中部分预测节点到达顺序的新策略。我们表明，所提出的方法优于其他基于中心性测度的方法。我们将节点分箱，并在分箱之间预测节点到达顺序，准确率超过 80%。
引用
@article{arxiv.1111.4886,
title = {Prediction Of Arrival Of Nodes In A Scale Free Network},
author = {S. M. Vijay Mahantesh and Sudarshan Iyengar and M. Vijesh and Shruthi Nayak and Nikitha Shenoy},
journal= {arXiv preprint arXiv:1111.4886},
year = {2011}
}