一种基于加权共同邻居相似度的局部社区发现算法

来源 :南京大学学报:自然科学版 | 被引量 : 0次 | 上传用户:kaka3456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的社区发现算法能够找出网络中所有的社区,其时间复杂度取决于网络的规模.挖掘大网络中的全局社区结构因为时间复杂度高而难以实现,局部社区发现作为一种不需要知道网络的整体结构,从给定的节点逐步向外扩展,寻找该节点所在社区的方法,在大网络时代具有重要的应用意义.目前这方面的研究已经获得广泛关注,并提出了很多局部社区发现算法.针对已有局部社区发现算法需要人工设置参数、准确率低的问题,提出一种新的局部社区发现算法.首先,提出一种加权邻居节点的共同邻居相似度指标,用于计算网络中两个节点间的相似度;然后,基于该相似度
其他文献
目的研究妊高症产妇的临床治疗效果。方法随机选取收治的68例患者,实施硫酸镁治疗措施,分析患者的不良反应和治疗效果。结果本研究患者的整体治疗有效率是97.1%,经过治疗之后
微课程教学法认为,课前自主学习是保证翻转课堂学习质量的必要基础,升华学习质量则是课堂学习义不容辞的使命。那么,翻转课堂的课堂学习过程应如何操作,才能实现高质量自主学习呢?  美国林地公园高中的翻转课堂先行者最初的设想是课前观看视频学习知识,课堂完成作业。这种学习方式其实落后于江苏省木渎高中在上世纪80年代的教改实验,因此,在实践中它也很快进入到翻转学习(Flipped Learning)新阶段。 
根据社会心理学的习惯、态度等概念和内部结构的原理,对职业高中学生课余运动训练的行为态度进行了调查分析。通过调查确认学校和社会的教育对学生运动态度的形成起着至关重
本文立足中小学信息技术学科定位和学科意识两方面问题探讨了其两难困境,在新课标政策内容中分析了当前中小学信息技术学科发展瓶颈的出路,最后对现今时代发展背景下的中小学
【正】 一、问题的提出与研究目的随着体育运动水平的日益提高,各项运动对运动员身体条件的要求也越来越高。现代篮球运动正向着高速度、高空优势和高度技巧的方向发展,运动
目前,在国内初中信息技术课程中,“表格数据加工”是必不可少的教学单元。其内容主要围绕某电子表格软件(Excel或WPS表格),让学生掌握统计与处理表格数据的基本方法。从教材内容与教学实践看,该单元的教学往往在图表之后就结束了。但笔者总有“意犹未尽”之感,觉得如果能在该单元的末尾部分加上“数据综合分析”性质的内容,则能更好地体现课程的核心思想,才有利于培养学生的核心素养。学习“表格数据加工”可以让学
目的探讨冠心病合并心衰采用美托洛尔、曲美他嗪联合治疗效果,并分析其对患者生活质量的影响。方法对照组美托洛尔治疗,观察组美托洛尔联合曲美他嗪治疗,对比患者治疗效果以
目的:探索卡式微柱凝胶试验在临床输血检验中的效果。方法:选取2017年6月15日~2017年10月15日选取110例进行交叉配血试验的标本为此次研究对象,均进行卡式微柱凝胶试验和盐水
【正】 一、前言力量、速度素质,在篮球运动中具有重要的地位,人们常把这两项素质作为评定篮球运动员训练水平和选材的依据。但是,目前所采用的测定方法(原地纵跳,30米跑,下
【正】 一、问题的提出一九八六年全国高等院校体育专业报生术科考试评分标准和方法中,对身体素质考试作了修改,新增了项目,这些项目的评分标准是否恰当?是否有利于招生工作?