复杂网络中的集团结构

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:gfdfh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络已经成为科学研究特别是复杂性研究的一个重要领域,网络描述方法已被广泛应用于各种实际系统的研究。其中集团结构是许多实际系统的重要特征,集团结构分析已经成为复杂网络研究中的一个重要领域。确定复杂网络中的集团结构对于理解复杂网络的结构和功能性质至关重要。 本文首先介绍了几种目前常用于发掘网络中潜在集团的算法,并在经济物理学科学家合作网络、北京师范大学邮件网络和猴子网络的基础上,实现了其中的层次聚类法、介数聚类法、Potts模型算法和谱分析算法,文中在充分理解Newman所提Q函数的基础上,还讨论了聚类过程中的最佳集团数。接下来,本文选取了部分算法在生成网和实际网络中进行了比较分析。综合每个算法的表现,本文发现介数聚类法效果更好。 为了比较不同的聚类结果的差异,本文提出了一个定量化描述结果差异性的D函数。通过此函数不同结果间每一步的相异程度都可以直观的给出。除此之外,本文还关注了在加权网络中,通过改变权重与边的对应关系,来探讨权重对于网络集团结构形成的影响。在上述的三个实际网络中,使用介数聚类法分别在无权、加权和反权情况下进行聚类分析,并通过D函数量化结果的差异发现权重对聚类结果是有较大影响的。
其他文献
本文假定基因决定了大脑在解剖学意义上的分区,但是各区域还不具有功能,只有后天的经验使得大脑的突触重塑才涌现出功能分区。 将大脑抽象成为一个具有空间连接结构的二维有
在水资源调查、流域分析、水体变更、海洋监测、水资源开发和利用等与水体密切相关的研究中,需要全面了解水资源的状况,而水体提取通常是进行这些研究的关键第一步。利用单源遥
本文对基于Web Service的GIS数据统一及应用进行了研究。文章阐述了GIS技术,从总体上介绍了GIS技术的概念,特点,相关技术及实现方式;研究了Web服务的概念、体系结构、技术特点等
安全性和经济性是电力系统运行的根本要求。如何在确保安全性的前提下提高电力系统运行的经济性,是电力系统优化经济调度的核心。机组组合问题从属于电力系统优化经济调度问题,是电力系统优化运行的一个难点。从数学规划的角度来看,机组组合问题属于高维数、非凸的、非线性混合整数规划问题,很难找出理论上的最优解。本文在总结已有研究成果的基础上,针对传统机组组合模型的不足,提出了一种考虑动态安全约束的机组组合模型,该
电压暂降已经成为最主要的电能质量问题之一。本文从实测和预估两个角度,分别对暂降源的定位和暂降经济评估进行了研究。暂降源定位的研究中,本文提出用小波多分辨率分析方法,提取并计算三相瞬时功率低频段信号能量的变化,以其变化的正负极性判断暂降源相对于监测点的位置。文中对典型暂降事件应用该方法进行仿真验证,结果证明方法简洁可靠。暂降经济性研究方面,分析了系统侧暂降传播性特点,和采用概率方法计算用户对暂降的设
本文对基于Hose模型的虚拟专用网供给研究与模拟进行了研究,主要讨论了它的几个不同的变种,并从它的思想、实现和模拟结果等几个方面对它进行了探讨。文章系统地阐述了解决建VP
在本报告中,我们研究了不确定系统的若干鲁棒控制问题,包括状态观测器设计与镇定、滑动模控制、严格耗散控制以及输入-输出能量解耦等。具体地,本报告的主要贡献如下:   1、针
学位
神经科学的研究表明,神经元的突触作用是唯一的信息传递者,突触的信息传递及其性质的变化提供了认知功能的一个生理学本源。但大脑通过神经元群的突触传递信息以实现宏观认知功
开学初新生入园时,都会有孩子出现“入园不适应症”。孩子从家庭进入幼儿园,是幼儿在社会化道路上迈出的重要一步,但是对孩子来说,从家庭到幼儿园,生活环境发生了巨大的变化。这是
本文介绍了断层成像数学基础、超声断层成像的原理和透射式超声断层成像系统的构成,设计了超声探头的三角线阵排列方式。采用滤波反投影算法对投影数据进行重构运算,推导了平行束、扇形束和三角线阵滤波反投影算法的重建公式及算法实现步骤;分析了探头个数、投影角度对成像质量的影响。采用迭代重建算法进行图像重建,引出ART算法以及改进的SART算法和SIRT算法,分别给出其算法步骤,并通过理论计算的方式分析了不同算