【摘 要】
：
提出一种基于相似性模块度最大约束标记传播的快速网络社团发现算法（MLPA）。该方法采用结构相似度计算,通过最大约束标记传播模型更新节点标记,使社团的划分结果更加符合社团内
【机 构】
：
西安电子科技大学软件学院,西安电子科技大学计算机学院,西安交通大学计算机科学与技术系
【基金项目】
：
国家自然科学基金（61173093,61202182）, 中央高校基本科研业务费项目（K50510230001）资助
论文部分内容阅读
提出一种基于相似性模块度最大约束标记传播的快速网络社团发现算法（MLPA）。该方法采用结构相似度计算,通过最大约束标记传播模型更新节点标记,使社团的划分结果更加符合社团内部结构相对紧密、社团之间结构相对稀疏的特点,提高社团划分的精确度。结合标记传播5次循环迭代可以完成95%或者更多节点标记过程的实验结果,判定标记更新过程趋于稳定,从而在稳定时停止更新,降低了运行时间。MLPA避免了传统的邻接矩阵计算方法,适合大规模网络的社团发现。
其他文献
长白石是我国著名的印章石,产于吉林省中生界三叠系上统长白组凝灰岩中。长白石主要矿物成分为地开石,并常见有高岭石、珍珠石、石英等矿物。X射线衍射分析证明长白石的主要
推导中间界面为倾斜界面时，上覆层为均匀各向同性介质、下伏层为横向各向同性介质（HTI介质）的双层模型中倾斜界面处地震波入射角与炮检距的关系。基于Ruger提出的存在水平界面时
为解决目前视频监控无法到达的地下管线等工程环境的可视化管控问题,分析了目前虚拟现实技术(VR)、物联网技术(Iot)的应用现状及工程应用推广的瓶颈,探讨了相关问题。在此基