Full text
| |
| Author(s): |
David Dobrigkeit Chinellato
Total Authors: 1
|
| Document type: | Master's Dissertation |
| Press: | Campinas, SP. |
| Institution: | Universidade Estadual de Campinas (UNICAMP). Instituto de Física Gleb Wataghin |
| Defense date: | 2007-05-24 |
| Examining board members: |
Marcus Aloizio Martinez de Aguiar;
Fernando Cerdeira;
José Fernando Fontanari
|
| Advisor: | Marcus Aloizio Martinez de Aguiar |
| Abstract | |
We study the statistical properties of in²uence networks subjected to external perturbations. We consider networks whose nodes have internal states that can assume the values 0 or 1. The internal states can change depending on the state of the neighboring nodes. We let N1 nodes be frozen in the state 1, N0 be frozen in the state 0 and the remaining N nodes be free to change their internal state. The frozen nodes are interpreted as external perturbations to the sub-network of N free nodes. The system is a generalization of the voter model [25] and can describe a variety of interesting situations, from social systems [26] to physics and genetics. In this thesis, we calculate analytically the equilibrium distribution and the transition probabilities between any two states for arbitrary values of N, N1 and N0 for the case of fully connected networks. Next we generalize the results for the case where N0 and N1 are smaller than 1, representing the weak coupling of the network to an external reservoir. We show that our exact results are excellent approximations for several other topologies, including random, regular lattices, scale-free, star and small world networks, and study the dynamics of these other networks numerically. We then proceed to show that, by appropriately tuning the two parameters from the solution from fully connected networks, N0and N1, to eÿective values when dealing with other, more sophisticated network types, we can easily explain their asymptotic network behaviour. Our model is therefore quite general in applicability, if used consciously (AU) | |