【摘 要】
：
许多实际的复杂网络具有无标度的特性,其中高连接度的节点具有重要作用。研究无标度网络的搜索算法。基于最大度的节点的搜索算法只适用于幂律度分布的指数介于2.0和2.3之间的无标度网络。对该算法做出了改进,提出了可适用于较大幂律指数的无标度网络的局部搜索的最大—最小度搜索算法。最大—最小度算法和人们熟知的随机游走、最大度搜索策略相比,更加充分利用了网络节点度分布特性,从而获得了更优的搜索效果,文章从理论
【机 构】
：
上海交通大学自动化系复杂网络与控制实验室
【基金项目】
：
国家自然科学基金（70431002）
论文部分内容阅读
许多实际的复杂网络具有无标度的特性,其中高连接度的节点具有重要作用。研究无标度网络的搜索算法。基于最大度的节点的搜索算法只适用于幂律度分布的指数介于2.0和2.3之间的无标度网络。对该算法做出了改进,提出了可适用于较大幂律指数的无标度网络的局部搜索的最大—最小度搜索算法。最大—最小度算法和人们熟知的随机游走、最大度搜索策略相比,更加充分利用了网络节点度分布特性,从而获得了更优的搜索效果,文章从理论分析和仿真结果两方面证实了这一点。
其他文献
介绍了数字水印技术的基本概念、重要特性以及数字水印的分类，讨论了典型的水印算法及其在不同领域的应用。
《C语言程序设计》是本科教学中理工科学生的基础课程。如何帮助学生克服学习C语言的畏难心理,培养自学能力,激发学习兴趣,是《C语言程序设计》教学的关键。为此提出了如何设
阐述了星地授时同步原理和小波变换理论，分析了小波基的选取准则以及阈值，阈值函数的选取方法。将小波变换理论应用于星地同步数据的处理上，在matlab的平台上对星地同步数据进行
互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量(QoS)约束。目前网络中多主机之间的多播通信一般需要严格的多个QoS保证,文中描述了一种适应于研究多播QoS路由多目标优化的网络模型,在此基础上提出了基于遗传算法和禁忌搜索混合策略的,具有多目标的多播路由QoS优化方法,以克服遗传算法的爬山能力差以及不成熟收敛等问题。此外还采用了改进的多播树编码方法及高效的遗传操作,同时还优化时延、
软件维护问题已经日益成为人们关注的焦点,除软件产品本身固有因素(如软件维护性)影响软件维护工作量外,软件维护过程也对它有着重要的影响,一个资源配置合理的维护过程能够提高维护效率,并降低维护费用。文中提出了一个用于对软件维护过程运行进行建模和评估的方法,它能够提高一个维护组织的过程成熟度和效率。该方法建立了基于排队网络软件维护过程模型,并通过GRASP仿真来确定它的运行情况,可以对多种过程方案选择进
时间Petri网(TPNs)是实时系统时间特性常用的描述和验证的Petri网模型,可达性分析是Petri网模型最基本分析方法。基于"状态类(State-class)"的可达性分析方法不能正确计算并发情况下的时间延迟,而基于"带时间戳的状态类(CS-class)"的可达性分析方法不能正确处理冲突情况下的事件调度,因此提出了"扩展的带时间戳的状态类(ECS-class)"可达性分析方法。它不仅正确的计
针对未知非线性、外界干扰和参数摄动等不确定因素对实际转台控制系统的影响,提出了自适应反推神经网络的转台鲁棒控制器设计。首先给出自适应Backstepping控制器的设计方法及步骤,接着采用RBF神经网络对转台对象参数的不确定因素上界值加以辨识,实现转台系统的鲁棒控制。其中Backstepping鲁棒控制作为主控制器,RBF神经网络实现了不确定上界值的在线辨识。仿真结果表明,自适应Backstepp
基于上海铁路局的要求,为解决机车信号在线自动测试和记录等问题,以某新型机车信号识别系统为测试对象,设计并实现了一种"机车信号自动仿真测试系统"。文中详细介绍了该系统的构成及其在嵌入式系统上的实现过程,采用了一种基于微控制器管理的波形合成技术,仿真出测试规定要求的标准18信息机车信号,合成符合沪杭铁路要求的18信息移频信号和符合标准测试要求的跳变序列,重现了该机车信号自动识别系统在线运行全过程,并将
为了有效防止车厢内有害气体在隔离、运送途中外泄污染周围环境并改善车厢内环境,利用CFD数值模拟方法对某负压车厢内的气流的运动状态、压力分布和温度分布进行三维仿真,比较分析三种不同送风参数的方案下车厢内的流场,选出在满足负压、温度及风量要求的条件下形成均匀定向气流流场最优方案,获得最佳动态送风控制规律,为提高负压车厢的安全性和舒适性提供理论依据,同时可为负压车厢内气流组织的试验研究和进一步优化设计提
文中研究了LDAP目录服务在仿真资源数据网格查询服务中的应用,对于地理上分布的海量的异构仿真数据库,需要一种可以扩展的查询机制来满足对于各种仿真数据库中的元数据进行快速查询的需求,根据LDAP协议特性在该文中举出了两种LDAP目录服务体系结构,详细地分析比较了两种LDAP目录服务器具体部署方案的优缺点和可行性,最后提出一种采用一主多从的LDAP目录服务器部署模式作为实施方案,为异构的仿真资源数据库