短信网络的加权演化模型研究

通过对实际数据的分析,获得了短信网络的一些特点,包括:度分布和边权分布符合低头和重尾的幂律分布、平均点强度和点度不具有幂函数律的关联性等等。在此基础上,将用户间短信交互次数视为短信网络的边权,提出了一种加权短信网络演化模型,其中新节点加入采用加权局部优先连接机制,边权更新基于节点间亲密度及近期联系频繁度。仿真结果表明,该生成模型较好地符合了实际短信网络的统计特性。     

一种新型加权有向网络演化模型

针对现有加权有向网络演化模型大多基于常量平均度假设和网络直径缓慢增长假设,无法刻画现实网络的稠密幂律和直径收缩性质的问题,对无向加权网络演化模型BBV引入森林火灾模型的思想,提出一种新的加权有向网络演化模型BBV_d,刻画了新节点加入引起的基于入节点强度和出节点强度的新的有向边的生成过程,以及网络局部的有向边权重的动态变化。仿真实验结果表明:BBV_d不仅满足BBV模型提出的节点强度分布符合幂律分布的性质,同时还满足稠密幂律和直径收缩的性质。     

基于畅通度度量的无尺度网络中关键节点的选取方法 

现实世界中大量存在着的无尺度网络的抗蓄意攻击能力的不足,决定了从无尺度网络中选择关键节点的重要性。网络中节点的重要性程度可用将该节点从网络中删除前后,网络的连通性能的变化进行度量。文章提出了无尺度网络畅通度的概念,从3个不同的角度对无尺度网络的畅通度进行评价,构造出无尺度网络畅通度的综合度量公式,构建了无尺度网络的关键节点的选取模型,并利用分布估计算法对模型进行求解。仿真结果表明,利用分布估计算法得到的结果要好于直接选取度数最大的节点作为关键节点的方法。     

基于消息的加权负载均衡算法

在研究EAP协议与Diameter协议的基础上,为解决分布式认证系统节点间会话一致性的问题,以及尽可能减少服务节点数量改变时产生的会话迁移数量,提出了一种基于消息的加权负载均衡算法(MOLB)。该算法使用散列法、虚拟节点和红黑树相结合的技术,实现了客户端请求在服务节点间的合理分布。Diameter网络环境中的实验结果表明:与其他常用的负载均衡算法相比,本文算法具有较小的负载均衡度和会话破坏度以及较低的会话破坏分布度。     

复杂网络在交通网络节点重要度评估中的应用

为了找到道路交通网络中的重要节点,保障交通通行.文中使用一种基于节点收缩方法的复杂网络节点重要度评估办法,将该方法应用于城市道路交通网络,并以莲湖区为例评估该区域城市道路交通网络的节点重要性.结果表明:道路交通网络中的节点重要度与通过该节点的交通流量和节点在网络中的位置有关,使用该方法得到了道路交通网络节点重要度的排序,结果更贴近实际情况.     

基于主方程的加速生长网络分析

针对BA模型的非加速生长特性，采用主方程方法研究加速生长网络模型.构建一个加速生长网络，根据主方程建立了概率方程，应用母函数方法求解概率方程，获得了加速生长网络模型的母函数及入度表达式.讨论了加速指数对整个网络生长的影响，并推导出平均入度的表达式.对加速生长网络模型的网络规模和入度分布进行了数值仿真，结果表明，加速生长网络具有一般无标度网络的幂律分布以及不同于一般无标度网络的加速特性.     

基于加权质心算法的无线网络节点定位方法

为了提高无线传感器网络节点定位技术准确性,提出了改进的加权质心算法节点定位方法,以常态方程代入解得坐标后的误差倒数作为权值,并利用权值差别处理具有不同定位误差的不同定位结果,较小误差的倒数对应较大的权值,较大误差的倒数对应较小的权值,来提高定位准确性.通过对传统质心算法和改进加权质心算法进行MATLAB仿真,估测出定位节点的位置坐标.仿真结果表明,改进加权质心算法相较传统质心算法具有定位精度高、用时少等优势.     

