Modelos Em Redes
Transcript of Modelos Em Redes
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO
DEPARTAMENTO DE ESTATSTICA E INFORMTICA
Rua Dom Manoel de Medeiros, s/n Dois Irmos 52171-900 Recife- PE
Fone: 0xx-81-3302-1000 www.ufrpe.brPROGRAMA DE DISCIPLINA
IDENTIFICAO
DISCIPLINA: Modelos em Redes CDIGO:
DEPARTAMENTO: Estatstica e Informtica REA: Sistemas Computacionais
CARGA HORRIA TOTAL : 60h
CARGA HORRIA SEMANAL: 4h
CARGA HORRIA SEMANAL: TERICAS: 2 PRTICAS: 2
PR-REQUISITOS: Estatstica Exploratria I
OBJETIVOS
Estudar os principais conceitos relativos modelagem de fenmenos por meio de redes. Espera-se que o aluno conhea as mtricas bsicas usada na rea, bem como os modelos de redes mais comuns: redes aleatrias, redes Small Worlds e redes Scale-Free. Alm disso, o aluno aplicar os conceitos em problemas como anlise de risco e busca de informao. A disciplina ainda apresentar tpicos na rea de redes sociais.
EMENTA
Redes Complexas. Modelagem de sistemas em rede. Grafos: conceitos gerais. Redes Regulares. Grafos aleatrios. Redes Small Worlds. Redes Scale-Free. Aplicaes de redes complexas: vulnerabilidade; busca e navegabilidade. Redes sociais.
CONTEDOS
UNIDADES E ASSUNTOS
UNIDADE I: Introduo1. Redes complexas. 2. Modelagem de sistemas em rede. 3. Exemplos de sistemas em rede. 3. Grafos. 4. Propriedades topolgicas dos grafos. 5. Propriedades espectrais dos grafos. 5. Implementado grafos em software.UNIDADE II: Modelos de redes1. Redes regulares. 2. rvores, Torides e Hipercubos. 3. Redes aleatrias: gerao e propriedades. 4. Enlaces fracos em redes aleatrias. 5. Redes Small Worlds: gerao e propriedades. 6. Transio de fase em redes Small Worlds. 7. Enlaces fracos em redes Small Worlds. 8. Redes Scale-Free: gerao e propriedades. 9. Navegando em redes Scale-Free.
UNIDADE III: Aplicaes de redes complexas1. Vulnerabilidade. 2. Risco. 3. Anlise do n crtico. 4. Anlise do enlace crtico. 5. Busca de informao. 6. Busca por enlaces fracos. 7. Navegabilidade.UNIDADE IV: Redes Sociais1. Coleta de dados em redes sociais. 2. Extrao de informao. 3. Ordenao. 4. Busca de padres. 5. Questes ticas: anonimizao.
BIBLIOGRAFIA
Bibliografia Bsica:
1. LEWIS, T. G.; Network Sicence: Theory and Practice, Editora Wiley & Sons, 1 ed, 2009.
2. BARABASI, A. L.; Linked: a Nova Cincia dos Networks, Editora Leopardo, 1 ed, 2009.
3. GOLDBARG, M. C.; e GOLDBARG, E.; Grafos: Conceitos, Algoritmos e Aplicaes, Editora Elsevier Campus, 1 ed, 2012.Bibliografia Complementar:
1. NEWMAN, M.; BARABSI, A. L.; e WATTS, D. J. The Structure and Dynamics of Networks, Princeton University Press, 1 ed, 2006.
2. JUNGNICKEL, D.; Graphs, Networks and Algorithms, Editora Springer, 3 ed, 2006.
3. BARRAT, A.; BARTHLEMY, M.; VESPIGNANI, A. Dynamical Processes on Complex Networks, Cambridge University Press, 1 ed, 2008.
4. FIGUEIREDO, D. R. Introduo a Redes Complexas, Livro Texto dos Minicursos da 30 JAI, Cap. 7, 2011.
5. BENEVENUTO, F.; ALMEIDA, J. M.; e SILVA, A. S. da; Coleta e Anlise de Grandes Bases de Dados de Redes Sociais Online, Livro Texto dos Minicursos da 30 JAI, Cap. 1, 2011.
Emisso:
Data:
Responsvel: