Star网络S6的Hamilton圈分解

Star网络Sn作为超立方体(一种著名互连网络)的替代品而被许多作者研究.与超立方体相比较,该网络有较小的直径和顶点度.在本文中,我们证明了关于Star网络Sn的一个猜想当n=6时是正确的,即S6是两个边不交的Hamilton圈及一个完美对集的并.     

交换交叉立方网络的可靠性研究

针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t),证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除交换交叉立方网络的2s个点或者2s条边,会得到不包括孤立点的非连通图。当交换交叉立方网络被用来构建大型并行计算/通信系统时,运用上述成果能够更加准确地为系统的稳定性和容错能力提供支持。     

折叠交叉立方体的 2-限制性边通度

$h$-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数。设 $G$ 是连通图且 $h$ 是非负整数，如果 $G$ 中存在某种边子集，使得 $G$ 删除这种边子集后得到的图不连通并且每个分支中点的度至少是 $h$，则所有这种边子集中基数最小的边子集的基数称为图 $G$ 的 $h$-限制性边连通度。$n$-维折叠交叉立方体是由 $n$-维交叉立方体增加一些补边后所得。对于此类问题，首先利用 $2$-限制性边连通度作为可靠性的重要度量，对折叠交叉立方体网络的可靠性进行分析，然后得到折叠交叉立方体的 $2$-限制性边连通度，最后证明并确定 $n$-维折叠交叉立方体的 $2$-限制性边连通度等于 $4n-4 (n\geq 4)$。这个结果意味着，为了使 $n$-维折叠交叉立方体不连通且每个分支中没有度数小于 2 的点，至少应有 $4n-4$ 条边同时发生故障。     

完全二叉树到冒泡排序网络的嵌入

冒泡排序网络是由凯莱图模型设计出来的重要的互连网络.这个网络由于它的简单,点对称性和可缩结构而受到极大关注.二叉树是并行通信模式中应用十分普遍的结构.设G和H是两个给定的网络,它们可分别由两简单无向图表示,从G到H的嵌入是存在G到H的同态映射使得对G中的任何一条边,它的象是H中一条路.把二叉树嵌入到另一网络中,这样可以应用已知的二叉树的性质去研究另一网络,反过来可以用另一网络模拟二叉树.在本文中我们主要考虑完全二叉树,同根完全二叉树和双根完全二叉树能以膨胀数1嵌入到冒泡排序网络中,同时给出了这三种完全二叉树嵌入冒泡排序网络的具体构造方法.     

无向De Bruijn网络的可靠性

无向De Bruijn网络UB(d,n)是最受关注的网络模型之一。利用左邻域和右邻域的性质,首先研究这种网络拓扑的限制边连通性。证明了：当d≥3,n≥4时,UB(d,n)是超级限制边连通的。然后应用所得到的结果分析它们的可靠性,确定了其可靠多项式的前4d-4个系数。     

车载自组织网络信息流量特性分析

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

基于最短路径的蛋白质相互作用网络拓扑分析

为了进行对蛋白质相互作用网络的拓扑分析,应用最短路径技术对蛋白质相互作用数据库(DIP)中包括酵母在内的7个物种的8个蛋白质相互作用网络进行了研究,包括对网络直径、特征路径长度、连通效率、顶点介数与顶点度的相关性以及高介数边和长间隔边在网络连通中的作用的研究.分析发现,这些网络对随机移除一定数量的蛋白质顶点(或边)具有很好的健壮性,但对高介数顶点(或边)的确定性移除却相当脆弱,而且按顺序移除2%高介数顶点所引起的网络连通效率下降明显大于随机移除10%顶点所引起的网络连通效率变化;所研究的7个物种的网络都存在不同比例的边缺失替代路径,绝大多数网络在移除一定比例的长间隔边后网络连通效率下降.     

三维连通网络陶瓷的电磁特性Ⅱ电磁参数的影响因素

通过对具有不同骨架L径、陶瓷浆料组分在不同温度下烧结的三维连通网络陶瓷的电导率和电磁参数的测量,研究了对这种网络结构材料电磁参量的影响因素.结果表明,当三维连通网络陶瓷的电导率为10-4＜σ＜101S/cm时,其电损耗及感应磁损耗较大.三维连通网络陶瓷在高温下有较大的介电损耗特性,使其成为耐高温电吸波材料的理想选择.     

不圆度误差的三点测量法

由于目前测量不圆度的仪器稀缺,而且被测件的直径往往大于仪器的规格,所以研究如何用一种简便的测量仪器和方法来代替圆度仪进行测量,就具有一定的实用价值。一、三点测量法及其测量装置三点测量法可以用来测量不圆度误差。测量装置有鞍形和v形两种,示如图1和图2。为了测量不同直径的圆表面,图1b和图2的两支承脚应做成可调整式的,在被测表面上,测头与两支承脚构成两个θ角,必须满足θ=360°/n的条件,n可以是大于5的任意整数,但通常采用n=6,8,12,16,24等易于等分、易于计算的数。一般当直径较小时,可用     

基于模糊规划的电子废弃物逆向物流网络设计

为了解决回收量不确定情况下的回收网络设计问题,构建了一个基于模糊规划的逆向物流网络模型.采用三角模糊数来描述回收量,利用模糊统计方法计算模糊参数的隶属度,把模糊机会约束清晰化,从而将模糊规划模型转化为确定性规划模型,采用传统求解算法和LING○9.0软件求解.以广西逆向物流网络设计为例,选择电视机、电冰箱、洗衣机、空调...     

基于时空滤波的无线传感器网络抗差节点定位算法

针对无线传感器网络的最小二乘定位算法抗差性的不足,提出了一种基于时空滤波(STF)的抗差性加权最小二乘(WLS)节点定位算法--STLS.该算法基于空间域滤波的数据一致性检测算法利用相邻节点间必须满足的几何约束关系,采用优化矩阵操作,剔除粗差邻居节点,其计算复杂度为多项式的平方.通过使用具有2步收敛特性的DFP算法,最小化目标代价函数,实现节点的快速定位.实验结果表明,在均匀网格拓扑或各向异性C型网格拓扑下,该算法均可有效识别和剔除测距低估粗差点,其定位精度明显优于未进行空间一致性检测的加权最小二乘定位算法,当网络平均连通度较低时,该优势表现得尤为明显.     

超立方体的谱

超立方体是近年来许多学科研究的一个“热点”,超立方体的谱问题是一个尚未解决的问题,本文解决了这个问题,首先获得了ｎ－维超立方体Ｂｎ 的特征多项式Ｐ（Ｂｎ;λ）的递推公式是Ｐ（Ｂｎ＋ １;λ）＝ Ｐ（Ｂｎ;λ＋１）Ｐ（Ｂｎ;λ－ １）,然后在此基础上进一步得到了ｎ－维超立方体Ｂｎ 的谱;当ｎ是奇数时,它的特征值是小于或等于ｎ的所有的正奇数和所有的负奇数;当ｎ是偶数时,它的特征值是小于或等于ｎ的所有正偶数和所有的负偶数,并且它们所对应的重数（从小到大） 所形成的序列恰好是杨辉三角形的第ｎ ＋ １ 行。     

浅谈复杂网络信息安全问题

现有的信息网络攻击与防御方面的研究主要集中于基于节点度的中枢点攻击与基于介数的攻击。Email网络反映人与人之间通过邮件通信所体现的社会关系。在模拟网络集、已知模块结构的真实网络和真实Email网络上做仿真实验,实验结果表明该方法对网络数据表示方法非常好,在Email用户类的聚类方面可以达到比现有方法更高的分类率,并且能更好地反映Email网络的自相似性。     

六角形蜂窝网络的反馈数

一个图的反馈点集指的是在去掉时导致图无圈的节点子集.反馈集问题来源于组合电路设计,在操作系统死锁预防,人工智能的贝叶斯推断、网络理论有大量应用.六角形蜂窝网络是一种新近提出的并行计算互连网络.本文通过构造的方法求出了蜂窝网格和蜂窝圆环面网络的反馈数.     

基于SNA的网络舆论意见领袖识别研究

针对网络舆论意见领袖的识别问题,根据网民间的回复关系建立了网络舆论社会关系网络,提出了基于社会网络分析(SNA)方法的个体自我网(EN)和传播局部网(CPN)的概念并进行了形式化描述,定义了网络舆论相对点度中心度、相对CPN级数和CPN点度中心势等各个SNA参数,并根据不同网络类型确定了它们的权重,构造了识别网络舆论意...     

三维连通网络碳化硅的电特性

用有限元方法分析了三维连通网络碳化硅的电特性,计算了电阻值.结果表明,计算值与测量值吻合得很好.电压的加载位置对碳化硅三维连通网络的电流分布有较大的影响.两端均匀加载电压有利于产生比较均匀的电流分布.由金刚石点阵结构单胞所组成的网络具有空间三维连通的特点,而简单长方体单胞所组成的网络只具有一维连通的结构特征,在L/S>1 cm-1的情况下,金刚石点阵结构型泡沫陶瓷内电流的分布仍具有三维连通特征.     

基于动态网络位置的颠覆性技术识别方法

根据颠覆性技术的发展特点,通过组合使用度中心性、中介中心性和接近中心性等网络指标,提出基于网络位置动态性的颠覆性技术识别方法,在技术没有造成显著市场变化时实现预警决策。首先基于论文关键词构建技术主题网络;其次计算每个主题节点的中心性指标并划分区间;最后定义4种网络初始位置,并根据网络位置的变化特征提出4种潜在的颠覆类型。以脑机接口领域论文数据开展实证,验证了该方法的可行性和有效性。     

现代网络中IPv6技术的应用

IPv6协议是因特网新一代通信协议,在IPv6取代IPv4网络的进程中,始终存在着两个网域内的系统之间的相互连通的问题,而IPv4与IPv6网络互连技术的实现是关系到IPv4NIPv6是否能够平稳过渡,以及Internet是否能够保持长期的可持续发展的关键问题,因此对过渡技术的研究与实现有着重要的现实意义。     

大学生产品卷入度对冲动性网络购物的影响

本研究采用问卷法对224名大学生施测,探究产品卷入度与冲动性购买倾向对大学生群体网络冲动性购买行为的影响及作用方式。结果显示,冲动性购买倾向与网络冲动性购买行为总体正相关,二者关系受到产品卷入度水平及其认知成分的调节作用,当产品卷入度或其认知成分水平较低时,高冲动性购买倾向的被试比低冲动性购买倾向被试更容易发生网络冲动性购买行为,而当产品卷入度或其认知成分水平较高时,冲动性购买倾向对网络冲动性购买行为的影响趋于消失。     

基于高缠结纤维素水凝胶的力学作用机制研究

采用丙烯酰胺（AM）和羧甲基纤维素（CMC）构建高力学性能双网络（DN）水凝胶,探讨第一网络聚丙烯酰胺（PAM）的交联与缠结以及第二网络CMC的氢键作用,对水凝胶力学性能的作用机制。研究结果表明：对于第一网络,PAM在C=10-5（C=n交联剂/n单体为水凝胶的交联度）下能形成显著的缠结结构,在应力作用下能通过滑动分子链逐渐形成缠结结构来实现能量耗散;PAM在C=10-2下会形成高交联网络,在应力作用下通过化学键的断裂来耗散能量。对于第二网络,当水凝胶中CMC的质量分数Q=5.0%时,通过冻融能形成显著的氢键,并有效提高网络的作用力,从而提高水凝胶的力学性能。在C=10-5、Q=5.0%时,水凝胶的应力达到0.328 MPa。CMC较大的渗透压会引起凝胶的溶胀,降低聚合物密度。此外,引入CMC还会影响第一网络PAM的缠结结构。