Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Evaluating Structure of Complex Networks by Navigation Entropy

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Xiaoping Sun ; Key Lab. of Intell. Inf. Process., Inst. of Comput. Technol., Beijing, China

Complex networks are extensively studied in various areas such as social networks, biological networks, Internet and WWW. Those networks have many characters such as small-diameter, higher cluster and power-law degree distribution. Small-world is evolved for efficient information transformation and navigation. Thus, navigation is an important functional character of networks. Previous researches mostly focus on understanding the navigability of small-world networks by analyzing the diameter and the routing efficiency. In this paper, we use the navigability to model the basic structural complexity of a network. That is, given a network topology, we need a model to evaluate how complex the topology is. Some network complexity models have been proposed but none of them consider the navigability factor of the network systems. We believe that using the navigability factor to evaluate the network structural complexity is a feasible and reasonable way. We use the adjacent matrix to build a navigation transition matrix and evaluate the randomness of random walks on the transition matrix by defining navigation entropy on it. We use the iteration of the random walk matrix to evaluate the navigability of a network and the complexity of network. That is, the higher the navigation entropy, the higher the randomness of a network. The lower the navigation entropy, the higher the structure of a network. We apply the navigation entropy model on a set of structural and random network topologies to show how the model can show the different complexity of networks.

Published in:

Semantics, Knowledge and Grids (SKG), 2012 Eighth International Conference on

Date of Conference:

22-24 Oct. 2012