English
Related papers

Related papers: A New Perspective to Node Influence Evaluation in …

200 papers

The centrality of a vertex v in a network intuitively captures how important v is for communication in the network. The task of improving the centrality of a vertex has many applications, as a higher centrality often implies a larger impact…

Discrete Mathematics · Computer Science 2017-10-05 Clemens Hoffmann , Hendrik Molter , Manuel Sorge

Determining the key elements of interconnected infrastructure and complex systems is paramount to ensure system functionality and integrity. This work quantifies the dominance of the networks' nodes in their respective neighborhoods,…

Physics and Society · Physics 2023-11-30 Marcus Engsig , Alejandro Tejedor , Yamir Moreno , Efi Foufoula-Georgiou , Chaouki Kasmi

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

The concept of 'complexity' plays a central role in complex network science. Traditionally, this term has been taken to express heterogeneity of the node degrees of a therefore complex network. However, given that the degree distribution is…

Physics and Society · Physics 2021-07-01 Éverton F. da Cunha , Luciano da F. Costa

Networks are versatile representations of the interactions between entities in complex systems. Cycles on such networks represent feedback processes which play a central role in system dynamics. In this work, we introduce a measure of the…

Social and Information Networks · Computer Science 2017-12-06 Pierre-Louis Giscard , Richard C. Wilson

Node centrality is one of the integral measures in network analysis with wide range of applications from socio-economic to personalized recommendation. We argue that an effective centrality measure should undertake stability even under…

Social and Information Networks · Computer Science 2019-01-01 Chandni Saxena , M. N. Doja , Tanvir Ahmad

Existing centrality measures for social network analysis suggest the im-portance of an actor and give consideration to actor's given structural position in a network. These existing measures suggest specific attribute of an actor (i.e.,…

Physics and Society · Physics 2012-02-13 Alireza Abbasi , Liaquat Hossain

Centrality, which quantifies the "importance" of individual nodes, is among the most essential concepts in modern network theory. As there are many ways in which a node can be important, many different centrality measures are in use. Here,…

Physics and Society · Physics 2020-02-03 Aleks J. Gurfinkel , Per Arne Rikvold

The network of networks(NON) research is focused on studying the properties of n interdependent networks which is ubiquitous in the real world. Identifying the influential nodes in the network of networks is theoretical and practical…

Social and Information Networks · Computer Science 2015-01-26 Meizhu Li , Qi Zhang , Qi Liu , Yong Deng

This paper provides the analysis for functional approaches of complex network systems research. In order to study the behavior of these systems the flow adjacency matrices were introduced. The concepts of strength, power, domain and…

Physics and Society · Physics 2019-07-26 Olexandr Polishchuk

Centrality is an important notion in complex networks; it could be used to characterize how influential a node or an edge is in the network. It plays an important role in several other network analysis tools including community detection.…

Social and Information Networks · Computer Science 2017-03-23 Sambaran Bandyopadhyay , M. Narasimha Murty , Ramasuri Narayanam

There are several metrics (Modularity, Mutual Information, Conductance, etc.) to evaluate the strength of graph clustering in large graphs. These metrics have great significance to measure the effectiveness and they are often used to find…

Social and Information Networks · Computer Science 2016-10-12 Md. Khaledur Rahman

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

In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model…

Social and Information Networks · Computer Science 2017-08-25 Yu Yang , Zhefeng Wang , Jian Pei , Enhong Chen

Several centrality measures have been formulated to quantify the notion of 'importance' of actors in social networks. Current measures scrutinize either local or global connectivity of the nodes and have been found to be inadequate for…

Social and Information Networks · Computer Science 2018-06-26 Rakhi Saxena , Sharanjit Kaur , Vasudha Bhatnagar

This paper introduces the concepts of spectral influence and spectral cyclicality, both derived from the largest eigenvalue of a graph's adjacency matrix. These two novel centrality measures capture both diffusion and interdependence from a…

Social and Information Networks · Computer Science 2024-11-28 Nizar Riane

We investigate the problem of enforcing a desired centrality measure in complex networks, while still keeping the original pattern of the network. Specifically, by representing the network as a graph with suitable nodes and weighted edges,…

Physics and Society · Physics 2025-03-13 Stefano Cipolla , Fabio Durastante , Beatrice Meini

Identifying influential node groups in complex networks is crucial for optimizing information dissemination, epidemic control, and viral marketing. However, traditional centrality-based methods often focus on individual nodes, resulting in…

Social and Information Networks · Computer Science 2025-11-11 Wenxin Zheng , Wenfeng Shi , Tianlong Fan , Linyuan Lü

As relational datasets modeled as graphs keep increasing in size and their data-acquisition is permeated by uncertainty, graph-based analysis techniques can become computationally and conceptually challenging. In particular, node centrality…

Social and Information Networks · Computer Science 2020-03-10 Marco Avella-Medina , Francesca Parise , Michael T. Schaub , Santiago Segarra

With the rapid growth of online social networks, strengthening their stability has emerged as a key research focus. This study aims to identify influential relationships that significantly impact community stability. In this paper, we…

Social and Information Networks · Computer Science 2025-07-16 Hongbo Qiu , Renjie Sun , Chen chen , Xiaoyang Wang