【摘 要】
：
针对已有分裂算法时间复杂度较高,不适用于社团数目未知的大型网络等问题,借鉴电压谱分割算法和GN算法的思想,提出以扩散距离为分割依据,以模块度函数为社团结构划分满意度的
【基金项目】
：
国家自然科学基金资助项目(71071096);高等学校博士学科点专项科研基金资助项目(20070248054)
论文部分内容阅读
针对已有分裂算法时间复杂度较高,不适用于社团数目未知的大型网络等问题,借鉴电压谱分割算法和GN算法的思想,提出以扩散距离为分割依据,以模块度函数为社团结构划分满意度的快速分裂算法。实验结果表明,与已有的社团结构划分算法相比,基于扩散距离的快速分裂算法能够得到高质量的社团结构,其时间复杂度较低,不仅对稀疏网络能够快速运算,对非稀疏网络更能高效求解,这进一步体现出算法具有较高的稳定性。
其他文献
目的探讨心理护理干预对慢性阻塞性肺疾病患者急性加重期负性心理状态的影响。方法选择2016年1-12月因慢性阻塞性肺疾病急性加重在我科治疗的82例患者,按护理方法分为对照组4
一、培训理念模糊。基层行往往将教育培训与普通的讲座、讲课混为一谈,重知识轻能力、重数量轻质量、重过程轻结果,致使培训内容与实际需要脱节,培训资源浪费严重。有的甚至
天然气水合物作为一种新型能源,具有储量丰富、燃烧值高以及污染小等优点,被誉为二十一世纪最具有商业开采价值的新能源。目前,天然气水合物传统的开采方法有降压法、热激发
通过对国内外土地资源优化配置研究的全面梳理,系统概括其发展历程和阶段,总结了土地资源优化配置的概念、内容、特性、衡量标准以及模型等方面的主要进展,评价了当前研究中
全球化合作日益突出的当今社会,任何国家的经济发展都会受到全球经济发展的影响,任何国家的发展也必然会影响到全球其他国家的发展。当今时代又是一个工业化的时代,国家的发
婚姻自由权包括结婚自由权和离婚自由权,二者缺一不可。然而,我国《婚姻法》在以基本原则的的形式赋予公民婚姻自由权的同时,却有通过该法第四章关于离婚的具体规定剥夺了公
高职院校韩语课程的目标是使学生具有韩语实际运用能力和跨文化交际能力。作为语言和文化综合载体的韩语电影蕴藏着丰富的学习资源。依据Krashen的二语习得理论,将韩语电影教
微博自2009年引入国内,发展迅速,相关的研究也越来越被重视。目前关于微博的研究大多都停留在宏观层面——用户,针对微观角度的单条微博的研究较少。值得注意的是,不同用户发
基于视频的烟雾检测对于判断监控场景中是否有火灾发生具有重要的意义。相较于传统的烟雾检测方法,视频烟雾检测具有响应速度快、受环境影响小和检测结果直观等优点。在火灾
随着当代医疗制度的改变以及信息技术的飞速发展,医疗财务系统已经逐渐成为医院现代化管理主流发展方,医疗财务系统信息化是指利用信息化技术、计算机网络技术为基础,借助软