相依网络下加权电力通信网节点重要度评估

随着信息通信技术在电力系统中的大量应用,使得电力系统更加依赖于通信系统的稳定运行.当通信节点遭到攻击失效时,通信节点故障在电力—通信网间传播会最终导致电力信息物理系统的大规模连锁故障.因此,建立符合实际的相依网络模型,评估通信网节点的重要性并对关键节点进行保护是保障相依网络可靠运行的关键.首先,对相依网络中的两单侧网络建立考虑电力线路电抗和信息链路已用率的加权网络模型;然后,根据加权网络节点重要度评估方法,对两单侧网络节点的重要度进行评估;最后,考虑相依电力网节点重要度的影响,依据网间耦合关联矩阵建立的网间依赖度,评估相依网络下通信节点的重要性.以IEEE 14节点系统为例构建相依网络并对通信网节点重要度进行评估,结果表明所提评估方法具有可行性,在实际工程中有一定的应用价值.     

动态融合复杂网络节点重要度评估方法

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

基于拓扑凝聚图的机会网络关键节点评估

评估机会网络的关键节点可以发现对网络吞吐量影响最大的节点,为网络的优化和维护提供支撑.为此,针对机会网络拓扑结构动态变化的特性构建了拓扑凝聚图,定义了二阶节点度、连接强度和关键域重要度3个评估指标,以指标的欧式距离表征节点的重要性.实验结果表明,与介数中心性方法相比,提出的模型具有有效性和优越性,并且模型在时间窗取20 min时具有较高的精度.     

点可区别边色数和点可区别全色数的两个上界

应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d（G）≤nΔ（n-1）,当n≥3,Δ≥1时,其点可区别的全色数χvt（G）≤2 nΔ（n-1）.     

A novel scale-free network model based on clique growth

A novel scale-free network model based on clique (complete subgraph of random size) growth and preferential attachment was proposed. The simulations of this model were carried out. And the necessity of two evolving mechanisms of the model was verified. According to the mean-field theory, the degree distribution of this model was analyzed and computed. The degree distribution function of vertices of the generating network P(d) is 2m ² m ₁⁻³ (d − m ₁ + 1)⁻³, where m and m ₁ denote the number of the new adding edges and the vertex number of the cliques respectively, d is the degree of the vertex, while one of cliques P(k) is 2m ² k ⁻³, where k is the degree of the clique. The simulated and analytical results show that both the degree distributions of vertices and cliques follow the scale-free power-law distribution. The scale-free property of this model disappears in the absence of any one of the evolving mechanisms. Moreover, the randomicity of this model increases with the increment of the vertex number of the cliques. Foundation item: Projects(60504027, 60573123) supported by the National Natural Science Foundation of China; Project(20060401037) supported by the National Postdoctor Science Foundation of China; Project(X106866) supported by the Natural Science Foundation of Zhejiang Province, China     

严格顶点约束的网格光顺算法

为了使网格光顺算法在优化网格顶点以消除噪声同时,保持原始数据的精度,避免模型细节当作噪声而去除,给出一种用于三角网格光顺的新算法,该算法保证光顺结果中每个顶点距离其原始位置不超过给定偏差范围.将此光顺问题转化为带有一组非线性约束的二次优化问题,并提出一种有效的迭代线性求解方法用于其优化.算法也可以通过在优化中结合特征约束来更好地保护模型的精细特征.在大量扫描模型和人工合成模型上进行了实验,结果显示：算法可以有效消除所有噪声,同时保持原始模型的特征．     

Three vertex degree correlations of fixed act-size collaboration networks

A rate equation approach was presented for the exact computation of the three vertex degree correlations of the fixed act-size collaboration networks.Measurements of the three vertex degree correlations were based on a rate equation in the continuous degree and time approximation for the average degree of the nearest neighbors of vertices of degree k,with an appropriate boundary condition.The rate equation proposed can be generalized in more sophisticated growing network models,and also extended to deal wit...     

Quantitative Structure-Property Relationship Research of Main Group Compounds

