基于泛化模块密度的社团检测算法研究与应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:daniel86999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,复杂网络逐渐成为描述与分析现实复杂系统的重要工具而备受关注。复杂网络的大规模性、强耦合性、局部性等特点促使研究人员通过局部特性来刻画与研究整体特性。其中,社团结构作为一种局部研究方法在计算机科学、生物信息学和社会学等多个领域都有重要的意义。  在社团检测算法中如何有效量化社团划分结果及如何设计出高效、准确的算法是两大关键问题所在。为了解决社团量化的问题,Newman等在对比真实网络与随机网络的基础上提出了模块度函数。尽管最大化模块度函数属于NP-难问题,但绝大多数算法都是基于优化模块度函数。针对于模块度函数存在的分辨极限问题,李等通过对比社团内部边和外部边密度提出了模块密度函数,并证明了该测量标准可以在很大程度上克服分辨极限问题。但是模块密度只能应用于无权图。在真实网络中,给每一个节点赋予相同的权重并不合理。为了克服该缺陷,本文提出了一种泛化的模块密度。并设计出基于优化加权模块密度的模拟退火算法。实验结果表明该测度更加有效的刻画网络社团结构。  为了进一步拓展泛化的模块密度的应用,本文提出了一个基于泛化模块密度函数的可以对蛋白质相互作用网络的功能模块进行检测的算法,并开发出相应的可视化软件。实验结果表明该算法不仅可以快速检测出蛋白质相互作用网络中的功能模块,同时可检测出具有重叠结构的蛋白质功能模块。  
其他文献
颅骨修补手术是临床上较常见的手术。按照传统的方法,医生根据颅骨缺损的大小和形状,在术前或手术中根据伤者颅骨缺损部位的大小和形状手工制作钛合金网板,在病人头上比较后进行
目前,基于位置的服务(LBS)业务处于高速发展的阶段。在位置感知环境中,移动设备会产生大量的时空数据,服务器面临有限的系统资源和较高的实时性要求。传统的基于磁盘的时空数据库
知识库是各种信息处理系统不可或缺的一项基础性资源。然而目前比较著名的知识库大都是采用人工方式或者在领域专家参与的情况下构建的,自动构建知识库还是一大难题。针对这
SOA是面向服务的体系架构。Web服务是实现SOA的最主要的手段。服务提供者在提供大量满足用户功能需求服务的同时,如何从众多相同功能的Web服务中查找最优服务,如何提高用户的满
如何提高软件开发效率,一直是开发人员和理论研究者关注的问题。导致开发效率低下的原因之一,就是很多应用层协议不为系统底层所支持,开发者需要将应用层协议内容写入程序的代码
边界网关协议(Border Gateway Protocol,BGP)是用来连接Internet上独立系统的路由选择协议,是现行Internet的实施标准。BGP协议的收敛过程是其处理性能的瓶颈所在,研究BGP协议的收
随着3G网络在中国的普及,手机已经成为人们日常生活中必不可少的通信工具,在人们利用手机短信进行沟通的同时,社会上垃圾短信的泛滥对广大手机用户造成了极大的不便,同时也带来了
随着网络的迅速发展,信息的安全保护问题日益突出。信息隐藏技术作为隐蔽通信和版权保护的有效手段迅速成为信息安全领域的研究热点。文本数据由于自身的特殊性,占据着人们生活
随着信息技术的不断发展,人们所要面对的信息量与日俱增,如何快速处理如此庞大的信息量已成为人们所要考虑的重要问题之一。图像信息在整体信息中所占的比重也在日趋增加,实现图
矿井环境监控系统是无线传感器网络典型应用的一种。井下无线传感器网络要求路由协议能够均衡网络节点能耗、提高网络通信的可靠性、适应网络结构的变化以及延长网络生存期等