Skip to main content

A Novel Measurement of Structure Properties in Complex Networks

  • Conference paper
Complex Sciences (Complex 2009)

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Katy, B., Soma, S., Alessandro, V.: Network Science. Annual Review of Information Science and Technology 41, 537–607 (2007)

    Article  Google Scholar 

  2. Newman, M.E.J.: The Structure and Function of Complex Networks. SIAM Rev. 45, 167–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  3. Watts, D.J., Strogatz, S.H.: Collective Dynamics of ‘small-world’ Networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

  4. Newman, M.E.J.: Assortative Mixing in Networks. Phys. Rev. Lett. 89, 208701 (2002)

    Article  Google Scholar 

  5. Colizza, V., Flammini, A., Serrano, M.A., Vespignani, A.: Detecting Rich-Club Ordering in Complex Networks. Nature Phys. 2, 110–115 (2006)

    Article  Google Scholar 

  6. Strogatz, S.H.: Exploring Complex Networks. Nature 410, 268–276 (2001)

    Article  Google Scholar 

  7. http://www-personal.umich.edu/~mejn/netdata/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Cite this paper

Han, Y., Hu, J., Li, D., Zhang, S. (2009). A Novel Measurement of Structure Properties in Complex Networks. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02469-6_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02468-9

  • Online ISBN: 978-3-642-02469-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics