SNA
xlvector
heihei
展开
-
六度分离(Six Degrees of Separation)理论
转自社会学吧早在上个世纪60年代,美国著名社会心理学家米尔格伦(Stanley Milgram)就提出了“六级分隔”(Six Degrees of Separation)的理论,并设计了一个连锁信的实验来验证这个假设。他认为,任何两个陌生人都可以通过“朋友的朋友”建立联系,并且他们之间所间隔的人不会超过六个,无论是美国总统与威尼斯的船夫,或热带雨林中的土著与爱斯基摩人。也就是说,最多通过六个人你就原创 2006-11-14 09:13:00 · 4335 阅读 · 0 评论 -
社会网络可视化软件
图的可视化也是目前一个研究方向。关于社会网络的可视化,有很多软件,比如KrackPlot,Pajek等等。但似乎对中文支持的都不好。为此,我还得把中文换成汉语拼音,太麻烦了。于是决定写一个自己的可视化工具。可视化的核心就是一个Layout的问题,如何选择图顶点的坐标,让图看起来美观。我用了Qt做界面,算法用的梯度下降法。下面是我Layout出来的一些结果。感觉还行,嘿嘿。原创 2006-11-29 21:59:00 · 4707 阅读 · 3 评论 -
How to Draw Graph(一)
我们这里讨论的图是图论中的图,主要是研究如何将图显示在一个2D的平面上。首先举一个例子,考虑一个随机图:我们定义3n个顶点,分成3个团(Group),我们定义:p(vi,vj)为vi和vj有边的概率,如果vi,vj属于同一个团,我们去比较大的概率,否则取比较小的概率。这样我们定义了一个有3个Group的随机图。如果我们想把这个图在2D平面上显示出来,我们希望显示出来的图也能够显示出这种Group的原创 2006-12-17 15:01:00 · 1571 阅读 · 3 评论