English
Related papers

Related papers: Identification of influential spreaders in complex…

200 papers

Influence maximization is the problem of finding the set of nodes of a network that maximizes the size of the outbreak of a spreading process occurring on the network. Solutions to this problem are important for strategic decisions in…

Physics and Society · Physics 2019-10-23 Sirag Erkol , Claudio Castellano , Filippo Radicchi

The identification of the most influential spreaders in networks is important to control and understand the spreading capabilities of the system as well as to ensure an efficient information diffusion such as in rumor-like dynamics. Recent…

Identifying the node spreading influence in networks is an important task to optimally use the network structure and ensure the more efficient spreading in information. In this paper, by taking into account the shortest distance between a…

Physics and Society · Physics 2015-06-22 Jian-Guo Liu , Zhuo-Ming Ren , Qiang Guo

Ranking the nodes' ability for spreading in networks is a fundamental problem which relates to many real applications such as information and disease control. In the previous literatures, a network decomposition procedure called k-shell…

Physics and Society · Physics 2013-03-26 An Zeng , Cheng-Jun Zhang

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

Graph mining is an important technique that used in many applications such as predicting and understanding behaviors and information dissemination within networks. One crucial aspect of graph mining is the identification and ranking of…

Social and Information Networks · Computer Science 2024-05-14 Shima Esfandiari , Seyed Mostafa Fakhrahmad

A pivotal idea in network science, marketing research and innovation diffusion theories is that a small group of nodes -- called influencers -- have the largest impact on social contagion and epidemic processes in networks. Despite the…

Physics and Society · Physics 2018-12-12 Flavio Iannelli , Manuel Sebastian Mariani , Igor M. Sokolov

Among the consequences of the disordered interaction topology underlying many social, techno- logical and biological systems, a particularly important one is that some nodes, just because of their position in the network, may have a…

Physics and Society · Physics 2016-06-29 Filippo Radicchi , Claudio Castellano

Influential nodes in complex networks are typically defined as those nodes that maximize the asymptotic reach of a spreading process of interest. However, for practical applications such as viral marketing and online information spreading,…

Social and Information Networks · Computer Science 2019-03-18 Fang Zhou , Linyuan Lü , Manuel Sebastian Mariani

Influence propagation in social networks is a subject of growing interest. A relevant issue in those networks involves the identification of key influencers. These players have an important role on viral marketing strategies and message…

Social and Information Networks · Computer Science 2021-02-05 Pedro Martins , Filipa Alarcão Martins

Identifying super-spreaders can be framed as a subtask of the influence maximisation problem. It seeks to pinpoint agents within a network that, if selected as single diffusion seeds, disseminate information most effectively. Multilayer…

Social and Information Networks · Computer Science 2025-10-27 Michał Czuba , Mateusz Stolarski , Adam Piróg , Piotr Bielak , Piotr Bródka

Identifying influential nodes in a network is a major issue due to the great deal of applications concerned, such as disease spreading and rumor dynamics. That is why, a plethora of centrality measures has emerged over the years in order to…

Social and Information Networks · Computer Science 2023-01-04 Ahmed Ibnoulouafi , Mohamed El Haziti , Hocine Cherifi

Information diffusion and virus propagation are fundamental processes taking place in networks. While it is often possible to directly observe when nodes become infected with a virus or adopt the information, observing individual…

Data Structures and Algorithms · Computer Science 2015-03-17 Manuel Gomez-Rodriguez , Jure Leskovec , Andreas Krause

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 influencers in a given social network has become an important research problem for various applications, including accelerating the spread of information in viral marketing and preventing the spread of fake news and rumors. The…

Social and Information Networks · Computer Science 2025-01-24 Sho Tsugawa , Kohei Watabe

Recent study shows that the accuracy of the k-shell method in determining node coreness in a spreading process is largely impacted due to the existence of core-like group, which has a large k-shell index but a low spreading efficiency.…

Physics and Society · Physics 2015-05-28 Ying Liu , Ming Tang , Tao Zhou , Younghae Do

We use the susceptible-infected-recovered (SIR) model for disease spread over a network, and empirically study how well various centrality measures perform at identifying which nodes in a network will be the best spreaders of disease on 10…

Social and Information Networks · Computer Science 2012-08-23 Brian Macdonald , Paulo Shakarian , Nicholas Howard , Geoffrey Moores

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

Understanding the heterogeneous role of individuals in large-scale information spreading is essential to manage online behavior as well as its potential offline consequences. To this end, most existing studies from diverse research domains…

Social and Information Networks · Computer Science 2024-03-19 Fang Zhou , Linyuan Lü , Jianguo Liu , Manuel Sebastian Mariani

Identifying highly susceptible individuals in spreading processes is of great significance in controlling outbreaks. In this paper, we explore the susceptibility of people in susceptible-infectious-recovered (SIR) and rumor spreading…

Physics and Society · Physics 2015-05-20 Shaoting Tang , Xian Teng , Sen Pei , Shu Yan , Zhiming Zheng