|
|
Atividade
| 109328 - Redes Complexas |
| Período da turma: | 13/04/2024 a 10/05/2024
|
||||
|
|
|||||
| Descrição: | 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 Aplicações; Bibliografia: NEWMAN, M. E. J., “The structure and function of complex networks”, SIAM Review, 45(2), pp. 167-256, 2003. Ulrik Brandes Thomas Erlebach (Eds.), Network Analysis - Methodological Foundations, Springer Berlin Heidelberg NewYork, 2005. DOROGOVTSEV, S. N. and MENDES, J. F. F., Evolution of Networks, Oxford University Press, Oxford (2003). CHUNG, F. and LU, L., Complex Graphs and Networks, American Mathematical Society, Providence, 2006, ISBN-10: 0-8218-3657-9. Menczer, F., Fortunato, S. and Davis, C.A., 2020. A first course in network science. Cambridge University Press. CORMAN, T. H. et. al., Introduction to algorithms, 2nd edition, the MIT Press, Cambridge, Massachusetts, 2001. DIESTEL, R., Graph Theory, Springer-Verlag Heidelberg, New York, 2005. Bibliografia complementar 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: | 245 | ||||
| Ministrantes: |
Alneu de Andrade Lopes Diego Raphael Amancio |
 voltar |
|
Créditos © 1999 - 2024 - Superintendência de Tecnologia da Informação/USP |