Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensembles
Name
Bounova-2012-Overview of metrics and their correlation.pdf
Size
929.13 KB
Format
Adobe PDF
Checksum (MD5)
76e2b2e9d42a52b50ddfe088113cacea
Author(s)
Bounova, Gergana
de Weck, Olivier L.
Date Issued
January 2012
Journal
Physical Review E
Publisher
American Physical Society
Citation
Bounova, Gergana, and Olivier L. de Weck. "Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensembles." Physical Review E 85 (2012): 016117-1-016117-11. http://link.aps.org/doi/10.1103/PhysRevE.85.016117 Copyright 2012 American Physical Society.
Version
Final published version
Abstract
This study is an overview of network topology metrics and a computational approach to analyzing graph topology via multiple-metric analysis on graph ensembles. The paper cautions against studying single metrics or combining disparate graph ensembles from different domains to extract global patterns. This is because there often exists considerable diversity among graphs that share any given topology metric, patterns vary depending on the underlying graph construction model, and many real data sets are not actual statistical ensembles. As real data examples, we present five airline ensembles, comprising temporal snapshots of networks of similar topology. Wikipedia language networks are shown as an example of a nontemporal ensemble. General patterns in metric correlations, as well as exceptions, are discussed by representing the data sets via hierarchically clustered correlation heat maps. Most topology metrics are not independent and their correlation patterns vary across ensembles. In general, density-related metrics and graph distance-based metrics cluster and the two groups are orthogonal to each other. Metrics based on degree-degree correlations have the highest variance across ensembles and cluster the different data sets on par with principal component analysis. Namely, the degree correlation, the s metric, their elasticities, and the rich club moments appear to be most useful in distinguishing topologies.
MIT Department
Massachusetts Institute of Technology. Engineering Systems Division
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1103/PhysRevE.85.016117
