模型网络度分布关于时间独立性的模拟和分析

鉴于现实网络的实证分析、不同模型的理论研究和模拟都集中在某个时间点的网络度分布,这势必导致一些研究具有一定的不完整性.通过对几种典型的复杂网络模型在不同时间点的计算机模拟,结果显示：BA模型、H＆K模型和加速复制模型的网络度分布是关于时间独立的,而变m模型和年龄模型的网络度分布与时间相关的.这为实证研究工作提出一个新观点,即需要从不同时间点的角度来分析现实网络的一些普适性的特征,同时也为理论研究网络模型度分布的时间独立性条件和成为无标度网络的条件提供了计算机模拟上的支持.     

增长网络结点度相关性的混合系数

鉴于增长网络的一个显著特征是相邻结点之间的关系自发地形成,与被广泛研究的结点度分布相比,此种相邻结点关系的研究能更清楚地揭示更多内在的增长网络的结构特征．为此提出了一种称为混合系数M（2）的网络结点度相关性测度用来判别增长网络的同配和异配性．通过大量的计算机模拟和数值统计,分析了该测度关于网络规模N和稠密度ρ的稳定性,结果显示该测度比判别网络同配和异配性的Newman相关系数r（g）更具有稳定性．因此,混合系数M（g）具有优越性,可更好地被应用到实际网络的同配和异配性分析中．     

幂指数小于2的无标度网络的性质

很多现实的复杂网络都具有无标度特性,其节点度具有幂律分布的规律。主要讨论幂指数γ<2的无标度网络的性质,指出当γ<2时,网络中最小度的节点数以及网络的平均度都与网络大小N有某种数量关系。通过与γ≥2的无标度网络对比,该类特殊网络呈现出不同的性质和行为,网络的边与节点相比呈现快速增长,具有更大的平均度,网络中有更多的边,网络不再稀疏。     

基于产品结构的集群内企业知识分布特性研究

以产品为线索,基于面向产品的业务流程,构建产品与业务环节的知识节点二部图,并建立企业知识网络．通过对知识网络度分布参数的分析,研究了集群环境中成员企业的知识分布与集群企业生产模式以及人才管理之间的关系,为集群环境中的企业知识管理决策提供参考．     

复杂产品族零部件关系网络研究

大批量定制的核心是为客户提供多样化产品,同时减少企业内部多样化,以降低产品成本和提高产品质量．在产品零部件实例库基础上,以复杂网络理论和方法为工具,构建复杂产品零部件关系网络,并对网络结构进行分析．在分析网络入度分布和平均出度关系的基础上,提出了复杂产品零部件关系网络的理论模型,并通过汽轮机产品实例数据库进行了验证研究．     

外场和惯性双重影响下的无标度网络上舆论传播动力学

本文在考虑恒定外场φ0和节点惯性eγkh的影响下,提出了网络结构和舆论演化相互适应的舆论演化模型.研究发现,在外场和节点惯性作用下,系统中的度分布经过时间演化后逐渐偏离典型的幂率分布;同时随着时间的演化,舆论分布会出现明显的趋同现象,这种现象的产生不仅与外场本身的强度有关,而且还取决于该节点本身惯性因子;研究还表明通过调节惯性因子和外场大小可以控制舆论总数的变化,甚至于还可以控制变化的快慢.     

三方非对称进化博弈行为分析

随着政府涉入领域以及社会合作谈判领域的增多,三方非对称进化博弈越来越多地出现在现实生活中.但目前国内外对该类型的进化博弈研究甚少,这显然不利于正确地解释和预测该类型的博弈行为.基于此,运用进化博弈论中的“复制动态”思想,对三方非对称的2×2×2进化博弈进行了渐进稳定性分析,完整地给出了其定性行为的等价定量分类和各参与主体不同情况下的稳定性策略,并且用三维立体图演示了不同策略组合的渐进趋势,从而为研究现实生活中该类型的博弈行为提供了一种理论依据.     

某些统计量向正态分布的强逼近

关于线性模型中的误差方差估计量、U—统计量、Von—Mises统计量等重要统计量的强收敛性,在较低阶矩存在的情形已有了十分完善的结果.本文讨论在较高阶矩存在的条件下,向正态变量的强逼近,得到了与独立同分布随机变量的和逼近正态时完全相同的收敛速度.     

目的地内部旅游交通通达性评价方法研究——以西安为例

