Data Visualization: Defining Friendship Relationships

Question

I think those who have worked in communities and social networks may have some experience with this.

I am trying to build a graph of all the friendships that exist on my site, and thus identify clusters of highly interconnected users.

Does anyone have any experience with this? Also, are there any tools in SQL Server 2008 BI that allow you to use this type of simulation?

thanks

Answer 1

Chapter 5, “Collective Intelligence Programming,” is about network optimization and visualization. Using the modules available here and the snippet below , I could make the following image:

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

The advantages of this approach are that you can easily change the cost function, use different optimization algorithms, or use a different library to view the solution.

Answer 2

See neato 's Graphviz command-line toolkit. AS, it takes a so-called .dot file. The format is straightforward, you should just be able to iterate over all the friendships in your system and write them to a file.

Answer 3

For inspiration, take a look at these social graphics from the Visual Complexity collection.

Many visualizations contain explanatory articles and articles that mention graphical tools, libraries, and algorithms used to capture images.

Examples from the Social Networks category:

Answer 4

Your graph is likely to be quite large, so GraphViz is a poor choice. This does a good job for tiny graphs, but not for huge ones. I would recommend trying aiSee instead (here are some sample graphs ). Charts are required in a simple, readable format called GDL .

_{(source: aisee.com )}

---

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

---

_{(source: aisee.com )}

Answer 5

For visualization, check out the Javascript Infovis Toolkit .

Answer 6

You can take a look at the Girvan-Newman algorithm, the output of which gives you an idea of ​​the structure of the community in the form of a dendrogram.

Answer 7

You should take a look at Mark Shepherd SpringGraph , which is a neat and sexy way to display large graphs.

Answer 8

Please take a look at the pre-professional visualization toolkit.

Answer 9

Give up Wikipedia - A social network that talks about analyzing social networks and graphical relationships between users. I think the main idea is that you use a graph to compare all relationships, and then more general relationships, the higher the interrelated relationships.