,Navigation on Power-Law Small World Network with Incomplete Information

来源 :中国物理快报(英文版) | 被引量 : 0次 | 上传用户:mawenbo111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We investigate the navigation process on a variant of the Watts-Strogatz small-world network model with local information. In the network construction, each vertex of an N × N square lattice sends out a long-range link with probability p. The other end of the link falls on a randomly chosen vertex with probability proportional to r-α, where r is the lattice distance between the two vertices, and α ≥ 0. The average actual path length,i.e. the expected number of steps for passing messages between randomly chosen vertex pairs, is found to scale as a power-law function of the network size Nβ, except when α is close to a specific value αmin, which gives the highest efficiency of message navigation. For a finite network, the exponent β depends on both α and p, and αmin drops to zero at a critical value of p which depends on N. When the network size goes to infinity,β depends only on α, and αmin is equal to the network dimensionality.
其他文献
Microstructure modification of silicon nanograins embedded in silicon nitride films by introducing hydrogen reactant in the plasma enhanced chemical vapour depo
期刊
We investigate SrBi2Ta2O9 (SBT) films prepared by the sol-gel spin method with different spin rates or different anneal conditions for the first layer of SBT, a
期刊
Oblique-incidence reftectivity difference (OI-RD) analysis is applied to detect the immunoglobulin-G and cytochrome biomolecules on standard glass substrates wi
期刊
Dependence of elastic properties on temperature for rutile TiO2 is investigated by the Cambridge Serial Total Energy Package (CASTEP) program in the frame of de
期刊
Quark-hadron duality of three proton spin structure functions g1, g2 and gT are discussed simultaneously. It is found that the onsets of the quark-hadron dualit
期刊
Based on the littlest Higgs model, we investigate the spin correlation of the top quark pair production via the process e+ e- → t(t) at the high energy linear
期刊
Based on a semi-classical expansion for quantum chromodynamics in the instanton liquid background, the correlation function of the 0++ scalar glueball current i
期刊
Photoinduced resistance change(△R/R)in an oxygen-deficient La0.9Sr0.1MnO3-δthin film is studied.At room temperature,the resistance change of about 30% and resp
期刊
The coherent and incoherent interactions between discrete-soliton trains are numerically investigated in lightinduced two-dimensional photonic lattices.The solu
期刊
Zn0.99Co0.01 O nano-needles are synthesized by using pure ZnO powder as the starting material via chemical reactions in ammonia aqueous solution. The nano-needl
期刊