一种基于核心节点扩展的社区挖掘算法

来源 :山东大学学报(理学版) | 被引量 : 0次 | 上传用户:nvli2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在充分考虑网络中节点间的连接关系和节点的影响力的基础上,提出一种基于核心节点扩展的社区挖掘算法。算法分为三个阶段:首先,网络中的前k个核心节点逐层向外扩展,直至覆盖网络中大部分节点,各核心节点与其多层邻居节点组成候选初始社区;然后,对候选初始社区进行重叠处理,计算候选初始社区两两之间的重叠度,将重叠度高于阈值的两个社区中相对小的社区删掉,形成初始社区;最后,计算初始社区间的重叠节点和不在初始社区中的节点到各个初始社区的连接度,将连接度最大的节点加入相应社区,不断迭代,直到网络中所有节点都划入到相应社区内,形成最终社区结构。试验结果说明了本文方法的有效性和灵活性,相比GN算法和FN算法,能够实现准确的网络划分;相比Hub算法和Top Leaders算法,由于对候选初始社区间进行了重叠处理,对预置的社区数量k在一定范围内不敏感。
其他文献
本文在分析事实婚姻存在的社会土壤与运行机制的基础上,分析了国家法理秩序和民间礼治秩序在广大乡村地区的冲突和对峙,并展望和探讨了农村事实婚姻的发展趋势及社会应对。
【正】为确保工程施工过程中地铁结构及附属设施的绝对安全,必须对地铁结构及附属设施进行保护监测。因此,采取合理的地铁隧道检测技术,对于保证地铁的安全运行具有重要的意
结合高职院校培养文秘专业学生服务社会意识的具体实践.从把文秘专业学生社会实践纳入学校整体教育计划、把社会实践作为必修课程独立化与建立配套的激励机制等方面,对高职院校
采用鳗鲡源嗜水气单胞菌(Aeromonas hydrophila)和迟缓爱德华氏菌(Edwardsiella tarda)外膜蛋白基因二联表达产物免疫日本鳗鲡(Anguilla japonica),检测其对日本鳗鲡免疫功能的影响
介绍了校企合作人才培养模式下高职教材开发的情况,重点阐述了依托行业背景、开展股份制一体化办学在开发工学结合教材方面的优势,并指出高职教材编写过程也是“双师型”教师队
【正】走上高高的兴安岭——人生一大步1968年我初中毕业了,毕业去向总的来说,还是"四个面向",即"面向农村、面向边疆、面向工矿、面向基层"。我能去哪儿呢,就像茫茫宇宙中的
作为介入疗法中重要的医疗器械,生物可降解聚合物血管支架具有生物可降解性及良好的生物相容性,因此具有广阔的发展前景。目前生物可降解聚合物血管支架主要存在支撑性不足、加工成本高、制造周期长等问题。本文旨在探究运用熔融沉积成型(FDM)3D打印技术制造生物可降解聚合物血管支架的可行性,设计并开发了一种四轴联动3D打印系统,并研究3D打印工艺参数对血管支架成型精度、支撑性和柔顺性的影响规律。具体研究内容如
为了向国内各生物制品研究所提供适合于乙肝疫苗检定用的实验小鼠,通过遗传筛选、剖腹产净化及引入清洁环境扩大繁殖,培育成清洁级NIH小鼠种群。现将NIH小鼠在清洁饲养室扩大
研究不可逆电穿孔对生物肿瘤细胞的影响,利用动物实验方法分析不可逆电穿孔时肿瘤组织的阻抗分布.对乳腺癌组织小鼠进行实验,脉冲参数为100 0 V,脉宽70μs,占空比50%,每组脉
新疆人民广播电台音乐广播MYFM103.9是新疆维吾尔自治区区台,属于省级媒体。近年来,随着传媒市场化程度的不断发展与变革,新疆人民广播电台越来越注重品牌建设,引用了内地媒