A Multilevel Simplification Algorithm for Computing the Average Shortest-Path Length of Scale-Free Complex Network
Joint Authors
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-06-02
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
Computing the average shortest-path length (ASPL) of a large scale-free network needs much memory space and computation time.
Based on the feature of scale-free network, we present a simplification algorithm by cutting the suspension points and the connected edges; the ASPL of the original network can be computed through that of the simplified network.
We also present a multilevel simplification algorithm to get ASPL of the original network directly from that of the multisimplified network.
Our experiment shows that these algorithms require less memory space and time in computing the ASPL of scale-free network, which makes it possible to analyze large networks that were previously impossible due to memory limitations.
American Psychological Association (APA)
Mao, Guoyong& Zhang, Ning. 2014. A Multilevel Simplification Algorithm for Computing the Average Shortest-Path Length of Scale-Free Complex Network. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-450130
Modern Language Association (MLA)
Mao, Guoyong& Zhang, Ning. A Multilevel Simplification Algorithm for Computing the Average Shortest-Path Length of Scale-Free Complex Network. Journal of Applied Mathematics No. 2014 (2014), pp.1-6.
https://search.emarefa.net/detail/BIM-450130
American Medical Association (AMA)
Mao, Guoyong& Zhang, Ning. A Multilevel Simplification Algorithm for Computing the Average Shortest-Path Length of Scale-Free Complex Network. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-6.
https://search.emarefa.net/detail/BIM-450130
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-450130