Identifying key nodes in complex networks is crucial for understanding and controlling their dynamics. Traditional centrality measures often fall short in capturing the multifaceted roles of nodes within these network...Identifying key nodes in complex networks is crucial for understanding and controlling their dynamics. Traditional centrality measures often fall short in capturing the multifaceted roles of nodes within these networks. The Page Rank algorithm, widely recognized for ranking web pages, offers a more nuanced approach by considering the importance of connected nodes. However, existing methods generally overlook the geometric properties of networks, which can provide additional insights into their structure and functionality. In this paper, we propose a novel method named Curv-Page Rank(C-PR), which integrates network curvature and Page Rank to identify influential nodes in complex networks. By leveraging the geometric insights provided by curvature alongside structural properties, C-PR offers a more comprehensive measure of a node's influence. Our approach is particularly effective in networks with community structures, where it excels at pinpointing bridge nodes critical for maintaining connectivity and facilitating information flow. We validate the effectiveness of C-PR through extensive experiments. The results demonstrate that C-PR outperforms traditional centrality-based and Page Rank methods in identifying critical nodes. Our findings offer fresh insights into the structural importance of nodes across diverse network configurations, highlighting the potential of incorporating geometric properties into network analysis.展开更多
The COVID-19 outbreak has significantly disrupted the lives of individuals worldwide.Following the lifting of COVID-19 interventions,there is a heightened risk of future outbreaks from other circulating respiratory in...The COVID-19 outbreak has significantly disrupted the lives of individuals worldwide.Following the lifting of COVID-19 interventions,there is a heightened risk of future outbreaks from other circulating respiratory infections,such as influenza-like illness(ILI).Accurate prediction models for ILI cases are crucial in enabling governments to implement necessary measures and persuade individuals to adopt personal precautions against the disease.This paper aims to provide a forecasting model for ILI cases with actual cases.We propose a specific model utilizing the partial differential equation(PDE)that will be developed and validated using real-world data obtained from the Chinese National Influenza Center.Our model combines the effects of transboundary spread among regions in China mainland and human activities’impact on ILI transmission dynamics.The simulated results demonstrate that our model achieves excellent predictive performance.Additionally,relevant factors influencing the dissemination are further examined in our analysis.Furthermore,we investigate the effectiveness of travel restrictions on ILI cases.Results can be used to utilize to mitigate the spread of disease.展开更多
Since December 2019,the COVID-19 epidemic has repeatedly hit countries around the world due to various factors such as trade,national policies and the natural environment.To closely monitor the emergence of new COVID-...Since December 2019,the COVID-19 epidemic has repeatedly hit countries around the world due to various factors such as trade,national policies and the natural environment.To closely monitor the emergence of new COVID-19 clusters and ensure high prediction accuracy,we develop a new prediction framework for studying the spread of epidemic on networks based on partial differential equations(PDEs),which captures epidemic diffusion along the edges of a network driven by population flow data.In this paper,we focus on the effect of the population movement on the spread of COVID-19 in several cities from different geographic regions in China for describing the transmission characteristics of COVID-19.Experiment results show that the PDE model obtains relatively good prediction results compared with several typical mathematical models.Furthermore,we study the effectiveness of intervention measures,such as traffic lockdowns and social distancing,which provides a new approach for quantifying the effectiveness of the government policies toward controlling COVID-19 via the adaptive parameters of the model.To our knowledge,this work is the first attempt to apply the PDE model on networks with Baidu Migration Data for COVID-19 prediction.展开更多
Network robustness is one of the core contents of complex network security research.This paper focuses on the robustness of community networks with respect to cascading failures,considering the nodes influence and com...Network robustness is one of the core contents of complex network security research.This paper focuses on the robustness of community networks with respect to cascading failures,considering the nodes influence and community heterogeneity.A novel node influence ranking method,community-based Clustering-LeaderRank(CCL)algorithm,is first proposed to identify influential nodes in community networks.Simulation results show that the CCL method can effectively identify the influence of nodes.Based on node influence,a new cascading failure model with heterogeneous redistribution strategy is proposed to describe and analyze node fault propagation in community networks.Analytical and numerical simulation results on cascading failure show that the community attribute has an important influence on the cascading failure process.The network robustness against cascading failures increases when the load is more distributed to neighbors of the same community instead of different communities.When the initial load distribution and the load redistribution strategy based on the node influence are the same,the network shows better robustness against node failure.展开更多
基金Project partially supported by the National Natural Science Foundation of China (Grant Nos. 61672298 and 62373197)the Major Project of Philosophy and Social Science Research in Colleges and Universities in Jiangsu Province,China (Grant No. 2018SJZDI142)the Postgraduate Research & Practice Innovation Program of Jiangsu Province,China (Grant No. KYCX23 1045)。
文摘Identifying key nodes in complex networks is crucial for understanding and controlling their dynamics. Traditional centrality measures often fall short in capturing the multifaceted roles of nodes within these networks. The Page Rank algorithm, widely recognized for ranking web pages, offers a more nuanced approach by considering the importance of connected nodes. However, existing methods generally overlook the geometric properties of networks, which can provide additional insights into their structure and functionality. In this paper, we propose a novel method named Curv-Page Rank(C-PR), which integrates network curvature and Page Rank to identify influential nodes in complex networks. By leveraging the geometric insights provided by curvature alongside structural properties, C-PR offers a more comprehensive measure of a node's influence. Our approach is particularly effective in networks with community structures, where it excels at pinpointing bridge nodes critical for maintaining connectivity and facilitating information flow. We validate the effectiveness of C-PR through extensive experiments. The results demonstrate that C-PR outperforms traditional centrality-based and Page Rank methods in identifying critical nodes. Our findings offer fresh insights into the structural importance of nodes across diverse network configurations, highlighting the potential of incorporating geometric properties into network analysis.
基金supported by the National Natural Science Foundation of China(Grant No.62373197)Postgraduate Research&Practice Innovation Program of Jiangsu Province(Grant No.KYCX18_0892).
文摘The COVID-19 outbreak has significantly disrupted the lives of individuals worldwide.Following the lifting of COVID-19 interventions,there is a heightened risk of future outbreaks from other circulating respiratory infections,such as influenza-like illness(ILI).Accurate prediction models for ILI cases are crucial in enabling governments to implement necessary measures and persuade individuals to adopt personal precautions against the disease.This paper aims to provide a forecasting model for ILI cases with actual cases.We propose a specific model utilizing the partial differential equation(PDE)that will be developed and validated using real-world data obtained from the Chinese National Influenza Center.Our model combines the effects of transboundary spread among regions in China mainland and human activities’impact on ILI transmission dynamics.The simulated results demonstrate that our model achieves excellent predictive performance.Additionally,relevant factors influencing the dissemination are further examined in our analysis.Furthermore,we investigate the effectiveness of travel restrictions on ILI cases.Results can be used to utilize to mitigate the spread of disease.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.61672298,61873326,and 61802155)the Philosophy Social Science Research Key Project Fund of Jiangsu University(Grant No.2018SJZDI142)。
文摘Since December 2019,the COVID-19 epidemic has repeatedly hit countries around the world due to various factors such as trade,national policies and the natural environment.To closely monitor the emergence of new COVID-19 clusters and ensure high prediction accuracy,we develop a new prediction framework for studying the spread of epidemic on networks based on partial differential equations(PDEs),which captures epidemic diffusion along the edges of a network driven by population flow data.In this paper,we focus on the effect of the population movement on the spread of COVID-19 in several cities from different geographic regions in China for describing the transmission characteristics of COVID-19.Experiment results show that the PDE model obtains relatively good prediction results compared with several typical mathematical models.Furthermore,we study the effectiveness of intervention measures,such as traffic lockdowns and social distancing,which provides a new approach for quantifying the effectiveness of the government policies toward controlling COVID-19 via the adaptive parameters of the model.To our knowledge,this work is the first attempt to apply the PDE model on networks with Baidu Migration Data for COVID-19 prediction.
基金the National Natural Science Foundation of China(Grant Nos.62203229,61672298,61873326,and 61802155)the Philosophy and Social Sciences Research of Universities in Jiangsu Province(Grant No.2018SJZDI142)+2 种基金the Natural Science Research Projects of Universities in Jiangsu Province(Grant No.20KJB120007)the Jiangsu Natural Science Foundation Youth Fund Project(Grant No.BK20200758)Qing Lan Project and the Science and Technology Project of Market Supervision Administration of Jiangsu Province(Grant No.KJ21125027)。
文摘Network robustness is one of the core contents of complex network security research.This paper focuses on the robustness of community networks with respect to cascading failures,considering the nodes influence and community heterogeneity.A novel node influence ranking method,community-based Clustering-LeaderRank(CCL)algorithm,is first proposed to identify influential nodes in community networks.Simulation results show that the CCL method can effectively identify the influence of nodes.Based on node influence,a new cascading failure model with heterogeneous redistribution strategy is proposed to describe and analyze node fault propagation in community networks.Analytical and numerical simulation results on cascading failure show that the community attribute has an important influence on the cascading failure process.The network robustness against cascading failures increases when the load is more distributed to neighbors of the same community instead of different communities.When the initial load distribution and the load redistribution strategy based on the node influence are the same,the network shows better robustness against node failure.
