基于相似性模块度最大约束标记传播的网络社团发现算法

来源 :北京大学学报:自然科学版 | 被引量 : 0次 | 上传用户:geolin1965
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种基于相似性模块度最大约束标记传播的快速网络社团发现算法(MLPA)。该方法采用结构相似度计算,通过最大约束标记传播模型更新节点标记,使社团的划分结果更加符合社团内部结构相对紧密、社团之间结构相对稀疏的特点,提高社团划分的精确度。结合标记传播5次循环迭代可以完成95%或者更多节点标记过程的实验结果,判定标记更新过程趋于稳定,从而在稳定时停止更新,降低了运行时间。MLPA避免了传统的邻接矩阵计算方法,适合大规模网络的社团发现。
其他文献
用等离子弧在AZ31镁合金表面喷涂Al+Al2O3粉末,制备Al/Al2O3复合材料涂层。观察分析不同粉末配比时涂层的划痕试验结果、SEM照片以及XRD衍射数据,确定Al+Al2O3的合理配方。通
以2001—2010年黑河全流域MODIS FAPAR产品为研究对象,结合同期MODIS土地覆盖分类产品,提取FAPAR随时间变化的趋势项、周期项及残差,对趋势和周期成分建立自回归模型,并结合卡尔曼滤波方法过滤反演误差噪声,获取高质量的FAPAR时间序列数据。在此基础上,进一步分析黑河全流域不同植被类型FAPAR时间序列的变化差异,并选取具有不同植被季相变化特征的研究区,利用该方法预测某一时刻该区
概述了控制混沌使其转化为周期性动力学行为的几种主要方案,包括对受控系统施加外激励型控制的输送控制,对受控混沌系统的可控参数施加小摄动以稳化周期性轨道的OGY方法,以及应用自
许多电子磁矩隧穿能垒便出现磁性的宏观量子效应本文简述其实验现象及应用前景着重讨论了纳米颗粒,稀土正铁氧体单晶,单层和多层薄膜以及块状材料的研究结果。
长白石是我国著名的印章石,产于吉林省中生界三叠系上统长白组凝灰岩中。长白石主要矿物成分为地开石,并常见有高岭石、珍珠石、石英等矿物。X射线衍射分析证明长白石的主要
推导中间界面为倾斜界面时,上覆层为均匀各向同性介质、下伏层为横向各向同性介质(HTI介质)的双层模型中倾斜界面处地震波入射角与炮检距的关系。基于Ruger提出的存在水平界面时
综述了光学双稳态的概念和理论以及光学双稳态器件的分类和材料研究。重点介绍了半导体光双稳器件研究的发展,并且指出了光学双稳态研究的最新进展、应用前景和目前的困难。
国家同步辐射实验室正在设计和制造一台6T单周期超导扭摆器,把合肥同步辐射光源的可用范围延伸到X射线,满足部分X射线用户的要求,利用扭摆器光源装备四条光束线,分别用于X射线吸收精细
腹腔内大网膜巨大淋巴管瘤极为罕见。我院近期收治一例,报告如下: 患者女,32岁。左腹部间断性疼痛三年余,不向腰背部放射,饮食正常,不发烧,无外伤史。腹部B超检查:脐左侧腹腔
为解决目前视频监控无法到达的地下管线等工程环境的可视化管控问题,分析了目前虚拟现实技术(VR)、物联网技术(Iot)的应用现状及工程应用推广的瓶颈,探讨了相关问题。在此基