Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Escola de Artes, Ciências e Humanidades
 
Artes, Ciências e Humanidades
 
Disciplina: ACH2128 - Introdução às Redes Complexas
Introduction to Complex Networks

Créditos Aula: 4
Créditos Trabalho: 0
Carga Horária Total: 60 h
Tipo: Semestral
Ativação: 15/07/2016 Desativação:

Objetivos
Oferecer aos alunos uma introdução à teoria e aplicações das redes complexas, que são grafos especiais de grande versatilidade na modelagem de sistemas sociais, naturais e tecnológicos, incluindo redes de telecomunicações e de computadores, através do estudo de suas principais características e de software e algoritmos para sua análise e visualização.
 
 
 
Docente(s) Responsável(eis)
1166251 - José Ricardo Gonçalves de Mendonça
2243307 - Masayuki Oka Hase
 
Programa Resumido
Revisão de teoria de grafos: grafos simples e orientados; representação de grafos; conectividade: os algoritmos BFS e DFS; roteamento: os algoritmos de Dijkstra e Bellman-Ford. Redes aleatórias: os modelos de Erdos-Renyi, small-world e scale-free, suas propriedades e aplicações. Análise de redes: distribuição de graus, estatísticas de distâncias, coeficiente de aglomeração, centralidade. Softwares para análise e visualização de redes complexas. Redes de computadores: a topologia da internet; redes peer-to-peer estruturadas e aleatórias; a WWW e sua organização. Redes sociais: introdução histórica e exemplos; o sociograma; medidas de centralidade e prestígio; redes de filiação e assortatividade. Busca e otimização em redes: robustez de redes complexas; transporte e busca em redes complexas; o grafo de Kleinberg.
 
 
 
Programa
Introdução aos sistemas complexos; redes complexas como grafos; análise e medição de redes complexas; software para análise e visualização de redes complexas; topologia da internet, da WWW e de redes peer-to-peer; redes sociais; busca e otimização em redes complexas.
 
 
 
Avaliação
     
Método
Métodos utilizados: Aulas expositivas em sala de aula com auxílio de quadro-negro, giz e retroprojetor/datashow. Atividades discentes: Comparecer às aulas, participar das mesmas e executar as tarefas de aprendizado (resolução de problemas, estudo e preparo de seminários) conforme o planejado pelo docente ministrante.
Critério
Avaliação baseada em provas escritas, trabalhos, exercícios-programa e seminários em grupo.
Norma de Recuperação
Alunos com M = 5,0 estão aprovados com média M. Se 3,0 <= M < 5,0 o aluno fará jus a uma prova de recuperação R e sua avaliação final será dada pela média M' = (M+R)/2. Se M' >= 5,0 o aluno está aprovado com média M', senão ele está reprovado com média M. A época de realização da prova de recuperação é definida pela PRG/USP e pela CoC-SI.
 
Bibliografia
     
Bibliografia Básica:

BARABÁSI, A.-L. (2016). Network Science. Cambridge, UK: Cambridge University Press. Disponível em: . 

COHEN, R., HAVLIN, S. (2010). Complex Networks: Structure, Robustness and Function. Cambridge, UK: Cambridge University Press. 

MONTEIRO, L. H. A. (2014). Sistemas Dinâmicos Complexos. 2a. ed. São Paulo: Editora Livraria da Física. 

VAN STEEN, M. (2010). Graph Theory and Complex Networks: An Introduction. Amsterdam: M. van Steen. 

Bibliografia Complementar:

DOROGOVTSEV, S. N. (2010). Lectures on Complex Networks. Oxford: Oxford University Press. 

GROS, C. (2013). Complex and Adaptive Dynamical Systems: A Primer. 3a. ed. Berlin: Springer. 

NEWMAN, M. E. J. (2003). The structure and function of complex networks. SIAM Review v. 45, n. 2, pp. 167-256. 

SEDGEWICK, R., WAYNE, K. (2011). Algorithms. 4a. ed. Upper Saddle River, NJ: Addison-Wesley. 

WATTS, D. J. (2009). Seis Graus de Separação: a evolução da ciência de redes em uma era conectada. 1a. ed. São Paulo: Leopardo Editora. 

ZIVIANI, N. (2007). Projeto de Algoritmos – Com implementações em Java e C++. São Paulo: Cengage Learning. 
 

Clique para consultar os requisitos para ACH2128

Clique para consultar o oferecimento para ACH2128

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP