English
Related papers

Related papers: A unified framework for identifying influential no…

200 papers

Influence maximization (IM) is a crucial optimization task related to analyzing complex networks in the real world, such as social networks, disease propagation networks, and marketing networks. Publications to date about the IM problem…

Social and Information Networks · Computer Science 2024-05-16 Xilong Qu , Wenbin Pei , Yingchao Yang , Xirong Xu , Renquan Zhang , Qiang Zhang

Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in…

Social and Information Networks · Computer Science 2017-01-10 Naveen Gupta , Anurag Singh , Hocine Cherifi

An efficient strategy for the identification of influential spreaders that could be used to control epidemics within populations would be of considerable importance. Generally, populations are characterized by its community structures and…

Physics and Society · Physics 2018-10-23 Shi-Long Luo , Kai Gong , Li Kang

How would admissions look like in a university program for influencers? In the realm of social network analysis, influence maximization and link prediction stand out as pivotal challenges. Influence maximization focuses on identifying a set…

Social and Information Networks · Computer Science 2025-07-08 Marina Lin , Laura P. Schaposnik , Raina Wu

Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of…

Data Analysis, Statistics and Probability · Physics 2021-02-16 Sebastian Raimondo , Manlio De Domenico

This paper develops a unified framework for measuring concentration in weighted systems embedded in networks of interactions. While traditional indices such as the Herfindahl-Hirschman Index capture dispersion in weights, they neglect the…

Machine Learning · Statistics 2026-03-24 L. Riso , M. G. Zoia

This paper addresses the problem of identifying the graph structure of a dynamical network using measured input/output data. This problem is known as topology identification and has received considerable attention in recent literature. Most…

Optimization and Control · Mathematics 2020-05-08 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

In the study of epidemic dynamics a fundamental question is whether a pathogen initially affecting only one individual will give rise to a limited outbreak or to a widespread pandemic. The answer to this question crucially depends not only…

Physics and Society · Physics 2021-08-12 Alfredo De Bellis , Romualdo Pastor-Satorras , Claudio Castellano

The sensitivity analysis of biological system models can significantly contribute to identifying and explaining influences of internal or external changes on model and its elements. We propose here a comprehensive framework to study…

Molecular Networks · Quantitative Biology 2019-02-11 Gaoxiang Zhou , Kai-Wen Liang , Natasa Miskov-Zivanov

Node influence metrics have been applied to many applications, including ranking web pages on internet, or locations on spatial networks. PageRank is a popular and effective algorithm for estimating node influence. However, conventional…

Social and Information Networks · Computer Science 2021-04-07 Qiwei Ma , Zhaoya Gong

Influence maximization is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated in the past two decades. In the canonical setting, the…

Social and Information Networks · Computer Science 2022-02-21 Zhijie Zhang , Wei Chen , Xiaoming Sun , Jialin Zhang

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

In the study of disease spreading on empirical complex networks in SIR model, initially infected nodes can be ranked according to some measure of their epidemic impact. The highest ranked nodes, also referred to as "superspreaders", are…

Physics and Society · Physics 2014-07-16 Mile Sikic , Alen Lancic , Nino Antulov-Fantulin , Hrvoje Stefancic

The effective use of limited resources for controlling spreading processes on networks is of prime significance in diverse contexts, ranging from the identification of "influential spreaders" for maximizing information dissemination and…

Social and Information Networks · Computer Science 2022-06-01 Andrey Y. Lokhov , David Saad

Identifying influential spreaders in complex networks is a crucial problem which relates to wide applications. Many methods based on the global information such as $k$-shell and PageRank have been applied to rank spreaders. However, most of…

Physics and Society · Physics 2015-06-16 Duan-Bing Chen , Rui Xiao , An Zeng , Yi-Cheng Zhang

Identifying key players in collective dynamics remains a challenge in several research fields, from the efficient dissemination of ideas to drug target discovery in biomedical problems. The difficulty lies at several levels: how to single…

Physics and Society · Physics 2012-03-06 Konstantin Klemm , M. Angeles Serrano , Victor M. Eguiluz , Maxi San Miguel

The identification of influential spreaders in complex networks is a popular topic in studies of network characteristics. Many centrality measures have been proposed to address this problem, but most have limitations. In this paper, a…

Social and Information Networks · Computer Science 2019-10-08 Tao Wen , Yong Deng

Identifying a set of influential spreaders in complex networks plays a crucial role in effective information spreading. A simple strategy is to choose top-$r$ ranked nodes as spreaders according to influence ranking method such as PageRank,…

Social and Information Networks · Computer Science 2016-07-19 Jian-Xiong Zhang , Duan-Bing Chen , Qiang Dong , Zhi-Dan Zhao

This paper studies the problem of modeling multi-agent dynamical systems, where agents could interact mutually to influence their behaviors. Recent research predominantly uses geometric graphs to depict these mutual interactions, which are…

Machine Learning · Computer Science 2024-06-28 Xiao Luo , Yiyang Gu , Huiyu Jiang , Hang Zhou , Jinsheng Huang , Wei Ju , Zhiping Xiao , Ming Zhang , Yizhou Sun

Identifying influential spreaders in complex networks is a critical challenge in network science, with broad applications in disease control, information dissemination, and influence analysis in social networks. The gravity model, a…

Computational Engineering, Finance, and Science · Computer Science 2024-11-27 Jiaxun Li , Yonghou He , Zhefan Dong , Li Tao