基于核心图的标签传播算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:w5423112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络中的社团发现是当前的一个研究热点.在众多社团发现算法中,标签传播算法因简单快速而被广泛应用,但标签传播算法也存在结果稳定性较差的问题.基于此对标签传播算法的初始化过程进行改进,提出了基于核心图的标签传播算法.通过计算图中任意两点的k阶公共邻居,将具有最大相似性的节点及k阶邻居作为初始核心社团,并为其分配初始标签.通过上述过程,提取一些较为紧密的子结构来作为标签传播的初始社团,并给这些结构分配初始社团标签.在真实网络中的实验结果表明,该算法可以大幅提高结果的稳定性.
其他文献
<正>建筑团队将曼谷大型商场Siam Discovery转化为泰国首个混合式零售胜地。这座采索物馆环绕"生活品味实验室"的主题而设计,为顾客提供个人化的消费体验,让他们试验和探索混
针对设计过程与性能优化脱节的现状,本文基于能量平衡原理,利用建筑空间形态与围护结构热工性能之间的关联,通过Matlab软件建立了被动式超低能耗建筑能耗计算模型,得出了天津
第一条 为了加强安全生产工作.防止和减少生产安全事故,保障人民群众生命和财产安全,促进经济社会持续健康发展,根据《中华人民共和国安全生产法》等法律、行政法规,结合本省实际,
期刊
<正> 在当今的信息时代里,标志设计是一种视觉识别设计。瞬间传递和瞬间识别的特定要求,使现代标志图形的造型风格日趋简洁、单纯。为了使简沽的形态有效率地传达特定信息,我
本文基本判定,施特劳斯的政治哲学是以现代性为问题意识而展开的,其政治哲学的其他论题,例如犹太人问题、古典学研究等,也都必须被置于这一问题意识之下才能得到完整的理解。
人类社会高等教育的初期始源于民办,随着社会的变革、教育制度的演化,世界发达国家的民办高等教育不断发展壮大,许多国家已办成了一流的民办大学而闻名于世界。我国20世纪80
英语学科的核心素养包括四个方面的内容:语言能力、思维品质、文化品格、学习能力。学习能力素养是英语学科核心素养最关键、最必要的素养,是英语学科核心素养发展的条件。在
<正>近年来,随着公用事业的发展,公用设施施工企业也越来越多地在秋冬季节进行沥青商品混凝土道路施工。一些秋冬季节施工的沥青商品混凝土道路往往会出现一些问题,究其原因
会议
中国古代艺术功能研究是艺术学理论研究的重点之一。艺术学理论视域下的中国古代艺术功能研究,是以整个中国古代为时间轴,运用艺术学理论和跨学科等多种研究方法,综合考察各