DeepAI AI Chat
Log In Sign Up

A Novel Weighted Distance Measure for Multi-Attributed Graph

by   Muhammad Abulaish, et al.
South Asian University

Due to exponential growth of complex data, graph structure has become increasingly important to model various entities and their interactions, with many interesting applications including, bioinformatics, social network analysis, etc. Depending on the complexity of the data, the underlying graph model can be a simple directed/undirected and/or weighted/un-weighted graph to a complex graph (aka multi-attributed graph) where vertices and edges are labelled with multi-dimensional vectors. In this paper, we present a novel weighted distance measure based on weighted Euclidean norm which is defined as a function of both vertex and edge attributes, and it can be used for various graph analysis tasks including classification and cluster analysis. The proposed distance measure has flexibility to increase/decrease the weightage of edge labels while calculating the distance between vertex-pairs. We have also proposed a MAGDist algorithm, which reads multi-attributed graph stored in CSV files containing the list of vertex vectors and edge vectors, and calculates the distance between each vertex-pair using the proposed weighted distance measure. Finally, we have proposed a multi-attributed similarity graph generation algorithm, MAGSim, which reads the output of MAGDist algorithm and generates a similarity graph that can be analysed using classification and clustering algorithms. The significance and accuracy of the proposed distance measure and algorithms is evaluated on Iris and Twitter data sets, and it is found that the similarity graph generated by our proposed method yields better clustering results than the existing similarity graph generation methods.


page 7

page 8


Network Clustering by Embedding of Attribute-augmented Graphs

In this paper we propose a new approach to detect clusters in undirected...

Graphon based Clustering and Testing of Networks: Algorithms and Theory

Network-valued data are encountered in a wide range of applications and ...

Applicability and interpretation of the deterministic weighted cepstral distance

Quantifying similarity between data objects is an important part of mode...

Vertex-Context Sampling for Weighted Network Embedding

In recent years, network embedding methods have garnered increasing atte...

Assortativity measures for weighted and directed networks

Assortativity measures the tendency of a vertex in a network being conne...

Recovering tree-child networks from shortest inter-taxa distance information

Phylogenetic networks are a type of leaf-labelled, acyclic, directed gra...

Graph based Clustering Algorithm for Social Community Transmission Prediction of COVID-19

A system to model the spread of COVID-19 cases after lockdown has been p...