中文
相关论文

相关论文: Adjustable reach in a network centrality based on …

200 篇论文

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…

社会与信息网络 · 计算机科学 2024-08-05 Auwal Tijjani Amshi

Group centrality measures are a generalization of standard centrality, designed to quantify the importance of not just a single node (as is the case with standard measures) but rather that of a group of nodes. Some nodes may have an…

社会与信息网络 · 计算机科学 2023-12-18 Marcin Waniek , Talal Rahwan

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…

社会与信息网络 · 计算机科学 2021-03-03 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Centrality metrics are among the main tools in social network analysis. Being central for a user of a network leads to several benefits to the user: central users are highly influential and play key roles within the network. Therefore, the…

数据结构与算法 · 计算机科学 2018-11-13 Gianlorenzo D'Angelo , Martin Olsen , Lorenzo Severini

In real world complex networks, the importance of a node depends on two important parameters: 1. characteristics of the node, and 2. the context of the given application. The current literature contains several centrality measures that have…

社会与信息网络 · 计算机科学 2017-11-01 Akrati Saxena , S. R. S. Iyengar

Information flow, opinion, and epidemics spread over structured networks. When using individual node centrality indicators to predict which nodes will be among the top influencers or spreaders in a large network, no single centrality has…

社会与信息网络 · 计算机科学 2020-11-30 Doina Bucur

Identifying influential nodes in a network is a fundamental issue due to its wide applications, such as accelerating information diffusion or halting virus spreading. Many measures based on the network topology have emerged over the years…

社会与信息网络 · 计算机科学 2022-12-26 Zakariya Ghalmane , Mohammed El Hassouni , Chantal Cherifi , Hocine Cherifi

Identification of influential nodes is an important step in understanding and controlling the dynamics of information, traffic and spreading processes in networks. As a result, a number of centrality measures have been proposed and used…

社会与信息网络 · 计算机科学 2019-10-23 Hayato Ushijima-Mwesigwa , Zadid Khan , Mashrur A. Chowdhury , Ilya Safro

Finding the important nodes in complex networks by topological structure is of great significance to network invulnerability. Several centrality measures have been proposed recently to evaluate the performance of nodes based on their…

社会与信息网络 · 计算机科学 2021-02-23 Pengli Lu , Chen Dong , Yuhong Guo

We provide a framework for determining the centralities of agents in a broad family of random networks. Current understanding of network centrality is largely restricted to deterministic settings, but practitioners frequently use random…

社会与信息网络 · 计算机科学 2022-02-07 Krishna Dasaratha

Network centrality plays an important role in many applications. Central nodes in social networks can be influential, driving opinions and spreading news or rumors.In hyperlinked environments, such as the Web, where users navigate via…

社会与信息网络 · 计算机科学 2017-10-11 Sourav Medya , Arlei Silva , Ambuj Singh , Prithwish Basu , Ananthram Swami

Betweenness is a well-known centrality measure that ranks the nodes of a network according to their participation in shortest paths. Since an exact computation is prohibitive in large networks, several approximation algorithms have been…

数据结构与算法 · 计算机科学 2015-10-28 Elisabetta Bergamini , Henning Meyerhenke

The structure of many complex networks includes edge directionality and weights on top of their topology. Network analysis that can seamlessly consider combination of these properties are desirable. In this paper, we study two important…

社会与信息网络 · 计算机科学 2021-11-24 Frederique Oggier , Silivanxay Phetsouvanh , Anwitaman Datta

Centrality descriptors are widely used to rank nodes according to specific concept(s) of importance. Despite the large number of centrality measures available nowadays, it is still poorly understood how to identify the node which can be…

统计方法学 · 统计学 2020-01-13 Giulia Bertagnolli , Claudio Agostinelli , Manlio De Domenico

Centrality metrics aim to identify the most relevant nodes in a network. In literature, a broad set of metrics exists, either measuring local or global centrality characteristics. Nevertheless, when networks exhibit a high spectral gap, the…

物理与社会 · 物理学 2025-10-20 Lorenzo Costantini , Carla Sciarra , Luca Ridolfi , Francesco Laio

Link prediction is a key aspect of graph machine learning, with applications as diverse as disease prediction, social network recommendations, and drug discovery. It involves predicting new links that may form between network nodes. Despite…

机器学习 · 计算机科学 2023-09-12 Haohui Lu , Shahadat Uddin

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

社会与信息网络 · 计算机科学 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

社会与信息网络 · 计算机科学 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

Centrality measures are crucial in quantifying the influence of the members of a social network. Although there has been a great deal of work dealing with this issue, the vast majority of classical centrality measures are agnostic of the…

社会与信息网络 · 计算机科学 2022-02-01 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Many popular measures used in social network analysis, including centrality, are based on the random walk. The random walk is a model of a stochastic process where a node interacts with one other node at a time. However, the random walk may…

社会与信息网络 · 计算机科学 2014-03-31 Rumi Ghosh , Kristina Lerman