0

我的问题是关于网络直径的增加/减少。我认为随着向现有网络添加更多节点，密度应该会有效增加，并且新节点创建边缘的概率可能会导致更高程度的聚类。如果是这种情况，我的假设是网络的直径应该随着我们添加更多节点而减小，因为现在可以存在更短的测地线路径并成为新的直径。我这个逻辑错了吗？或者有更好的解释或者我错过了什么？

4

1 回答 1

0

Leskovec、Kleinberg 和 Faloutsos 的工作专门研究了这个问题 [ 1 , 2 ]。他们发现：

“首先，图随着时间的推移而致密，边的数量在节点数量中呈超线性增长。其次，节点之间的平均距离通常会随着时间的推移而缩小，这与传统观念相反，这些距离参数应该随着时间的推移缓慢增加节点数的函数。"

于 2014-09-11T03:02:11.107 回答