English
Related papers

Related papers: A local eigenvector centrality

200 papers

This work deals with the issue of assessing the influence of a node in the entire network and in the subnetwork to which it belongs as well, adapting the classical idea of vertex centrality. We provide a general definition of relative…

Physics and Society · Physics 2019-11-21 Roy Cerqueti , Gian Paolo Clemente , Rosanna Grassi

Typing Yesterday into the search-bar of your browser provides a long list of websites with, in top places, a link to a video by The Beatles. The order your browser shows its search results is a notable example of the use of network…

Applications · Statistics 2018-10-17 Carla Sciarra , Guido Chiarotti , Francesco Laio , Luca Ridolfi

The goal of this paper is to present a centrality measurement for the nodes of a hypergraph, by using existing literature which extends eigenvector centrality from a graph to a hypergraph, and literature which give a general centrality…

Social and Information Networks · Computer Science 2014-03-21 Evo Busseniers

Complex networks are characterized by heterogeneous distributions of the degree of nodes, which produce a large diversification of the roles of the nodes within the network. Several centrality measures have been introduced to rank nodes…

Physics and Society · Physics 2009-11-13 Nicola Perra , Santo Fortunato

In complex networks, each node has some unique characteristics that define the importance of the node based on the given application-specific context. These characteristics can be identified using various centrality metrics defined in the…

Social and Information Networks · Computer Science 2020-11-17 Akrati Saxena , Sudarshan Iyengar

Eigenvector centrality is a standard network analysis tool for determining the importance of (or ranking of) entities in a connected system that is represented by a graph. However, many complex systems and datasets have natural multi-way…

Social and Information Networks · Computer Science 2019-03-25 Austin R. Benson

We describe centralities in temporal networks using a supracentrality framework to study centrality trajectories, which characterize how the importances of nodes change in time. We study supracentrality generalizations of eigenvector-based…

Social and Information Networks · Computer Science 2019-09-20 Dane Taylor , Mason A. Porter , Peter J. Mucha

Numerous centrality measures have been proposed to evaluate the importance of nodes in networks, yet comparative analyses of these measures remain limited. Based on 80 real-world networks, we conducted an empirical analysis of 16…

Other Statistics · Statistics 2025-08-14 Yilin Bi , Xinshan Jiao , Tao Zhou

The spectral properties of the adjacency matrix provide a trove of information about the structure and function of complex networks. In particular, the largest eigenvalue and its associated principal eigenvector are crucial in the…

Physics and Society · Physics 2016-01-14 Romualdo Pastor-Satorras , Claudio Castellano

Eigenvector centrality is one of the outstanding measures of central tendency in graph theory. In this paper we consider the problem of calculating eigenvector centrality of graph partitioned into components and how this partitioning can be…

This article investigates a family of centrality models for urban networks that incorporate both topological and non-topological factors. Since centrality is inherently recursive, these models can be formulated as fixed-point equations,…

Social and Information Networks · Computer Science 2026-02-17 María Magdalena Martínez-Rico , Luis Felipe Prieto-Martínez

Social networks are discrete systems with a large amount of heterogeneity among nodes (individuals). Measures of centrality aim at a quantification of nodes' importance for structure and function. Here we ask to which extent the most…

Physics and Society · Physics 2013-06-12 Konstantin Klemm

The spectral properties of the adjacency matrix, in particular its largest eigenvalue and the associated principal eigenvector, dominate many structural and dynamical properties of complex networks. Here we focus on the localization…

Physics and Society · Physics 2018-04-04 Romualdo Pastor-Satorras , Claudio Castellano

In the analysis of complex networks, centrality measures and community structures play pivotal roles. For multilayer networks, a critical challenge lies in effectively integrating information across diverse layers while accounting for the…

Methodology · Statistics 2025-03-28 Zhuoye Han , Tiandong Wang , Zhiliang Ying

Centrality is widely recognized as one of the most critical measures to provide insight in the structure and function of complex networks. While various centrality measures have been proposed for single-layer networks, a general framework…

Physics and Society · Physics 2019-02-08 Mincheng Wu , Shibo He , Yongtao Zhang , Jiming Chen , Youxian Sun , Yang-Yu Liu , Junshan Zhang , H. Vincent Poor

There are different measures to classify a network's data set that, depending on the problem, have different success. For example, the resistance distance and eigenvector centrality measures have been successful in revealing ecological…

Physics and Society · Physics 2021-02-03 Caracé Gutiérrez , Juan Gancio , Cecilia Cabeza , Nicolás Rubido

Many systems, ranging from biological and engineering systems to social systems, can be modeled as directed networks, with links representing directed interaction between two nodes. To assess the importance of a node in a directed network,…

Physics and Society · Physics 2009-11-06 Naoki Masuda , Yoji Kawamura , Hiroshi Kori

We consider the problem of detecting communities or modules in networks, groups of vertices with a higher-than-average density of edges connecting them. Previous work indicates that a robust approach to this problem is the maximization of…

Data Analysis, Statistics and Probability · Physics 2007-05-23 M. E. J. Newman

Many complex systems can be represented as networks, and how a network breaks up into subnetworks or communities is of wide interest. However, the development of a method to detect nodes important to communities that is both fast and…

Physics and Society · Physics 2015-05-27 Yang Wang , Zengru Di , Ying Fan

Networks significantly influence social, economic, and organizational outcomes, with centrality measures serving as crucial tools to capture the importance of individual nodes. This paper introduces Laplacian Eigenvector Centrality (LEC), a…

Social and Information Networks · Computer Science 2025-01-22 Koya Shimono , Wataru Tamura