redes complexas aplicadas a redes sociais (09/05/2012 - fmu)
DESCRIPTION
Palestra apresentada na IX Feira de Inovação e Tecnologia da FMU (http://www.fmu.br)TRANSCRIPT
![Page 1: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/1.jpg)
Redes complexas aplicadasa redes socias
Leandro Lima – 09/05/[email protected]
Blog: estudarcomputacao.com – Twitter: @lelimat
![Page 2: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/2.jpg)
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
![Page 3: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/3.jpg)
Quem sou eu
Record: 4m27s
![Page 4: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/4.jpg)
Informalmente falandoInformalmente falando
São pontos...
![Page 5: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/5.jpg)
Informalmente falandoInformalmente falando
São pontos ligados por algum critério
![Page 6: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/6.jpg)
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)
![Page 7: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/7.jpg)
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
![Page 8: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/8.jpg)
O que podemos representar?O que podemos representar?Ex: malhas aéreasEx: malhas aéreas
![Page 9: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/9.jpg)
![Page 10: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/10.jpg)
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?
![Page 11: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/11.jpg)
Redes biológicasRedes biológicas
![Page 12: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/12.jpg)
Redes biológicasRedes biológicas
![Page 13: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/13.jpg)
Redes sociais
Imagem: mentionmapp.com
![Page 14: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/14.jpg)
Influência / tweet value
![Page 15: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/15.jpg)
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.
![Page 16: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/16.jpg)
Algoritmo do menor caminho(Dijkstra algorithm)
![Page 17: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/17.jpg)
Centralidade
![Page 18: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/18.jpg)
Comunidades(Girvan–Newman algorithm)
![Page 19: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/19.jpg)
![Page 20: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/20.jpg)
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.
![Page 21: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/21.jpg)
Empresas que estudam/trabalham com isso
![Page 22: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/22.jpg)
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
![Page 23: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/23.jpg)
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
![Page 24: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/24.jpg)
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.
![Page 25: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/25.jpg)
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.
![Page 26: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/26.jpg)
Para começar a brincar
- Twitter:
https://dev.twitter.com/
- Facebook: https://developers.facebook.com/
- Python / Java / PHP / Ruby / R / C#
![Page 27: Redes Complexas aplicadas a Redes Sociais (09/05/2012 - FMU)](https://reader034.vdocuments.net/reader034/viewer/2022052623/559b9ae01a28ab9c798b47dc/html5/thumbnails/27.jpg)
Perguntas?Perguntas?