【摘 要】
：
社团划分是社会网络的一个研究热点。为了快速准确地发现社会网络的社团结构,文中从节点的重要度出发,利用节点之间的相似性,提出了一种基于聚类的社团划分算法—CCDA。其基
【基金项目】
：
国家“973”重点基础研究发展计划项目(2011CB302903)
论文部分内容阅读
社团划分是社会网络的一个研究热点。为了快速准确地发现社会网络的社团结构,文中从节点的重要度出发,利用节点之间的相似性,提出了一种基于聚类的社团划分算法—CCDA。其基本思想是每次以节点集合中聚集系数最大的点作为聚类中心,基于最短路径和欧几里得距离计算节点相似度,选择与聚类中心的相似度大于给定阈值的点进行聚类,不断迭代,直至节点集合为空,所产生的各个簇即为不同的社团。对被重复划分的节点,以模块度函数为标准,将节点归属到最合适的社团中。由于该算法每次从重要节点出发,再次选取聚类中心时不需考虑已经被聚类的节点,所以时间复杂度低于GN算法和Newman算法。将该算法应用于经典的社会网络Zachary,结果表明了CCDA算法对社团划分的有效性。
其他文献
<正> "我长期从事经济工作,深知在我国改革开放逐步深入、民主政治不断加强和社会主义市场经济体制建立的新形势下,要真正代表人民,能为人民办事,必须不断强化政治、思想、文
许多当代城市理论主张在城市建立系统性连接,对碎片化的资源进行整合。借助廊道整合空间、资源和信息的做法可以使城市交通和信息传播具有更强的贯通性。利用地铁系统与地面
目的制备肠溶性包衣膜,考察混合膜材以及添加剂对膜材性质的影响。方法采用平面铸膜法制备Eudragit NE30D/L 30D-55及Eudragit FS 30D/L 30D-55游离膜,并以膜的透湿性、机械
当前我国理论界围绕着如何界定现阶段我国剥削的内涵、如何判别现阶段剥削的标准、现阶段剥削现象存在范围以及如何评价现阶段剥削等问题展开讨论,形成了很多不同的观点。通
<正>本刊记者从天津滨海新区中心商务区了解到:目前,正在建设中的滨海新区中心商务区的各类低碳技术创新已达150余项,节能降耗降低成本超过亿元,中心商务区成为"低碳经济"先
<正>据不完全统计A股市场近20年来按指数升跌时间算,市场有三分之二的时间处于跌势中。从理论上看长期交易中能满仓或重仓操作的时间只占三分之一,其他时间应处于轻仓或空仓
<正>一、更新观念,提高认识我国特殊教育的根本目的是培养特殊儿童(少年)将来独立生活、适应社会的能力,使其成为自食其力的劳动者。目前由于客观因素与他们自身条件的限制,
本文从编钟声学特性、编钟调音复杂性和人耳听觉特性角度,对曾侯乙编钟上存在诸多音高误差现象做出解释;并通过对律制概念的诠释,进一步阐述黄翔鹏先生"钟律"和"复合律制"等
由于R&D投入对高新技术企业的发展起着非常重要的作用,因此,R&D投入对高新技术企业业绩的影响,一直是国内外学者关注的主要问题。我们使用71家我国上市高新技术企业2003年—2
环境监测数据是制定环境保护政策和措施的基础,也是环境管理、执法、统计、信息发布和环保目标责任制考核的依据。但环境监测数据的质量常常受到监测技术不强、检测设备和监