Tópicos Avançados em Inteligência Artificial 

Tema: Análise de Redes Complexas

Prof. Ricardo PrudêncioCentro de Informática - UFPE

Semestre: 2011.2

Semestres anteriores: 2010.12010.22011.22012.1 

 

Ementa Resumida

- Tipos de redes e estudos de caso (redes sociais, informacionais, biológicas, tecnológicas)

- Métricas e modelos (análise de centralidade, mundo pequeno, redes sem escala)

- Tarefas (predição de links, detecção de grupos, classificação de nós)

- Processos (difusão), Ferramentas (visualização, análise)

 

 

 

Sugestão de Cronograma:

 

·         Aula 1: Apresentação da disciplina – 04/Dez

·         Aula 2: Introdução às redes complexas (conceitos básicos) – 11/Dez

·         Aula 3: Modelos de redes (modelo aleatorio, modelo de mundo pequeno,
modelo livre de escala)
– 13/Dez

·         Aula 4: Influencia e centralidadeanálise de centralidade – 18/Dez

·         Aula 5: Difusão em redes sociais – 20/Dez

Obs.: Recesso Natalino

·         Aula 6: Aula de revisão – 15/Jan

·         Aula 7: Lista de exercícios (dúvidas) 17/Jan

Obs.: 22 e 24 de Janeiro – não haverá aula

·         Aula 8: Entrega da lista de exercícios – 29/Jan

·         Aula 9: Link Mining – 31/Jan

·         Aula 10: Link prediction – 05/Fev

·         Aula 11: Detecção de comunidades – 07/Fev

Obs.: 12 e 14 de Fevereiro – não haverá aula

·         Aula 13: Resolução de Entidades – 19/Fev

·         Aula 14: Classificação coletiva – 21/Fev

·         Aula 15: Definição de projeto de disciplina – 26/Fev

·         Aula 16: Definição de projeto de disciplina – 28/Fev

·         Aula 17 a 25: Acompanhamento de projeto – 05/Mar a 09/Abr

·         Aula 26 a 27: Apresentação dos projetos – 11/Abr a 16/Abr

Cronograma das apresentações

·         Aula 28: Divulgação de Resultados – 18/Abr

·         Aula 29: Revisão – 23/Abr

·         Aula 30: Exame final – 25/Abr

 

Sugestões de Livros:

- Linked, by A. Barabási

- Networks: An Introduction, by M. Newman

 

- Mídias Sociais na Prática, by J. A. Ramalho

-      Community Detection and Mining in Social Media, by L. Tang, H. Liu

Descrição: http://resources4.deepdiscount.com/resources/deepdiscount/images/products/processed/396/9781608453542.zoom.1.jpg

Material de Referência:

- Structure and Function of Complex Networks, by M. Newman

- Introdução às redes complexas, por D. Figueiredo

- Link Mining: A Survey, por L. Gettor; C. Diehl

- Data Mining in Social Networks, por D. Jensen; J. Neville

- Introduction to Social Network Methods, por R. Hanneman

- Introduction to Social Network Theory, por C. Kadushin

- Social Network Sites: Definition, History, and Scholarship, por D. Boyd, N. Ellison

- Curso Redes Complexas, COPPE, por D. Figueiredo

 

Sugestões de Artigos para Leitura:

-      Everyone’s an Influencer: Quantifying Influence on Twitter – Bakshy et al. (2011)

-      Happiness is assortative in online social networks – Bollen et al (2011) - http://informatics.indiana.edu/jbollen- 

-      Predicting the Political Alignment of Twitter Users – Conover et al. (2011) - http://cnets.indiana.edu/groups/nan/truthy 

-      Human Mobility, Social Ties and Link prediction - http://www.barabasilab.com/

-      Bad News Travel Fast: A Content-based Analysis of Interestingness on Twitter – Naveed et al. (2011)

-      Vocal Minority Versus Silent Majority: Discovering the Opinions of the Long Tail – Mustafaraj et al. (2011) - http://cs.wellesley.edu/~pmetaxas/

-      Cost-effective Outbreak Detection in Networks – Leskovec et al. (2007) - http://cs.stanford.edu/people/jure/

 

Avaliação da Disciplina

 

 

 

Lista de Exercício (20%) + Projeto (40%) + Apresentação (20%) + Participação Individual (20%)

(Obs.* Presença será contada no item de participação)