我想那些在社区和社交网络工作过的人可能在这方面有一些经验。
我正在尝试绘制我网站上存在的所有友谊的图表,并在此过程中识别出强烈互连的用户集群。
有没有人有做这样的事情的经验?此外,SQL Server 2008 BI 是否具有允许这种类型建模的工具?
谢谢
我想那些在社区和社交网络工作过的人可能在这方面有一些经验。
我正在尝试绘制我网站上存在的所有友谊的图表,并在此过程中识别出强烈互连的用户集群。
有没有人有做这样的事情的经验?此外,SQL Server 2008 BI 是否具有允许这种类型建模的工具?
谢谢
Programming Collective Intelligence 的第 5 章专门介绍优化和网络可视化。使用此处提供的模块和下面的代码段,我可以制作以下图像:
>>> import optimization
>>> import socialnetwork
>>> sol = optimization.annealingoptimize(socialnetwork.domain, socialnetwork.crosscount, step=50, cool=0.99)
>>> socialnetwork.drawnetwork(sol)
这种方法的优点是您可以轻松更改成本函数、使用不同的优化算法或使用另一个库来查看解决方案。
看看Graphvizneato
命令行工具套件。作为输入,它需要一个所谓的文件。格式很简单,您应该能够遍历系统中的所有友谊关系并将它们写入文件。.dot
你应该看看 Mark Shepherd 的SpringGraph,它是一种显示大图的简洁而性感的方式。
对于可视化,请查看Javascript Infovis Toolkit。
您可能会看一下Girvan-Newman算法,它的输出以树状图的形式让您了解社区结构。
请看一下prefuse 可视化工具包
查看Wikipedia -- Social Network,它确实讨论了社交网络分析和用户之间的关系图。我认为基本思想是您使用图表来映射所有关系,然后共享关系越多,相互关联的关系就越高。