【摘 要】
：
为减少社区发现算法中参数的选择对社区划分的影响,同时使算法能够自适应地进行社区划分,本文提出一种基于核密度估计的密度峰值聚类的社区发现算法KDED.首先,定义一种基于信
【基金项目】
：
国家自然科学基金(61571318)
论文部分内容阅读
为减少社区发现算法中参数的选择对社区划分的影响,同时使算法能够自适应地进行社区划分,本文提出一种基于核密度估计的密度峰值聚类的社区发现算法KDED.首先,定义一种基于信任度的距离度量,将社交网络中的用户关系量化为距离矩阵,使用矩阵元素的大小度量用户关系的紧密程度;然后对距离矩阵进行核密度估计,统计各个节点在网络中的影响大小,结合热扩散模型改进计算流程,使其自适应不同规模的数据集以提高计算精度;结合密度峰值聚类原理和社区属性确定社区中心节点后,可根据节点间的距离得到社区内部层次结构和社区外部的自然结构;最后将剩余节点按距离分配到相应的社区当中以完成社区划分.仿真结果表明:通过可视化软件可观察到,通过KDED算法得到的社区划分结果具有清晰的自然结构和内部层次结构;随着社区规模的提升以及划分难度增加,KDED算法具有出色的稳定性;在真实数据集以及LFR基准网络上均得到较为接近真实划分结果的社区划分,自适应性良好,验证算法的可行性与有效性.
其他文献
广东材料谷将始终跟随国家新材料产业发展战略,助力新材料企业不断推进自主创新,走向国产替代之路。当新一轮科技革命与我国经济发展转型形成历史性交汇,作为国家七大战略性
我国当代基础教育中存在的问题困境及出路——过分重视智力开发而忽视学生的综合素质的培养；关键是教师自身素质的提高和教育观念的改变。
马云预言，危机将在两三年内打击每一个人，但伴随着危机，机遇也即将来临。“假如你认为这是一个灾难，灾难已经来临；假如你认为这是一个机遇，那么机遇即将形成。
日前,作为加快智能电网建设和服务天津滨海新区开发开放的重要举措,天津市首座大型电动汽车充电站,在成功入选2010年上海世博会最佳城市实践展示区的东丽区华明镇启动建设。
<正>脑性盐耗综合征(CSWS)是颅内病变引起的钠盐经肾脏丢失,同时伴水分丢失,表现为低钠血症、高尿钠、低血容量、部分患者伴有多尿[1]。这些表现较易与抗利尿激素不适当分泌
当前世界能源紧缺,加强可再生能源开发十分重要。太阳能作为最丰富、最清洁的能源,受到人们广泛关注,但由于光伏工程项目具有建设规模大、投资回报周期长等特点,在其建设过程
获得安全饮水是人类的基本需求和基本人权。本文在分析农村饮水及乡镇供水发展现状基础上,结合本地实际情况,提出了农村供水面临的形势与任务以及农村饮用水安全工程建设与发
目的探究临床提高ICU感染性休克患者集束治疗依从性的方法以及对其预后的影响。方法：选取78例感染性休克患者，依据数字表法分为观察组和对照组各39例，在所有患者接受临床集束治
大学物理双语教学在全国各院校如火如荼的开展起来,这对于推动社会进步,促进经济发展,提高学生综合素质和办学效果无疑是一件很有意义的事情。本文论述了大学物理双语教学对
近年来,随着移动互联业务的快速发展和智能手机的普及,APP应用的数量也与日俱增,人们能够十分容易地享受到各种应用带来的便利,但却催生了手机病毒和恶意软件的增长,为了保证