首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 656 毫秒

1.  关于无标度网络中Hub节点的研究  
   王林  江秀萍  柯熙政《计算机应用》,2010年第30卷第11期
   无标度网络中少量节点的连接数非常大(称为Hub节点),而大量节点的连接数则非常少.通过理论和仿真两方面的研究,发现复杂网络中Hub节点的度值、数量与度分布指数具有直接关系.研究表明,度分布指数等于‘2是无标度网络中度分布指数的一个,临界值.    

2.  无标度网络度秩指数的变化范围  
   王林  戴冠中《控制理论与应用》,2006年第23卷第4期
   实证研究表明,绝大多数复杂网络的结点的度分布服从幂律分布,该幂律分布的幂指数的绝对值(度分布指数)介于2和3之间.然而,至今尚未发现为什么度分布指数介于2和3之间的研究结果.本文证明了度分布指数大于2,从而部分回答了上述问题.为此,本文引进度秩指数,并给出了度秩指数和度分布指数之间的关系.通过对度秩指数与网络结构熵之间的关系的刻画,发现了度秩指数与网络结构熵以及网络规模之间的函数依赖关系,从而最终证明了度秩指数的临界值趋于1,并给出了仿真结果.    

3.  基于空间引力作用的复杂网络演化模型*  
   李周平  韩景倜《计算机应用研究》,2011年第28卷第7期
   为了研究空间距离、边权演化、节点规模等因素在复杂网络演化过程中的共同作用,借助空间引力模型,采用基尼系数的统计方法,综合分析这三种因素对网络拓扑结构异质性的影响作用。数值仿真研究表明,空间距离、边权演化作用并不改变网络结构的无标度性;演化过程中节点规模的分布同时受空间距离、边权演化因素影响;网络连边距离分布符合幂律函数,其中幂指数与空间距离因素相关,而与边权演化因素无明显关系。    

4.  节点收缩和分解对节点加权复杂网络效能影响评价  
   孙栋  张勇  刘亚东  李敏堂  邵相军《兵工自动化》,2014年第2期
   针对复杂网络中无权网络不能解决节点之间相互作用的强度和连边的多样性、差异性等问题,对加权复杂网络中节点收缩和分解其影响进行研究。通过构建节点加权复杂网络模型,定义了网络服务效能和抗毁性能评价指标,分析了其效能评价指标,对网络中加权节点的收缩与分解过程进行形式化描述,在此基础上提出了节点收缩和分解实现算法和网络效能评价方法,并以典型的装备保障网络为例,对该评价方法的有效性和可行性进行了验证。实践分析表明:1)网络节点收缩可有效提高网络的服务效率,但抗毁性下降,节点分解则与之相反;2)网络中负载分布的均匀性与收缩和分解节点的网络拓扑位置及节点的负载情况有很重要的关系。    

5.  AS级网络拓扑的节点动态性演化行为分析  
   陈龙  刘沛佳《北京工业大学学报》,2018年第4期
   针对自治域(autonomous system,AS)级网络拓扑中节点的演化问题,结合复杂网络与统计学方法对AS级网络拓扑数据进行分析,研究了AS级网络拓扑中节点和边的数量、网络平均度、网络层次性的演化情况以及在节点演化过程中不稳定节点的具体变化.研究结果表明:AS级网络拓扑的连接越来越紧密,结构越来越复杂;在新生节点演化过程中,90%的新生不稳定节点(持续时间比小于1)在演化过程中持续地抖动,而稳定节点(持续时间比为1)中有10%的节点"成长"为大度、高核节点.另外,只有2%的消失节点在演化中真正地消亡.    

6.  动态融合复杂网络节点重要度评估方法  
   付凯  夏靖波  赵小欢《哈尔滨工业大学学报》,2017年第49卷第10期
   为挖掘复杂网络中的关键节点及提高网络鲁棒性,针对有/无线多网融合的层级网络,提出了动态融合复杂网络模型及其节点重要度评估方法.结合动态融合复杂网络的特点,定义了边连通概率、路径连通概率、网络连通概率、融合节点比例、融合节点分布和融合路径比例等与网络动态性和融合性相关的参数.在单层复杂网络节点重要度评估指标的基础上,设计了融合网络节点度中心性、节点介数中心性和节点融合中心性指标.其中,融合节点的节点融合中心性表示融合节点对网络融合的贡献程度,非融合节点的节点融合中心性表示非融合节点对网络融合的辅助作用程度,主要体现在作为融合节点之间的中继节点.最后,综合考虑网络拓扑结构、动态融合特性等因素进行节点重要度评估.以改进的动态交织风筝网络为例进行仿真分析,结果表明该方法能够比较全面地刻画节点在动态融合复杂网络中的重要性.利用NS2搭建由光通信网和卫星通信网融合构成的仿真实验网络,进一步验证了在仿真网络环境中本方法的有效性.    

