Image Database Export Citations


Trees = Networks?

Show simple item record

dc.contributor.author da Fontoura Costa, Luciano en_US
dc.contributor.author Rodrigues, Francisco A. en_US
dc.date.accessioned 2009-07-31T15:07:53Z
dc.date.available 2009-07-31T15:07:53Z
dc.date.issued 2008 en_US
dc.date.submitted 2008-08-06 en_US
dc.date.submitted 2008-08-06 en_US
dc.identifier.uri https://hdl.handle.net/10535/3703
dc.description.abstract "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." en_US
dc.subject complex systems en_US
dc.subject trees en_US
dc.subject networks en_US
dc.title Trees = Networks? en_US
dc.type Working Paper en_US
dc.subject.sector Theory en_US
dc.subject.sector Forestry en_US

Files in this item

Files Size Format View
treenet.pdf 818.8Kb PDF View/Open

This item appears in the following document type(s)

Show simple item record