Communicability cosine distance: similarity and symmetry in graphs/networks - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

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.
Fichier principal
Vignette du fichier
Communicability_cosine_distance_CAM.pdf (4.32 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04169459 , version 1 (24-07-2023)

Identifiants

  • HAL Id : hal-04169459 , version 1

Citer

Ernesto Estrada. Communicability cosine distance: similarity and symmetry in graphs/networks. 2023. ⟨hal-04169459⟩
59 Consultations
137 Téléchargements

Partager

More