The Hierarchical Backbone of Complex Networks

Details The Hierarchical Backbone of Complex Networks The Hierarchical Backbone of Complex Networks

2003-12-26

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

Phys. Rev. Lett 93, 098702 (2004)

Physics

Condensed Matter

Statistical Mechanics

4 pages, 5 figures

Scientific paper

Given any complex directed network, a set of acyclic subgraphs - the hierarchical backbone of the network - can be extracted that will provide valuable information about its hierarchical structure. The current paper presents how the interpretation of the network weight matrix as a transition matrix allows the hierarchical backbone to be identified and characterized in terms of the concepts of hierarchical degree, which expresses the total number of virtual edges established along successive transitions, and of hierarchical successors, namely the number of nodes accessible from a specific node while moving successive hierarchical levels. The potential of the proposed approach is illustrated with respect to word associations and gene sequencing data.

Affiliated with

Also associated with

No associations

Rating

The Hierarchical Backbone 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 The Hierarchical Backbone of Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Hierarchical Backbone of Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-300962