復雜網絡平均路徑長度的研究.pdf

1、現實世界中的許多復雜系統(tǒng)均可以用復雜網絡來描述。研究復雜網絡的主要目的就是為了了解拓撲結構對發(fā)生在網絡中的動力學過程如傳播動力學、網絡同步、交通流以及節(jié)點間博弈的影響，而網絡的拓撲結構研究主要集中在聚類系數和平均路徑長度的計算以及度分布分析。目前，求出復雜網絡的聚類系數和度分布均可在0（N）內完成，而求出其平均路徑長度大小主要有兩種方法:一種是利用圖論中的最短路徑算法;另一種是參數估計方法。利用最短路徑算法來計算復雜網絡平均路徑長度最快

2、需要0（NE），而現實世界中網絡的規(guī)模巨大，節(jié)點相互作用非常復雜，利用最短路徑算法計算其平均路徑長度的效率變得非常低下。已有的參數估計方法大部分是僅用網絡節(jié)點數N來估計復雜網絡平均路徑長度的，弱化了網絡節(jié)點間連接方式對其的影響，具有一定的局限性。
　　 在實際的復雜網絡中，表征網絡拓撲結構的三個參數之間是互相聯系的，其中一個參數均可近似用另外兩個參數表示。鑒于此，針對大規(guī)模復雜網絡的平均路徑長度計算問題，提出了一個樹形結構