Optimization of the Critical Diameter and Average Path Length of Social Networks

Optimizing average path length (APL) by adding shortcut edges has been widely discussed in connection with social networks, but the relationship between network diameter and APL is generally ignored in the dynamic optimization of APL. In this paper, we analyze this relationship and transform the pro...

Full description

Bibliographic Details
Main Authors: Haifeng Du, Xiaochen He, Wei Du, Marcus W. Feldman
Format: Article
Language:English
Published: Hindawi-Wiley 2017-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2017/3203615