English
Related papers

Related papers: Classical and quantum random-walk centrality measu…

200 papers

We formulate and propose an algorithm (MultiRank) for the ranking of nodes and layers in large multiplex networks. MultiRank takes into account the full multiplex network structure of the data and exploits the dual nature of the network in…

Physics and Society · Physics 2018-03-06 Christoph Rahmede , Jacopo Iacovacci , Alex Arenas , Ginestra Bianconi

As the calculation of centrality in complex networks becomes increasingly vital across technological, biological, and social systems, precise and scalable ranking methods are essential for understanding these networks. This paper introduces…

Social and Information Networks · Computer Science 2025-01-30 Hao Ren , Jiaojiao Jiang

Betweenness is a measure of the centrality of a node in a network, and is normally calculated as the fraction of shortest paths between node pairs that pass through the node of interest. Betweenness is, in some sense, a measure of the…

Statistical Mechanics · Physics 2007-05-23 M. E. J. Newman

Random walks find applications in many areas of science and are the heart of essential network analytic tools. When defined on temporal networks, even basic random walk models may exhibit a rich spectrum of behaviours, due to the…

Physics and Society · Physics 2019-11-11 Julien Petit , Renaud Lambiotte , Timoteo Carletti

Street network analysis holds appeal as a tool for the assessment of pedestrian connectivity and its relation to the intensity and mix of land-uses; however, application within urban-design triggers a range of questions on implementary…

Physics and Society · Physics 2021-07-02 Gareth D. Simons

Recently it has been recognized that many complex social, technological and biological networks have a multilayer nature and can be described by multiplex networks. Multiplex networks are formed by a set of nodes connected by links having…

Physics and Society · Physics 2016-11-29 Jacopo Iacovacci , Christoph Rahmede , Alex Arenas , Ginestra Bianconi

Hierarchy and centrality are two popular notions used to characterize the importance of entities in complex systems. Indeed, many complex systems exhibit a natural hierarchical structure, and centrality is a fundamental characteristic…

Social and Information Networks · Computer Science 2021-03-03 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Four new centrality measures for directed networks based on unitary, continuous-time quantum walks (CTQW) in $n$ dimensions -- where $n$ is the number of nodes -- are presented, tested and discussed. The main idea behind these methods…

Quantum Physics · Physics 2022-10-25 Paola Boito , Roberto Grena

In this paper analogies between different (dis)similarity matrices are derived. These matrices, which are connected to path enumeration and random walks, are used in community detection methods or in computation of centrality measures for…

Physics and Society · Physics 2015-03-20 J. K. Ochab

Centrality is a key property of complex networks that influences the behavior of dynamical processes, like synchronization and epidemic spreading, and can bring important information about the organization of complex systems, like our brain…

Physics and Society · Physics 2019-01-24 Francisco Aparecido Rodrigues

The weight of links in a network is often related to the similarity of the nodes. Here, we introduce a simple tunable measure for analysing the similarity of nodes across different link weights. In particular, we use the measure to analyze…

Social and Information Networks · Computer Science 2016-06-21 Anders Mollgaard , Ingo Zettler , Jesper Dammeyer , Mogens H. Jensen , Sune Lehmann , Joachim Mathiesen

Many studies on coauthorship networks focus on network topology and network statistical mechanics. This article takes a different approach by studying micro-level network properties, with the aim to apply centrality measures to impact…

Digital Libraries · Computer Science 2010-12-23 Erjia Yan , Ying Ding

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

To measure node importance, network scientists employ centrality scores that typically take a microscopic or macroscopic perspective, relying on node features or global network structure. However, traditional centrality measures such as…

Social and Information Networks · Computer Science 2022-08-18 Christopher Blöcker , Juan Carlos Nieves , Martin Rosvall

Identifying the importance of nodes of complex networks is of interest to the research of Social Networks, Biological Networks etc.. Current researchers have proposed several measures or algorithms, such as betweenness, PageRank and HITS…

Social and Information Networks · Computer Science 2012-11-26 Bojin Zheng , Deyi Li , Guisheng Chen , Wenhua Du , Jianmin Wang

Multilayer networks allow for modeling complex relationships, where individuals are embedded in multiple social networks at the same time. Given the ubiquity of such relationships, these networks have been increasingly gaining attention in…

Social and Information Networks · Computer Science 2019-11-15 Marcin Waniek , Tomasz P. Michalak , Talal Rahwan

Complex networks are formal frameworks capturing the interdependencies between the elements of large systems and databases. This formalism allows to use network navigation methods to rank the importance that each constituent has on the…

Quantum Physics · Physics 2012-09-07 Eduardo Sánchez-Burillo , Jordi Duch , Jesús Gómez-Gardenes , David Zueco

The importance of a node in a social network is identified through a set of measures called centrality. Degree centrality, closeness centrality, betweenness centrality and clustering coefficient are the most frequently used metrics to…

Social and Information Networks · Computer Science 2021-09-13 Annamaria Ficara , Giacomo Fiumara , Pasquale De Meo , Antonio Liotta

We consider a network model, embedded on the Manhattan lattice, of a quantum localisation problem belonging to symmetry class C. This arises in the context of quasiparticle dynamics in disordered spin-singlet superconductors which are…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 E. J. Beamond , A. L. Owczarek , John Cardy

Identifying central entities and interactions is a fundamental problem in network science. While well-studied for graphs (pairwise relations), many biological and social systems exhibit higher-order interactions best modeled by hypergraphs.…

Physics and Society · Physics 2025-12-02 Jaewan Chun , Fanchen Bu , Yeongho Kim , Atsushi Miyauchi , Francesco Bonchi , Kijung Shin