Centrality measures are an essential tool in understanding complex networks, since they give researcher insights on the role the dif- ferent nodes/actors play in them. Among them, eigenvector centrality is a principled approach to these measures, using a mathematical operation on the connection matrix. This connection matrix includes connections from an actor to itself (the diagonal); however, as it is the case with most centrality measures, this fact is seldom used in social studies to compute the standing or influence of one node over others. In this paper we will analyze the difference in EV centrality with or without these self connec- tions or self-loops and how the change depends on the actual number of these self-loops or the weight of these self-connections. Finally, we will characterize in which cases, if any, it is effective to drop self-loops and what kind of information it will give us on the nature and dynamics of the network.

Self-loops in Social Networks: Behavior of Eigenvector Centrality

Molinari Maria Cristina
2024-01-01

Abstract

Centrality measures are an essential tool in understanding complex networks, since they give researcher insights on the role the dif- ferent nodes/actors play in them. Among them, eigenvector centrality is a principled approach to these measures, using a mathematical operation on the connection matrix. This connection matrix includes connections from an actor to itself (the diagonal); however, as it is the case with most centrality measures, this fact is seldom used in social studies to compute the standing or influence of one node over others. In this paper we will analyze the difference in EV centrality with or without these self connec- tions or self-loops and how the change depends on the actual number of these self-loops or the weight of these self-connections. Finally, we will characterize in which cases, if any, it is effective to drop self-loops and what kind of information it will give us on the nature and dynamics of the network.
2024
Artificial Life and Evolutionary Computation. 17th Italian Workshop, WIVACE 2023, Venice, Italy, September 6–8, 2023, Revised Selected Papers
File in questo prodotto:
File Dimensione Formato  
Self-loops -Wivace-proofs.pdf

accesso aperto

Tipologia: Documento in Pre-print
Licenza: Accesso libero (no vincoli)
Dimensione 1.49 MB
Formato Adobe PDF
1.49 MB Adobe PDF Visualizza/Apri

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10278/5054800
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact