UFJF - Universidade Federal de Juiz de Fora

Plano de Ensino

Disciplina: 3012006 - MODELAGEM DE REDES COMPLEXAS

Créditos: 3

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa 1) Introdução e motivação.

2) Redes tecnológicas, biológicas e sociais.

3) Propriedades topológicas.

4) Leis de potência.

5) Redes livre de escala.

6) Grafos aleatórios.

7) Processo de ramificação.

8) Grafos G(n,p).

9) Propriedades de grafos aleatórios.

10) Geração de grafos aleatórios.

11) Modelos para redes complexas.

12) Modelo small-world (WS).

13) Modelo preferencial attachment (BA).

14) Revisão em Redes de Computadores.

15) Aplicações em redes tecnológicas e redes sociais.

16) Navegabilidade em redes sociais.
Conteúdo
Bibliografia 1) Introdução Geral
* A.-L. Barabási, E. Bonabeau, Scale-free networks. Scientific American 288, 60-69 (2003).
* Special Issue: Complex Systems and Networks Science, Vol. 325, Issue 5939, Pages 357-504 (2009). Em particular, o artigo "Scale-Free Networks:A Decade and Beyond".

2) Surveys e Métricas
* R. Albert, A.-L. Barabási, Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47-97 (2002).
* M. E. J. Newman, The structure and function of complex networks. SIAM Review 45, 167-256 (2003).

3) Assortatividade
* M. E. J. Newman, Mixing patterns in networks, Phys. Rev. E 67, 026126 (2003).

4) Lei de potência
* M. E. J. Newman, Power laws, Pareto distributions and Zipf's law. Contemporary Physics 46, 323-351 (2005).
* M. Mitzenmacher, A Brief History of Generative Models for Power Law and Lognormal Distributions. Internet Mathematics, Vol 1, No. 2, pp. 226-251, 2004.

5) Preferential Attachment
* A.-L. Barabási, R. Albert, Emergence of scaling in random networks, Science 286, 509-512 (1999).
* M. Mitzenmacher, A Brief History of Generative Models for Power Law and Lognormal Distributions. Internet Mathematics, Vol 1, No. 2, pp. 226-251, 2004.
* G. Bianconi, A.-L. Barabási, Competition and multiscaling in evolving networks, Europhysics Letters 54, 436-442 (2001).

6)Small World
* Jeffrey Travers and Stanley Milgram, An Experimental Study of the Small World Problem, Sociometry, Vol. 32, No. 4. (Dec., 1969), pp. 425-443.
* Duncan J. Watts and Steven H. Strogatz, Collective dynamics of "small-world" networks, Nature, 393:440-442 (1998).
* P. S. Dodds, R. Muhamad, and D. J. Watts, An experimental study of search in global social networks, Science, 301, 827-829 (2003).
* M. E. J. Newman and D. J. Watts, Scaling and percolation in the small-world network model, Phys. Rev. E 60, 7332-7342 (1999).

7) Aplicações -- Resiliência
* R. Albert, H. Jeong, A.-L. Barabási, Error and attack tolerance of complex networks, Nature 406, 378-482 (2000).
* Reuven Cohen, Keren Erez, Daniel ben-Avraham, and Shlomo Havlin, Resilience of the Internet to Random Breakdowns, Phys. Rev. Lett. 85, 4626-4628 (2000).

8) Aplicações -- Busca em redes
* Lada A. Adamic, Rajan M. Lukose, Bernardo Huberman and Amit R. Puniyani, Search in Power-Law Networks, Phys. Rev. E, 64 46135 (2001).
* Jon Kleinberg, The small-world phenomenon: An algorithmic perspective, Proc. 32nd ACM Symposium on Theory of Computing (STOC), 2000.
* Jon Kleinberg, Navigation in a Small World, Nature 406 (2000), 845.
* David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, and Andrew Tomkins, Geographic Routing in Social Networks, Proc. of the National Academy of Sciences (PNAS), 102(33):11623-11628, August 2005.

9) Revisão em Redes de Computadores
* Computer Networking: A Top-Down Approach (5th Edition) . James F. Kurose and Keith W. Ross.

10) Notas de Aula.
Bibliografia (continuação)
Bibliografia complementar
Voltar