Visualización de datos: trazar relaciones de amistad

Question

Supongo que aquellos que han trabajado en comunidades y redes sociales pueden tener alguna experiencia en esto.

Estoy tratando de trazar un gráfico de todas las amistades que existen en mi sitio y, al hacerlo, identificar los clústeres de usuarios fuertemente interconectados.

¿Alguien tiene alguna experiencia en hacer algo como esto? Además, ¿SQL Server 2008 BI tiene herramientas que permiten este tipo de modelado?

Gracias

Answer 1

Programming Collective Intelligence's chapter 5 está dedicado a la optimización y visualización de red. Using the modules available here and the snippet below, podría hacer la siguiente imagen:

>>> import optimization 
>>> import socialnetwork 
>>> sol = optimization.annealingoptimize(socialnetwork.domain, socialnetwork.crosscount, step=50, cool=0.99) 
>>> socialnetwork.drawnetwork(sol) 

chart http://img189.imageshack.us/img189/5416/tmpgyrejc.png

Las ventajas de este enfoque es que se puede cambiar fácilmente la función de coste, utilizar diferentes algoritmos de optimización, o utilizar otra biblioteca para ver la solución.

Answer 2

Echa un vistazo a neato de la suite de herramientas de línea de comandos Graphviz. Como entrada toma un archivo llamado .dot. El formato es directo, solo debe poder iterar sobre todas las relaciones de amistad en su sistema y escribirlas en el archivo.

Answer 3

Consulte Wikipedia -- Social Network que sí habla de análisis de redes sociales y relaciones gráficas entre usuarios. Creo que la idea básica es usar un gráfico para mapear todas las relaciones y, a continuación, mientras más relaciones compartidas existan, mayores serán las relaciones interconectadas.

Answer 4

Para la visualización, eche un vistazo a Javascript Infovis Toolkit.

Answer 5

Puede echar un vistazo al algoritmo Girvan-Newman, cuyo resultado le da una idea de la estructura de la comunidad en forma de un dendrograma.

Answer 6

Deberías mirar Mark Shepherd's SpringGraph, que es una forma clara y sexy de mostrar grandes gráficos.

Answer 7

favor, eche un vistazo a the prefuse visualization toolkit

Answer 8

Su gráfico será probablemente bastante grande, por lo GraphViz es una mala elección. Hace un buen trabajo para pequeños gráficos, pero no para los grandes. Le recomiendo que pruebe aiSee en su lugar (aquí hay algunos example graphs). Requiere gráficos para ser especificados en un formato simple legible por humanos llamado GDL.

Sample social network http://www.aisee.com/graph_of_the_month/social1.gif

---

Sample social network http://www.aisee.com/graph_of_the_month/pubmed5.gif

---

Sample social network http://www.aisee.com/graph_of_the_month/gnumap.gif

Answer 9

Para la inspiración, echar un vistazo a these social graphs de la colección "Visual Complejidad".

Muchas visualizaciones tienen documentos explicativos y artículos que mencionan herramientas gráficas, bibliotecas y algoritmos utilizados para obtener las imágenes.

Ejemplos de la categoría "Redes Sociales":

alt text http://www.visualcomplexity.com/vc/images/594_big01.jpg

alt text http://www.visualcomplexity.com/vc/images/58_big01.jpg