Communicability cosine distance: similarity and symmetry in graphs/networks
Résumé
A distance based on the exponential kernel of the adjacency matrix of a graph and representing how well two vertices connect to each other in a graph is dened and studied. This communicability cosine distance (CCD) is a Euclidean spherical distance accounting for the cosine of the angles spanned by the position vectors of the graph vertices in this space. The Euclidean distance matrix (EDM) of CCD is used to quantify the similarity between vertices in graphs and networks as well as to dene a local vertex invarianta closeness centrality measure, which discriminate very well vertices in small graphs. It allows to distinguish all nonidentical vertices, also characterizing all identity (asymmetric) graphsthose having only the identity automorphismamong all connected graphs of up to 9 vertices. It also characterizes several other classes of identity graphs. We also study real-world networks in term of both the discriminating power of the new centrality on their vertices as well as in ranking their vertices. We analyze some dictionary networks as well as the network of copurshasing of political books, remarking some of the main advantages of the new approaches studied here.
Mots clés
communicability matrix functions graph automorphism centrality measures graph symmetry vertex similarity Mathematics Subject Classication: 05C12 05C50 05C82 05E05 05C69
communicability
matrix functions
graph automorphism
centrality measures
graph symmetry
vertex similarity Mathematics Subject Classication: 05C12
05C50
05C82
05E05
05C69
Domaines
Mathématiques [math]Origine | Fichiers produits par l'(les) auteur(s) |
---|