Advertisement

A Novel Measurement of Structure Properties in Complex Networks

  • Yanni Han
  • Jun Hu
  • Deyi Li
  • Shuqing Zhang
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 5)

Abstract

Traditional measurements provide an effective tool to study the complex large systems in the real world. These global quantities only analyze the general statistical properties and interconnectivity structure of the entire network. However the complicated interactions among the locals are indeed the origin to emergent complex behavior. So in this paper we present a new measurement to reveal the local structure properties - topology potential, which reflects the differential position of each node in the topology. It is flexible by adjusting the influence factor. We demonstrate our measurement in US politics books network. Experiments confirm that topology potential has inherently implied the traditional measurements to some extent.

Keywords

topology potential potential distribution complex network degree betweenness 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Katy, B., Soma, S., Alessandro, V.: Network Science. Annual Review of Information Science and Technology 41, 537–607 (2007)CrossRefGoogle Scholar
  2. 2.
    Newman, M.E.J.: The Structure and Function of Complex Networks. SIAM Rev. 45, 167–256 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Watts, D.J., Strogatz, S.H.: Collective Dynamics of ‘small-world’ Networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar
  4. 4.
    Newman, M.E.J.: Assortative Mixing in Networks. Phys. Rev. Lett. 89, 208701 (2002)CrossRefGoogle Scholar
  5. 5.
    Colizza, V., Flammini, A., Serrano, M.A., Vespignani, A.: Detecting Rich-Club Ordering in Complex Networks. Nature Phys. 2, 110–115 (2006)CrossRefGoogle Scholar
  6. 6.
    Strogatz, S.H.: Exploring Complex Networks. Nature 410, 268–276 (2001)CrossRefGoogle Scholar
  7. 7.

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Yanni Han
    • 1
  • Jun Hu
    • 1
  • Deyi Li
    • 1
    • 2
  • Shuqing Zhang
    • 1
  1. 1.Beihang UniversityBeijingChina
  2. 2.Institute of Electronic System EngineeringBeijingChina

Personalised recommendations