一种新的社团挖掘算法MFA(3)

时间:2014-03-12 13:18 来源:发表吧作者:周伟夏哲恒点击: 次

　　图3MFA算法的结果

　　仔细分析两图可以发现，加权Newman快速算法对于Zachary网络的划分，依然存在着10这个错误划分的节点，而在MFA算法中，所有的节点都能够被正确的划分到相应的社团中去，得到与实际结果完全相符的分别拥有16和18个顶点的两个社团。

　　4结论

　　MFA算法与加权NEW快速算法相比，已经有了比较大的进步，但是它仍然存在许多可以改进的地方。例如是否可以用CNM算法的思想进一步提高查找和合并的效率？较高的模块Q值在大数据集中的可信度又有多高？这些都是值得进一步深入探讨和研究的问题。总体来说，MFA算法的表现已经相当好，在模块Q值和准确性方面可以说是目前最好的算法之一。

　　参考文献：

　　[1]王艳，李应兴，靳二辉.复杂网络健壮社团挖掘算法[J].计算机工程与应用，2012，31（6）：40-43.

　　[2]李翔，李仕强，赵青虎.基于边聚类方法的复杂网络社团挖掘研究[J].电脑知识与技术，2012（10）：11-13.

　　[3]杨博，刘大有，金弟，等.复杂网络聚类方法[J].软件学报，2009（1）：58-70.

　　[4]周斌，程慧，杨立志，等.基于贪婪算法的符号网络中社团结构快速发现算法[J].大众科技，2009（12）：52-53.

（www.fabiaoba.com），是一个专门从事期刊推广期刊发表、投稿辅导、发表期刊的网站。
　　本站提供如何投稿辅导、发表期刊，寻求论文刊登合作，快速投稿辅导，投稿辅导格式指导等解决方案：省级论文刊登/国家级论文刊登/ CSSCI核心/医学投稿辅导/职称投稿辅导。

投稿邮箱：fabiaoba365@126.com
　在线咨询： 275774677、 1003180928
　在线咨询： 610071587、 1003160816
　联系电话：13775259981