Agglomeration based influential node ranking in path-type networks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Berberler, Zeynep Nihan, Kunt, Aysun Asena
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918141110517760
author Berberler, Zeynep Nihan
Kunt, Aysun Asena
author_facet Berberler, Zeynep Nihan
Kunt, Aysun Asena
contents Identification of vital nodes contributes to the research of network robustness and vulnerability. The most influential nodes are effective in maximizing the speed and accelerating the information propagation in complex networks. Identifying and ranking the most influential nodes in complex networks has not only theoretical but also practical significance in network analysis since these nodes have a critical influence on the structure and function of complex networks. This paper is devoted to the evaluating the importance of nodes and ranking influential nodes in paths and path-type networks such as comets, double comets, and lollipop networks by network agglomeration based node contraction method.
format Preprint
id arxiv_https___arxiv_org_abs_2509_11659
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Agglomeration based influential node ranking in path-type networks
Berberler, Zeynep Nihan
Kunt, Aysun Asena
Discrete Mathematics
Identification of vital nodes contributes to the research of network robustness and vulnerability. The most influential nodes are effective in maximizing the speed and accelerating the information propagation in complex networks. Identifying and ranking the most influential nodes in complex networks has not only theoretical but also practical significance in network analysis since these nodes have a critical influence on the structure and function of complex networks. This paper is devoted to the evaluating the importance of nodes and ranking influential nodes in paths and path-type networks such as comets, double comets, and lollipop networks by network agglomeration based node contraction method.
title Agglomeration based influential node ranking in path-type networks
topic Discrete Mathematics
url https://arxiv.org/abs/2509.11659