English
Related papers

Related papers: Centrality Measures in Interval-Weighted Networks

200 papers

Closeness centrality is one way of measuring how central a node is in the given network. The closeness centrality measure assigns a centrality value to each node based on its accessibility to the whole network. In real life applications, we…

Social and Information Networks · Computer Science 2017-06-08 Akrati Saxena , Ralucca Gera , S. R. S. Iyengar

There is great significance in evaluating a node's Influence ranking in complex networks. Over the years, many researchers have presented different measures for quantifying node interconnectedness within networks. Therefore, this paper…

Social and Information Networks · Computer Science 2024-08-05 Auwal Tijjani Amshi

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

Measure the similarity of the nodes in the complex networks have interested many researchers to explore it. In this paper, a new method which is based on the degree centrality and the Relative-entropy is proposed to measure the similarity…

Social and Information Networks · Computer Science 2015-02-04 Qi Zhang , Meizhu Li , Yong Deng , Sankaran Mahadevan

Betweenness measures provide quantitative tools to pick out fine details from the massive amount of interaction data that is available from large complex networks. They allow us to study the extent to which a node takes part when…

Physics and Society · Physics 2009-06-02 Ernesto Estrada , Desmond J. Higham , Naomichi Hatano

Network metrics form a fundamental part of the network analysis toolbox. Used to quantitatively measure different aspects of the network, these metrics can give insights into the underlying network structure and function. In this work, we…

Machine Learning · Statistics 2015-06-04 Harold Soh

In complex scale-free networks, ranking the individual nodes based upon their importance has useful applications, such as the identification of hubs for epidemic control, or bottlenecks for controlling traffic congestion. However, in most…

Physics and Society · Physics 2007-05-23 Pan-Jun Kim , Hawoong Jeong

Many quantities that characterize network elements are defined in an explicit form and calculated directly from the network structure; examples of include several centrality measures like degree, closeness, or betweenness. However, there…

Physics and Society · Physics 2026-01-08 János Török , Takashi Shimada , Fumiko Ogushi , Kata Tunyogi , János Kertész , Kimmo Kaski

In order to take the weight of connection into consideration and to find a natural measurement of weight, we have collected papers in Econophysics and constructed a network of scientific communication to integrate idea transportation among…

Other Condensed Matter · Physics 2007-05-23 Menghui Li , Ying Fan , Jiawei Chen , Liang Gao , Zengru Di , Jinshan Wu

Centrality describes the importance of nodes in a graph and is modeled by various measures. Its global analogue, called centralization, is a general formula for calculating a graph-level centrality score based on the node-level centrality…

Social and Information Networks · Computer Science 2022-05-03 Jose Mari E. Ortega , Rolito G. Eballe

Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such…

Physics and Society · Physics 2019-08-20 Malbor Asllani , Bruno Requiao da Cunha , Ernesto Estrada , James P. Gleeson

Unlike classical centrality measures, recently developed community-aware centrality measures use a network's community structure to identify influential nodes in complex networks. This paper investigates their relationship on a set of fifty…

Social and Information Networks · Computer Science 2022-02-01 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

This paper introduces two new closely related betweenness centrality measures based on the Randomized Shortest Paths (RSP) framework, which fill a gap between traditional network centrality measures based on shortest paths and more recent…

Social and Information Networks · Computer Science 2016-02-03 Ilkka Kivimäki , Bertrand Lebichot , Jari Saramäki , Marco Saerens

This paper presents methods to compare high order networks, defined as weighted complete hypergraphs collecting relationship functions between elements of tuples. They can be considered as generalizations of conventional networks where only…

Social and Information Networks · Computer Science 2016-01-20 Weiyu Huang , Alejandro Ribeiro

In real networks complex topological features are often associated with a diversity of interactions as measured by the weights of the links. Moreover, spatial constraints may as well play an important role, resulting in a complex interplay…

Physics and Society · Physics 2014-11-18 Luca Dall'Asta , Alain Barrat , Marc Barthelemy , Alessandro Vespignani

Most networks encountered in nature, society, and technology have weighted edges, representing the strength of the interaction/association between their vertices. Randomizing the structure of a network is a classic procedure used to…

Physics and Society · Physics 2025-10-29 Filipi N. Silva , Sadamori Kojaku , Alessandro Flammini , Filippo Radicchi , Santo Fortunato

Combinations of Gramian-based centrality measures are used for driver node selection in complex networks in order to simultaneously take into account conflicting control energy requirements, like minimizing the average energy needed to…

Systems and Control · Computer Science 2020-12-17 Gustav Lindmark , Claudio Altafini

Centrality indices are used to rank the nodes of a graph by importance: this is a common need in many concrete situations (social networks, citation networks, web graphs, for instance) and it was discussed many times in sociology,…

Social and Information Networks · Computer Science 2025-11-25 Paolo Boldi , Flavio Furia , Chiara Prezioso

Extracting information from real-world large networks is a key challenge nowadays. For instance, computing a node centrality may become unfeasible depending on the intended centrality due to its computational cost. One solution is to…

Social and Information Networks · Computer Science 2020-11-30 Matheus R. F. Mendonça , André M. S. Barreto , Artur Ziviani

A community within a network is a group of vertices densely connected to each other but less connected to the vertices outside. The problem of detecting communities in large networks plays a key role in a wide range of research areas, e.g.…

Social and Information Networks · Computer Science 2013-03-08 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti
‹ Prev 1 8 9 10 Next ›