无标度立体Koch网络的建立及其结构性质研究

根据经典Koch曲线的构造,利用四面体作为迭代基元构造了一种立体Koch网络并对其结构性质做了研究,给出了该网络的度分布函数,计算了该网络的团簇系数、平均最短路径长度以及度关联函数.结果表明,所构建的网络是无标度网络,度分布临界指数γ≈3.32;其团簇系数趋向于常数值0.870435;平均路径长度与网络尺寸的对数呈正比关系,说明该网络具有小世界网络特性.另外,计算结果表明knn(k)随k的变化而变化,说明该Koch网络具有一定的度关联性.     

无标度立体Koch网络的建立及其结构性质研究

根据经典Koch曲线的构造,利用四面体作为迭代基元构造了一种立体Koch网络并对其结构性质做了研究, 给出了该网络的度分布函数,计算了该网络的团簇系数、平均最短路径长度以及度关联函数.结果表明,所构建的网络是无标度网络,度分布临界指数γ≈332;其团簇系数趋向于常数值0870435;平均路径长度与网络尺寸的对数呈正比关系,说明该网络具有小世界网络特性.另外,计算结果表明k_nn(k)随k的变化而变化,说明该Koch网络具有一定的度关联性.     

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

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

一类基于随机行走机理的优化路由改进策略

在对随机行走过程的研究中发现:单个粒子通过某条特定路径的时间正比于该路径上所有节点度的连乘积.据此,文章提出基于随机行走机理的优化路由改进策略.该策略以节点度连乘积最小化为原则,通过调节可变参数,建立节点处理能力均匀分布的情况下最佳路由策略.通过分析比较不同路由策略条件下平均路由介数中心度,网络的临界负载量,平均路径长度以及平均搜索信息量等性能指标,研究结果表明,此改进路由策略在保证网络平均路径长度较少增加的前提下,使网络的传输能力获得最大幅度的提升. 关键词： 复杂网络 路由策略 负载传输     

空间网络上的随机游走

本文以一维均匀环为基础, 通过添加有限数量的长程连接构造出了一维有限能量约束下的空间网络, 环上任意节点i与j之间存在一条长程连接的概率满足p_ijα d_ij^-α (α≥ 0),其中d_ij为节点i与j之间的网格距离, 并且所有长程连接长度总和受到总能量∧=cN(c≥ 0)的约束, N为网络节点总数.通过研究该空间网络上的随机游走过程,存在最优幂指数α₀ 使得陷阱问题的平均首达时间最短.进一步研究发现,平均首达时间与网络规模N之间存在着幂律关系, 随着网络规模N和总能量∧的增加,最优幂指数α₀单调增加,并趋近最优值1.5.     

一种改进的基于信息传播率的复杂网络影响力评估算法

评价网络中节点的信息传播影响力对于理解网络结构与网络功能具有重要意义.目前,许多基于最短路径的指标,如接近中心性、介数中心性以及半局部(SP)指标等相继用于评价节点传播影响力.最短路径表示节点间信息传播途径始终选择最优方式,然而实际上网络间的信息传播过程更类似于随机游走,信息的传播途径可以是节点间的任一可达路径,在集聚系数高的网络中,节点的局部高聚簇性有利于信息的有效扩散,若只考虑信息按最优传播方式即最短路径传播,则会低估节点信息传播的能力,从而降低节点影响力的排序精度.综合考虑节点与三步内邻居间的有效可达路径以及信息传播率,提出了一种SP指标的改进算法,即ASP算法.在多个经典的实际网络和人工网络上利用SIR模型对传播过程进行仿真,结果表明ASP指标与度指标、核数指标、接近中心性指标、介数中心性指标以及SP指标相比,可以更精确地对节点传播影响力进行排序.     

复杂网络中带有应急恢复机理的级联动力学分析

提出带有应急恢复机理的网络级联故障模型,研究模型在最近邻耦合网络,Erdos-Renyi随机网络,Watts-Strogatz小世界网络和Barabasi-Albert无标度网络四种网络拓扑下的网络级联动力学行为.给出了应急恢复机理和网络效率的定义,并研究了模型中各参数对网络效率和网络节点故障率在级联故障过程中变化情况的影响.结果表明,模型中应急恢复概率的增大减缓了网络效率的降低速度和节点故障率的增长速度,并且提高了网络的恢复能力.而且网络中节点负载容量越大,网络效率降低速度和节点故障率的增长速度越慢.同时,随着节点过载故障概率的减小,网络效率的降低速度和节点故障率的增长速度也逐渐减缓.此外,对不同网络拓扑中网络效率和网络节点故障率在级联故障过程中的变化情况进行分析,结果发现网络拓扑节点度分布的异质化程度的增大,提高了级联故障所导致的网络效率的降低速度和网络节点故障率的增长速度.以上结果分析了复杂网络中带有应急恢复机理的网络级联动力学行为,为实际网络中级联故障现象的控制和防范提供了参考.     

