Ciência de Redes

Informações Básicas

Carga horária: 

45h

Pré-requisito: 

Não tem

Ementa: 

Exemplos de redes reais, conceitos matemáticos básicos de grafos: matriz de adjacências, grafos bipartidos, graus, caminhos, laplacianos, passeios aleatórios. Medidas de centralidade. Similaridade, homofilia. Componentes conexas, efeitos de “small world”, distribuição de graus e leis de potência, coeficientes de agrupamento. Modelos de formação de redes: grafos aleatórios, anexação preferencial. Difusão, percolação e resiliência em redes. Sistemas dinâmicos em redes. Jogos em redes.

Bibliografia

Obrigatória: 

·       Newman, Mark - Networks: An Introduction. Oxford University Press.
·       Jackson, Matthew - Social and Economic Networks.Princeton University Press
·       Barabási, Albert-László - Network Science - Cambridge University Press. (disponível online em barabasi.com/networksciencebook/)

Complementar: 

·       Caldarelli. Guido e Catanzaro, Michele - Networks : a very short introduction. Oxford University Press
·       Easley, David e Kleinberg, Jon. Networks, crowds, and markets : reasoning about a highly connected world - Cambridge University Press.
·        Wilson, Robin J. - Introduction to graph theory - Prentice Hall.
·       Kiss, I.Z.; Miller, J.C. e Simon, P.L. - Mathematics of Epidemics on Networks - Springer
·       Estrada, Ernesto - A First Course in Network Theory - Oxford University Press