论文研究复杂网络加边扩容策略研究.pdf

网络扩容策略是近年来复杂网络的研究热点，目前针对网络删边扩容研究已经颇为成熟，但加边扩容的研究还较为匮乏。根据网络容量与网络节点介数的最大值成反比的结论，提出了一种复杂网络加边扩容的策略，并与最低度添加边和最长最短路径添加边策略进行分析比较。实验表明：在添加边数目相同的条件下，提出的添加边策略不仅能有效减少网络平均最短路径，还可以最大化提高网络的容量。