It is a crucial and fundamental issue to identify a small subset of influential spreaders that can control the spreading process in networks. In previous studies, a degree-based heuristic called DegreeDiscount has been shown to effectively identify multiple influential spreaders and has severed as a benchmark method. However, the basic assumption of DegreeDiscount is not adequate, because it treats all the nodes equally without any differences. To consider a general situation in real world networks, a novel heuristic method named GeneralizedDegreeDiscount is proposed in this paper as an effective extension of original method. In our method, the status of a node is defined as a probability of not being influenced by any of its neighbors, and an index generalized discounted degree of one node is presented to measure the expected number of nodes it can influence. Then the spreaders are selected sequentially upon its generalized discounted degree in current network. Empirical experiments are conducted on four real networks, and the results show that the spreaders identified by our approach are more influential than several benchmark methods. Finally, we analyze the relationship between our method and three common degree-based methods.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC5061381 | PMC |
| http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0164393 | PLOS |
Publication Analysis
Top Keywords
Similar Publications
Mobility and non-household environments: understanding dengue transmission patterns in urban contexts.
medRxiv
December 2024
Department of Biology, Stanford University, Stanford, CA, USA.
Background: Households (HH) have been traditionally described as the main environments where people are at risk of dengue (and other arbovirus) infection. Mounting entomological evidence has suggested a larger role of environments other than HH in transmission. Recently, an agent-based model (ABM) estimated that over half of infections occur in non-household (NH) environments like workplaces, markets, and recreational sites.
View Article and Find Full Text PDFIntegrating graph and reinforcement learning for vaccination strategies in complex networks.
Sci Rep
December 2024
School of Computing, Queen's University, Kingston, Canada.
Article Synopsis
- - Pandemics like COVID-19 significantly impact society and the economy, necessitating effective and efficient vaccine distribution, especially during initial limited supplies.
- - Traditional methods for identifying key influencial nodes in virus transmission networks lack consistency and often overlook the collective influence of groups of nodes.
- - The paper proposes a new framework using Graph Neural Networks (GNN) and Deep Reinforcement Learning (DRL) to improve vaccination strategies by effectively targeting influential nodes and disrupting disease spread in complex networks.
Roma Women's Role in the Health Preservation of Their Communities during the COVID-19 Pandemic.
Int J Environ Res Public Health
July 2024
Department of Social Work and Social Policies, University of Barcelona, 08035 Barcelona, Spain.
The scientific literature has evidenced the stereotypes that affect the Roma people, which are detrimental to their access to the health systems in various countries. With the COVID-19 pandemic, this situation has been aggravated by falsely blaming, on many occasions, the Roma people as spreaders of the virus for supposedly not complying with the norms established by the health authorities. However, it has not been explored in depth what actions have been carried out by the Roma people during the pandemic to cope with this aspect.
View Article and Find Full Text PDFThe spatiotemporal analysis of the population migration network in China, 2021.
Infect Dis Model
December 2023
Department of Biostatistics, School of Public Health, Fudan University, Shanghai, China.
Population migration is a critical component of large-scale spatiotemporal models of infectious disease transmission. Identifying the most influential spreaders in networks is vital to controlling and understanding the spreading process of infectious diseases. We used Baidu Migration data for the whole year of 2021 to build mobility networks.
View Article and Find Full Text PDFIdentifying influential nodes in complex networks using a gravity model based on the H-index method.
Sci Rep
September 2023
Physical and Electronic Sciences College, Hunan University of Science and Technology of China, Xiangtan, 411100, People's Republic of China.
Identifying influential spreaders in complex networks is a widely discussed topic in the field of network science. Numerous methods have been proposed to rank key nodes in the network, and while gravity-based models often perform well, most existing gravity-based methods either rely on node degree, k-shell values, or a combination of both to differentiate node importance without considering the overall impact of neighboring nodes. Relying solely on a node's individual characteristics to identify influential spreaders has proven to be insufficient.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!