New appronches were applied to improve the molecular connectivity indices m^X^τ. The vertex valence is redefined and it was reasonable for hydrogen atom. The distances between vertices were used to propose novel connectivity topological indexes. The vertices and the distances in a molecular graph were taken into account in this definition. The linear regression was used to develop the structural property models. The results indicate that the novel connectivity topological indexes are useful model parameters for Quantitative Strncture-Property Relationship （ QSPR ） analysis.     

基于不规则三角网的分块地形网格生成算法

利用不规则三角网(TIN）拓扑灵活性,研究了一类基于TIN的分块地形网格生成算法.经典分块层次细节（LOD）程序采用基于半规则三角网（SRN）的网格生成算法,存在冗余顶点过多的缺陷.新算法基于Delaunay网格生成技术,可生成不包含任何冗余顶点的TIN.给出地形绘制算法总体框架以及基于SRN的分块地形网格生成算法,指出冗余节点的产生机理,讨论基于TIN的分块地形网格生成算法,重点研究基于Bowyer-Watson增量插点内核的Delaunay网格生成算法及其健壮性问题,同时给出三角形条带化的技术途径.实验结果表明,在典型的应用中,新算法能使简化后的分块地形网格规模降低3 成左右,这不仅减少了中间文件大小,也有利于提升后续的绘制效率.     

A novel weighted evolving network model based on clique overlapping growth

A novel weighted evolving network model based on the clique overlapping growth was proposed. The model shows different network characteristics under two different selection mechanisms that are preferential selection and random selection. On the basis of mean-field theory, this model under the two different selection mechanisms was analyzed. The analytic equations of distributions of the number of cliques that a vertex joins and the vertex strength of the model were given. It is proved that both distributions follow the scale-free power-law distribution in preferential selection mechanism and the exponential distribution in random selection mechanism, respectively. The analytic expressions of exponents of corresponding distributions were obtained. The agreement between the simulations and analytical results indicates the validity of the theoretical analysis. Finally, three real transport bus networks (BTNs) of Beijing, Shanghai and Hangzhou in China were studied. By analyzing their network properties, it is discovered that these real BTNs belong to a kind of weighted evolving network model with clique overlapping growth and random selection mechanism that was proposed in this context.     

粘合运算与去点运算下图的无赘数和上无赘数的变化

讨论了在粘合运算与去点运算下图的无赘数和上无赘数的变化 ,得到了几个不等式 .这有利于进一步研究图的控制问题     

Vertex degree autocorrelation topological index and its application in QSAR study of organic chemicals

0　ＩＮＴＲＯＤＵＣＴＩＯＮＵｓｉｎｇｔｈｅｍｅｔｈｏｄｏｆｍｏｌｅｃｕｌａｒｔｏｐｏｌｏｇｙｉｎＱＳＡＲｓｔｕｄｙｈａｓｓｏｍｅａｄｖａｎｔａｇｅｓ ,ｓｕｃｈａｓｉｔｓａｃｃｕｒａｃｙ ,ｓｉｍｐｌｉｃｉ ｔｙａｎｄｐｒａｃｔｉｃａｌｉｔｙ .ＡｕｔｏｃｏｒｒｅｌａｔｉｏｎｔｏｐｏｌｏｇｉｃａｌｉｎｄｅｘｗａｓｆｉｒｓｔｄｅｖｅｌｏｐｅｄｂｙＭｏｒｅａｕａｎｄＢｒｏｔｏ[1] ,ａｎｄｔｈｅｎａｐｐｌｉｅｄｉｎＱＳＡＲｓｔｕｄｙ[2 4 ] .Ｉｎｏｕｒｐｒｅｖｉｏｕｓｓｔｕｄｙ ,ｔｈｅｃｏｍｐｕｔａ ｔｉｏｎｓ…     

整数距离图G(Dm,3)的点线性荫度

整数距离图G(D)以全体整数为顶点集，顶点u,v相邻当且仅当|u-v|∈D，其中D是一个正整数集.对于m＞3，设Dm,3={1,2,…,m}＼{3}，本文得到了G(Dm,3)的点线性荫度的上界和下界并决定出了它在某些较小的m上的确切值.