Vulnerability and Hierarchy of Complex Networks

Details Vulnerability and Hierarchy of Complex Networks Vulnerability and Hierarchy of Complex Networks

2004-09-13

arxiv.org/abs/cond-mat/0409298v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages, 7 figures

Scientific paper

We suggest an approach to study hierarchy, especially hidden one, of complex networks based on the analysis of their vulnerability. Two quantities are proposed as a measure of network hierarchy. The first one is the system vulnerability V. We show that being quite suitable for regular networks this characteristic does not allow one to estimate the hierarchy of large random networks. The second quantity is a relative variance h of the system vulnerability that allows us to characterize a "natural" hierarchy level of random networks. We find that hierarchical properties of random networks depend crucially on a ratio between the number of nodes and the number of edges. We note that any graph with a transitive isometry group action (i.e. an absolutely symmetric graph) is not hierarchical. Breaking such a symmetry leads to appearance of hierarchy.

Affiliated with

Also associated with

No associations

Rating

Vulnerability and Hierarchy of Complex Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Vulnerability and Hierarchy of Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vulnerability and Hierarchy of Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-530467