![](/images/graphics-bg.png)
A Multi-Granularity Backbone Network Extraction Method Based on the Topology Potential
Joint Authors
Yuan, Hanning
Han, Yanni
Cai, Ning
An, Wei
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-10-22
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
Inspired by the theory of physics field, in this paper, we propose a novel backbone network compression algorithm based on topology potential.
With consideration of the network connectivity and backbone compression precision, the method is flexible and efficient according to various network characteristics.
Meanwhile, we define a metric named compression ratio to evaluate the performance of backbone networks, which provides an optimal extraction granularity based on the contributions of degree number and topology connectivity.
We apply our method to the public available Internet AS network and Hep-th network, which are the public datasets in the field of complex network analysis.
Furthermore, we compare the obtained results with the metrics of precision ratio and recall ratio.
All these results show that our algorithm is superior to the compared methods.
Moreover, we investigate the characteristics in terms of degree distribution and self-similarity of the extracted backbone.
It is proven that the compressed backbone network has a lot of similarity properties to the original network in terms of power-law exponent.
American Psychological Association (APA)
Yuan, Hanning& Han, Yanni& Cai, Ning& An, Wei. 2018. A Multi-Granularity Backbone Network Extraction Method Based on the Topology Potential. Complexity،Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1136268
Modern Language Association (MLA)
Yuan, Hanning…[et al.]. A Multi-Granularity Backbone Network Extraction Method Based on the Topology Potential. Complexity No. 2018 (2018), pp.1-8.
https://search.emarefa.net/detail/BIM-1136268
American Medical Association (AMA)
Yuan, Hanning& Han, Yanni& Cai, Ning& An, Wei. A Multi-Granularity Backbone Network Extraction Method Based on the Topology Potential. Complexity. 2018. Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1136268
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1136268