一种遵循AS分布规律的Internet拓扑生成算法

Internet拓扑建模是进行Internet研究的基础．基于现有的网络拓扑生成模型,提出了一种新的Internet拓扑模型EPLOD．该模型很好地遵循了幂律分布,还有效地降低了AS节点的平均度数．实验结果证明了EPLOD算法的可行性和有效性．     

成本影响的互联网拓扑幂律机理分析

发现互联网拓扑的内在机理是认识互联网的必然过程,是在更高层次上开发利用互联网的基础。BA模型基于成长性和择优连接使得演化的拓扑具有幂律特性,然而其基于掌握全局节点度的假设前提不符合互联网建设的实际,从而无法全面解释互联网拓扑幂律的产生机理。从互联网建设的成本角度来考察其建设实际过程,将互联网拓扑建设成本分为连接决策成本和连接直接成本,分析了两种成本影响下的互联网拓扑产生过程,提出了"局部成长性"和"弹性择优连接"两个相对弱化的产生机理。仿真结果表明,这两个产生机理能较好的解释互联网拓扑幂律特性,解析分析也表明该机理的合理性。     

Internet拓扑生成器的比较与评估

为了解决当前Internet拓扑生成器研究领域缺乏系统比较工作的问题,基于对Internet拓扑模型和度量指标的分析,对5个具有代表性的拓扑生成器进行了自治域（AS）级和路由器级的多项性能测试,并建立了拓扑生成器的量化评估系统,以评估各拓扑生成器的性能. 结果表明,new Internet topology在AS级中性能最佳,TopGen在路由器级中最接近当前Internet拓扑.     

基于吸引关系的停车场网络连接方法

为研究停车场网络拓扑结构,提出了基于吸引关系的停车场网络连接方法.通过改进现有停车需求预测模型,充分考虑停车利用率、停车周转率、城市中心指数等因素影响,建立了新的停车场需求算法.通过绘制常规Voronoi图,利用断裂点理论的关键性质和常规Voronoi图的物理参数,划分各停车场的影响范围.引入吸引度概念,并对吸引度计算公式中的参数进行了修改和标定.计算停车场网络中每个节点的吸引度和节点间连线的边权,确定了停车场之间的连接情况.对哈尔滨市部分停车场进行吸引关系下的停车场网络模型构建.采用复杂网络参数分析方法对停车场网络进行分析,分别分析了规模赋值计算方法下和进一步通过吸引关系计算下的停车场宏观及微观节点参数.结果表明吸引关系下,停车场网络度分布符合幂律分布,无标度网络特征明显.与全局耦合网络和单边耦合网络对比,吸引关系下停车场网络具有较高聚类系数和全局有效性和较小的平均路径长度,在现有参数评价体系中表现均衡,是一种实用的停车场连接方式.     

南昌市公交网络的复杂性研究

从复杂网络的角度,研究了南昌市公交线路、公交站点和公交换乘3种不同网络的拓扑结构特性,计算了各网络的特征路径长度、聚类系数、度、邻近度和介数等.研究表明:南昌市公交线路和公交换乘网络属于小世界网络,但公交线路网络并不具有明显的指数性或幂律性,公交换乘网络具有指数分布特征;公交站点网络度分布服从幂律分布,但不具有小世界性质.与其他城市公交网络进行比较,针对南昌市公交站点网络存在网络直径和特征路径长度较大的特点,提出了南昌市公交网络优化的具体建议.     

新拓扑指数X在含杂原子化合物 QSPR研究中的应用

1　引　　言我们曾从分子图的距离矩阵和顶点度出发 ,设计并提出一个新的拓扑指数———Ｘ指数 ,定量测试该指数对分子结构的选择性并研究其与饱和链烃化合物的沸点、保留值等理化性质的相关性 ,结果表明 ,Ｘ指数的相关性和结构选择性均较好。可以说 ,该指数较全面地反映了饱和烷烃分子的大小和拓扑结构信息。我们曾经证实 [1 ],醇化合物的理化性质及色谱保留指数与羟基的位置有很大关系。为了能将Ｘ指数推广至含杂原子体系 ,我们作了进一步探讨 ,通过一些特殊处理 (如以相对键长代替分子图中相邻两顶点间的拓扑距离等 )后的Ｘ指数能用于与…     

城市公交网络的复杂网络关联性质分析

以国内4个城市公交网络为研究对象,分别在L空间和P空间对这些网络的静态统计特性和关联性质进行计算和分析。结果表明,L空间公交网络节点具有正的度度相关性,节点度与其集聚系数具有负的相关性;P空间公交网络节点k。（是）随度k的变化显示出随机的特征,节点C（是）随度的增长呈幂律下降。研究还发现,L空间公交网络节点权分布为双斜率幂律分布,明显不同于其他的加权复杂网络;节点权随度的增长呈幂律上升。     

基于站点线路数的城市公交网络鲁棒性研究

以成都、重庆、昆明、贵阳和拉萨的公交站点网络为例,研究了节点依据站点线路数(途经某车站的公交线路总数)失效后网络的鲁棒性,并将所得结果与随机失效、度值选择性失效和介数值选择性失效进行了比较。首先分析了网络的拓扑特性;然后研究了不同节点失效方式下网络的静态鲁棒性;最后基于负载?容量级联失效模型,研究了网络的动态鲁棒性。结果显示:1) 各城市累积度分布和累积站点线路数分布近似服从指数分布;2) 公交站点网络的静态鲁棒性与网络的拓扑结构密切相关,累积度分布的指数越大,度值选择性失效下的网络越脆弱;3) 与静态鲁棒性的结果相反,在考虑级联失效时,动态度值选择性失效对网络的破坏性弱于静态度值选择性失效。     

