![](/images/graphics-bg.png)
Extracting Backbones from Weighted Complex Networks with Incomplete Information
Joint Authors
Qian, Liqiang
Bu, Zhan
Lu, Mei
Cao, Jie
Wu, Zhiang
Source
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-03-19
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
The backbone is the natural abstraction of a complex network, which can help people understand a networked system in a more simplified form.
Traditional backbone extraction methods tend to include many outliers into the backbone.
What is more, they often suffer from the computational inefficiency—the exhaustive search of all nodes or edges is often prohibitively expensive.
In this paper, we propose a backbone extraction heuristic with incomplete information (BEHwII) to find the backbone in a complex weighted network.
First, a strict filtering rule is carefully designed to determine edges to be preserved or discarded.
Second, we present a local search model to examine part of edges in an iterative way, which only relies on the local/incomplete knowledge rather than the global view of the network.
Experimental results on four real-life networks demonstrate the advantage of BEHwII over the classic disparity filter method by either effectiveness or efficiency validity.
American Psychological Association (APA)
Qian, Liqiang& Bu, Zhan& Lu, Mei& Cao, Jie& Wu, Zhiang. 2015. Extracting Backbones from Weighted Complex Networks with Incomplete Information. Abstract and Applied Analysis،Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1051984
Modern Language Association (MLA)
Bu, Zhan…[et al.]. Extracting Backbones from Weighted Complex Networks with Incomplete Information. Abstract and Applied Analysis No. 2015 (2015), pp.1-11.
https://search.emarefa.net/detail/BIM-1051984
American Medical Association (AMA)
Qian, Liqiang& Bu, Zhan& Lu, Mei& Cao, Jie& Wu, Zhiang. Extracting Backbones from Weighted Complex Networks with Incomplete Information. Abstract and Applied Analysis. 2015. Vol. 2015, no. 2015, pp.1-11.
https://search.emarefa.net/detail/BIM-1051984
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1051984