基于节点标号的Koch网络结构性质研究

针对正多边形Koch分形岛所映射成的Koch网络,根据节点接入网络的时间和位置信息给节点标号。在节点标号的基础上,研究网络的最短路由及计算最短路径长度;并分析网络的主要结构性质,如节点的度、度分布和累积度分布函数,以及网络的聚类系数、平均最短路径长度、度关联函数和介数中心性,得出结构性质的解析解。结果表明,所构建的Koch网络是无标度和小世界的;其聚类系数趋向于比较大的常数值;平均路径长度与网络节点数的对数呈正比关系,度相关函数、点介数和边介数都随节点度的变化而指数变化。

使刚度矩阵带宽最小的节点标号算法、程序及应用

本文介绍了目前常用的总体刚度矩阵带宽最小化的RCM算法,开发出了可在IBM/PC及其兼容机上运行的FORTRAN程序YXY,它与现有程序相比具有输入简单和应用范围广等优点,可适用于对用任意类型单元(包括组合单元)离散的连续体进行优化节点标号,使得由此而形成的总体刚度矩阵的带宽为最小。

人工智能在网格的节点标号优化中的应用

本文应用Prolog语言,通过建立数据库和知识库,合理地运用控制知识对给定有限元网格的节点之间的关联事实进行搜索,得到了优化的节点标号。在搜索、判断过程中对以往的方法进行了改进,使节点标号优化效率更高。使人工智能语言在电磁场有限元计算领域里得以应用。

一种基于节点交换的DHT优化方法

分布式哈希表(DHT)存在逻辑拓扑与实际网络拓扑不匹配的问题,造成查询操作时延过大。针对该问题,提出一种基于节点交换的DHT优化方法,通过对DHT节点逻辑位置的调整,改善DHT的查找性能。使用地标聚类方法对节点进行分类,物理位置相近的节点属于同一个地标聚类区,采用地理布局的思想,使DHT覆盖网络逻辑拓扑与底层物理拓扑尽量匹配,从而达到缩短DHT查询操作的时延、提高DHT路由性能的目的。

一类确定性小世界超网络特性分析

用随机超网络模型去理解一个真实网络的形成机制是不直观的。针对这一问题,提出一种基于节点迭代的确定性超网络模型,利用分形理论和超网络研究方法,解析了平均超度、超度分布、平均距离和直径等拓扑特性,发现此类超网络的超度分布服从指数分布,超网络平均距离和直径与网络规模的对数成比例。给出了一种节点标号方法,并基于此方法推导出了计算超网络拉普拉斯特征值的递推关系式,此关系式可降低计算超网络拉普拉斯特征值的时间复杂度。研究结果表明,利用该文提出的节点迭代法构造的超网络具有小世界特性,这有助于更好地理解真实网络的复杂性和多样性。