Grafos. Modelos de Erdos e Grafos Aleatórios. Estrutura de Redes complexas. Exemplos e aplicações em biologia, www, redes sociais, etc. Motivos em Rede.
A disciplina será dividida em aulas expositivas e seminários divididos de acordo com o tópico de interesse do aluno.
Semana I –
Modelo de Erdos Reiny – artigo original: http://snap.stanford.edu/class/cs224w-readings/erdos59random.pdf
Referências:
Novo texto incluído: http://www.win.tue.nl/~rhofstad/NotesRGCN.pdf
“Complex Networks, Structure, Robustness and Function”. Reuven Cohen and Shlomo Havlin. Cambridge U.Press 2010.
S. H. Strogatz, D. J. Watts (1998). “Collective dynamics of ‘small-world’ networks”. Nature 393 (6684): 440–442.
R. Albert and A.-L. Barabási (2002). “Statistical mechanics of complex networks”. Reviews of Modern Physics 74: 47–97
Milo R, Shen-Orr SS, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002). “Network motifs: simple building blocks of complex networks”. Science 298 (5594): 824–827
Artigos:
Diretório com artigos sobre Small World, Scale Free, Comunidades..
https://drive.google.com/folderview?id=0B8psLSNwihUEcFUxSFgwbFpESWM&usp=sharing
Diâmetro em Redes:
http://cms.math.ca/openaccess/cjm/v33/cjm1981v33.0618-0640.pdf
http://people.math.sc.edu/lu/