Learning an Integrated Distance Metric for Comparing Structure of Complex Networks
arXiv:1307.3626
Abstract
Graph comparison plays a major role in many network applications. We often need a similarity metric for comparing networks according to their structural properties. Various network features - such as degree distribution and clustering coefficient - provide measurements for comparing networks from different points of view, but a global and integrated distance metric is still missing. In this paper, we employ distance metric learning algorithms in order to construct an integrated distance metric for comparing structural properties of complex networks. According to natural witnesses of network similarities (such as network categories) the distance metric is learned by the means of a dataset of some labeled real networks. For evaluating our proposed method which is called NetDistance, we applied it as the distance metric in K-nearest-neighbors classification. Empirical results show that NetDistance outperforms previous methods, at least 20 percent, with respect to precision.
References in corpus (9)
- The structure and function of complex networks
- Community structure in social and biological networks
- Modularity and community structure in networks
- Assortative mixing in networks
- Characterization of complex networks: A survey of measurements
- Biological network comparison using graphlet degree distribution
- Kronecker Graphs: An Approach to Modeling Networks
- The Rich-Club Phenomenon In The Internet Topology
- Vulnerability and Protection of Critical Infrastructures