文章分类 -  social network researching

spectral bisection method谱二分方法

摘要：a good approximation of the minimum can be attained by choosing s parallel with the corresponding eigenvector v2。这句相当重要，V2是第二小特征值的特征向量。 阅读全文

posted @ 2010-11-23 14:39 singlefold 阅读(650) 评论(0) 推荐(0)

Kernighan–Lin algorithm KL算法

摘要：这个算法主要用在网络节点的分割。他的思想是将一个网络节点图分割成两个相等的节点集合。为了连接两个社区的边权最小。step1:随机产生两个节点的集合A和B.step2:计算A和B中的每个节点的internal cost and external coststep3:将A中的节点与B中的节点进行交换，计算两个损失权重的差值，也就是原先图的内外权重差，减去转表后的内外权重差。使这个值最后为负为止。 阅读全文

posted @ 2010-11-23 14:11 singlefold 阅读(12978) 评论(1) 推荐(1)

Stirling number斯特林数

摘要：Stirling numbers of the second kind：S(n,k)表示一个n节点的集合可以分解为K个子集的数量，说明一个图的所有分割的数量和评价是不可能计算出来的。 阅读全文

posted @ 2010-11-22 16:10 singlefold 阅读(288) 评论(0) 推荐(0)

social network model

摘要：1.贝努力模型：Bernoulli random graph，这是最简单的社区模型，设两节点相连的概率为P,当P大于1/n是会形成大的网络社区，当P小于1/n会形成与n无关的小型的社区，2.随机图模型：The random graph。与真实的网络世界差别很大。在随机图中节点出现的概率pk形成泊松分布。由真实的网络中度的分布经验表明有很多不符合柏松分布。为了模拟这种非柏松分布现象，使用一种特殊的任... 阅读全文

posted @ 2010-11-03 15:19 singlefold 阅读(420) 评论(0) 推荐(0)

Perron–Frobenius theorem

摘要：Perron–Frobenius theorem:证明方阵，如果其行列的元素为正值，则存在最大的特征值，并且特征向量的每个元素是正的。这个原理应用在统计推断，经济，人口统计学，搜索引擎的基础。PF原理：说明了最大特征值的作用和实对称矩阵的作用。如果临界矩阵A是个实对称矩阵，则具有下列性质：1.There is a positive real numberr, called thePer... 阅读全文

posted @ 2010-11-02 20:22 singlefold 阅读(7297) 评论(0) 推荐(0)

Snowball Sampling

摘要：Snowball Sampling is a method used to obtain research and knowledge, from extended associations, through previous acquaintances, “Snowball sampling uses recommendations to find people with the s... 阅读全文

posted @ 2010-10-31 22:18 singlefold 阅读(724) 评论(0) 推荐(0)

网络中的Centrality

摘要：Centrality：基本上有四个方法来求网络上的中心点：1.degree centrality:我们经常定义两个degree centrality的概念：indegree(入度) and outdegree（出度）.note的中心性定义为：；图的中心性定义的思想：每个小图的中心节点的中心性测度减去小图其余节点的中心性测度除以星形图的中心性测度：；，其中H为星形图的中心性测度。星形图的中心性测度为... 阅读全文

posted @ 2010-10-31 21:48 singlefold 阅读(1310) 评论(0) 推荐(0)

Monte Carlo method蒙特卡洛方法

摘要：蒙特卡洛方法用于近似计算：举个例子：计算圆周率1，一个正方形里面画一个园。2，在这个正方形中撒入沙子或者小石子3，当放入的物体布满整个空间时，数出正方形的石子数和园内的石子数（由于正方形内接园的面积与正方形的面积比为π/4）4，近似计算出圆周率。 阅读全文

posted @ 2010-10-28 21:11 singlefold 阅读(195) 评论(0) 推荐(0)