基于模糊聚类的社区发现算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:qiuyujie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代网络科学的研究和发展,复杂网络展现出许多重要特性,其中最重要的特性之一是复杂网络的社区结构。社区结构揭示了复杂网络的拓扑结构,对于分析网络功能,发现网络规律都有着重要的意义。现今,社区结构发现已成为复杂网络研究的焦点,得到了广泛而深入的研究。但现今的社区算法依然存在许多问题,如需要事先设定社区个数,算法复杂度高、稳定性差等。聚类分析是模式识别与系统建模的重要方法,广泛应用于数据挖掘、人工智能、图像处理等领域。基于模糊划分的模糊C均值算法(FCM)是一种基于目标函数的聚类分析方法,由于其完善的理论得到了广泛的应用。本文在FCM算法的研究基础上,对FCM算法进行改进,并将改进FCM算法应用于复杂网络社区发现中。本文主要做了以下几方面的工作:1.本文基于FCM聚类算法提出了一种基于数据场的改进FCM算法。该算法将数据场理论与FCM算法相结合,通过势场分布来寻找最优聚类中心,避免了因聚类中心选择不当而导致算法陷入局部极值点的错误,同时减少了算法的迭代次数。该算法提出基于分离度的小类合并方法,避免了聚类个数的预先设定,同时提高算法的应用范畴。仿真结果表明,改进算法一定程度上改善了FCM的缺陷,聚类效果及聚类性能优于FCM算法。2.针对复杂网络中存在大量重叠社区,本文提出了基于FCM的重叠社区发现算法。该算法引入拓扑势寻找网络的中心节点,降低了社区发现结果的随机性。该算法利用FCM算法对网络进行模糊聚类,用隶属度描述网络节点的模糊性,实现网络节点的模糊划分。该算法提出基于模块度的社区合并策略,提高了社区发现的准确性,发现社区的个数更接近实际网络中的社区个数。仿真结果表明,本文算法能有效的发现网络中的社区结构,准确反映网络的内在结构,其性能优于其他社区发现算法。
其他文献
短时交通流预测是道路交通控制系统、交通流诱导系统等领域需要解决的首要问题之一。研究短时交通流预测的理论和方法,从而实现比较准确地预测未来5分钟左右的道路交通流状况,
水下滑翔机是一种新兴的水下探测平台,它通过改变自身的浮力大小,配合滑翔翼的作用,将升力转化为向前的动力,完成锯齿形的运动,所以它的能耗非常低,能够实现远航程和长航期。
随着信息技术和人类社会的不断发展,人工智能的广泛应用,智能大厦的得到了迅速的发展。电梯控制技术是现代监视和控制技术的典型代表和技术体现,作为智能大厦的一部分,在各个
故障诊断技术的研究对于保障设备稳定运行,提高产品质量具有重要的意义。本文以一个实际橡胶混炼故障诊断专家系统(RMES)的构造过程作为案例,探讨了专家系统应用于故障诊断的优
本文主要研究基于改进人工鱼群算法的风电场无功补偿容量计算问题,首先研究了风电场中异步风机的数学模型和风电场出口无功与有功功率的关系,确立了风电场无功补偿的多目标函
围绕经典金融理论的核心命题——市场效率问题,通过剖析EMH的具体内涵和该理论在实证研究中的具体效果,得出以下结论:第一,EMH是基于“公平游戏”精神的效率研究,它与随机游走模
小电流接地系统在我国35KV以及以下的电压等级的电网系统中应用非常广泛,而单相接地故障在小电流接地系统中发生故障的几率很高,且近年来随电网容量的加大,接地电流也在增大,因单相接地故障在系统中造成的损失也越来越重。针对目前国内常用的电力系统小电流接地系统接地选线装置普遍存在反映速度慢、选线准确性差等缺陷,我们利用TI公司数字信号处理器DSP芯片TMS320F206和2片MAXIM公司八通道同步十四位
神经网络PID控制属于一种先进的智能控制策略,其中的神经网络通常采用较成熟的BP网络。针对BP网络的一些优缺点,本论文提出在神经网络PID控制中使用具有学习算法简单、收敛速度
该文主要针对在智能全自主移动机器人上应用多传感器信息融合算法进行了深入研究.传感器系统是智能移动机器人的一个重要组成部分.该文的研究目标就是在自主研制高性能,低成
近年来,全球电子信息产业加快向中国产业转移的趋势,给广东省电子信息产业竞争力的提升带来了机遇,也带来了挑战。目前广东省在生产成本、市场区位及集群化效应等方面都面临着以