基于改进的压缩式随机游走算法对静态电源/地网的模拟

将随机游走法和等效电路压缩相结合,对静态P/G网(Power and Ground Networks)进行分析.针对一个大规模的电路,在经过多层的参数提取和建模后,得到静态P/G网模型.首先根据网络的规律性,运用等效电路压缩法将原始的P/G网进行压缩处理,然后运用随机游走法求解,最后利用计算得到的化简网络电压值,通过相关的插值公式得到原网络的电压值.实验数据表明,改进的压缩式随机游走法可有效简化网络的复杂性,节省计算时间,计算速度提高到普通随机游走法的两个数量级以上.     

超网络中标度律的涌现

本文构建超网络和复杂网络中统一演化模型,研究超网络无标度特性演化机理和拓扑性质.利用Poisson过程理论和连续化方法对模型进行分析,获得网络稳态平均超度分布的解析表达式.仿真实验和理论分析相符合.结果表明:随着网络规模的增大,这个动态演化网络的超度分布遵循无标度的特性.它不仅将每次增加一个新节点与若干个老节点围成一条超边的超网络模型和每次增加若干个新节点与一个老节点围成一条超边的超网络模型统一在一个模型中,而且将复杂网络中著名的无标度模型也作为我们模型的特例.     

一种信息传播促进网络增长的网络演化模型

为了研究信息传播过程对复杂网络结构演化的影响,提出了一种信息传播促进网络增长的网络演化模型,模型包括信息传播促进网内增边、新节点通过局域世界建立第一条边和信息传播促进新节点连边三个阶段,通过多次自回避随机游走模拟信息传播过程,节点根据路径节点的节点度和距离与其选择性建立连接。理论分析和仿真实验表明,模型不仅具有小世界和无标度特性,而且不同参数下具有漂移幂律分布、广延指数分布等分布特性,呈现小变量饱和、指数截断等非幂律现象,同时,模型可在不改变度分布的情况下调节集聚系数,并能够产生从同配到异配具有不同匹配模式的网络.     

Hybrid Wavelength and Code Division Multiple Access in Optical Networks

A review of schemes for multiple access in fiber optic networks shows that a hybrid of wavelength and code division multiple access (WCDMA) combines the best features of both. In particular, the hybrid scheme retains the large information carrying capacity of wavelength division multiple access (WDMA) and flexibility of code division multiple access (CDMA). In this paper WDMA, optical CDMA (OCDMA), and WCDMA networks are discussed. In OCDMA networks, concept of incoherent and coherent coding including inverse decoding and matched filter is introduced. The delay performance of both WDMA and WCDMA networks, under the simple suboptimum access protocols based on cyclic search, is computed. It has been shown quantitatively that tuning delay significantly affects the delay performance of both WDMA and WCDMA networks. Futhermore, delay performance of WCDMA networks is always better than the WDMA networks for the same tuning delay, load, and number of users.     

Guided-Wave Two-Dimensional Acousto-Optic Scanner Using Proton-Exchanged Lithium Niobate Waveguide

Two-dimensional scanning of a 0.6328 mum guided-light beam has been realized using noncolinear acousto-optic (AO) coplanar Bragg diffraction together with colinear AO guided-mode to substrate radiation-mode conversion in a Z-cut Xpropagation LiNbO3 proton-exchanged (PE) waveguide. The two surface acoustic (SAW) waves utilized are at the center frequencies of 500 and 200 MHz, propagating in the Y and X axes, respectively. Two-dimensional scanning of approximately 720 resolvable light beam spots, namely, 18 40 (horizontal vertical) scanning, has been demonstrated using a light beam of 1.0 mm aperture. The total number of resolvable beam spots can be greatly increased from 720 by simply utilizing SAW transducers of larger bandwidth and a light beam of greater aperture. It should also be possible to significantly increase the diffraction efficiency from 3 % by optimizing the parameters of the PE waveguide and the SAWs.     

Femtosecond Transform-Limited Pulse Generation by Compensating for the Linear Chirp of SPM Spectra in Dispersion Shifted Fibers

