标签: java algorithm graph social-networking
我目前正在使用一个非常大的社交网络,我想使用原始的Degree Distribution和Clustering Coefficient Distribution重新创建一个较小维度的图形。
度分布是原始图中具有一定程度的顶点的相对频率。
聚类系数分布是两个邻居(具有该度数的顶点)的每个顶点度的相对频率,以便在它们之间建立链接。
有人知道这样做的文献和算法吗?我发现的东西总是非常理论化的。
我正在尝试用Java实现它
谢谢!