7.  平均度约束的无线传感器网络拓扑控制  被引次数:2
   陈力军  毛莺池  陈道蓄  谢立《计算机学报》,2007年第30卷第9期
   拓扑控制是无线传感器网络中最重要的技术之一.大规模随机部署的无线传感器网络节点,在满足无线传感器网络拓扑连通性的前提下,如何保证网络结构的稀疏性是一个亟待解决的问题,目前已有的研究结果表明当节点密度较大时,得到的网络拓扑复杂,计算路由将严重消耗节点资源.文中提出了一种平均度约束的无线传感器网络拓扑控制,通过增加节点通信半径,约束节点的平均度来解决网络的连通性与网络拓扑的稀疏性之间的矛盾.数值模拟表明:通过平均度约束的无线传感器网络拓扑控制,可减少网络中选出的工作节点数,保证了网络的稀疏性,简化了路由的复杂度,从而延长了网络的生存周期.    

8.  面向Web网页的区域用户行为实证研究  
   马卫东  李幼平  马建国  周明天《计算机学报》,2008年第31卷第6期
   用户对Web网页的访问是由用户需求行为确定的一个随着时间演化的复杂双模式二分网络.通过对网站聚类生成的二分网络的实证研究表明,其入度分布呈现出典型的无标度特征和集聚现象,幂指数介于1.7到1.8之间.将这种双模式二分网络映射为两种含权单模式网络:用户群体兴趣广义关联网络和网站资源广义关联网络,从而深入研究用户群体行为的关联性和从用户行为角度网站资源的关联性.实证分析其统计特性表明,两者的边权分布是幂律的,网络节点关联紧密且呈现簇聚特征.用户行为的无标度特征和集聚特点对优化Internet网络拓扑结构,改善其网络性能具有重要意义.    

9.  车载自组织网络信息流量特性分析  
   张宏  吕悦晶《工程数学学报》,2017年第34卷第5期
   为了揭示车载自组织网络动态拓扑特性,预测车载自组织网络行为和缓解网络拥堵,本文从微观角度分析了信息流量分布的一般特性,研究了在不同交通需求下车载自组织网络信息流量分布特性及信息流量与节点度值之间的关系.首先提出度、度分布指数与信息流量的关系,用复杂网络理论以静态、动态两种方式建立无容量限制的无标度网络模型,采用数值模拟实验和仿真实验方法讨论了参数变化时车载自组织网络信息流量变化规律;其次,借助非线性动力学理论研究了考虑容量限制的信息流量分布特性.研究结果表明,信息流量分布指数是无标度网络的通用特征参数,度值大的节点对网络影响较大,传播信息更快,信息流量与度值之间满足幂律分布规律;当信息流量需求增大时,Hub节点可能负担过重,许多信息流量可能会选择其他节点避免与Hub节点连通,这时较小度值的节点承担这部分信息流量.    

10.  一种混合网络演化模型  
   刘永奎  李智《信息与控制》,2007年第36卷第4期
   结合Barabasi和Albert无标度网络模型和局域世界演化网络模型,提出了一种介于两种模型之间的混合网络模型.网络作为系统拓扑结构的描述;节点表示系统元素,边则表示元素之间的相互作用.在该模型的增长过程中,每一个时间步进入网络的节点都基于各自的内在性质或外部条件,在局域世界或全局范围内与网络中已存在的节点择优连接,从而产生一种具有不同局部拓扑结构的网络.通过调整参数P可以在Barabasi和Albert无标度网络模型和局域世界演化网络模型之间自由变换.仿真表明,该模型在保持Barabasi和Albert无标度网络模型和局域世界演化网络模型对随机故障鲁棒性的同时改善了它们对蓄意攻击的脆弱性.    

11.  亲属关系网络统计特性研究  
   郭瑞强  周萌  魏连秋  郭阿为  闫绍惠《计算机应用与软件》,2015年第3期
   近年来,许多学者以复杂网络为主要的研究工具,开始深入研究社会网络、技术网络、生物网络和神经网络四大类网络以及各个网络的统计特性和网络上的动力学行为。亲属关系作为一种复杂的社会关系,不同于已有的复杂网络中节点间的连接关系,基于亲属关系构造的复杂网络有其独特的性质。以亲属关系为连接边构建一定地区范围内的亲属关系网络,在此基础上分析和研究亲属关系网络拓扑结构具有的普遍复杂网络统计特性。研究指出,亲属关系网络的拓扑结构具有小世界效应、独特的度概率分布和度-度正相关等特征。同时,对于亲属关系网络的研究将有助于分析出某地区近亲结婚现象存在的可能性高低。    

12.  Internet AS拓扑的“73/27”规律  
   张连明《计算机工程与应用》,2010年第46卷第9期
   为了深入理解和认清Internet AS拓扑中节点度的分配规律,提出适合Internet AS拓扑的幂律模型,利用该模型推导Internet AS拓扑中最富有节点数占网络总节点数的比例与这些最富有节点所拥有的节点度数占网络节点总度数的比例之间的关系,分析研究幂律指数和最大节点度等拓扑参数对该比例关系的影响,通过数值分析发现Internet AS拓扑中27%的最富有节点拥有约73%的节点度数(简称为“73/27”规律),基于Internet AS拓扑经验数据对上述结果进行验证分析,结果表明该幂律模型对Internet AS拓扑是有效的,Internet AS拓扑存在“73/27”规律。    

13.  细胞信号转导的复杂网络分析  
   潘义  冯子男  刁元波  向杰  文志宁  李梦龙《计算机与应用化学》,2007年第24卷第1期
   基于KEGG数据库,构建了一个节点数N=933,连接数L=6825的细胞信号转导网络.该网络为具幂律形式的度分布、遵循BA模型的无尺度网络;其中γ指数为1.7,平均路径长度5.63。通过广度优先搜索算法构建本网络的距离矩阵,并进行聚类分析,实现了对该信号网络的可视化处理和拓扑结构分析。结果表明,此细胞信号转导网络可以较好地描述细胞内蛋白质之间的相互作用关系,其基本属性与先验知识有较好的一致性。    

14.  基于复杂网络理论的电力通信网加边保护策略  
   刘涤尘  冀星沛  陈 果  王 波  魏大千《电力自动化设备》,2016年第36卷第10期
   基于复杂网络理论,对华中电力通信网进行了网络建模和拓扑统计特性分析,得出华中电力通信网是一个典型的无标度网络的结论。其结构特点造成华中电力通信网对随机攻击具有较强的鲁棒性,而在蓄意攻击尤其是高介数节点攻击下十分脆弱。针对华中电力通信网的结构特点,从连通脆弱性和网络效率2个角度,对比了随机加边策略、低度数节点加边策略、低介数节点加边策略和代数连通性加边策略对华中电力通信网鲁棒性的影响,研究表明:上述加边策略可以有效地提高华中电力通信网的鲁棒性,低度数节点加边策略在保护效果及计算效率上明显优于其他3种策略。    

15.  基于爬行器的大规模P2P IPTV 测量  
   姜志宏  王晖  樊鹏翼《软件学报》,2011年第22卷第6期
   为了解大规模P2P IPTV系统中的用户行为特征和拓扑结构特征等内在信息,开发和部署了一个多协议P2P IPTV爬行器TVCrawler,对3个主流的P2P IPTV系统--PPLive,PPStream和UUSee进行了大量的主动测量,并对P2P IPTV系统中的用户行为和网络拓扑特征进行了分析和比较.主要发现包括:1)P2P IPTV系统的频道在线人数中,有一半以上位于不可达的NAT或者防火墙后面;2)节点动态性的波动范围随频道人数的增加而增加,但是其取值范围具有幂律上限;3)节点会话长度符合广延指数分布;4)PPLive的入度分布属于具有指数截断的幂次分布,PPStream的入度表现为某种分段幂律函数,UUSee的入度接近威布尔分布;5)P2P IPTV系统都是异配网络;6)P2P IPTV系统都表现为小世界网络;7)PPLive网络具有聚类特征,而PPStream和UUSee则不存在明显聚类特征;8)3个系统都表现出类似于无标度网络的鲁棒性特征,而与其他两个系统比较时,PPLive具有更高的故障容错性和更明显的攻击脆弱性.这些测量研究和发现不仅有助于设计出更符合真实网络应用环境的系统或协议,也是实现对P2P IPTV进行监测、引导、控制等方面的重要依据和基础.    

