Grafos, Redes sociais e Conectividade

• Área: Matemática da Imformação
• Código: MIF007
• Carga horária: 45 horas
• Créditos: 3

Docente(s)

• Flávio C. Coelho

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

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