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: