平均度约束的无线传感器网络拓扑控制

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

网络的平均度对复杂网络上动力学行为的影响

本文考察了网络的平均度对网络上的同步、博弈和传播动力学行为的影响。结果发现,随着平均度的增大,复杂网络会表现出更优的同步能力,在博弈中合作率会显著提升,在传播动力学中传播范围会明显扩大。但平均度对这几种动力学行为的影响强度却是不同的:对于同步来说,平均度比较小时效果更明显;对于博弈来说,合作概率随着平均度的增加线性增加;而对于传播来说,平均度较大时效果较显著。另外,本文还发现一个有趣的现象:度分布异质性很强的无标度网络表现出比预想中强得多的同步能力,尤其是对于耦合矩阵是归一化的拉普拉斯矩阵的情况。本文定量地分析了平均度对网络上的几个重要动力学行为的影响,进一步深化了人们对平均度的影响的认识。

网络的平均度和规模对部分同步状态的影响

本文从序参量和复杂度2个角度考察网络的平均度和规模对网络的部分同步状态的影响。结果表明,无论对于度分布比较均匀的随机网络、小世界网络还是度分布异质性比较强的配置无标度网络,只有在网络处于部分同步状态时,平均度才对序参量有显著的影响:平均度的增加使得3种网络的部分同步状态变好,相应的序参量变大;在不同的耦合强度区域,复杂度表现出不同的变化规律。当耦合强度较小时,随着网络规模的增加,网络部分同步状态变差,相应的复杂度变小。而对于规则的近邻耦合网络,网络平均度的增加使得网络的同步状态变好、复杂度增加,而网络规模的增加则使得网络的同步状态变差、复杂度减小。

基于最大平均度的图的无圈边染色

为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2.

基于邻居节点平均度的级联故障袭击策略研究

袭击策略是复杂网络抵制级联故障的鲁棒性问题中一个重要的研究内容。根据节点局域信息的初始负荷,考虑邻居节点的平均度,提出了一种新的级联故障袭击策略——邻居节点平均度(NAD)策略。理论分析了关键阈值CT与可调参数?之间的关系,并通过数值模拟对比两种经典的袭击策略,研究发现针对单层网络结构,提出的NAD袭击策略对BA无标度网络攻击最有效。此外,基于BA-BA网络构成的多层耦合网络级联故障模型,最大平均度袭击策略数值模拟得出的结果较好地验证了已有理论解析结果。通过建立突发事件关联耦合网络模型,以上研究能够揭示系统发生级联故障的条件,从而提出预防耦合网络崩溃的保护策略。

收缩临界5-连通图的平均度(英文)

M.Kriesell证明了收缩临界5-连通图的平均度不超过24并猜想收缩临界5-连通图的平均度小于10.本文构造了一个反例证明M.Kriesell的猜想不成立并给出了收缩临界5-连通图平均度新的上界.

图的最大平均度与线性荫度的关系

设G为一简单图.它的最大平均度mad(G)=max{2|E(H)|/|V(H)|:H为G的非空子图}.如果Δ(G)7和mad(G)4,或者Δ(G)5和mad(G)18/5,或者Δ(G)3和mad(G)<3,则G的线性荫度为「Δ(G)/2﹁.

图的最大平均度与关联色数(英文)

图G的关联着色是从关联集I(G)到颜色集C的一个映射使得任意两个相邻的关联不着同色。从图的结构性质出发,对图的关联着色进行了讨论,利用归纳法和换色技巧证明了mad(G)<3,Δ(G)=4的图G存在一个(6,2)-关联着色。

网络规模衰减的随机生灭网络平均度

在社会和生物网络中,每个智能体都存在生与灭过程,这些演化网络可能存在一些特殊的性质.近年来,这些生灭网络受到了广泛的关注,大部分的生灭网络的研究都聚焦于度分布的求解和它们的性质.本文研究了节点增加概率0<p<1/2的随机生灭网络在稳态情形下不同规模的网络的平均度,给出了平均度的基本性质和精确求解结果.首先,根据基于随机过程规则(SPR)的Markov链方法,给出了节点度的稳态方程组,由此得到不同网络规模的平均度的递推方程组;其次,根据递推方程组研究了平均度的性质,指出不同网络规模下的平均度严格单调递增收敛于2mq;利用这些性质,运用生成函数法求解出不同网络规模的平均度的精确表达式;最后,采用数值模拟方法验证了平均度的精确求解结果和性质,讨论了平均度与节点增加概率p以及连接数m之间的关系.

低平均度图的2-距离染色

图的2-距离染色是将图中距离不超过2的点对染不同的色.文章运用权转移方法证明了Δ(G)≥8且mad(G)<3的图有(Δ(G)+5)-2-染色.

基于平均度与平均聚类系数的RWP模型的研究

RWP模型作为节点仿真移动模型被广泛应用在传统移动自组织网络研究中,而机会网络作为移动自组织网络的一个分支,具有不保证连通的网络拓扑特性,这种特殊性可能导致RWP模型不适合作为仿真机会网络的节点移动模型.结合复杂网络理论中平均度与平均聚类系数的概念,对RWP模型仿真数据与实验数据进行了对比分析.分析结论指出,在平均度相近的条件下RWP模型的平均聚类系数与实验数据有明显的差异,因此RWP模型不适合作为描述机会网络的移动模型.

有低最大平均度的图的(2,1)-全标号

图G的最大平均度mad(G)是其所有真子图的平均度的最大值,即mad(G)=max{(2|E(H)|)/(|V(H)|)},H■G.文中证明了:若G为连通图,△(G)≤3,mad(G)<9/4,则λ_2~T(G)≤5.若G为连通图,△(G)≤4,mad(G)<5/2,则λ_2~T(G)≤7.

