基于标签传播的两阶段社区检测算法.docx

下载文档 降价啦

11
0
约1.2万字
约 22页
2022-06-07 发布于河北
举报
版权申诉
保障服务

基于标签传播的两阶段社区检测算法.docx

1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

0 引言网络是表示事物与事物之间联系的常用工具。现实生活中，各个组织随着时间推移所产生的复杂信息常以网络的形式呈现，如科研协作网、社交关系网、金融交易网络等。在这些网络中，通常存在很多自然形成的社区，社区内部成员与成员之间联系紧密，社区之间联系稀疏。如何有效地从网络中识别出这些社区是社区检测的基本任务，具有重要的现实意义。例如，从科研协作网中识别出具有相近研究领域的学者，或者从社交网络中识别出具有相似兴趣爱好的用户等。随着复杂网络研究的深入，相当多的社区检测算法被相继提出，许多算法从不同角度来解决社区检测问题[1]。最开始是分裂算法，它基于去除边的思想将社区分开，但这种全局的方法对计算要求