EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Edge importance in complex networks

Silvia Noschese, Lothar Reichel

Numerical Algorithms · 2025-05 · 99 (1) · 377-410

DOI: 10.1007/s11075-024-01881-1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Numerical Algorithms, online erschienen am 09.08.2024. Verfasst von Silvia Noschese und 1 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Complex networks are made up of vertices and edges. The latter connect the vertices. There are several ways to measure the importance of the vertices, e.g., by counting the number of edges that start or end at each vertex, or by using the subgraph centrality of the vertices. It is more difficult to assess the importance of the edges. One approach is to consider the line graph associated with the given network and determine the importance of the vertices of the line graph, but this is fairly complicated except for small networks. This paper compares two approaches to estimate the importance of edges of medium-sized to large networks. One approach computes partial derivatives of the total communicability of the weights of the edges, where a partial derivative of large magnitude indicates that the corresponding edge may be important. Our second approach computes the Perron sensitivity of the edges. A high sensitivity signals that the edge may be important. The performance of these methods and some computational aspects are discussed. Applications of interest include to determine whether a network can be replaced by a network with fewer edges with about the same communicability.

Zitieren

APA

Noschese, S., & Reichel, L. (2025). Edge importance in complex networks. Numerical Algorithms, 99(1), 377-410. https://doi.org/10.1007/s11075-024-01881-1

Vancouver

Noschese S, Reichel L. Edge importance in complex networks. Numerical Algorithms. 2025;99(1):377-410. doi:10.1007/s11075-024-01881-1

BibTeX
@article{Noschese2025,
  author = {Noschese, Silvia and Reichel, Lothar},
  title = {Edge importance in complex networks},
  journal = {Numerical Algorithms},
  year = {2025},
  volume = {99},
  number = {1},
  pages = {377--410},
  doi = {10.1007/s11075-024-01881-1}
}
Kostenlos starten →