A simple technique of pulse compression, based on the linear chirp compensation of self-phase modulation (SPM) spectra in dispersion shifted fibers, is demonstrated. The optimization procedure is carried out, for a short span of a single-mode fiber, using a parabolic law, which describes the behavior of the squared output pulse width versus the pump peak power in the case of Gaussian pulses. The experimental results give a minimum pulse duration of 233 fs, which is in good agreement with the model. Shorter and coherent pulses, down to 90 fs, have been obtained by inserting an interference filter at the optical output.     

Effect ofγ-radiation on the spectral luminescence characteristics of impure cadmium tungstate crystals

Results of a study of the effect of γ-radiation on the spectral luminescence properties of cadmium tungstate crystals doped with silver, bismuth, and molybdenum cations are presented. Spectral characteristics of the nondnnnoped crystals are briefly described. Absorption and photo and X-ray luminescence spectra of the crystals taken before and after exposure to γ-radiation (5.5·10⁴ Gy) are compared. It is found that the spectral characteristics of the crystals doped with silver, bismuth, and molybdenum cations do not change markedly after the exposure. The relation between the type of impurity-induced defects, individual characteristics of the impurity cations, and the character of the effect of γ-radiation on the spectral luminescence properties of impure crystals is analyzed (preliminarily). Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 64, No. 1, pp. 55–60, January–February, 1997.     

Theoretical analysis and simulation of conjugate heights for dual-conjugate AO system in lidar

A multi-conjugate adaptive optics （MCAO） can offer a possibility of widening field of view （FOV） characterized by the isoplanatic angle, and the choose of conjugate height becomes a basic problem for MCAO, which influences the size of iosplanatic angle. Considering the application of lidar, the isoplanatic angle＇s expressions of two deformable mirrors （DMs） MCAO for uplink and downlink are deduced. The effects of conjugate heights for dual-conjugate AO are thoughtfully discussed, and the isoplanatic angles are further analyzed. The results show that the isopanatic angle varies with the conjugate height and reaches the maximum as the conjugate height is at the optimal altitude. Moreover, the optimal conjugate height changes with the propagation distance.     

Quick single-photon detector with many avalanche photo diodes working on the time division

Due to the limit of response speed of the present single-photon detector, the code rate is still too low to come into practical use for the present quantum key distribution (QKD) system.A new idea is put up to design a quick single-photon detector.This quick single-photon detector is composed of a multi-port optic-fiber splitter and many avalanche photo diodes (APDs).Au of the ports with APDs work on the time division and cooperate with a logic discriminating and deciding unit driven by the clock signal.The operation frequency lies on the number N of ports, and can reach N times of the conventional single-photon detector.The single-photon prompt detection can come true for high repetition-rate pulses.The applying of this detector will largely raise the code rate of the QKD, and boost the commercial use.     

Research on beamforming method for dual-line array with space mismatch between the two line arrays

The performance of port/starboard discrimination of dual-line array will be seriously degraded when the space between the two line arrays of the dual-line array is mismatched. The directivity function of the delay-sum and delay-subtract beamforming is deduced and the port/starboard discrimination of the delay-sum and delay-subtract beamforming is also studied both under the ideal status and the status under which the space between the two line arrays of the dual-line array is mismatched. Analysis results show the delay-subtract beamforming has better performance of port/starboard discrimination. At last, the sea trial results demonstrate the theoretical results.     

Sorting of bending magnets for the SSRF booster

The Shanghai Synchrotron Radiation Facility(SSRF)booster ring,a full energy injector for the storage ring,is deigned to accelerate the electron beam energy from 150MeV to 3.5GeV that demands high extraction efficiency at the extraction energy with low beam loss rate when electrons are ramping.Closed orbit distortion(COD)caused by bending magnet field uniformity errors which affects the machine performance harmfully could be effectively reduced by bending magnet location sorting.Considering the affections of random errors in measurement,both ideal sorting and realistic sorting are studied based on measured bending magnet field uniformity errors and one reasonable combination of bending magnets which can reduce the horizontal COD by a factor of 5is given as the final installation sequence of the booster bending magnets in this paper.     

Retrieval of ultraviolet skylight radiances and O3 slant column densities from balloon-borne limb spectrometer

With a novel light-weight and absolutely calibrated ultraviolet （UV） spectrometer, UV skylight radiances and O3 slant column densities are measured by balloon-borne limb measurements in Xinjiang area, China. UV skylight radiances measured at the height of 31 km are compared with the results from Modtran in the wavelength range from 290 to 420 nm. O3 slant column densities are derived from radiance spectra in the Huggins bands （320 - 335 nm） using differential optical absorption spectroscopy method. And the parameter exhibits a good correlation with the same value simulated by radiative transfer model （Tracy）. The O3 profile simultaneously measured by an O3 sonde is used as input in Tracy calculations. The O3 sonde is launched on the same balloon.