Learning an Integrated Distance Metric for Comparing Structure of Complex Networks

07/13/2013
by   Sadegh Aliakbary, et al.
0

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.

READ FULL TEXT

Authors

page 10

page 13

03/09/2020

Metric Learning for Ordered Labeled Trees with pq-grams

Computing the similarity between two data points plays a vital role in m...
07/04/2014

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

Self-Organising Maps (SOM) are Artificial Neural Networks used in Patter...
05/26/2021

Exploring dual information in distance metric learning for clustering

Distance metric learning algorithms aim to appropriately measure similar...
11/08/2020

MLAS: Metric Learning on Attributed Sequences

Distance metric learning has attracted much attention in recent years, w...
10/23/2021

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 ...
04/02/2019

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.