Xu-Hua Yang

Work place: College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China

E-mail: xhyang@zjut.edu.cn

Website:

Research Interests: Process Control System, Geographic Information System, Database Management System, Information Systems

Biography

Xu-Hua Yang: He has received his doctor degree on Control Theory and Control Engineering at Zhejiang University 2004. Now he is a professor in the college of computer science and technology of Zhejiang University of Technology.

His main areas of research interests are network science, Intelligent Transportation, artificial control system, GIS (geographic information system) and its application in traffic research.

Author Articles
Random Connection Based Scale-free Networks

By Shun-Li Lou Xu-Hua Yang

DOI: https://doi.org/10.5815/ijitcs.2013.06.02, Pub. Date: 8 May 2013

Scale-free phenomenon has opened up a new network model as a special form of degree distribution. Preferential connection and growth constitutive are generally considered as the tow key factors in the formation of scale-free network. However, some network model with completely random connections instead of preferential connection can also generate scale-free networks, such as the protein interaction network in a cell. The article constructed such a random connection way: select an arbitrary neighbor vertex of a random vertex to add side. Through our simulation shows this model absolutely has the characteristics of scale-free networks. And the power-law distribution index [1+β^(-1)] of the new model is related to m which is the number of add edges every time. When m is sufficiently large, [1+β^(-1)] tends to quickly stable and the final size is 3. Then we use the Mean field theory analyzed theoretically, and get an analytic solution of degree distribution. Our study reveals that random connections without preferential strategy can also generate scale-free network.

[...] Read more.
Other Articles