Learning an Integrated Distance Metric for Comparing Structure of Complex Networks

by   Sadegh Aliakbary, et al.

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.



page 10

page 13


Metric Learning for Ordered Labeled Trees with pq-grams

Computing the similarity between two data points plays a vital role in m...

Improving Performance of Self-Organising Maps with Distance Metric Learning Method

Self-Organising Maps (SOM) are Artificial Neural Networks used in Patter...

Exploring dual information in distance metric learning for clustering

Distance metric learning algorithms aim to appropriately measure similar...

MLAS: Metric Learning on Attributed Sequences

Distance metric learning has attracted much attention in recent years, w...

Improve High Level Classification with a More Sensitive metric and Optimization approach for Complex Network Building

Complex Networks are a good approach to find internal relationships and ...

An Adapted Geographically Weighted Lasso(Ada-GWL) model for estimating metro ridership

Ridership estimation at station level plays a critical role in metro tra...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.