标签：发现 社区 交叉 -- part66 该文 网络 算法

学习笔记，仅供参考，有错必纠

关键词：复杂网络；社区发现；交叉熵；

一种基于交叉熵的社区发现算法

摘要

作为复杂网络中的一个极其重要的研究领域，社区结构的搜寻和发现研究具有重要的应用价值 ． 该文将信号处理领域的交叉熵概念引入到网络社区结构的发现算法中，提出了一种基于交叉熵的社区发现算法．算法利用 Ｍｏｄｕｌａｒｉｔｙ 值作为判别依据，使用交叉熵方法中的重要抽样方法提高收敛速度，从而在提高社区发现算法运算效率的同时，提高算法的精确性．针对计算机生成网络的社区划分结果表明，该算法所得 ＭＮＩ 值和划分正确节点所占比例高于 Ｇｉｒｖａｎ － Ｎｅｗｍａｎ 算法 ． 在真实网络上的仿真结果表明，该社区划分算法的 Ｍｏｄｕｌａｒｉｔｙ 值高于Ｇｉｒｖａｎ － Ｎｅｗｍａｎ 算法，且不低于极值优化算法，进一步验证了该文提出算的社区划分准确性优于已有的 &#

标签：发现,社区,交叉,--,part66,该文,网络,算法
来源： https://blog.csdn.net/m0_37422217/article/details/115497051

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。