Redes complexas aplicadasa redes socias

Leandro Lima – 09/05/2012llima@ime.usp.br

Blog: estudarcomputacao.com – Twitter: @lelimat

Quem sou eu* Bacharel em Ciência da Computação

Universidade Federal do Ceará (2003-2006)

* Mestre em Ciência da Computação

Universidade de São Paulo (2007-2009)

* Doutorando em Bioinformática

Universidade de São Paulo (2011- ????)

Trabalhos atuais:

* Hospital AC Camargo – Centro Internacional de Pesquisa e Ensino – Laboratório de Bioinformática e Bioestatística

* FMU – Professor do curso de Ciência da Computação

Quem sou eu

Record: 4m27s

Informalmente falandoInformalmente falando

São pontos...

Informalmente falandoInformalmente falando

São pontos ligados por algum critério

O que são redes?O que são redes?

- Uma rede (ou grafo) é uma entidade matemática que serve para representar relações

Definição formal:G = (V, E), onde- V é o conjunto de vértices (vi)- E é o conjunto arestas (pares de vértices, vivj)(|V| = n, |E| = m)

O que podemos O que podemos representar?representar?

- Relação de amizade entre pessoas

- Relação de divisa entre estados (ou fronteira entre países)

- Relação de proximidade em antenas de uma rede de telefonia celular

- Relação de regulação entre genes

O que podemos representar?O que podemos representar?Ex: malhas aéreasEx: malhas aéreas

Algumas perguntas a serem Algumas perguntas a serem respondidasrespondidas

- Há vértices com mais ligações que - Há vértices com mais ligações que os outros (“hubs”)?os outros (“hubs”)?

- Há comunidades na rede? Se sim, o - Há comunidades na rede? Se sim, o que elas representam?que elas representam?

- Qual a distância média entre os - Qual a distância média entre os vértices?vértices?

Redes biológicasRedes biológicas

Redes biológicasRedes biológicas

Redes sociais

Imagem: mentionmapp.com

Influência / tweet value

Redes sociais

Imagem: www.TouchGraph.net

Who to follow?Who to follow?Ou as pessoas que Ou as pessoas que

talvez você conheça.talvez você conheça.

Algoritmo do menor caminho(Dijkstra algorithm)

Centralidade

Comunidades(Girvan–Newman algorithm)

Comunidades(Girvan–Newman algorithm)

Passos do algoritmo de forma simplificada

1. Calcule o betweenness (centralidade) de todas as arestas da rede.

2. A aresta com maior centralidade é removida.3. As centralidades de todas as arestas afetadas

são recalculadas.4. Os passos 2 e 3 são repetidos até que não

sobrem mais arestas.

Empresas que estudam/trabalham com isso

Facebook, Data ScientistResponsibilities

- Apply your expertise in quantitative analysis, data mining, and the presentation of data to see beyond the numbers and understand how our users interact with our core products

- Partner with Product and Engineering teams to solve problems and identify trends and opportunities

- Inform, influence, support, and execute our product decisions

- Build/maintain reports, dashboards, and metrics to monitor the performance of our products

- Mine massive amounts of data and extract useful product insights

- Manage development of data resources, gather requirements, organize sources, and support product launches

Facebook, Data Scientist

Requirements

- 2-5 years experience doing quantitative analysis preferably for a social web company

- BA/BS in Computer Science, Math, Physics, or other technical field. Advanced degrees preferred but not required

- Fluency in SQL or other programming languages. Some development experience in at least one scripting language (PHP, Python, Perl, etc.)

- Experience with large data sets and distributed computing (Hive/Hadoop) a plus

- Ability to initiate and drive projects to completion with minimal guidance

- The ability to communicate the results of analyses in a clear and effective manner

- Basic understanding of statistical analysis, experience with packages such as R, MATLAB, SPSS, SAS, Stata, etc. preferred

Twitter, Data Visualization Scientist

Requirements

- Extensive understanding of data visualization principles.

- Experience with web-based visualization technologies like d3, Raphael, ProcessingJS and Polymaps.

- Experience with large datasets and map-reduce architectures like Hadoop.

- Experience with statistical programming environments like R.

- Previous experience working in team environments with limited supervision.

Twitter, Data Visualization Scientist

Responsibilities

- Work with large (terabytes of data, billions of daily transactions) structured and unstructured data sets.

- Work closely and iterate quickly with other teams throughout the organization.

- Manipulate data using a mix of SQL, Pig, R, and other scripting languages.

- Visualize data using a mix of Javascript, Processing, R and other languages.

- Summarize and report findings in both oral and written form.

Para começar a brincar

- Twitter:

https://dev.twitter.com/

- Facebook: https://developers.facebook.com/

- Python / Java / PHP / Ruby / R / C#

Perguntas?Perguntas?