Issue |
EPL
Volume 108, Number 3, November 2014
|
|
---|---|---|
Article Number | 38001 | |
Number of page(s) | 6 | |
Section | Interdisciplinary Physics and Related Areas of Science and Technology | |
DOI | https://doi.org/10.1209/0295-5075/108/38001 | |
Published online | 27 October 2014 |
Revealing effective classifiers through network comparison
Department of Ecology, Evolution, & Natural Resources, Rutgers University - New Brunswick, NJ 08901, USA, and DIMACS, Rutgers University - Piscataway, NJ 08854, USA
Received: 10 September 2014
Accepted: 8 October 2014
The ability to compare complex systems can provide new insight into the fundamental nature of the processes captured, in ways that are otherwise inaccessible to observation. Here, we introduce the n-tangle method to directly compare two networks for structural similarity, based on the distribution of edge density in network subgraphs. We demonstrate that this method can efficiently introduce comparative analysis into network science and opens the road for many new applications. For example, we show how the construction of a “phylogenetic tree” across animal taxa according to their social structure can reveal commonalities in the behavioral ecology of the populations, or how students create similar networks according to the University size. Our method can be expanded to study many additional properties, such as network classification, changes during time evolution, convergence of growth models, and detection of structural changes during damage.
PACS: 89.75.Fb – Structures and organization in complex systems / 89.75.Da – Systems obeying scaling laws / 87.23.Ge – Dynamics of social systems
© EPLA, 2014
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.