根据度分布和聚类系数分布创建随机图

时间:2014-05-27 10:36:57

标签: java algorithm graph social-networking

我目前正在使用一个非常大的社交网络,我想使用原始的Degree Distribution和Clustering Coefficient Distribution重新创建一个较小维度的图形。

度分布是原始图中具有一定程度的顶点的相对频率。

enter image description here

聚类系数分布是两个邻居(具有该度数的顶点)的每个顶点度的相对频率,以便在它们之间建立链接。

enter image description here

有人知道这样做的文献和算法吗?我发现的东西总是非常理论化的。

我正在尝试用Java实现它

谢谢!

0 个答案:

没有答案