There are various phenomena of malicious information spreading in the real society, which cause many negative impacts on the society. In order to better control the spreading, it is crucial to reveal the influence of ...There are various phenomena of malicious information spreading in the real society, which cause many negative impacts on the society. In order to better control the spreading, it is crucial to reveal the influence of network structure on network spreading. Motifs, as fundamental structures within a network, play a significant role in spreading. Therefore, it is of interest to investigate the influence of the structural characteristics of basic network motifs on spreading dynamics.Considering the edges of the basic network motifs in an undirected network correspond to different tie ranges, two edge removal strategies are proposed, short ties priority removal strategy and long ties priority removal strategy. The tie range represents the second shortest path length between two connected nodes. The study focuses on analyzing how the proposed strategies impact network spreading and network structure, as well as examining the influence of network structure on network spreading. Our findings indicate that the long ties priority removal strategy is most effective in controlling network spreading, especially in terms of spread range and spread velocity. In terms of network structure, the clustering coefficient and the diameter of network also have an effect on the network spreading, and the triangular structure as an important motif structure effectively inhibits the spreading.展开更多
In this paper, considering both cluster heads and sensor nodes, we propose a novel evolving a network model based on a random walk to study the fault tolerance decrease of wireless sensor networks (WSNs) due to node...In this paper, considering both cluster heads and sensor nodes, we propose a novel evolving a network model based on a random walk to study the fault tolerance decrease of wireless sensor networks (WSNs) due to node failure, and discuss the spreading dynamic behavior of viruses in the evolution model. A theoretical analysis shows that the WSN generated by such an evolution model not only has a strong fault tolerance, but also can dynamically balance the energy loss of the entire network. It is also found that although the increase of the density of cluster heads in the network reduces the network efficiency, it can effectively inhibit the spread of viruses. In addition, the heterogeneity of the network improves the network efficiency and enhances the virus prevalence. We confirm all the theoretical results with sufficient numerical simulations.展开更多
The Internet presents a complex topological structure, on which computer viruses can easily spread. By using theoretical analysis and computer simulation methods, the dynamic process of disease spreading on finite siz...The Internet presents a complex topological structure, on which computer viruses can easily spread. By using theoretical analysis and computer simulation methods, the dynamic process of disease spreading on finite size networks with complex topological structure is investigated. On the finite size networks, the spreading process of SIS (susceptibleinfected-susceptible) model is a finite Markov chain with an absorbing state. Two parameters, the survival probability and the conditional infecting probability, are introduced to describe the dynamic properties of disease spreading on finite size networks. Our results can help understanding computer virus epidemics and other spreading phenomena on communication and social networks. Also, knowledge about the dynamic character of virus spreading is helpful for adopting immunity policy.展开更多
In this paper, a new susceptible-infected-susceptible (SIS) model on complex networks with imperfect vaccination is proposed. Two types of epidemic spreading patterns (the recovered individuals have or have not imm...In this paper, a new susceptible-infected-susceptible (SIS) model on complex networks with imperfect vaccination is proposed. Two types of epidemic spreading patterns (the recovered individuals have or have not immunity) on scale-free networks are discussed. Both theoretical and numerical analyses are presented. The epidemic thresholds related to the vaccination rate, the vaccination-invalid rate and the vaccination success rate on scale-free networks are demonstrated, showing different results from the reported observations. This reveals that whether or not the epidemic can spread over a network under vaccination control is determined not only by the network structure but also by the medicine's effective duration. Moreover, for a given infective rate, the proportion of individuals to vaccinate can be calculated theoretically for the case that the recovered nodes have immunity. Finally, simulated results are presented to show how to control the disease prevalence.展开更多
In this paper, we investigate the regularity of spreading of information and public opinions towards two competing products in complex networks. By building its mathematical model and simulating its evolution process,...In this paper, we investigate the regularity of spreading of information and public opinions towards two competing products in complex networks. By building its mathematical model and simulating its evolution process, we have found the statistical regularity for support rates of two different products at a steady stage. The research shows that strength of the public opinion spreading is proportional to the final support rates of a product.展开更多
An approach based on discrete Karhunen-Loeve transformation of the DS/SS signals is proposed to estimate PN sequence in lower S/N ratio DS/SS signals. Characteristics of self-organization and principle components extr...An approach based on discrete Karhunen-Loeve transformation of the DS/SS signals is proposed to estimate PN sequence in lower S/N ratio DS/SS signals. Characteristics of self-organization and principle components extraction of unsupervised neural networks are exploited adequately. Theoretical analysis and experimental results are provided to show that this approach can work well on the lower S/N ratio input signals.展开更多
In this paper, an extended version of standard susceptible-infected (SI) model is proposed to consider the influence of a medium access control mechanism on virus spreading in wireless sensor networks. Theoretical a...In this paper, an extended version of standard susceptible-infected (SI) model is proposed to consider the influence of a medium access control mechanism on virus spreading in wireless sensor networks. Theoretical analysis shows that the medium access control mechanism obviously reduces the density of infected nodes in the networks, which has been ignored in previous studies. It is also found that by increasing the network node density or node communication radius greatly increases the number of infected nodes. The theoretical results are confirmed by numerical simulations.展开更多
Adaptive whitening filters have been proven to be powerful to eliminate narrow band interference in spread spectrum (SS) communication systems. However digital implementation of such kind adaptive filters is difficu...Adaptive whitening filters have been proven to be powerful to eliminate narrow band interference in spread spectrum (SS) communication systems. However digital implementation of such kind adaptive filters is difficult for applications with chip rate as展开更多
We study the effect of incubation period on epidemic spreading in the Barabasi-Albert scale-free network and the Watts-Strogatz small world network by using a Suspectable-Incubated-Infected-Suspectable model. Our anal...We study the effect of incubation period on epidemic spreading in the Barabasi-Albert scale-free network and the Watts-Strogatz small world network by using a Suspectable-Incubated-Infected-Suspectable model. Our analytical investigations show that the epidemic threshold is independent of incubation period in both networks, which is verified by our large-scale simulation results. We also investigate the effect of incubation period on the epidemic dynamics in a supercritical regime. It is found that with the increase of incubation period Ω, a damped oscillation evolution of ρT (the ratio of persons in incubated state) appears and the time needed to reach a saturation value increases. Moreover, the steady value of ρT increases and approaches to an asymptotic constant with the value of Ω increasing. As a result, the infected ratio ρI decreases with the increase of Ω according to a power law.展开更多
Based on the two-dimensional regular lattice,a modified SIS(Susceptible-Infected-Susceptible)epidemic model with motion rules is presented to study the spreading behavior on networks with dynamical topology.The mean-f...Based on the two-dimensional regular lattice,a modified SIS(Susceptible-Infected-Susceptible)epidemic model with motion rules is presented to study the spreading behavior on networks with dynamical topology.The mean-field theory is utilized to analyze the critical threshold(λc)of epidemic spreading under the randomly mixing conditions.It is found that λc is only related with the population density within the lattice.Large-scale numerical simulations are carried out to verify the mean-field results,and it is observed that the long-range probability p largely affects the epidemic spreading behavior.In addition,the effect of the dual time scales on epidemic spreading is also investigated by the simulations,and it is shown that the dual time scales accelerate the dynamic spreading behavior.The results indicate that the model with motion can help us to further understand the real epidemics.展开更多
Many real-world networks have the ability to adapt themselves in response to the state of their nodes. This paper studies controlling disease spread on network with feedback mechanism, where the susceptible nodes are ...Many real-world networks have the ability to adapt themselves in response to the state of their nodes. This paper studies controlling disease spread on network with feedback mechanism, where the susceptible nodes are able to avoid contact with the infected ones by cutting their connections with probability when the density of infected nodes reaches a certain value in the network. Such feedback mechanism considers the networks' own adaptivity and the cost of immunization. The dynamical equations about immunization with feedback mechanism ave solved and theoretical predictions are in agreement with the results of large scale simulations. It shows that when the lethality a increases, the prevalence decreases more greatly with the same immunization g. That is, with the same cost, a better controlling result can be obtained. This approach offers an effective and practical policy to control disease spread, and also may be relevant to other similar networks.展开更多
In this paper a new model for the spread of sexually transmitted diseases (STDs) is presented. The dynamic behaviors of the model on a heterogenons scale-free (SF) network are considered, where the absence of a th...In this paper a new model for the spread of sexually transmitted diseases (STDs) is presented. The dynamic behaviors of the model on a heterogenons scale-free (SF) network are considered, where the absence of a threshold on the SF network is demonstrated, and the stability of the disease-free equilibrium is obtained. Three immunization strategies, uniform immunization, proportional immunization and targeted immunization, are applied in this model. Analytical and simulated results are given to show that the proportional immunization strategy in the model is effective on SF networks.展开更多
In this paper, a new approach is proposed to estimate pseudo noise(PN) sequence in the lower SNR DS/SS signals blindly. This method utilizes the characteristics of self-organization, principal components analysis and ...In this paper, a new approach is proposed to estimate pseudo noise(PN) sequence in the lower SNR DS/SS signals blindly. This method utilizes the characteristics of self-organization, principal components analysis and extraction of unsupervised neural networks adequately, in addition to its higher-speed operation ability, successfully solve the difficult problem about PN sequence blind estimation. The theoretic analysis and experimental results show that this approach can work very well on lower SNR input signals.展开更多
By the flexible redefinition of frequency-occupation and frequency-collision event, the frequency-(collision) probability of hybrid(DS/FH) spread spectrum network is analyzed. This probability is based on the simultan...By the flexible redefinition of frequency-occupation and frequency-collision event, the frequency-(collision) probability of hybrid(DS/FH) spread spectrum network is analyzed. This probability is based on the simultaneous transmission number threshold and is discussed in synchronous and asynchronous circumstances respectively. And then, the network throughput based on the packet correct reception probability is analyzed. Two models which have finite and infinite population respectively is discussed. At last, the numerical results are given.展开更多
In this paper, the SECIR rumor spreading model is formulated and analyzed, in which the social education level and the counterattack mechanism are taken into consideration. The results show that improving education le...In this paper, the SECIR rumor spreading model is formulated and analyzed, in which the social education level and the counterattack mechanism are taken into consideration. The results show that improving education level and increasing the ratio of counter are effective in reducing the risk of rumor propagation and enhancing the resistance to rumor propagation.展开更多
In this paper, we study epidemic spreading on random surfer networks with infected avoidance (IA) strategy. In particular, we consider that susceptible individuals' moving direction angles are affected by the curre...In this paper, we study epidemic spreading on random surfer networks with infected avoidance (IA) strategy. In particular, we consider that susceptible individuals' moving direction angles are affected by the current location information received from infected individuals through a directed information network. The model is mainly analyzed by discrete-time numerical simulations. The results indicate that the IA strategy can restrain epidemic spreading effectively. However, when long-distance jumps of individuals exist, the IA strategy's effectiveness on restraining epidemic spreading is heavily reduced. Finally, it is found that the influence of the noises from information transferring process on epidemic spreading is indistinctive.展开更多
By the year 2026, it is estimated that the number of smartphone users in Mexico will be approximately 118.1 million. Each smartphone has the functionality of sending and receiving SMS (Short Message Service) messages,...By the year 2026, it is estimated that the number of smartphone users in Mexico will be approximately 118.1 million. Each smartphone has the functionality of sending and receiving SMS (Short Message Service) messages, which pose a significant threat to all users, as it makes any device vulnerable to a malware attack. In particular, worm-type malware takes advantage of this means of communication in order to spread. Studying the dynamics of malware propagation can help understand and prevent massive contagion between mobile devices. In this work, a model based on Network Automata and compartmental epidemiological models is presented, aiming to simulate, analyze and study the spread of worm-like malware through sending SMS on smartphones.展开更多
Both diffusion and epidemic are well studied in the stochastic systems and complex networks, respectively. Here we combine these two fields and study epidemic diffusion in complex networks. Instead of studying the thr...Both diffusion and epidemic are well studied in the stochastic systems and complex networks, respectively. Here we combine these two fields and study epidemic diffusion in complex networks. Instead of studying the threshold of infection, which was focused on in previous works, we focus on the diffusion behayiour. We find that the epidemic diffusion in a complex network is an anomalous superdiffusion with varying diffusion exponent and that γ is influenced seriously by the network structure, such as the clustering coefficient and the degree distribution. Numerical simulations have confirmed the theoretical predictions.展开更多
A new epidemic SIRS model with discrete delay on scale-free network is presented. We give the formula of the basic reproductive number for the model and prove that the disease dies out when the basic reproductive numb...A new epidemic SIRS model with discrete delay on scale-free network is presented. We give the formula of the basic reproductive number for the model and prove that the disease dies out when the basic reproductive number is less than unity, while the disease is uniformly persistent when the basic reproductive number is more than unity. Numerical simulations are given to demonstrate the main results.展开更多
基金Project supported by the National Natural Science Foundation of China (Grant Nos. 62373197 and 62203229)the Postgraduate Research & Practice Innovation Program of Jiangsu Province, China (Grant No. KYCX24_1211)。
文摘There are various phenomena of malicious information spreading in the real society, which cause many negative impacts on the society. In order to better control the spreading, it is crucial to reveal the influence of network structure on network spreading. Motifs, as fundamental structures within a network, play a significant role in spreading. Therefore, it is of interest to investigate the influence of the structural characteristics of basic network motifs on spreading dynamics.Considering the edges of the basic network motifs in an undirected network correspond to different tie ranges, two edge removal strategies are proposed, short ties priority removal strategy and long ties priority removal strategy. The tie range represents the second shortest path length between two connected nodes. The study focuses on analyzing how the proposed strategies impact network spreading and network structure, as well as examining the influence of network structure on network spreading. Our findings indicate that the long ties priority removal strategy is most effective in controlling network spreading, especially in terms of spread range and spread velocity. In terms of network structure, the clustering coefficient and the diameter of network also have an effect on the network spreading, and the triangular structure as an important motif structure effectively inhibits the spreading.
基金Project supported by the National Natural Science Foundation of China (Grant Nos. 61103231 and 61103230)the Innovation Program of Graduate Scientific Research in Institution of Higher Education of Jiangsu Province, China (Grant No. CXZZ11 0401)
文摘In this paper, considering both cluster heads and sensor nodes, we propose a novel evolving a network model based on a random walk to study the fault tolerance decrease of wireless sensor networks (WSNs) due to node failure, and discuss the spreading dynamic behavior of viruses in the evolution model. A theoretical analysis shows that the WSN generated by such an evolution model not only has a strong fault tolerance, but also can dynamically balance the energy loss of the entire network. It is also found that although the increase of the density of cluster heads in the network reduces the network efficiency, it can effectively inhibit the spread of viruses. In addition, the heterogeneity of the network improves the network efficiency and enhances the virus prevalence. We confirm all the theoretical results with sufficient numerical simulations.
基金Project supported by the National Nature Science Foundation of China (Grant Nos 90204004 and 90304005).
文摘The Internet presents a complex topological structure, on which computer viruses can easily spread. By using theoretical analysis and computer simulation methods, the dynamic process of disease spreading on finite size networks with complex topological structure is investigated. On the finite size networks, the spreading process of SIS (susceptibleinfected-susceptible) model is a finite Markov chain with an absorbing state. Two parameters, the survival probability and the conditional infecting probability, are introduced to describe the dynamic properties of disease spreading on finite size networks. Our results can help understanding computer virus epidemics and other spreading phenomena on communication and social networks. Also, knowledge about the dynamic character of virus spreading is helpful for adopting immunity policy.
基金supported by the National Natural Science Foundation of China (Grant Nos 60674093,10832006)the Hong Kong Research Grants Council under Grant CityU 1117/08E
文摘In this paper, a new susceptible-infected-susceptible (SIS) model on complex networks with imperfect vaccination is proposed. Two types of epidemic spreading patterns (the recovered individuals have or have not immunity) on scale-free networks are discussed. Both theoretical and numerical analyses are presented. The epidemic thresholds related to the vaccination rate, the vaccination-invalid rate and the vaccination success rate on scale-free networks are demonstrated, showing different results from the reported observations. This reveals that whether or not the epidemic can spread over a network under vaccination control is determined not only by the network structure but also by the medicine's effective duration. Moreover, for a given infective rate, the proportion of individuals to vaccinate can be calculated theoretically for the case that the recovered nodes have immunity. Finally, simulated results are presented to show how to control the disease prevalence.
文摘In this paper, we investigate the regularity of spreading of information and public opinions towards two competing products in complex networks. By building its mathematical model and simulating its evolution process, we have found the statistical regularity for support rates of two different products at a steady stage. The research shows that strength of the public opinion spreading is proportional to the final support rates of a product.
文摘An approach based on discrete Karhunen-Loeve transformation of the DS/SS signals is proposed to estimate PN sequence in lower S/N ratio DS/SS signals. Characteristics of self-organization and principle components extraction of unsupervised neural networks are exploited adequately. Theoretical analysis and experimental results are provided to show that this approach can work well on the lower S/N ratio input signals.
基金Project supported by the National Natural Science Foundation of China (Grant Nos. 61103231 and 61103230)the Natural Science Foundation of Jiangsu Province, China (Grant No. BK2012082)+2 种基金the Innovation Program of Graduate Scientific Research in Institution of Higher Education of Jiangsu Province,China (Grant No. CXZZ11 0401)the Natural Science Basic Research Plan in Shaanxi Province of China (Grant No. 2011JM8012)the Basic Research Foundation of Engineering University of the Chinese People’s Armed Police Force (Grant No. WJY201218)
文摘In this paper, an extended version of standard susceptible-infected (SI) model is proposed to consider the influence of a medium access control mechanism on virus spreading in wireless sensor networks. Theoretical analysis shows that the medium access control mechanism obviously reduces the density of infected nodes in the networks, which has been ignored in previous studies. It is also found that by increasing the network node density or node communication radius greatly increases the number of infected nodes. The theoretical results are confirmed by numerical simulations.
文摘Adaptive whitening filters have been proven to be powerful to eliminate narrow band interference in spread spectrum (SS) communication systems. However digital implementation of such kind adaptive filters is difficult for applications with chip rate as
文摘We study the effect of incubation period on epidemic spreading in the Barabasi-Albert scale-free network and the Watts-Strogatz small world network by using a Suspectable-Incubated-Infected-Suspectable model. Our analytical investigations show that the epidemic threshold is independent of incubation period in both networks, which is verified by our large-scale simulation results. We also investigate the effect of incubation period on the epidemic dynamics in a supercritical regime. It is found that with the increase of incubation period Ω, a damped oscillation evolution of ρT (the ratio of persons in incubated state) appears and the time needed to reach a saturation value increases. Moreover, the steady value of ρT increases and approaches to an asymptotic constant with the value of Ω increasing. As a result, the infected ratio ρI decreases with the increase of Ω according to a power law.
基金Sponsored by the National Natural Science Foundation of China(Grant No.60904063,60774088 and 70871090)Tianjin Municipal Natural Science Foundation(Grant No.08JCZDJC21900)Science and Technology Development Foundation of University of Tianjin(Grant No.20090813)
文摘Based on the two-dimensional regular lattice,a modified SIS(Susceptible-Infected-Susceptible)epidemic model with motion rules is presented to study the spreading behavior on networks with dynamical topology.The mean-field theory is utilized to analyze the critical threshold(λc)of epidemic spreading under the randomly mixing conditions.It is found that λc is only related with the population density within the lattice.Large-scale numerical simulations are carried out to verify the mean-field results,and it is observed that the long-range probability p largely affects the epidemic spreading behavior.In addition,the effect of the dual time scales on epidemic spreading is also investigated by the simulations,and it is shown that the dual time scales accelerate the dynamic spreading behavior.The results indicate that the model with motion can help us to further understand the real epidemics.
基金Project supported by the National Natural Science Foundation of China (Grant No 10375022).
文摘Many real-world networks have the ability to adapt themselves in response to the state of their nodes. This paper studies controlling disease spread on network with feedback mechanism, where the susceptible nodes are able to avoid contact with the infected ones by cutting their connections with probability when the density of infected nodes reaches a certain value in the network. Such feedback mechanism considers the networks' own adaptivity and the cost of immunization. The dynamical equations about immunization with feedback mechanism ave solved and theoretical predictions are in agreement with the results of large scale simulations. It shows that when the lethality a increases, the prevalence decreases more greatly with the same immunization g. That is, with the same cost, a better controlling result can be obtained. This approach offers an effective and practical policy to control disease spread, and also may be relevant to other similar networks.
文摘In this paper a new model for the spread of sexually transmitted diseases (STDs) is presented. The dynamic behaviors of the model on a heterogenons scale-free (SF) network are considered, where the absence of a threshold on the SF network is demonstrated, and the stability of the disease-free equilibrium is obtained. Three immunization strategies, uniform immunization, proportional immunization and targeted immunization, are applied in this model. Analytical and simulated results are given to show that the proportional immunization strategy in the model is effective on SF networks.
文摘In this paper, a new approach is proposed to estimate pseudo noise(PN) sequence in the lower SNR DS/SS signals blindly. This method utilizes the characteristics of self-organization, principal components analysis and extraction of unsupervised neural networks adequately, in addition to its higher-speed operation ability, successfully solve the difficult problem about PN sequence blind estimation. The theoretic analysis and experimental results show that this approach can work very well on lower SNR input signals.
文摘By the flexible redefinition of frequency-occupation and frequency-collision event, the frequency-(collision) probability of hybrid(DS/FH) spread spectrum network is analyzed. This probability is based on the simultaneous transmission number threshold and is discussed in synchronous and asynchronous circumstances respectively. And then, the network throughput based on the packet correct reception probability is analyzed. Two models which have finite and infinite population respectively is discussed. At last, the numerical results are given.
文摘In this paper, the SECIR rumor spreading model is formulated and analyzed, in which the social education level and the counterattack mechanism are taken into consideration. The results show that improving education level and increasing the ratio of counter are effective in reducing the risk of rumor propagation and enhancing the resistance to rumor propagation.
基金Project supported in part by the National Natural Science Foundation of China(Grant Nos.61403284,61272114,61673303,and 61672112)the Marine Renewable Energy Special Fund Project of the State Oceanic Administration of China(Grant No.GHME2013JS01)
文摘In this paper, we study epidemic spreading on random surfer networks with infected avoidance (IA) strategy. In particular, we consider that susceptible individuals' moving direction angles are affected by the current location information received from infected individuals through a directed information network. The model is mainly analyzed by discrete-time numerical simulations. The results indicate that the IA strategy can restrain epidemic spreading effectively. However, when long-distance jumps of individuals exist, the IA strategy's effectiveness on restraining epidemic spreading is heavily reduced. Finally, it is found that the influence of the noises from information transferring process on epidemic spreading is indistinctive.
文摘By the year 2026, it is estimated that the number of smartphone users in Mexico will be approximately 118.1 million. Each smartphone has the functionality of sending and receiving SMS (Short Message Service) messages, which pose a significant threat to all users, as it makes any device vulnerable to a malware attack. In particular, worm-type malware takes advantage of this means of communication in order to spread. Studying the dynamics of malware propagation can help understand and prevent massive contagion between mobile devices. In this work, a model based on Network Automata and compartmental epidemiological models is presented, aiming to simulate, analyze and study the spread of worm-like malware through sending SMS on smartphones.
基金Supported by the National Natural Science Foundation of China under Grant Nos 10475027 and 10635040, the PPS under Grant No 05PJ14036, by SPS under Grant No 05SG27, and NCET-05-0424.
文摘Both diffusion and epidemic are well studied in the stochastic systems and complex networks, respectively. Here we combine these two fields and study epidemic diffusion in complex networks. Instead of studying the threshold of infection, which was focused on in previous works, we focus on the diffusion behayiour. We find that the epidemic diffusion in a complex network is an anomalous superdiffusion with varying diffusion exponent and that γ is influenced seriously by the network structure, such as the clustering coefficient and the degree distribution. Numerical simulations have confirmed the theoretical predictions.
文摘A new epidemic SIRS model with discrete delay on scale-free network is presented. We give the formula of the basic reproductive number for the model and prove that the disease dies out when the basic reproductive number is less than unity, while the disease is uniformly persistent when the basic reproductive number is more than unity. Numerical simulations are given to demonstrate the main results.