16.  P2P网络电视拓扑测量方法研究与特性分析  
   陈兴蜀  郝正鸿  王海舟  胡鑫《四川大学学报(工程科学版)》,2012年第44卷第3期
   测量分析P2P网络拓扑特征是解决P2P网络优化和网络监管等问题的基础。提出了基于边过滤的增量式拓扑爬行策略,根据此策略设计并实现了分布式拓扑爬虫系统PPTV_Crawler,并从爬虫效率和数据完整性两方面分析了PPTV_Crawler的性能优势。使用该爬虫分析了PPTV网络拓扑的平均节点度与用户量关系,节点度分布特性以及小世界特性。实验结果表明,P2P网络拓扑特征与其协议版本和客户端行为密切相关,PPTV网络中的节点间连接性随用户规模的变化而改变,且成正比关系;节点度分布受用户规模影响,用户规模大的网络节点度分布比用户规模小的网络呈现更加明显的幂律分布特征;用户规模大和用户规模小的网络均呈现小世界特性,且小规模网络聚集性更高。作者提出的基于边过滤增量式拓扑爬行策略为研究基于P2P技术的复杂网络提供了有效方法。    

17.  以制造商为核心的复杂供应链网络多级局域世界演化模型  
   孙军艳  傅卫平  王雯《计算机应用》,2015年第35卷第2期
   为揭示以制造商为核心的供应链网络演化规律,以BA模型和多级局域世界理论为基础,结合现实网络中节点生成与退出机制,提出了一种五级局域世界网络模型.首先,研究了以制造商为核心的供应链网络的内在特性和演化机制;其次,分析了网络的拓扑结构和演化规则,建立了仿真模型;最后,仿真分析了不同时间步以及不同临界条件下节点数量、集聚系数、度分布等网络特性参数的变化,推导出网络的演化规律.仿真结果表明:以制造商为核心的供应链网络具有无标度、高集聚性;随着时间的推进以及节点增长速度的增加,网络整体的度分布趋近于指数为3的幂律分布;网络内各级局域世界的度分布不同,二级供应商、零售商的度服从幂律分布,一级供应商和分销商的度服从指数分布,制造商的度大致服从泊松分布.    

18.  基于级联失效的复杂保障网络抗毁性仿真分析*  被引次数:1
   李勇  邓宏钟  吴俊  吕欣  刘斌  谭跃进《计算机应用研究》,2008年第25卷第11期
   通过引入流量强度指数α和流量分布指数β,建立了不同网络流量下的复杂负载网络级联失效抗毁性模型。基于该模型比较分析了无标度网络、随机网络和介于这两种网络之间的特定复杂保障网络在不同流量强度和流量分布下对单个节点的随机失效与故意攻击的抗毁性。结果表明,在考虑级联失效的条件下,复杂保障网络的抗毁性随着流量强度的增加急剧下降。此外,流量分布对复杂保障网络的抗毁性也具有显著影响,在流量强度一定的条件下改变网络的流量分布能有效提高网络的抗毁性。    

19.  无线接收机电路系统的复杂网络特性及可靠性分析  被引次数:1
   韩定定《电子测量技术》,2008年第31卷第9期
   本文从复杂网络这一新型交叉学科的视角研究了一个无线接收机电路系统,给出了反映电路系统节点(即电子元器件)与之对应的连接(即导线)度函数关系,以及节点连接度的概率分布函数曲线,确认连接度分布是一个带有指数截断的幂律分布。证明了该电路系统的网络拓扑具有短的平均路长和高簇类系数的"小世界"特点,并从电路设计的角度说明了需要使用不同的短距离连接和集成电路把各个单元模块电路互连在一起。最后应用统计物理学中的逾渗理论进一步分析了电路的可靠性,对其鲁棒性和脆弱性之间的关系进行了仿真分析,为电路的优化设计提供理论指导。    

20.  出租车自组织网络拓扑特征的研究与评估  
   罗巧梅  张丽丽  谢宏伟  邱昭莹《信息技术》,2012年第11期
   由于受到车流量、车辆数目及通信半径等诸多外界因素的影响,使得车辆自组织网络中节点不断移动,造成了网络拓扑结构复杂、变化频繁及网络节点分布不均匀,这对提高车辆自组织网络的可扩展性提出了挑战。文中基于上海市4300多辆出租车的车载装置GPS得到的实时数据,对车辆自组织网络的拓扑特性进行分析及研究,并结合复杂网络理论得出,车辆自组织网络中节点的度服从幂律分布,是无标度网络,且具有很强的异构性,但不具有小世界特征;在某些限定条件下,网络的连通性与节点的通信距离之间呈线性关系。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号