English
Related papers

Related papers: Benchmarking Measures of Network Influence

200 papers

Influence maximization aims to identify a set of influential individuals, referred to as influencers, as information sources to maximize the spread of information within networks, constituting a vital combinatorial optimization problem with…

Social and Information Networks · Computer Science 2024-05-16 Wenfeng Shi , Tianlong Fan , Shuqi Xu , Rongmei Yang , Linyuan Lü

In social network analysis, there is a common perception that influence is relevant to determine the global behavior of the society and thus it can be used to enforce cooperation by targeting an adequate initial set of individuals or to…

Computer Science and Game Theory · Computer Science 2013-07-01 Xavier Molinero , Fabián Riquelme , Maria Serna

In this paper, we introduce an impact centrality measure to evaluate shock propagation on financial networks capturing a notion of contagion and systemic risk contributions, permitting comparisons of these risks over time. In addition, we…

Mathematical Finance · Quantitative Finance 2025-02-06 Agathe Sadeghi , Zachary Feinstein

Recent work on modeling influence propagation focus on progressive models, i.e., once a node is influenced (active) the node stays in that state and cannot become inactive. However, this assumption is unrealistic in many settings where…

Social and Information Networks · Computer Science 2014-08-28 Vincent Yun Lou , Smriti Bhagat , Laks V. S. Lakshmanan , Sharan Vaswani

A widely studied process of influence diffusion in social networks posits that the dynamics of influence diffusion evolves as follows: Given a graph $G=(V,E)$, representing the network, initially \emph{only} the members of a given…

Data Structures and Algorithms · Computer Science 2015-12-22 Gennaro Cordasco , Luisa Gargano , Adele A. Rescigno , Ugo Vaccaro

The outbreak of a pandemic, such as COVID-19, causes major health crises worldwide. Typical measures to contain the rapid spread usually include effective vaccination and strict interventions (Nature Human Behaviour, 2021). Motivated by…

Social and Information Networks · Computer Science 2025-03-31 Gargi Bakshi , Sujoy Bhore , Suraj Shetiya

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

The global spread of pandemics is facilitated by the mobility of populations, transforming localized infections into widespread phenomena. To contain it, timely identification of influential regions that accelerate this process is…

Signal Processing · Electrical Eng. & Systems 2025-09-15 Sudeepini Darapu , Subrata Ghosh , Dibakar Ghosh , Chittaranjan Hens , Santosh Nannuru

Exploring the internal mechanism of information spreading is critical for understanding and controlling the process. Traditional spreading models often assume individuals play the same role in the spreading process. In reality, however,…

Social and Information Networks · Computer Science 2025-07-10 Chang Su , Fang Zhou , Linyuan Lü

Many progresses in the understanding of epidemic spreading models have been obtained thanks to numerous modeling efforts and analytical and numerical studies, considering host populations with very different structures and properties,…

Physics and Society · Physics 2018-02-02 Antoine Moinet , Alain Barrat , Romualdo Pastor Satorras

Online social networks have become an important platform for people to communicate, share knowledge and disseminate information. Given the widespread usage of social media, individuals' ideas, preferences and behavior are often influenced…

Social and Information Networks · Computer Science 2023-09-12 Hui Li , Susu Yang , Mengting Xu , Sourav S Bhowmick , Jiangtao Cui

Cyberattacks on enterprise networks exploit complex dependencies among infrastructure, services, and applications, which challenge traditional analysis methods that focus on attack paths or network topology in isolation. In this study, we…

Cryptography and Security · Computer Science 2026-05-27 Joni Herttuainen , Vesa Kuikka , Kimmo K. Kaski

Networks portray a multitude of interactions through which people meet, ideas are spread, and infectious diseases propagate within a society. Identifying the most efficient "spreaders" in a network is an important step to optimize the use…

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

Measuring and optimizing the influence of nodes in big-data online social networks are important for many practical applications, such as the viral marketing and the adoption of new products. As the viral spreading on social network is a…

Physics and Society · Physics 2018-07-31 Yanqing Hu , Shenggong Ji , Yuliang Jin , Ling Feng , H. Eugene Stanley , Shlomo Havlin

Epidemic models are increasingly used in real-world networks to understand diffusion phenomena (such as the spread of diseases, emotions, innovations, failures) or the transport of information (such as news, memes in social on-line…

Physics and Society · Physics 2016-12-06 Piet Van Mieghem

A large scale agent-based model of common Facebook users was designed to develop an understanding of the underlying mechanism of information diffusion within online social networks at a micro-level analysis. The agent-based model network…

Social and Information Networks · Computer Science 2016-11-23 Hamid Reza Nasrinpour , Marcia R. Friesen , Robert D. , McLeod

Human interactions are mediated by social influence. During crises like the COVID-19 pandemic, social influence determines whether life-saving information is adopted or immunization campaigns meet their targets. The literature on online…

Social and Information Networks · Computer Science 2026-04-21 Rohit Ram , Marian-Andrei Rizoiu

Understanding leadership dynamics in collective behavior is a key challenge in animal ecology, swarm robotics, and intelligent transportation. Traditional information-theoretic approaches, including Transfer Entropy (TE) and Time-Lagged…

Multiagent Systems · Computer Science 2025-07-08 Thayanne França da Silva , José Everardo Bessa Maia

It is widely acknowledged that the initial spreaders play an important role for the wide spreading of information in complex networks. Thus, a variety of centrality-based methods have been proposed to identify the most influential…

Physics and Society · Physics 2021-04-15 Leyang Xue , Peng Zhang , An Zeng