基于二分网络社区划分的算法研究

来源 :山西大学 | 被引量 : 0次 | 上传用户:liuhaichao811
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络科学的发展带给了人们很多崭新的思维方式,点燃了我们深入研究的热情,并拉近了人们之间的距离。本文将通过探索二分网络来助力于网络科学的成长。研究社区结构对于理解整个二分网络的结构和功能都具有重要作用,目前已有很多的研究人员提出了关于二分网络社区划分的不同算法,本文从新视角分别提出两种不同的算法,成果如下:(1)提出了基于亲密度和吸引力的算法(Intimacy and Attraction Algorithm,简称IAA),其目的是提高社区划分准确性。首先选取U类型中的每个节点划分为不同的社区,创造性的提出了亲密度和吸引力的计算公式,合并社区。然后V类型节点划分进现有社区,计算此时模块度值Q。直到Q不再增加或合并条件不成立。这样,就产生了完整的社区结构。分别在计算机模拟生成的人工二分网络数据集和真实的二分网络数据集上采用互信息和模块度进行实验分析。由实验结果得出:IAA算法不用输入任何参数,并相比于其他算法得到较高的精确性。(2)提出了相似度聚类的算法(Similarity Clustering Algorithm,简称SCA)。该算法首先选取某类型中的全部节点,计算该类节点彼此之间的相似度来获得核心节点集合,依次将核心节点及其邻域中的节点不断地拓展得到社区,这样就得到了该类型节点的社区,最后,另一种类型节点聚类到现有社区从而获得最终的结果。通过实验分析,SCA可以得到良好的社区分类结果。随后分析了在不同数据集下的参数取值。
其他文献
隐性采访,是调查性报道的一种重要采访途径,是记者隐瞒自己的身份或采访意图采用的方法。对于很多被故意掩盖的新闻事实真相的采访。经常起到“四两拨千斤”的作用.是目前各媒体
诉讼时效一直以来都是司法诉讼中的关键环节,随着国家“一带一路”倡议的实施,国际贸易的增多,中国作为世界航运大国,涉及到的海上货物运输纠纷也逐渐增多,为维护当事人的合法权益,使争议及时解决,海上货物运输诉讼时效制度的重要性越发显著。但是《中华人民共和国海商法》(以下简称为《海商法》)并未明文规定海上货物运输的当事人之间延长诉讼时效的协议是否有法律效力,导致当事人和法官在司法实践中常常产生困惑。正值我
目的根据社会工作干预的目标,围绕老年肺结核患者的心理状况、社会支持情况、以及患者应对结核病治疗的信念、行为计划、自我效能,研制适合我国老年肺结核患者的社会工作干预评价量表,通过德尔菲法对量表的条目进行相应的评价和筛选,并评价量表的信效度。方法1.量表条目池的构建:本研究通过广泛查阅相关文献,深入了解老年肺结核社会工作干预的内容,参考国内外权威机构对结核病社会工作的指导意见,遵循制定量表内容的针对性
随着社会的不断发展和人民生活水平的逐步提高,市场竞争越来越激烈。社会的消费观念也不断发生变化。产品的创新性、外观造型、宜人性、环保性等因素愈来愈受到重视,在竞争中占
新华社是中国的国家通讯社,在肩负党和人民赋予的神圣使命,发挥喉舌、耳目、智库和信息总汇作用的同时,新华社在新时期也要紧跟时代潮流,在众多的媒体中赢得至关重要的席位。从CN