2009-12-24 40 views
6

我想那些曾在社區和社交網絡工作過的人可能會有一些經驗。數據可視化:繪製友誼關係

我想繪製我的網站上存在的所有友誼的圖表,並在此過程中確定強互連用戶的羣集。

有沒有人有這樣的經驗嗎?另外,SQL Server 2008 BI是否有允許進行這種類型建模的工具?

感謝

+0

你想可視化的數據或獲取互聯的用戶列表? –

+0

我想將互聯用戶列表可視化 – super9

+0

您打開了一個賞金...告訴我們您對現有解決方案不滿意。 –

回答

5

Programming Collective Intelligence's chapter 5致力於優化和網絡可視化。 Using the modules available here and the snippet below,我可以做下面的圖片:

>>> 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

這種方法的優點是,你可以很容易地改變成本函數,使用不同的優化算法,或使用其他庫來查看解決方案。

4

採取從Graphviz命令行工具套件來看看neato。 AS輸入需要一個所謂的.dot文件。格式很簡單,你應該能夠遍歷系統中的所有友誼關係並將它們寫入文件。

+0

看起來不錯,我會檢查出來的謝謝 – super9

0

檢查出Wikipedia -- Social Network這確實談論社交網絡分析和用戶之間的圖形關係。我認爲基本思想是用圖表來映射所有關係,然後共享關係越多,相互關係就越高。

1

您可以查看Girvan-Newman算法,該算法的輸出結果以樹形圖的形式給出了社區結構的概念。

1

你應該看看馬克謝潑德的SpringGraph這是一個顯示大圖的整潔和性感的方式。

2

您的圖形很可能是相當大的,因此GraphViz的是一個糟糕的選擇。它對於小圖很好,但不適合大圖。我建議您嘗試使用aiSee(這裏是一些example graphs)。它要求圖形以簡單易讀的格式被稱爲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