Grafos, Redes Sociais e Conectividade

Informações Básicas

Carga horária: 

45 horas

Ementa: 

Introdução ao conceito de Grafo: Vértices, arestas, isomorfismo, direcionalidade; Métricas de grafos: Ordem, distribuições de graus, diâmetro, centralidade, conectividade, etc.; Representações matriciais de grafos; Grafos como conjuntos; Grafos aleatórios: processos geradores de grafos; Introdução a manipulação computacional de grafos; Redes. Tipologia e relação com o conceito de grafo. Redes Sociais Redes de Informação Coleta de dados de Redes Sociais Online. Construção de redes a partir de dados; Difusão em redes: Epidemias, Modelos determinísticos e estocásticos. Discussão de aplicações

Bibliografia

Obrigatória: 

  • Barabási, A.-L. (2002). Linked: the new science of networks. Perseus Pub.
  • Benkler, Y. (2007). The Wealth of Networks: How Social Production Transforms Markets and Freedom. Yale University Press.
  • Chartrand, G. (1985). Introductory graph theory. Courier Dover Publications.
  • Jackson, M. O. (2008). Social and economic networks. Princeton University press.
  • Wasserman, S., & Faust, K. (1994). Social network analysis: methods and applications. Cambridge University Press.