二分网络社团发现方法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:ansonliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二分网络是复杂网络的一种重要的表现形式。网络中的社团定义为内部连接紧密对外连接稀疏的节点集合,发现网络中的社团结构,对于了解网络结构和分析网络特性具有重要意义。二分网络中的社团发现方法最初是基于投影法来实现的,其主要思想是将二分网络投影为单分网络,进而利用已经比较成熟的单分网络的社团发现算法来进行研究。但投影法存在造成信息丢失等不足,因此直接在二分网路上进行划分的方法被相继提出。Barber基于由单分网络模块度矩阵拓展而来的二分网络模块度理论提出了BRIM算法。该算法虽然对二分网络做出了有效的划分,但在初始化阶段需要额外的输入参数,使得应用时有较大的局限性。本文的MAB算法是基于Barber的二分网络模块度理论,提出的一种基于模块度的凝聚算法用来对二分网络进行社团划分。该算法无需输入额外的参数,而是将网络中每个节点看作一个独立社团,沿着最大化模块度增量的方向对社团进行凝聚,该算法已在实际网络上验证了其有效性。但是MAB算法缺陷是算法在执行过程中有大量的冗余计算,特别是在对网络的模块度矩阵的构建过程中,每次合并都需要重建整个网络的模块度矩阵,因此本文进一步提出一种基于模块度堆的二分网络社团发现算法,从时间上对MAB算法进行了改进,并通过实验验证该算法划分有效,且降低了执行时间消耗。
其他文献
Web服务(Web Service)是一种自包含、自描述、模块化的应用程序,它吸收了分布式计算、网格计算和XML等各种技术的优点,解决了异构分布式计算以及代码与数据重用等问题,具有高度
为了分析解决在异构环境下,特别是异构存储环境下影响分布式系统响应的因素,以便满足大规模用户对系统的响应要求,提高系统的性能。本文从面到点入手分析了影响异构分布式系
目前计算机科学技术发展最迅速、最具有应用潜力的领域其中之一便是数据库技术,随着信息管理自动化程度的日益提高,数据库技术已经成为现代计算机信息系统和应用系统的基础和核
在过去的几十年当中,人工智能领域关于不确定性知识系统的研究中获得了很大的进展,对于表达不确定知识的有效工具贝叶斯网络的研究也逐渐深入,作为贝叶斯网络的灵敏性分析也成为
随着物联网产业的发展,分布式系统被广泛应用于工业、农业、医疗、交通和军事领域。无线传感器网络作为物联网的重要组成部分,它在信息采集过程中的安全性和有效性直接关系到
物联网是近年来新兴的网络技术,该技术在产品供应链,库存管理等等领域倍受关注。在物联网构架中,网络压力有很大一部分会集中在后端物品编码解析服务器上,如果在EPC解析过程中,ONS
在当今的互联网时代,Web是信息的重要来源,网页则是展示信息的重要媒介。网页传递着各种信息,但是其中有大量噪音信息严重影响了 Web信息的自动化挖掘和采集。如何准确的识别
在信号的时频分析过程中,Gabor变换作为一种有力的分析工具,克服了傅里叶变换不能确切地描述信号频率随时间变化情况的缺点。然而,由Dennis Gabor提出的传统复值Gabor变换由
虚拟现实技术,是20世纪末兴起的一门综合性的信息技术。它融合了计算机图形学、多媒体技术、人工智能、传感器、网络等多个信息技术的分支,为我们模拟现实世界的自然景观提供了
在心电信号采集过程中存在工频干扰、运动伪迹、肌电噪声和基线漂移等,因此,为了提高诊断心血管疾病的准确性,对心电信号进行去噪研究具有非常重要的临床价值和现实意义。