2013年1月8日

摘要: 近期想对社区发现领域进行一下简单研究,看到一篇不错的文章,文章是根据国防科大骆志刚教授的论文《复杂网络社团发现算法研究新进展》整理的,主要是对社区发现的一些算法进行简单分析。一、基于模块度优化的社团发现算法,也就是优化模块度Q值的一部分算法。Q值是由Newman在2004年的论文"Fast Algorithm for Dectecting Community Structure in Networks"中提出的(也就是FN算法)。通过优化Q值来提高模块度是这类算法的主要思路,在此基础上,本文又划分了三个类别:①采用聚合思想,也就是分层聚类中的自底向上的作法。典型算法有New 阅读全文
posted @ 2013-01-08 11:18 自信的奋飞 阅读(3460) 评论(0) 推荐(0)

导航