2010 | OriginalPaper | Buchkapitel
Extract Backbones of Large-Scale Networks Using Data Field Theory
verfasst von : Zhang Shuqing, Li Deyi, Han Yanni, Xing Ru
Erschienen in: Advances in Wireless Networks and Information Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The last decade has witnessed a thriving development of the World Wide Web and internet networks, people are involved into different communication networks. With the increasing scale of these networks, it has left a challenge to understand their holistic features, to know which members and the relationships among them, that is, backbone, play vital roles. Based on data field theory, this paper proposes an algorithm that offers a practical procedure to extract backbone of large-scale networks. For dealing with the uncertainty of granularities of different backbones, we present a measurement to validate which is the optimal backbone with the most suitable granularity. We apply our method to the identical real-world networks and compare the results with several alternative backbone extracting methods. The experimental results illustrate that this backbone extraction algorithm can get a 0.8 score on precision ratios, and the recall ratios approximate reaches 0.5; the results are superior to the compared methods.