1
|
Tan F, Chen X, Chen R, Wang R, Huang C, Cai S. Identifying Influential Nodes Based on Evidence Theory in Complex Network. ENTROPY (BASEL, SWITZERLAND) 2025; 27:406. [PMID: 40282641 PMCID: PMC12025453 DOI: 10.3390/e27040406] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/12/2025] [Revised: 04/03/2025] [Accepted: 04/09/2025] [Indexed: 04/29/2025]
Abstract
Influential node identification is an important and hot topic in the field of complex network science. Classical algorithms for identifying influential nodes are typically based on a single attribute of nodes or the simple fusion of a few attributes. However, these methods perform poorly in real networks with high complexity and diversity. To address this issue, a new method based on the Dempster-Shafer (DS) evidence theory is proposed in this paper, which improves the efficiency of identifying influential nodes through the following three aspects. Firstly, Dempster-Shafer evidence theory quantifies uncertainty through its basic belief assignment function and combines evidence from different information sources, enabling it to effectively handle uncertainty. Secondly, Dempster-Shafer evidence theory processes conflicting evidence using Dempster's rule of combination, enhancing the reliability of decision-making. Lastly, in complex networks, information may come from multiple dimensions, and the Dempster-Shafer theory can effectively integrate this multidimensional information. To verify the effectiveness of the proposed method, extensive experiments are conducted on real-world complex networks. The results show that, compared to the other algorithms, attacking the influential nodes identified by the DS method is more likely to lead to the disintegration of the network, which indicates that the DS method is more effective for identifying the key nodes in the network. To further validate the reliability of the proposed algorithm, we use the visibility graph algorithm to convert the GBP futures time series into a complex network and then rank the nodes in the network using the DS method. The results show that the top-ranked nodes correspond to the peaks and troughs of the time series, which represents the key turning points in price changes. By conducting an in-depth analysis, investors can uncover major events that influence price trends, once again confirming the effectiveness of the algorithm.
Collapse
Affiliation(s)
- Fu Tan
- School of Business Administration, Southwestern University of Finance and Economics, Chengdu 611130, China;
- School of Computing and Artificial Intelligence, Southwestern University of Finance and Economics, Chengdu 611130, China; (X.C.); (R.C.); (C.H.)
| | - Xiaolong Chen
- School of Computing and Artificial Intelligence, Southwestern University of Finance and Economics, Chengdu 611130, China; (X.C.); (R.C.); (C.H.)
- Engineering Research Center of Intelligent Finance, Ministry of Education, Chengdu 611130, China
| | - Rui Chen
- School of Computing and Artificial Intelligence, Southwestern University of Finance and Economics, Chengdu 611130, China; (X.C.); (R.C.); (C.H.)
| | - Ruijie Wang
- School of Mathematics, Aba Teachers College, Wenchuan 623002, China
| | - Chi Huang
- School of Computing and Artificial Intelligence, Southwestern University of Finance and Economics, Chengdu 611130, China; (X.C.); (R.C.); (C.H.)
- Engineering Research Center of Intelligent Finance, Ministry of Education, Chengdu 611130, China
| | - Shimin Cai
- Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, China;
| |
Collapse
|
2
|
Wang Y, Wang T, Lu Y, Pan X, Park J. Analyzing the channels of information dissemination: Investigating abrupt transitions in resource investment. CHAOS (WOODBURY, N.Y.) 2025; 35:013156. [PMID: 39869926 DOI: 10.1063/5.0250482] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/25/2024] [Accepted: 12/31/2024] [Indexed: 01/29/2025]
Abstract
Investment in resources is essential for facilitating information dissemination in real-world contexts, and comprehending the influence of resource allocation on information dissemination is, thus, crucial for the efficacy of collaborative networks. Nonetheless, current studies on information dissemination frequently fail to clarify the complex interplay between information distribution and resources in network contexts. In this work, we establish a resource-based information dissemination model to identify the complex interplay by examining the propagation threshold and equilibriums. We assess the model's efficacy by juxtaposing the mean-field method with Monte Carlo simulations across three author collaboration networks. In addition, we define the function of resources in information dissemination and evaluate the model's applicability using propagating threshold, time evolution, and parametric analyses. Our findings indicate that an increase in available resources accelerates and expands the distribution of information. Notably, we identify abrupt transition phenomena concerning available resources and demonstrate that the information self-learning rate and the information review rate hasten this transition, while information decline and re-diffusion rates decelerate it.
Collapse
Affiliation(s)
- Yanan Wang
- School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China
| | - Taiming Wang
- School of Economics, Renmin University of China, Beijing 100872, China
| | - Yikang Lu
- School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming 650221, China
- Yunnan Key Laboratory of Service Computing, Yunnan University of Finance and Economics, Yunnan 650221, China
| | - Xing Pan
- School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China
| | - Junpyo Park
- Department of Applied Mathematics, College of Applied Sciences, Kyung Hee University, Yongin 17104, Republic of Korea
| |
Collapse
|
3
|
Zhu X, Liu Y, Wang X, Zhang Y, Liu S, Ma J. The effect of information-driven resource allocation on the propagation of epidemic with incubation period. NONLINEAR DYNAMICS 2022; 110:2913-2929. [PMID: 35936507 PMCID: PMC9344461 DOI: 10.1007/s11071-022-07709-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/11/2021] [Accepted: 07/06/2022] [Indexed: 06/15/2023]
Abstract
In the pandemic of COVID-19, there are exposed individuals who are infected but lack distinct clinical symptoms. In addition, the diffusion of related information drives aware individuals to spontaneously seek resources for protection. The special spreading characteristic and coevolution of different processes may induce unexpected spreading phenomena. Thus we construct a three-layered network framework to explore how information-driven resource allocation affects SEIS (susceptible-exposed-infected-susceptible) epidemic spreading. The analyses utilizing microscopic Markov chain approach reveal that the epidemic threshold depends on the topology structure of epidemic network and the processes of information diffusion and resource allocation. Conducting extensive Monte Carlo simulations, we find some crucial phenomena in the coevolution of information diffusion, resource allocation and epidemic spreading. Firstly, when E-state (exposed state, without symptoms) individuals are infectious, long incubation period results in more E-state individuals than I-state (infected state, with obvious symptoms) individuals. Besides, when E-state individuals have strong or weak infectious capacity, increasing incubation period has an opposite effect on epidemic propagation. Secondly, the short incubation period induces the first-order phase transition. But enhancing the efficacy of resources would convert the phase transition to a second-order type. Finally, comparing the coevolution in networks with different topologies, we find setting the epidemic layer as scale-free network can inhibit the spreading of the epidemic.
Collapse
Affiliation(s)
- Xuzhen Zhu
- State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| | - Yuxin Liu
- State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| | - Xiaochen Wang
- National Engineering Laboratory for Mobile Network Technologies, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| | - Yuexia Zhang
- School of Information and Communication Engineering, Beijing Information Science and Technology University, Beijing, 100101 China
| | - Shengzhi Liu
- School of Digital Media and Design Art, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| | - Jinming Ma
- School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, 100876 China
| |
Collapse
|
4
|
Zhu X, Wang Y, Zhang N, Yang H, Wang W. Influence of heterogeneity of infection thresholds on epidemic spreading with neighbor resource supporting. CHAOS (WOODBURY, N.Y.) 2022; 32:083124. [PMID: 36049956 DOI: 10.1063/5.0098328] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/07/2022] [Accepted: 07/20/2022] [Indexed: 06/15/2023]
Abstract
The spread of disease on complex networks has attracted wide attention in physics, mathematics, and epidemiology. Recent works have demonstrated that individuals always exhibit different criteria for disease infection in a network that significantly influences the epidemic dynamics. In this paper, considering the heterogeneity of node susceptibility, we proposed an infection threshold model with neighbor resource support. The infection threshold of an individual is associated with the degree, and a parameter follows the normal distribution. Based on improved heterogeneous mean-field theory and extensive numerical simulations, we find that the mean and standard deviation of the infection threshold model can affect the phase transition and epidemic outbreak size. As the mean of the normal distribution parameter increases from a small value to a large value, the system shows a change from a continuous phase transition to a discontinuous phase transition, and the disease even stops spreading. The disease spreads from a discontinuous phase transition to continuous for the sizeable mean value as the standard deviation increases. Furthermore, the standard deviation also varies in the outbreak size.
Collapse
Affiliation(s)
- Xuzhen Zhu
- State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, People's Republic of China
| | - Yuxin Wang
- State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, People's Republic of China
| | - Ningbo Zhang
- Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
| | - Hui Yang
- Institute of Southwestern Communication, Chengdu 610041, China
| | - Wei Wang
- School of Public Health, Chongqing Medical University, Chongqing 400016, China
| |
Collapse
|
5
|
Gandzha IS, Kliushnichenko OV, Lukyanets SP. Modeling and controlling the spread of epidemic with various social and economic scenarios. CHAOS, SOLITONS, AND FRACTALS 2021; 148:111046. [PMID: 34103789 PMCID: PMC8174143 DOI: 10.1016/j.chaos.2021.111046] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/17/2021] [Accepted: 05/06/2021] [Indexed: 06/12/2023]
Abstract
We propose a dynamical model for describing the spread of epidemics. This model is an extension of the SIQR (susceptible-infected-quarantined-recovered) and SIRP (susceptible-infected-recovered-pathogen) models used earlier to describe various scenarios of epidemic spreading. As compared to the basic SIR model, our model takes into account two possible routes of contagion transmission: direct from the infected compartment to the susceptible compartment and indirect via some intermediate medium or fomites. Transmission rates are estimated in terms of average distances between the individuals in selected social environments and characteristic time spans for which the individuals stay in each of these environments. We also introduce a collective economic resource associated with the average amount of money or income per individual to describe the socioeconomic interplay between the spreading process and the resource available to infected individuals. The epidemic-resource coupling is supposed to be of activation type, with the recovery rate governed by the Arrhenius-like law. Our model brings an advantage of building various control strategies to mitigate the effect of epidemic and can be applied, in particular, to modeling the spread of COVID-19.
Collapse
Affiliation(s)
- I S Gandzha
- Institute of Physics, National Academy of Sciences of Ukraine, Prosp. Nauky 46, Kyiv 03028, Ukraine
| | - O V Kliushnichenko
- Institute of Physics, National Academy of Sciences of Ukraine, Prosp. Nauky 46, Kyiv 03028, Ukraine
| | - S P Lukyanets
- Institute of Physics, National Academy of Sciences of Ukraine, Prosp. Nauky 46, Kyiv 03028, Ukraine
| |
Collapse
|
6
|
Gandzha IS, Kliushnichenko OV, Lukyanets SP. A toy model for the epidemic-driven collapse in a system with limited economic resource. THE EUROPEAN PHYSICAL JOURNAL. B 2021; 94:90. [PMID: 33935589 PMCID: PMC8080099 DOI: 10.1140/epjb/s10051-021-00099-7] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 03/05/2021] [Accepted: 04/08/2021] [Indexed: 06/12/2023]
Abstract
ABSTRACT Based on a toy model for a trivial socioeconomic system, we demonstrate that the activation-type mechanism of the epidemic-resource coupling can lead to the collapsing effect opposite to thermal explosion. We exploit a SIS-like (susceptible-infected-susceptible) model coupled with the dynamics of average economic resource for a group of active economic agents. The recovery rate of infected individuals is supposed to obey the Arrhenius-like law, resulting in a mutual negative feedback between the number of active agents and resource acquisition. The economic resource is associated with the average amount of money or income per agent and formally corresponds to the effective market temperature of agents, with their income distribution obeying the Boltzmann-Gibbs statistics. A characteristic level of resource consumption is associated with activation energy. We show that the phase portrait of the system features a collapse phase, in addition to the well-known disease-free and endemic phases. The epidemic intensified by the increasing resource deficit can ultimately drive the system to a collapse at nonzero activation energy because of limited resource. We briefly discuss several collapse mitigation strategies involving either financial instruments like subsidies or social regulations like quarantine. GRAPHIC ABSTRACT
Collapse
Affiliation(s)
- I. S. Gandzha
- Institute of Physics, National Academy of Sciences of Ukraine, Prosp. Nauky 46, Kyiv, 03028 Ukraine
| | - O. V. Kliushnichenko
- Institute of Physics, National Academy of Sciences of Ukraine, Prosp. Nauky 46, Kyiv, 03028 Ukraine
| | - S. P. Lukyanets
- Institute of Physics, National Academy of Sciences of Ukraine, Prosp. Nauky 46, Kyiv, 03028 Ukraine
| |
Collapse
|
7
|
Building resource constraints and feasibility considerations in mathematical models for infectious disease: A systematic literature review. Epidemics 2021; 35:100450. [PMID: 33761447 PMCID: PMC8207450 DOI: 10.1016/j.epidem.2021.100450] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/27/2020] [Revised: 11/20/2020] [Accepted: 03/10/2021] [Indexed: 02/01/2023] Open
Abstract
Mathematical model capabilities to explore complex systems now enable priority-setting to consider local resource constraints. Common objectives of model-based analyses incorporating constraints are to assess real-world feasibility or allocate resources efficiently. Constraints may be incorporated via (i) model-based estimation; (ii) linkage of mathematical and health system models; or (iii) optimisation. Models can then project constrained intervention effects and costs and resource requirement s for delivering interventions at full scale. 'Health system constraints' should be systematically defined for routine operationalisation in model-based priority-setting.
Priority setting for infectious disease control is increasingly concerned with physical input constraints and other real-world restrictions on implementation and on the decision process. These health system constraints determine the ‘feasibility’ of interventions and hence impact. However, considering them within mathematical models places additional demands on model structure and relies on data availability. This review aims to provide an overview of published methods for considering constraints in mathematical models of infectious disease. We systematically searched the literature to identify studies employing dynamic transmission models to assess interventions in any infectious disease and geographical area that included non-financial constraints to implementation. Information was extracted on the types of constraints considered and how these were identified and characterised, as well as on the model structures and techniques for incorporating the constraints. A total of 36 studies were retained for analysis. While most dynamic transmission models identified were deterministic compartmental models, stochastic models and agent-based simulations were also successfully used for assessing the effects of non-financial constraints on priority setting. Studies aimed to assess reductions in intervention coverage (and programme costs) as a result of constraints preventing successful roll-out and scale-up, and/or to calculate costs and resources needed to relax these constraints and achieve desired coverage levels. We identified three approaches for incorporating constraints within the analyses: (i) estimation within the disease transmission model; (ii) linking disease transmission and health system models; (iii) optimising under constraints (other than the budget). The review highlighted the viability of expanding model-based priority setting to consider health system constraints. We show strengths and limitations in current approaches to identify and quantify locally-relevant constraints, ranging from simple assumptions to structured elicitation and operational models. Overall, there is a clear need for transparency in the way feasibility is defined as a decision criteria for its systematic operationalisation within models.
Collapse
|
8
|
Ahmed A, Haque T, Rahman MM. Lifestyle Acquired Immunity, Decentralized Intelligent Infrastructures, and Revised Healthcare Expenditures May Limit Pandemic Catastrophe: A Lesson From COVID-19. Front Public Health 2020; 8:566114. [PMID: 33224915 PMCID: PMC7674625 DOI: 10.3389/fpubh.2020.566114] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/27/2020] [Accepted: 09/30/2020] [Indexed: 12/22/2022] Open
Abstract
Throughout history, the human race has often faced pandemics with substantial numbers of fatalities. As the COVID-19 pandemic has now affected the whole planet, even countries with moderate to strong healthcare support and expenditure have struggled to contain disease transmission and casualties. Countries affected by COVID-19 have different demographics, socioeconomic, and lifestyle health indicators. In this context, it is important to find out to what extent these parametric variations are modulating disease outcomes. To answer this, this study selected demographic, socioeconomic, and health indicators e.g., population density, percentage of the urban population, median age, health expenditure per capita, obesity, diabetes prevalence, alcohol intake, tobacco use, case fatality of non-communicable diseases (NCDs) as independent variables. Countries were grouped according to these variables and influence on dependent variables e.g., COVID-19 positive tests, case fatality, and case recovery rates were statistically analyzed. The results suggested that countries with variable median age had a significantly different outcome on positive test rate (P < 0.01). Both the median age (P = 0.0397) and health expenditure per capita (P = 0.0041) showed a positive relation with case recovery. An increasing number of tests per 100 K of the population showed a positive and negative relationship with the number of positives per 100 K population (P = 0.0001) and the percentage of positive tests (P < 0.0001), respectively. Alcohol intake per capita in liter (P = 0.0046), diabetes prevalence (P = 0.0389), and NCDs mortalities (P = 0.0477) also showed a statistical relation to the case fatality rate. Further analysis revealed that countries with high healthcare expenditure along with high median age and increased urban population showed more case fatality but also had a better recovery rate. Investment in the health sector alone is insufficient in controlling the severity of the pandemic. Intelligent and sustainable healthcare both in urban and rural settings and healthy lifestyle acquired immunity may reduce disease transmission and comorbidity induced fatalities, respectively.
Collapse
Affiliation(s)
- Asif Ahmed
- Biotechnology and Genetic Engineering Discipline, Khulna University, Khulna, Bangladesh
| | - Tasnima Haque
- Bangladesh Institute of Health Sciences General Hospital, Dhaka, Bangladesh
| | - Mohammad Mahmudur Rahman
- Department of Medical Biotechnology, Bangladesh University of Health Sciences, Dhaka, Bangladesh
| |
Collapse
|
9
|
Kruse R, Alkhushayni S. Identifying regional COVID-19 presence early with time series analysis. IOP SCINOTES 2020. [DOI: 10.1088/2633-1357/aba739] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/28/2022] Open
Abstract
Abstract
The first confirmed case of COVID-19 in the United States was January 20, 2020 in Washington, while the first globally confirmed cases were in China in December 2019. The CDC's Influenza-like Illness Surveillance Network is used to track the amount of people who seek medical attention for influenza-like illnesses, along with the illness cause. The metric rILI- is used to assess the amount of people who test negative for influenza or any other specific cause. To assess the evidence of COVID-19 presence in the US in late December 2019 or early January 2020, rILI- data from 2010 to mid-March 2020 was used to perform three types of analysis. First, we forecast prediction intervals using data until mid-November 2019 and compared the predictions with observed values for the subsequent 16 weeks. Second, we performed residual hypothesis testing by removing the trend and seasonality in order to compare residuals from before and after November 17, 2019. Third, we used changepoint analysis to identify major changes in trend and seasonality. This study provides strong evidence of COVID-19 presence in the US in late December 2019 or early January 2020. Combined with the knowledge that COVID-19 was spreading across other parts of the world, anomalous patterns in ILINet data should have been a warning sign that COVID-19 was already spreading in the US. The purpose of the study was not to identify specific states, but South Dakota has the strongest evidence of any US state, followed by California, Delaware, Maine, and New Mexico.
Collapse
|