基于统计推理的复杂网络广义社团检测算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:bear81
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂系统是系统科学与控制理论在新时代的基础研究中所面临的一个重大挑战,其中一个重要课题是对复杂网络中潜在的定性特征和定量规律的深入探索、科学理解以及可能的应用。而在复杂网络研究中,一项关键步骤是确定网络中的社团结构。社团,对应于复杂系统的单元结构,其研究对于复杂系统的功能和行为的科学理解以及结构和动力学特性的进一步研究具有重要意义。研究发现网络中除了内紧外松的传统社团以外,还存在多种类型的潜在结构,称为广义社团。本文主要基于统计推理方法,对复杂网络的广义社团检测算法展开研究。  针对现实复杂系统中社团会出现重叠的问题,基于度修正随机分块模型对复杂网络的重叠社团结构检测算法进行研究。通过引入似然度得分参数和阈值参数,并结合谱算法提出了一种网络中重叠社团的检测算法。分别在人工基准网络和现实验证网络上进行实验,结果表明,算法在速度和检测效果上均表现良好。不过,算法也存在检测极限问题,本文认为是网络中存在不同类型的社团结构导致的,应对更广义的社团结构进行研究。  针对网络中存在多种类型潜在结构的情况,对复杂网络的广义社团结构检测算法进行研究。针对现有网络模型设计过度,现有算法有时收敛时间较长等问题,基于随机图模型构建了一种连续空间的网络模型,并引入广义伯恩斯坦多项式逼近网络模型的概率测度,提出了一种广义社团结构检测的改进算法。在人工网络和现实验证网络上进行了实验,结果表明,算法收敛速度快,能够发现网络中潜在的连续结构,并能扩展到网络的层次结构检测。不过,复杂网络中可能存在的环路有时会对算法性能产生影响,这将留待以后研究。  针对现实复杂系统中的关系具有不同层次,不宜用无权网络表示的问题,对加权网络上的广义社团检测算法进行研究。在无权网络的广义社团检测算法基础上,修改网络模型概率测度以考虑加权网络的权重强度分布,并在消息传播中引入连边权重以衡量节点间的相容性,提出了一种加权网络上的广义社团结构检测算法。对现实验证网络做权重变换,以无权网络广义社团检测算法和一种考虑权重的传统社团检测算法作为对比,进行了实验。结果表明,加权网络上的广义社团检测算法检测到的结构更加合理。关于该算法的更具体的应用有待进一步研究。  最后对本文的研究工作进行了总结,并且对未来的研究进行了展望。
其他文献
通常采用示波器和万用表可以初步判断待测芯片引脚的好坏,但一般很难测试芯片的性能指标。在芯片生产过程中,常常需要测试芯片的性能指标是否满足设计要求,为此,论文设计了基于参
视觉是人类获得外界信息的最重要的途径,人类感知客观世界的信息是基本都是通过眼睛获取的。随着科技的迅速发展,为了弥补部分人的视觉缺陷,仿生眼的研究也日新月异,而计算机
近年来,无人旋翼机得到了快速的发展和广泛的应用。例如,在军事侦查、目标打击、地形勘探、治安消防、通讯运输等多个领域发挥了重要的作用。但是,无人机在实际应用中仍然存
学位
本文主要基于双椭圆模型对IIR数字滤波器之约束minimax设计算法进行研究,首先对IIR数字滤波器的研究背景以及研究现状做了介绍,然后对IIR数字滤波器设计中涉及的基本理论做了
基于双目视觉的运动目标跟踪系统是在双目视觉技术的基础上,对视频图像序列中的运动目标进行检测与提取,并对感兴趣的目标进行连续跟踪的过程。其主要过程是通过双目相机得到
随着信息技术和智能控制技术的快速发展,现代工业控制系统的规模更加庞大,结构更加复杂,内部联系更加紧密,且对其可靠性和安全性要求也越来越高。故障检测技术为保障控制系统
乳腺癌的早期诊断、早期治疗对于降低乳腺癌的死亡率起着重要作用。研究表明,正电子发射断层成像(PET)对于示踪剂具有极高的灵敏度,能够很好地实现肿瘤的高精度热源成像。但是
学位
步入崭新的21世纪,高超声速飞行器是需要大力发展的航空航天飞行器,具有巨大的军事价值和潜在的经济价值。部分发达国家已经掌握了高超声速飞行器的一些关键技术,而我国尚处于高