社会网络中基于节点平均度的k-度匿名隐私保护方案

社会网络数据的发布可能导致用户隐私被泄露,例如用户的身份信息可能被恶意攻击者通过分析网络中节点的度数识别出来,针对这个问题提出一种基于节点平均度的k-度匿名隐私保护方案.方案首先利用基于平均度的贪心算法对社会网络节点进行划分,使得同一分组中节点的度都修改成平均度,从而生成k-度匿名序列;然后利用优先保留重要边的图结构修改方法对图进行修改,从而实现图的k-度匿名化.本方案在生成k-度匿名序列时引入平均度,提高了聚类的精度,降低了图结构修改的代价.同时,由于在图结构修改时考虑了衡量边重要性的指标—邻域中心性,重要的边被优先保留,保持了稳定的网络结构.实验结果表明,本方案不仅能有效地提高网络抵抗度攻击的能力,还能极大降低信息损失量,在保护用户隐私的同时提高了发布数据的可用性.

图的A_(α)-谱半径与平均度之差的上(下)界

设G为一个有n个顶点m条边的简单连通图,记ρ_(α)(G)为G的A_(α)-谱半径.图G的度数偏差定义为s(G)=∑_(u∈V(G))|d(u)-2m/n|,用来度量图的不规则性程度.该文研究ρ_(α)(G)-2m/n与s(G)之间的关系,分别给出了ρ_(α)(G)-2m/n的上(下)界,改进了部分已有结论.

基于平均核苷酸相似度和16S rDNA技术对全球沙门氏菌的鉴定比对分析

目的评估平均核苷酸相似度(average nucleotide identity,ANI)和16S rDNA技术对沙门氏菌的鉴定能力。方法从GenBank数据库批量下载全球沙门氏菌基因组和相应血清型,以沙门氏菌典型菌株的基因组作为分型菌株。利用fastANI软件,根据默认参数进行ANI分析。使用在线软件SpeciesFinder针对细菌的16S rDNA进行物种和血清型鉴定。结果在下载的2306个基因组中,1767株沙门氏菌存在178种血清型,以鼠伤寒沙门菌323株(18.3%)和肠炎沙门菌300株(17.0%)最为常见。ANI分析显示,以95%为界值时,仅有30株(1.3%)沙门氏菌被分配到1个特定的亚种,其余2276株(98.7%)沙门氏菌均可分配到2~5个亚种;以97%为界值时,2306株(100%)沙门氏菌均可被鉴定到唯一的亚种。基于16S rDNA的分析仅鉴定出1072株(46.5%)沙门氏菌,其中95.2%(1021/1072)的沙门氏菌鉴定的亚种结果与ANI(≥97%)分析鉴定的结果完全一致;与已知的血清型相比,仅有2.4%(19/784)的沙门氏菌与已知的血清型结果一致。结论ANI更适合沙门氏菌的种及亚种鉴定,ANI≥97%可作为沙门氏菌亚种的鉴定标准。16S rDNA技术对于沙门氏菌鉴定的敏感性尚有待提高。

基于裂纹动力学的岩石动力破碎平均块度研究

作为表征动力破碎的重要参数之一,平均破碎块度的研究对于揭示岩石破碎机理具有重要意义。尽管进行了大量理论与实验研究,但是还缺乏从裂纹动力学角度来澄清岩石破碎和块度形成机理。基于动态荷载作用下翼型裂纹扩展模型和J. R. Gladden柱体动力屈曲失稳模型,提出了一种预测岩石平均破碎块度的方法,并探究了应变率对动态强度和平均破碎块度的影响。研究结果表明,随着应变率的增加,动态强度增加,平均破碎块度减小,且应变率依赖性逐渐降低。模型平均破碎块度预测与实验数据吻合良好。

随机动力系统的Weyl平均等度连续性和Weyl平均敏感性

该文首先介绍了无限可数离散顺从群作用的连续随机动力系统的Weyl平均等度连续性和Weyl平均敏感性,然后得到了当随机动力系统相应的斜积变换为极小作用时系统的Weyl平均等度连续性和Weyl平均敏感性之间具有二分法的结论.

高速公路场景中车用自组织网络节点平均度的快速计算方法

推导得出了高速公路场景中车用自组织网络节点平均度的快速计算方法,结合车辆运动的约束性,在简化计算复杂度的同时,建立了其与宏观交通特征参数之间的联系,并得出网络的节点平均度随交通密度或通信距离线性增加的结论。

图的平均边连通度

证明了κ(G)≤λ(G)≤δ(G),给出了给定顶点数、边数、边连通度的图的最大平均边连通度的计算公式.

紫外光谱法测定羟丙基-β-环糊精平均取代度

本实验以丙二醇为基准物作标准曲线,以单、双取代2-羟丙基-β-环糊精作为标准样品,建立了一种利用紫外光谱仪测定羟丙基-β-环糊精平均取代度的新方法。羟丙基-β-环糊精与浓硫酸在100℃水浴中加热反应3min,冷却后加入3%茚三酮溶液,25℃水浴中放置100min显色,用1cm比色皿于588nm处测定吸光值。通过标准曲线查出相应丙二醇的含量,换算出平均取代度。所测定的单、双取代2-羟丙基-β-环糊精平均取代度的相对误差分别为6.67%和2.81%。利用这种方法测定了在不同反应工艺条件下得到的羟丙基-β-环糊精的平均取代度,并与质谱法、核磁共振方法所测定的结果进行了比较。