WHU Bruisefree分享 http://blog.sciencenet.cn/u/bruisefree Link together

博文

全部博文|其他| 科研杂想| 图像检索| 文本挖掘| lemur Indri| 复杂网络算法| Machine Learning|

Girvan-Newman社群发现算法: 热度 1 2013-12-17 15:01; 直观来看，在社群内部节点之间相互连接的边密度较大，因此，通过边来识别社群是一种较为直观的社群发现算法。 Girvan-Newman 算法即在该启示下发展而言，如果去除社群之间连接的边，留下的就是社群。对于社群而言，较先去除的边，中心性较低，而中介中心性则较大。因此，逐步去除中介中心性最大的边，直至结束 (Girvan ...; 个人分类: 复杂网络算法|28656 次阅读|2 个评论热度 1

毛进

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-24 06:36

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部