English
Related papers

Related papers: The relative importance of structure and dynamics …

200 papers

Temporal networks, whose links are activated or deactivated over time, are used to represent complex systems such as social interactions or collaborations occurring at specific times. Such networks facilitate the spread of information and…

Social and Information Networks · Computer Science 2025-02-27 Tianrui Mao , Shilun Zhang , Alan Hanjalic , Huijuan Wang

This study presents a method to discover an outbreak of an infectious disease in a region for which data are missing, but which is at work as a disease spreader. Node discovery for the spread of an infectious disease is defined as…

Artificial Intelligence · Computer Science 2011-10-18 Yoshiharu Maeno

The integrity and functionality of many real-world complex systems hinge on a small set of pivotal nodes, or influencers. In different contexts, these influencers are defined as either structurally important nodes that maintain the…

Physics and Society · Physics 2019-08-30 Sen Pei , Jiannan Wang , Flaviano Morone , Hernán A Makse

Most infectious diseases spread on a dynamic network of human interactions. Recent studies of social dynamics have provided evidence that spreading patterns may depend strongly on detailed micro-dynamics of the social system. We have…

Physics and Society · Physics 2015-09-23 Arkadiusz Stopczynski , Alex Sandy Pentland , Sune Lehmann

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

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

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…

Social and Information Networks · Computer Science 2022-12-26 Zakariya Ghalmane , Mohammed El Hassouni , Chantal Cherifi , Hocine Cherifi

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ü

Promoting some typical spreading dynamics, for instance, the spreading of information, commercial message, vaccination guidance, innovation, and political movement, can bring benefits to all aspects of the socio-economic systems. In this…

Physics and Society · Physics 2020-03-25 Dan Yang , Jiajun Xian , Liming Pan , Wei Wang , Tao Zhou

It is of paramount importance to uncover influential nodes to control diffusion phenomena in a network. In recent works, there is a growing trend to investigate the role of the community structure to solve this issue. Up to now, the vast…

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

We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis…

Physics and Society · Physics 2018-10-09 Şirag Erkol , Ali Faqeeh , Filippo Radicchi

Detecting spreading outbreaks in social networks with sensors is of great significance in applications. Inspired by the formation mechanism of human's physical sensations to external stimuli, we propose a new method to detect the influence…

Physics and Society · Physics 2017-02-08 Sen Pei , Shaoting Tang , Zhiming Zheng

Boolean networks serve as discrete models of regulation and signaling in biological cells. Identifying the key controllers of such processes is important for understanding the dynamical systems and planning further analysis. Here we…

Molecular Networks · Quantitative Biology 2012-09-14 Fakhteh Ghanbarnejad , Konstantin Klemm

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

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf

Most centralities proposed for identifying influential spreaders on social networks to either spread a message or to stop an epidemic require the full topological information of the network on which spreading occurs. In practice, however,…

Physics and Society · Physics 2017-12-13 Byungjoon Min , Fredrik Liljeros , Hernán A. Makse

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

Ranking the spreading influence of nodes is of great importance in practice and research. The key to ranking a node's spreading ability is to evaluate the fraction of susceptible nodes been infected by the target node during the outbreak,…

Physics and Society · Physics 2023-02-22 Jian-Hong Lin , Zhao Yang , Jian-Guo Liu , Bo-Lun Chen , Claudio J. Tessone

Centrality measures such as the degree, k-shell, or eigenvalue centrality can identify a network's most influential nodes, but are rarely usefully accurate in quantifying the spreading power of the vast majority of nodes which are not…

Social and Information Networks · Computer Science 2016-05-27 Glenn Lawyer

Spreading processes are fundamental to complex networks. Identifying influential spreaders with dual local and global roles presents a crucial yet challenging task. To address this, our study proposes a novel method, the Basic Cycle Ratio…

Social and Information Networks · Computer Science 2025-10-01 Wenxin Zheng , Wenfeng Shi , Tianlong Fan , Linyuan Lv