基于节点相似度的网络社团检测算法研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:caep315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社团结构是众多复杂网络的统计特性之一,挖掘网络中存在的社团结构日益受到人们的普遍关注。网络中的社团结构检测本质上类似于传统机器学习领域的聚类分析,其关键问题在于如何定义网络中节点间的相似度。首先提出了基于节点相似度的节点分裂算法SGN,相比传统的基于边界数(betweenness)的节点分裂算法GN,SGN在速度和精度上都有明显改善;接着,在利用各种节点相似度计算方法得到节点间的相似度之后,采用几种经典的聚类分析算法对网络进行社团划分,在模拟数据和真实数据上的实验表明:基于网络拓扑结构信息的signal和
其他文献
在对物权行为成立要件和生效要件的研究中,现阶段争议最大的问题在于公示要件是成立要件还是生效要件。对物权行为的概念、成立要件和生效要件进行了分析,在此基础上提出了对公
介绍了皮革长霉的原因、危害及皮革防霉剂的种类,重点对国内外皮革防霉剂的研究状况进行了总结,并展望了皮革防霉剂的研究方向。
目的:研究中医辨证疗法治疗糖尿病合并高血压病的临床治疗效果。方法:选取100例糖尿病合并高血压患者,随机分为实验组和对照组,其中对对照组50例患者采用单纯的西医药治疗,对
本文研究了白菜型冬油菜物质转运、叶片光合、荧光动力学特征及其与冬油菜抗寒性关系,为我国西北寒旱区冬油菜抗寒育种和种质抗寒评价提供依据。在大田条件下,选用白菜型冬油
目的探讨老年肺栓塞的临床特点及介入溶栓治疗的效果。方法回归性分析39例年龄60岁以上肺栓塞患者临床表现、实验室检查、影像学资料及介入溶栓治疗和转归。比较急性肺栓塞组
非调质钢常用来代替调质钢制造用于疲劳设计的运动部件,因而改善其疲劳性能十分重要。对于铁素体-珠光体型非调质钢,由于存在软相铁素体,其疲劳裂纹基本上萌生于试样表面的铁
随着天然气藏的陆续发现,规范天然气的高压物性测试方法显得越来越重要,在地层流体高压物性分析方面,我国已有两个石油行业的标准即“凝析气藏流体取样配样和分析方法SY/T5543-92”,和“地层
<正>一、"字本位"的定义及其由来"字本位"是"以字为基本单位"的缩略。即以"字"为基本结构单位,而不是以"词"为基本结构单位。这里所说的"字",包括汉字和音节。汉字是书面汉语
学习钢琴不只是孩子一个人的事情,家长的作用是非常重要的,直接关系着孩子是否能坚持学下去。但是因为大部分家长对这门学科不了解,所以使得很多孩子在学习过程中走了一些弯
目的:观察加味金黄散配合康复训练对中风后肩手综合征I期的治疗效果和安全性。方法:将30例中风后肩手综合征I期患者随机分为观察组与对照组各15例,对照组行常规康复训练,观察