一种基于节点特征向量的复杂网络社团发现算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:livebody
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社团结构是复杂网络的一种很普遍且非常重要的拓扑特征,社团的发现有助于了解复杂网络的结构和功能。节点间相似度的评价指标对于社团发现的结果起着至关重要的作用,传统算法中使用的相似度指标存在着时间复杂度过高和不够精确的缺陷。为了弥补这两个缺陷,在信息传递理论的基础上将网络中的节点抽象成了多维数据集,结合传统聚类算法K-means提出了一种社团发现的新算法。基于Zachary Karate Club网络、Jazz Musician网络和Facebook网络的实验结果表明,该算法是高效且准确的。
其他文献
股权分置是我国计划经济体制向市场经济体制转轨的过程中产生的,它的初衷是让我国从无到有的证券市场能够逐步适应市场经济的要求,并且能够平稳地向成熟的证券市场过渡。股权
利用专利方法制得轻度炭化的玉米秸秆生物炭,采用电子扫描电镜观察玉米秸秆生物炭的微观结构,利用傅里叶变换红外光谱仪分析生物炭的表面性质。研究结果表明:生物炭较好地保持了
目的探讨基于手机云课堂的翻转教学法在急诊科护生带教中的应用效果。方法将82名本科护生随机分为对照组和实验组,每组41名。对照组采用传统教学法,实验组采用基于手机云课堂
对筹资中长期借款、债券、留存收益、普通股股票四种资金来源的资本成本从不同角度考虑,从多方案中选择综合资本成本最低方案为最优方案。
长期护理相关领域的研究,在我国刚刚起步。我国长期护理供给缺乏,试点之初采用社会保险模式,且企业不需要缴费。青岛率先试行,采用“失智专区”管理模式。德国也是采用社会保
女,43岁,因发现双乳肿块1年于2000年6月23日入院。查体:一般情况可,双乳外观无异常,无酒窝征及橘皮样改变。左乳内上象限可触及约2.5cm×2.0cm肿块,边界不清,质地中等偏硬,活动度一
国家综合实力的增强,不仅对于建筑工程的质量把控和施工技术水平的提高有很重要的作用,而且给排水工程的工艺也得到了较好的改善。建筑给排水施工作为整个建筑工程中既占比较
介绍覆盖粗糙集和Ziarko变精度粗糙集模型,将Ziarko变精度粗糙近似算子应用于覆盖近似空间,借助引入的误差参数β(0≤β〈0.5),给出2种变精度覆盖粗糙集模型的β上近似、β下近
十八世纪二十年代,浪漫主义音乐在西方蔚然成风,罗伯特·舒曼作为先锋人物,其音乐创作富于幻想、诗意,他的第九号作品钢琴套曲《狂欢节》开标题音乐的先河,富于文学性、