Skip to main content

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.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Metadaten
Titel
Extract Backbones of Large-Scale Networks Using Data Field Theory
verfasst von
Zhang Shuqing
Li Deyi
Han Yanni
Xing Ru
Copyright-Jahr
2010
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-14350-2_47

Neuer Inhalt