关于网络/图表直径变化的任何想法随着节点数量的增加而增加？

Question

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

Answer 1

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

  

＆＃34;首先，图表随着时间的推移而变得密集，边缘数量在节点数量上呈超线性。其次，节点之间的平均距离经常随着时间的推移而缩小，这与传统的观点相反，即这些距离参数应该随节点数量的增加而缓慢增加。＆＃34;