A General Stochastic Information Diffusion Model in Social Networks based on Epidemic Diseases
Authors:
Hamidreza Sotoodeh,
Farshad Safaei,
Arghavan Sanei,
Elahe Daei
Abstract:
Social networks are an important infrastructure for information, viruses and innovations propagation. Since users behavior has influenced by other users activity, some groups of people would be made regard to similarity of users interests. On the other hand, dealing with many events in real worlds, can be justified in social networks; spreading disease is one instance of them. People manner and in…
▽ More
Social networks are an important infrastructure for information, viruses and innovations propagation. Since users behavior has influenced by other users activity, some groups of people would be made regard to similarity of users interests. On the other hand, dealing with many events in real worlds, can be justified in social networks; spreading disease is one instance of them. People manner and infection severity are more important parameters in dissemination of diseases. Both of these reasons derive, whether the diffusion leads to an epidemic or not. SIRS is a hybrid model of SIR and SIS disease models to spread contamination. A person in this model can be returned to susceptible state after it removed. According to communities which are established on the social network, we use the compartmental type of SIRS model. During this paper, a general compartmental information diffusion model would be proposed and extracted some of the beneficial parameters to analyze our model. To adapt our model to realistic behaviors, we use Markovian model, which would be helpful to create a stochastic manner of the proposed model. In the case of random model, we can calculate probabilities of transaction between states and predicting value of each state. The comparison between two mode of the model shows that, the prediction of population would be verified in each state.
△ Less
Submitted 27 September, 2013;
originally announced September 2013.
Comprehensive Analysis on the Vulnerability and Efficiency of P2P Networks under Static Failures and Targeted Attacks
Authors:
Farshad Safaei,
Hamidreza Sotoodeh
Abstract:
Peer to peer systems are the networks consisting of a group of nodes possible to be as wide as the Internet. These networks are required of evaluation mechanisms and distributed control and configurations, so each peer will be able to communicate with other peers. Resilience to faults, failures and attacks, are the main requirements of most communication systems and networks today. Thus, since P2P…
▽ More
Peer to peer systems are the networks consisting of a group of nodes possible to be as wide as the Internet. These networks are required of evaluation mechanisms and distributed control and configurations, so each peer will be able to communicate with other peers. Resilience to faults, failures and attacks, are the main requirements of most communication systems and networks today. Thus, since P2P networks can be individually used as an infrastructure and an alternative for many other communication networks, they have to be more reliable, and resilient to the faults, failures and attacks compared to the client and server approach. In this work, we present a detailed study on the behavior of various P2P networks toward faults and failures, and focus on fault-tolerance subject. We consider two different static failure scenarios: a)a random strategy in which nodes or edges of the network will be removed with an equal probability and without any knowledge of the networks infrastructure, b)a targeted strategy that uses some information about the nodes, and in which the nodes with the highest degree have the most priority to be attacked. By static faults, we mean a situation where the nodes or components encounter some faults before the network starts to work or through its operation, and will remain faulty to the end of the work session. Our goal is to introduce various measures to analyzing P2P networks evaluating their vulnerability rate. The presented criteria can be used for evaluating the reliability and vulnerability of P2P networks toward both random and targeted failures. There is no limit to the number and types of failures, the presented measures are able to be used for different types of failures and even a wide range of networks.
△ Less
Submitted 10 March, 2013;
originally announced March 2013.
