|
|
Atividade
| 127124 - Redes Complexas |
| Período da turma: | 04/04/2026 a 01/05/2026
|
||||
|
|
|||||
| Descrição: | Detalhamento:
Objetivos: Os objetivos principais são apresentar conceitos e técnicas de redes complexas endereçados à modelagem e resolução de problemas reais da ciência de computação e mineração de dados baseada em redes. Justificativa: Diversos fenômenos do mundo real formam estruturas organizadas em redes como, por exemplo, redes de transmissão e distribuição de energia elétrica, redes viárias, redes sociais, redes de computadores, redes neuronais. Com a relevância desses fenômenos, as ciências e engenharias lidam cada vez mais com problemas modelados por redes complexas (grandes grafos esparsos). Assim, o estudo de redes complexas é importante e de interesse geral para diversas áreas. Em computação, as redes complexas são utilizadas em várias linhas de pesquisa, como mineração de dados, processamento de imagens, recuperação de informação, reconhecimento de padrões, bioinformática e computação em grade. Conteúdo: A disciplina vai explorar os conceitos, técnicas e aplicações envolvidas nas redes complexas como Modelos e Algoritmos de Geração de Redes Complexas Medidas de Centralidade em Redes Complexas Mineração de redes complexas Detecção de comunidades Aplicações: A disciplina também inclui resolução de exercícios propostos sobre os tópicos abordados. Bibliografia: Menczer, F., Fortunato, S. and Davis, C.A., 2020. A first course in network science. Cambridge University Press. MEJ Newman. Networks an introduction, 2 edicao. Oxford University Press, 2018. Albert-László Barabási. Network Science, 1 edicao. Cambridge University Press, 2016. Bibliografia complementar Fortunato, Santo, and Mark EJ Newman. "20 years of network community detection." Nature Physics 18.8 (2022): 848-850. CORMAN, T. H. et. al., Introduction to algorithms, 2nd edition, the MIT Press, Cambridge, Massachusetts, 2001. CHUNG, F. and LU, L., Complex Graphs and Networks, American Mathematical Society, Providence, 2006, ISBN-10: 0-8218-3657-9. Carnevali, Julio; G. Rossi, Rafael; MIlios, Evangelos; de Andrade Lopes, Alneu . A graph-based approach for positive and unlabeled learning. INFORMATION SCIENCES, v. 580, p. 655-672, 2021. Valejo, Alan; Ferreira, V. ; Fabri, R. ; Oliveira, Maria Cristina de; Lopes, Alneu de Andrade . A Critical Survey of the Multilevel Method in Complex Networks. ACM COMPUTING SURVEYS, v. 53, p. 1-35, 2020. Guerreiro, L., Silva, F. N., & Amancio, D. R. (2021). A comparative analysis of knowledge acquisition performance in complex networks. Information Sciences, 555, 46-57. Comin, C. H., Peron, T., Silva, F. N., Amancio, D. R., Rodrigues, F. A., & Costa, L. D. F. (2020). Complex systems: Features, similarity and connectivity. Physics Reports, 861, 1-41. |
||||
| Carga Horária: |
20 horas |
||||
| Tipo: | Optativa | ||||
| Vagas oferecidas: | 320 | ||||
| Ministrantes: |
Alneu de Andrade Lopes Diego Raphael Amancio |
 voltar |
|
Créditos © 1999 - 2025 - Superintendência de Tecnologia da Informação/USP |