基于耦合强度的多项式时间社团探测算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yl9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在资本市场中,根据交易者联系的密切程度,可以划分出众多团体,从而产生特定的社团结构。社团结构探测是一项非常重要而具有挑战性的工作,已经引起来自不同领域学者的广泛关注。然而,极少有多项式时间算法能够快速、准确地探测社团结构。基于著名的模块化设计优化理论,用新颖的k强度关系代表两个节点之间的耦合距离这一想法随之产生。社团结构探测算法使用基于k强度矩阵的广义模块度测量。为了得到最优社团数量,一种新颖的无参数结构得以使用,该结构使用特定转移矩阵的特征值之差作为社团划分边界。最后,将此算法应用于基准网络和实际网络,
其他文献
根据市政府办公室印发的《关于加快发展农业“新六产”的意见》,到2020年,我市将实现终端型、体验型、循环型、智慧型等新产业新业态加速发展;市级以上带动主体发展到500家;新认
报纸
区块链技术具有去中心化和不可篡改性等特性,被认为是下一代的颠覆性核心技术。然而,现有区块链系统在数据管理方面的性能较弱,通常只能根据Hash值查询相关交易。当前对于查
近日,国家发改委、外交部、商务部联合发布了《推动共建丝绸之路经济带和21世纪海上丝绸之路的愿景与行动》。听起来高大上的"一带一路"究竟是怎么回事?要怎样建设?将给中国的开
摘要:许多同学认为哲学原理抽象难懂,其实不然,我们通过理论联系实际的方法把抽象的哲学原理变得生动活泼、深入浅出,从而极大地提高了学习的兴趣,调动了我们学习的积极性;同时我们运用哲学原理解决学习、生活中的疑难问题,使我们充分认识到:哲学就在我们身边,学好哲学,会让我们受益无穷。  关键词:哲学原理;理论联系实际;效果  中图分类号:G642.41 文献标志码:A 文章编号:1674-9324
篮球比赛中运动员的技能与投篮技巧决定着比赛成绩。因此,运动员需要在训练中不断练习投篮技巧,从而在比赛中获取优异的成绩。在篮球运动快速发展下,中距离投篮技巧也发生了
篮球是年轻人学习生活中非常流行的球类运动,也是学生非常喜欢的运动项目之一。篮球运动的参加者众多,运动技术复杂,具备激烈的对抗性使其在运动中不可避免地会发生运动损伤
微波技术作为样品预处理的新技术已引起人们的普遍关注.文章对这一技术在环境样品中的消解和萃取方面的应用进行评述.
摘要:课堂设问和讨论式教学方法能够改变传统的土壤学教学乏味和枯燥的状况,激发学生的想象力,提高学生分析问题和解决问题的能力,有利于师生和学生间的互动,使教与学充分结合起来。本文详细介绍了土壤学各章节设问式教学思路和课堂讨论问题及其过程。  关键词:课堂讨论式教学;设问式教学;土壤学  中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2015)44-0189-02  
目的:探索传统力量训练结合功能性力量训练对青少年篮球运动员跨步急停接球跳投效果产生的影响。本文运用实验法及数据分析等方法,以20名青少年篮球运动员为实验对象,对功能
弗劳德数(Fr)是判别明渠水流流态的标准,掌握弗劳德数随明渠水深的变化规律,对认识明渠水流的流态特性、指导明渠的设计具有重要意义。从弗劳德数Fr的定义出发,通过理论计算