Complexity 2017:1-11 (2017)
AbstractOptimizing average path length 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 problem of optimizing APL into the problem of decreasing diameter to 2. We propose a mathematic model based on a memetic algorithm. Experimental results show that our algorithm can efficiently solve this problem as well as optimize APL.
Added to PP
Historical graph of downloads
Sorry, there are not enough data points to plot this chart.
Similar books and articles
Structural Balance in Fully Signed Networks.Haifeng Du, Xiaochen He & Marcus W. Feldman - 2016 - Complexity 21 (S1):497-511.
Reservoir Optimization in Recurrent Neural Networks Using Properties of Kronecker Product.Ali Rad, Martin Hasler & Mahdi Jalili - 2010 - Logic Journal of the IGPL 18 (5):670-685.
A Glowworm Swarm Optimization Algorithm for Uninhabited Combat Air Vehicle Path Planning.Yongquan Zhou & Zhonghua Tang - 2015 - Journal of Intelligent Systems 24 (1):69-83.
Magnitude Estimation of Average Length and Average Inclination.Arthur L. Miller & Richard Sheldon - 1969 - Journal of Experimental Psychology 81 (1):16.
Social Optimization in the Presence of Cognitive Local Optima: Effects of Social Network Topology and Interaction Mode.James Kennedy - 2009 - Topics in Cognitive Science 1 (3):498-522.
Corporate Responsibilities in Internet-Enabled Social Networks.Stephen Chen - 2009 - Journal of Business Ethics 90 (S4):523 - 536.
What is Optimized in an Optimal Path?Fraser T. Sparks, Kally C. O'Reilly & John L. Kubie - 2013 - Behavioral and Brain Sciences 36 (5):566 - 566.
An Algorithm for Detecting Community Structure of Social Networks Based on Prior Knowledge and Modularity.Haifeng Du, Marcus W. Feldman, Shuzhuo Li & Xiaoyi Jin - 2007 - Complexity 12 (3):53-60.
Optimization in “Self‐Modeling” Complex Adaptive Systems.Richard A. Watson, C. L. Buckley & Rob Mills - 2011 - Complexity 16 (5):17-26.
Are Self-Organizing Biochemical Networks Emergent?Christophe Malaterre - 2009 - In Maryvonne Gérin & Marie-Christine Maurel (eds.), Origins of Life: Self-Organization and/or Biological Evolution? EDP Sciences. pp. 117--123.
Symmetry Breaking and the Emergence of Path-Dependence.Hugh Desmond - 2017 - Synthese (10):4101-4131.
On Measuring Personal Connections and the Extent of Social Networks.Prasanta K. Pattanaik & Yongsheng Xu - 2007 - Analyse & Kritik 29 (2):290-310.