烷烃色谱保留指数与结构的相关性

根据分子拓扑理论,采用两个拓扑指数,计算了64个烷烃的气相色谱保留指数值。将这2个拓扑指数用于烷烃定量结构-性质关系的研究,发现它们与64个烷烃气相色谱保留指数存在优良的相关性,表明2个拓扑指数能较好地反映化合物的结构信息。因此得到了新的定量结构-性质关系模型,建立了多元线性回归方程,相关系数高于0.99。该方程可用于烷烃气相色谱保留指数的预测。     

考虑静态能量分布的电力系统复杂网络特性研究

电力系统具有强非线性和时变性,电网结构在状态过渡中是否具有某种关键特性值得深入研究。在复杂网络研究基础上,结合静态能量函数理论,将支路静态势能作为边权引入电力系统复杂网络建模中,明确计入能量信息的网络参数物理意义。大量仿真表明,与结构拓扑特征相似,电力系统过渡状态亦在一定程度上具有如标度与小世界等典型的复杂网络特性,其支路势能分布存在指数型与幂律型统计特征,说明在电网状态转化过程中,某些线路或局部元件起到了比其他元件重要得多的作用。这一现象的发现将为研究电力系统不同稳定运行点过渡过程中,能量分布视角下的复杂电网动态演化过程提供新的思路。     

基于Traceroute的IPv6自治域间网络拓扑发现技术研究

互联网由IPv4向IPv6过渡,获取针对IPv6的自治域间拓扑非常必要。文章介绍了基于Traceroute进行IPv6自治域间网络拓扑发现的基本原理,重点阐述了针对IPv6海量地址空间的探测列表构建方法,对拓扑发现过程中出现的MOAS(多源AS)现象成因进行了分析,详细描述了拓扑发现算法。该算法对于IPv6自治域间拓扑发现有重要参考意义。     

AS级网络拓扑的节点动态性演化行为分析

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

基于DSP的以太网接口设计与实现

数字信号处理器（DSP）应用已经拓展到嵌入式网络开发中,如何将DSP与以太网连接起来,实现网络互连显得非常重要。本文主要介绍以太网控制器RTL8019AS的主要性能,并利用RTL8019AS,实现TMS320VC5416 DSP与以太网互连的接口电路及软件设计。     

应用分子连接性指数建立卤代烃结构与沸点的关系

选取100种卤代烃类化合物,运用拓扑理论,采用多元线性回归法建立了该类化合物的分子连接性指数与常压下沸点的定量关系式,其相关系数达到0.898 9.从定量关系式各自变量的系数可以分析此类化合物的沸点与分子结构特征的关系,结果表明分子的沸点随0X增大而降低,随1X、2X、3X的增大而升高.计算出的不同卤代烃的沸点与已知数据比较表明:计算误差在允许范围内.     

函数模型对杨赤中估值系数的影响

讨论了不同函数模型对杨赤中估值系数的影响．高斯模型和球状模型会产生负估值系数，指数模型理论上不会导致负估值系数，适当调整负幂指数的参数Ｃ，可降低该模型产生负估值系数的可能性。     

一种基于Hadoop的大规模Internet频繁闭图挖掘算法

针对当前单机模式下频繁闭图挖掘算法无法处理大规模Internet数据集的问题,通过改进Apriori算法,提出了基于Hadoop的迭代式频繁闭图挖掘算法AMR（Apriori based on MapReduce）。首先将动态网络的边集存储在键值表中,并设计了序列化子图编码方案以确保频繁子图的唯一性;然后提出了一种传递子图编码的通信机制,通过整合每个分片的支持度得到全局支持度,从而确保了频繁闭图的准确性;最后通过剪枝得到动态网络的频繁闭图。将AMR算法分别运用于国家级和AS级Internet的动态网络中,结果表明,频繁闭图能够准确表征Internet骨干网络的拓扑结构,说明AMR算法能够快速且有效地挖掘大规模动态网络的频繁闭图。     

Connectivity compression of triangle meshes based on geometric parameter predict

An efficient encoding algorithm for lossless compression of triangle mesh connectivity is presented to further optimize the compression ratio. The algorithm firstly cuts a given mesh into a cutaway graph, then uses a triangle nodes tree to present the graph, containing the triangle strips topology information on the graph in the adjacency relationships between the leaf nodes and the branch nodes, reducing the mesh topology information needed to be encoded. Finally, we use the minimum interior angle maximum principle to predict the internal topology of the triangle strips, only encoding the prediction error elements, thus further reducing the information needed to be encoded. Compared with the current compression algorithms, this algorithm does not traverse the triangular mesh, only encoding and storing a small amount of mesh topology information and prediction information. Experimental results show that the algorithm can greatly reduce the compression ratios and process various triangle meshes.     

生成因特网AS级拓扑局部视图的方法

为获得因特网的简洁视图,以研究其拓扑特征,提出了一种基于Route Views数据获取因特网全部或特定区域自治系统（AS：Autonomous System）级网络拓扑的方法GNTRD（Generating Network Topology via Route Views＇s Data）。该方法广泛使用散列技术,以提高算法效率,以三维图形方式显示AS级拓扑,并能统计分析AS节点／链路的数量和节点度数等参数。对比分析了GNTRD方法获得的中国日本美国3国的AS级拓扑。结果表明,GNTRD是一种能获得全球任意地区AS级网络拓扑的通用方法,采用三维图形方式能显示大规模拓扑图,且算法具有线性复杂性。