【摘 要】
:
复杂网络是对自然界和人类社会中系统的高度抽象。复杂系统通常由若干群(组)构成,当群(组)的内部边明显的多于外部边时,网络具有社区结构;相反,当群(组)的外部边明显多于内部边时,网络呈
论文部分内容阅读
复杂网络是对自然界和人类社会中系统的高度抽象。复杂系统通常由若干群(组)构成,当群(组)的内部边明显的多于外部边时,网络具有社区结构;相反,当群(组)的外部边明显多于内部边时,网络呈现出一种“反社区”结构。属于同一“反社区”的结点间无连接或连接松散,属于不同“反社区”的结点间连接紧密,具有“反社区”结构的复杂网络对应的图为二模图或多模图。本文致力于研究复杂网络的“反社区”结构的划分方法,揭示看上去错综复杂的网络是怎样由相对独立又互相交错的“反社区”组成的。
本文根据社区结构的划分方法,引入模块性的思想,定义了模块性函数Q,把寻找“反社区”结构的过程转化为使模块性函数Q的值最小化的过程,并得到了模块性矩阵的负特征值个数与“反社区”个数之间的关系;然后研究了模块性矩阵的性质,讨论了最小负特征值在“反社区”划分中的作用,得出了能将网络划分为2个“反社区”的基于最小负特征值的谱平分法;接着进一步分析了其它负特征值在“反社区”划分中的作用,得出了能将网络分为了c个“反社区”的基于多个负特征值的谱方法。最后,仿真了k部图和近似k部图的划分过程,将得到的结果与真实情况进行对比,验证了基于最小负特征值的谱平分法和基于多个负特征值的谱方法是确实可行的。
其他文献
随着自动控制、计算机、通信、网络等技术的迅猛发展,给自动控制系统结构带来了重大变革,使研究组建工业生产网络具有较高的理论意义和实用价值。本课题主要设计了一个多点温
目前,校园网的应用越来越重要,同时校园网规模也越来越大,功能也越来越强,其上支持的应用包括网上办公、网上教学等。同时,校园网也存在不少问题,诸如缺乏合理的管理模式,缺
变量施肥的实施首先需要准确获取作物的营养状况信息,传统的基于实验室的检测方法因成本高、效率低、时效性差等原因,无法满足大田变量施肥作业的需求。反射光谱检测技术作为
作为在保障网络安全方面扮演着至关重要角色的防火墙技术从出现到发展至今一直是网络安全研究中的关键技术之一,随着互联网的迅猛发展,它在信息化、网络化的过程中也变的越来
随着流程工业中控制对象越来越复杂,以及计算机的广泛应用,导致了现代工业控制中计算复杂性大大增加及混杂系统的广泛的存在。针对这类情况,本文利用混合逻辑动态系统( Mixed
温室植物生长状态的好坏与温室内各项环境因子密切相关,保证植物生长在适宜的温度、湿度、光照、CO2浓度、水分、养分条件下,能够使植物长势良好,产量增加,因此,对温室内影响
随着计算机与电子技术的发展,打印机已经广泛应用到各个领域,成为各种智能数字化仪器和设备的重要输出手段。热敏打印机凭借其体积小,重量轻,可靠性高,打印字符清晰,无噪声,
随着网络技术的飞速发展,Internet技术已经渗透到日常生活和工业生产的各个领域,这使得远程实时监控工业自动化生产成为可能。技术人员无须亲临现场(尤其在恶劣环境下)就可以对现
恶意网页是被黑客篡改并放入恶意代码或者恶意连接的网页,其主要目的在于在客户端机器内植入大量的恶意软件,如病毒或者木马;它具有传播速度快、影响范围广、载体多样化、破坏力
汽车驾驶模拟器是用于汽车产品开发、“人—车—环境”交通特性研究或驾驶培训的一种重要工具。对于驾驶训练模拟器而言,是一种能正确模拟驾驶操作,并能在很大程度上获得与实