Physics – Physics and Society
Scientific paper
2008-08-05
Physics
Physics and Society
4 pages, 4 figures. A working mansucript
Scientific paper
This work addresses the intrinsic relationship between trees and networks (i.e. graphs). A complete (invertible) mapping is presented which allows trees to be mapped into weighted graphs and then backmapped into the original tree without loss of information. The extension of this methodology to more general networks, including unweighted structures, is also discussed and illustrated. It is shown that the identified duality between trees and graphs underlies several key concepts and issues of current interest in complex networks, including comprehensive characterization of trees and community detection. For instance, additional information about tree structures (e.g. phylogenetic trees) can be immediately obtained by taking into account several off-the-shelf network measurements -- such as the clustering coefficient, degree correlations and betweenness centrality. At the same time, the hierarchical structure of networks, including the respective communities, becomes clear when the network is represented in terms of the respective tree. Indeed, the network-tree mapping described in this work provides a simple and yet effective means of community detection.
Fontoura Costa Luciano da
Rodrigues Francisco Aparecido
No associations
LandOfFree
Trees = 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 Trees = Networks ?!?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trees = Networks ?!? will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-27253