大规模复杂网络中的社团快速发现算法

来源 :科技通报 | 被引量 : 0次 | 上传用户:wdxswdxs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的社团发现算法大多是针对中等规模的复杂网络,而对大规模复杂网络进行社团发现时时间花销很大。针对这种问题,本文提出了一种用于大规模复杂网络的社团快速发现算法,给出了模块度及模块度增量的定义。基于这些定义给出了一个两阶段社团发现算法。测试网络的实验结果验证了所提算法的有效性。
其他文献
为探索水稻响应高盐低温逆境胁迫的分子调控机制,采用Affymetrix水稻表达谱芯片,分析研究了高盐低温胁迫下水稻转录因子基因的表达谱。检测到491个差异表达的水稻转录因子基
依据差分方法将电磁流体控制方程离散化,得到差分方程,计算了在电磁场作用下方形铸模腔内载流金属熔体的流动问题.计算分析了电磁场对载流熔体流动的促进或抑制作用,讨论了不同励
提出了一种新的基于粒子群算法入侵检测方法模型。算法采用粒子群优化算法,有效地降低网络拓扑路径长度,通过优化算法来寻找聚类的中心。实验结果表明,提出的改进算法与传统的入
选取表面结构存在较大差异的三种蔬菜:番茄(Lycopersicum esculentum)、双孢菇(Agaricus bis-porus)、青菜(Brassica campestris L.ssp.chinensis(L.)Makino.var.communis Tsen et Le
研究制备碳纳米管修饰铂电极,并研究比较磺胺在铂电极和修饰电极表面的氧化还原行为的差异。研究发现碳纳米管修饰电极使磺胺的氧化电位负移0.2V,氧化电流放大60倍。在磺胺浓
采用空域处理、时域处理加频域处理的联合处理方法,对图像在多个域进行图像扭曲的校正和图像质量的增强,从而达到高度扭曲下的图像质量改善;最后采用实际的高度扭曲图像进行测试实验,结果显示,采用基于空时频联合深增的高度扭曲不可分图像处理方法,高度扭曲的不可分图像质量被大大增强,可以很好的应用在图像处理方面。
针对模拟逼真长发存在顶点规模大,动态计算消耗大的问题,根据长发局部发丝相似特性,提出一种基于镶嵌的视点相关实时逼真长发三维模型,运用初始166股导向发丝粗略描绘发型,以GPU插值生成比初始发丝数大得多的18,000股插值发丝,开销大的计算仅用于导向发丝,几何复杂度大幅度降低使消耗迅速下降。GPU插值运用镶嵌技术,混合应用单股及多股发丝插值方法,解决大量插值发丝生成问题及避免插值发丝穿透障碍问题。同
应用动态复制策略研究多媒体演示文档的相交子集到一个服务器集群的多个节点问题。针对复制选定的演示文档以达到负载平衡,同时避免在每个节点上整个的复制多媒体文档,提出了针
传统法学本科教学存在重理论、轻实践,重知识单向灌输,轻能力、素质培养等诸多弊端。互动教学是指教学过程中理论与实践、教师与学生之间的相互作用与影响。在当今互联网的时代,伴随着现代化、社会化程度的提高,人们的交往范围、交往手段都发生了深刻的变化,人与人之间的相互影响无论在广度和深度上,都进入了新的层次。互动式教学就是顺应这种社会现实。互动式教学方法主要有,理论与实践双向互动的教学法,教师与学生双向互动的教学法。
研究将常态的测试原始分后验的转换为可用的等值分,依据变换参数给出能力水平的等值分析,由此定量评价能力水平方法。提出了一个实用等值分析模型,做了等值分析,Kappa一致性检验,