基于链接密度聚类的重叠社区发现算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:y412327391
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了能够更加有效地发现社会网络中具有重叠性的社区结构,提出一种基于链接密度聚类的重叠社区发现算法DBLINK.该算法首先以网络中的边集为对象,将其划分为若干个互不相连的链接社区,再将所得到的链接社区转化为最终的节点社区,隶属于不同链接社区边的交点即为网络中的重叠节点.由于DBLINK采用基于密度的算法对边集进行聚类,将不满足一定条件的边孤立出来,使其不隶属于任何链接社区,因此可以避免社区结构过度重叠的现象发生,从而提高了重叠社区发现的质量.实验结果表明,DBLINK不仅具有较好的时间效率,而且在社区发现的质量方面也优于其他几种代表性的重叠社区发现算法.
其他文献
随着我国经济腾飞和改革开放的实施,现代典当业逐渐成为中小企业融资的最佳手段,对经济发展起到了巨大的推动作用,但典当业的规范及立法还存在诸多问题。本文从具体法律实践
美国的选举制度是在宪法规定下、在历史实践中形成的,它一直保持着宪法规定的基本骨架,并通过宪法修正案、联邦法律、政党改革、各州议会的法律而在具体程序和规则上有所变更
使用武器、枪支是法律赋予警察的神圣权力。依法使用武器,打击犯罪,保护人民群众生命财产安全,是警察的重要职责。但现实中刀枪入库,使得武器的使用权形同虚设。近年来,群体
对于有连续轨迹控制要求的工业机器人,末端执行器的运动误差主要来源于控制和结构两个方面,其中控制方面的误差主要是由轨迹规划的插补算法和运动学运算等因素带来的。传统的
2010年7月1日,我国《侵权责任法》正式施行,其中以总则第26条以及各个分章中的第60,72,73,76,78条,建构起了过失相抵制度体系。在侵权法中,过失相抵作为一项非常重要的责任分
作为新时期以来我们党继续推进马克思主义中国化的伟大历史性创造,中国特色社会主义有着丰富、深刻的科学内涵:体现在理论上,就是形成了中国特色社会主义理论体系;体现在实践
心意六合拳是历史名拳,它的创立与发展,对中国近现代拳术产生了巨大的影响。此拳由心生意,又由意转化为拳招。属内家拳术之一,是中国流行拳种。心意六合拳先后由宋国宾、王子
以四川省若干国有大中型企业及下属各企业的各级主管人员和普通员工为研究对象,基于242份有效问卷进行探索性因素分析和多元逐步回归分析,以探求在我国文化背景下的国有大中
随着经济的发展和社会的进步,企业作为社会经济的主要细胞,凸显出包括环境污染、质量问题、劳动保护等很多问题,这些问题也进一步引起了社会对于企业社会责任问题的关注和研
在现代社会中,无论是军用还是民用领域,红外探测器都有越来越重要的地位。热电堆红外探测器作为非制冷型红外探测器的一种,自20世纪80年代MEMS(微机械系统)工艺技术的引进,陆续出现