Tópicos Avançados em Inteligência
Artificial Tema: Análise de Redes Complexas Prof. Ricardo Prudêncio – Centro de Informática - UFPE Semestre: 2011.2 |
|
|||
|
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, migração), Ferramentas (visualização, análise) |
|
||
|
Sugestão de Cronograma: ·
Aula 1 – 29 fev: Apresentação da disciplina ·
Aula 2 – 02 mar: Modelos (aleatório, small world,
free-scale, redes de afeição) ·
Aula 3 – 07 mar:
Escolha dos temas e acompanhamento ·
Aula 4 – 09 mar: Escolha
dos temas e acompanhamento Módulo 1: Centralidade e Influência ·
Aula 5 – 14 mar: Análise de centralidade – aplicações
(redes de contágio - redes
de terrorismo – mercado de ações)
–
Eduardo Pires e Marcelo - slides ·
Aula 6 – 16 mar: Everyone’s an Influencer:
Quantifying Influence on Twitter – Bakshy et al. (2011) - http://research.yahoo.com/Duncan_Watts - Ricardo
- slides ·
Aula 7 – 23 mar: The worldwide
air transportation network: Anomalous centrality, community structure, and
cities' global roles – Guimera et al. (2005) – Ricardo - slides ·
Palestra convidada: 21 mar - Exploiting Tab-Based
Personalization for Recommendation on Social Web – Frederico Durão - slides Módulo 2: Assortatividade ·
Aula 9 – 28 mar: Happiness is assortative in
online social networks – Bollen et al (2011) - http://informatics.indiana.edu/jbollen- Luis Gabriel e Tiago Ramos ·
Aula 10 - 30 mar: Predicting the Political
Alignment of Twitter Users – Conover et al. (2011) - http://cnets.indiana.edu/groups/nan/truthy
-
Isadora e Mariana Obs.:
Entrega ficha de leitura 1 (Centralidade e Influência) Módulo 3: Mineração de Opiniões ·
Aula 11 – 04 abr: Sentiment Flow Through
Hyperlink Networks – Miller et al. (2011) - http://cs.stanford.edu/people/jure/ - José Ivson e Caio ·
Aula 12 – 11 abr: Modeling public mood and
emotion: Twitter sentiment and socio-economic phenomena – Bollen et al.
(2011) - http://informatics.indiana.edu/jbollen/
- Alberto e Cristiano ·
Aula 13 – 13 abr: Vocal Minority Versus
Silent Majority: Discovering the Opinions of the Long Tail – Mustafaraj et
al. (2011) - http://cs.wellesley.edu/~pmetaxas/ - Tomas Alves e Diego ·
Dia 18 de Abril: Não haverá aula ·
Aula 14 – 20 abr: Bad News
Travel Fast: A Content-based Analysis of Interestingness on Twitter –
Naveed et al. (2011) - Marianne e Eduardo Rocha Obs.:
Entrega ficha de leitura 2 (Assortatividade) Módulo 4: Difusão ·
Aula 15 – 25 abr: Influentials, Networks and
Public Opinion Formation – Watts, Dodds (2007) - http://research.yahoo.com/Duncan_Watts - Alice Lucena e Bruno ·
Aula 16 – 27 abr: Cost-effective Outbreak
Detection in Networks – Leskovec et al. (2007) - http://cs.stanford.edu/people/jure/ - Diogo e Renato ·
Aula 17 – 02 abr: Error and attack tolerance
of complex networks – Albert et al. (2000) - http://www.barabasilab.com/ -
Helder e Crystal ·
Aula 18 – 04 mai: Understanding
User Migration Patterns in Social Media – Kumar et al. (2011) - http://www.public.asu.edu/~huanliu/ - Eduardo José e Tiago Cordeiro ·
Aula 19 – 09 mai:
Modelos epidemiológicos – capitulo do livro do Newman – Murilo e
Ricardo ·
Aula 20 – 11 mai: Multiscale, resurgent
epidemics in a hierarchical metapopulation model Watts et al. (2005)
- http://research.yahoo.com/Duncan_Watts
Filipe
Pinheiro e Aline Obs.:
Entrega ficha de leitura 3 (Mineração de Opiniões) Módulo 5: Link Mining ·
Aula 21 – 16 mai: Introdução a Link Mining - Link Mining: A
Survey, by L. Gettor; C. Diehl – Antônio
Vildes e Jesus ·
Aula 22 – 18 mai: Finding and evaluating
community structure in networks – algoritmo e comunidades no Facebook – Pedro e Arthur ·
Aula 23 – 23 mai: Predição
de links – Paulo e Rafael ·
Aula 24 – 25 mai: Human Mobility, Social Ties
and Link prediction - http://www.barabasilab.com/ -
Rubens e Josiane Obs.:
Entrega ficha de leitura 4 (Difusão) Aplicações ·
Aula 25 – 30 mai: Who Says What to Whom on
Twitter - Angelo
e Bruno ·
Aula 26 – 01 jun: On the evolution of
user interaction in Facebook - Suzana ·
Aula 27 – 13 jun: Entrega
de ficha de leitura 5 (Link Mining) Obs.:
deixar no escaninho do professor 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 Material de
Referência e Links - 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 - Visual
Complexity -> Social Networks - Curso Redes Complexas, COPPE,
por D. Figueiredo |
|
||
|
|
|
||
Avaliação:
Nota de Seminário (60 min) (60%) +
Fichas de Leitura (5 fichas) (20%) + Participação (20%)
Ver - Modelo de ficha de leitura
(Obs.* Presença nos seminários será
contada no item de participação)