良好的旅游交通通达性是旅游资源开发和旅游地建设的必要条件,对目的地的运营和稳步发展至关重要.应用通达性指数和社会网络分析方法中的点度中心度、中间中心度、平均最短路径长、网络密度、中心势等指标,对西安目的地内部45个旅游景点和10个交通口岸的旅游交通通达性进行了定量研究,得到:(1)旅游交通具有不同于普通交通的特殊性,不能简单地用普通交通通达性指数来衡量旅游交通通达性.(2)社会网络分析法中的度数中心度、中间中心度和平均最短路径长分别是度量目的地内部各景点之间或交通口岸到景点之间点对点便利度、中转便利度和全网直达便利度的合适指标,网络密度、程度中心势和中介中心势等指标是衡量目的地内部旅游交通网络发育程度的合适指标.(3)虽然西安目的地内部景点之间、交通口岸与景点之间的交通道路连接水平较高,但公交线路包括旅游专线数量和分布状况、机场大巴站点数量和设置位置等不能完全满足散客旅游者的需求,旅游交通便利程度有待提高.(4)西安目的地内部景点的分布具有大分散、小集中的特点,亟待通过改变偏远景点与市区景点之间的交通连接方式提高偏远景点的旅游交通便利程度.(5)在国际和国内旅游市场日益散客化的形势下,旅游城市的交通规划应重视散客旅游者的交通需求.提出了新的旅游交通通达性评价视角和指标.     

U统计量—矩不等式及其应用

本文在核的γ阶矩(γ≥2)有限的条件下,利用解耦不等式,得出了U统计量的γ阶矩不等式;作为它的一个应用,利用不等式对U统计量的完全收敛性的充分条件进行了讨论.     

异构IP网络中的拓扑自动搜索算法

针对异构IP网络的拓扑结构建立了网络管理的对象模型,并在此基础上提出了在管理域中实现拓扑逻辑连接和物理连接自动搜索的算法,其中对交换域内物理连接的搜索算法弥补了当前网络管理平台仅提供逻辑连接拓扑图的不足,算法以定理及伪码的形式阐述,并给出了关键的数据结构,试验结果表明,该算法参高效,准确地生成异构IP网络的拓扑图,为智能化的网络故障和性能管理奠定了基础。     

有向图及乘积图的路由数

s-图的路由数源自于网格上行走的机器人的坐标规则问题．Onn和Sperner指出该问题是NP-完全的并进而提出这样一个问题：平面图上的路由数是否一定存在仅由半径为参数构成的界？本文引入有向s-图的路由数这一概念并证明该数等于其周长．这一结果表明无向s-图的路由数等于该图所有定向图的最小周长，同时也对上面的问题给出了一个反例．做为一个应用．我们证明乘积图的路由数等于其半径．     

基于协同机理的异构无线网络协议模型

通过对多无线接入网融合方案进行分析和比较,提出了一种基于中继的协同组网技术和网络协议模型.通过在中继节点处的MAC层上增加通用协同适配层以实现异构网络下的数据转换和协同传输,同时在基站和中继处分别引入协同无线资源管理实体支持多中继协同组成中继子网以及不同接入网间的传输容量和质量的协商,以实现数据的无缝中继传输.实验表明,该中继协同组网技术能够有效地支持多无线接入网的融合,实现在异构网络环境下为用户提供高速传输业务和多无线接入网资源的协同使用.     

无线自组织网络的MAC协议攻击分析

利用有限状态机模型,将无线自组织网络IEEE 802.11 MAC协议的实现过程描述成不同的状态转移过程,从而建立了无线自组织网络MAC协议执行过程的有限状态机模型.在此模型下,研究了攻击者如何成功地逃避检测及对MAC协议的攻击行为.NS-2.33仿真实验表明,随着攻击者在不同状态下对网络节点的攻击程度的加强,路由消耗逐渐增大,网络的平均吞吐量呈逐渐下降趋势.     

一种交互式的Ad Hoc网络QoS路由算法

针对分簇结构的Ad Hoc网络以及一些特定业务对于多个目标同时性能的要求，本文选取带宽作为约束条件，把时延和丢失率作为QoS优化目标，建立了QoS路由选择的多目标整数优化模型，并给出了求解模型的交互式算法。该算法能够根据决策者的偏好以及网络的实际情况压缩目标空间，快速地找到满意路由。实例计算结果表明了算法的可行性。     

On Power Graphs of Cycles

1.IntrodtlctionAllgral)llsantidigraI7hst'onsi'lered11erearesiml)le.Notationsand(lefinitionsnotdefinedherecanbefoun'lin[ljI-etGbeafinitegroup;In(lSasubsetofGnotcontainingtheidentityelementof(j.We(lefinetheCayley(ligraphCoy(S,G)LZjasfollows.ThevenicesofC'ay(S,G)areelementsofG,andthereisanarcfromgtogswhereverA'6GandseS.IfSIsInversecolosed,thatisifS--l=S,thenthereisanarcfromgitogZifftheTeisanarcfromArZtogi.Inthiscase,any(S,G)IsactuallyagraphwhichiscalledaCayleygraph.Itiswellknownthat…     

无线传感器网络中的一种分布式能量有效成簇算法

为了延长无线传感器网络的生存时间,需要设计适合无线传感器网络特点的能量有效的协议。成簇算法能够减少无线传感器网络的能量消耗,对增强网络的可扩展性和延长网络的生存时间有着重要的作用。现有的算法对多路衰退的链路并不十分能量有效,针对这些算法的不足,提出了一种基于