基于模糊密度峰值聚类的复杂网络社区发现研究

来源 :武汉科技大学 | 被引量 : 1次 | 上传用户:lang_tianhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络中的社区发现研究对发现复杂网络中隐藏的规律和预测复杂网络的行为具有重要的意义,是近十几年的研究热点之一。许多聚类分析算法也被应用于社区发现中。密度峰值聚类算法(Clustering by Fast Search and Find of Density Peak,DPC)是一种简洁的基于密度的聚类算法。本文在DPC算法的基础上,提出一种截断距离参数和类簇中心自动选择策略,并结合模糊聚类思想探测复杂网络的社区结构。本文的主要工作如下:1、基于数据场与信息熵理论改进DPC算法。针对DPC算法需要人为地选择聚类中心,且不同阈值的选择对聚类结果影响大等缺点,提出了基于数据场与信息熵改进的算法(F_DPC)。算法通过引入数据场理论指导阈值的自适应选取,并依据数据集的最大信息熵降低分割方法自动确定聚类中心,同时还进一步优化了离群点的检测条件。2、引入模糊聚类思想,结合F_DPC算法发现复杂网络中的社区结构。首先,提出了一种新的节点距离度量方式,然后应用F_DPC算法确定核心社区,再使用模糊聚类思想确定各点的隶属度,完成剩余节点的分配,并设置隶属度阈值区分重叠节点。文章两个实验部分均将本文算法与经典算法在人工数据集和真实数据集进行比较实验,并通过评价指标对结果进行评价,验证了本文方法的可行性和有效性。
其他文献
本论文研究了饲粮添加不同水平吡咯喹啉醌二钠(PQQ.Na2)对肉仔鸡生物学有效性及安全性的评价,具体分为以下两部分:试验一:吡咯喹啉醌二钠(PQQ.Na2)对肉仔鸡的生物学有效性评价本
作为构成汉语反问句的组成部分之一,是非问反问句不仅是我们在交际中经常会使用的表达方式,也是汉语中很有特点的一类疑问句式。由于反问句是运用肯定形式来表达否定意义,用否定形式来表达肯定意义,而且汉语疑问句的四种基本形式都可用于反问句,包括是非问反问句,这种形式和意义上的不对等更使得它成为对外汉语教学中的重点所在,也成为来华留学生习得汉语反问句的难点所在。第一章的绪论部分,介绍了本文的选题缘起和研究综述
雌性动物的生殖活动主要受下丘脑-垂体-卵巢轴(Hypothalamic-pituitary-ovary axis)的调控,促性腺激素释放激素(Gonadotropin-releasing hormone,GnRH)作为下丘脑-垂体-卵巢
随着社会关系网络等复杂网络的快速发展,复杂网络中的社区发现已经成为了一个研究热点。作为其中的一个分支,重叠社区发现更接近真实的网络结构,因而具有重要的研究和实践意
张闻天是伟大的无产阶级革命家,马克思主义理论家,一生著述丰富,涉及文学、哲学、经济、历史各个领域。张闻天虽然没有像历史学家一样投入历史研究,但这并不意味着他没有这方
全基因组关联分析(Genome-wide Association Analysis,GWAS)常被用于阿尔茨海默症(Alzheimer’s Disease,AD)标记物的检测。在传统的GWAS中,通过分析AD的表型数据(phenotype)
随着移动通信技术的蓬勃发展,人们实现了人到人之间的通信(Human to Human,H2H)之后,万物相互连接的概念受到了广泛关注。其中机器到机器(Machine to Machine,M2M)之间的信息
氧化钨(WO_3)作为一种重要的n型半导体,具有较宽的禁带宽度(2.5~2.8 e V)。WO_3在光催化剂中非常有潜力,其优越的物理性能、化学性质引起了人们极大的研究兴趣。纳米WO_3由于其高结晶度、高稳定性、较大的比表面积及窄带隙等优异性质,在光催化、气体传感器、电致发光器件、超级电容器等很多领域均得到了广泛的应用。但是就目前来说,它无法充分利用太阳光的能量,并且光生电子空穴对易于复合,导致光
我国高纬度与高海拔的高寒地区占了大半国土面积,而且其中很大一部分地区还处在高烈度地震带,冻融劣化是这些地区混凝土水工建筑物的主要病害。由于水、温度等环境因素的影响,使得很多混凝土建筑物遭受冻害的影响。在这一类环境因素下的混凝土建筑物不仅要承受静态荷载的作用,还不可避免地遭受风、地震等动荷载作用,且有可能水工混凝土建筑物在遭受冲击、地震等动态荷载时处于冰冻状态。然而,大型水工混凝土建筑物的重要性不言
随着宽带业务的发展,如数据中心业务、大数据业务等,需要光网络具有超大容量、动态灵活和业务自适应等特点。传统波分复用(Wavelength Division Multiplex,WDM)系统栅格固定,