大型社交网站社区规模分布中的缺口

社交网站（SNS）近来被全世界数百万人使用。SNS 是互联网上的社会，人们在此相互交流并增进友谊。我们考察了一个全国性的 SNS（目前超过六百万用户），其相互确认的友谊网络包含三百万人和近两百万条链接。采用 Newman 等人开发的社区提取方法，我们发现存在一个社区规模区间，其中仅检测到很少的社区。这一新特征无法用先前的网络增长模型解释。我们提出了一个具有两种相识过程的简单模型：连接最近邻与随机连接。我们表明该模型能够解释社区规模分布中的缺口，以及其他统计性质，包括长尾度分布、高传递性、其与度的相关性，以及度-度相关性。该模型可估计这两种在许多社会网络中普遍存在的过程在该 SNS 以及其他社会中的相对频率。