An improved sampling method of complex network

Sampling subnet is an important topic of complex network research. Sampling methods influence the structure and characteristics of subnet. Random multiple snowball with Cohen (RMSC) process sampling which combines the advantages of random sampling and snowball sampling is proposed in this paper. It has the ability to explore global information and discover the local structure at the same time. The experiments indicate that this novel sampling method could keep the similarity between sampling subnet and original network on degree distribution, connectivity rate and average shortest path. This method is applicable to the situation where the prior knowledge about degree distribution of original network is not sufficient.

[1]  Artur Ziviani,et al.  Distributed Assessment of Network Centralities in Complex Social Networks , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[2]  D. Watts.  The “New” Science of Networks , 2004 .

[3]  Sun Yong,et al.  Using complex network theory in the Internet engineering , 2012, 2012 7th International Conference on Computer Science & Education (ICCSE).

[4]  Yang Bo,et al.  Efficient sampling strategies for large-scale complex networks , 2008, 2008 International Conference on Management Science and Engineering 15th Annual Conference Proceedings.

[5]  Carsten Wiuf,et al.  Subnets of scale-free networks are not scale-free: sampling properties of networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Joan Saldaña,et al.  Asymptotic behavior of connecting-nearest-neighbor models for growing networks , 2006 .

[7]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[8]  Xiaoting Li,et al.  The Multidimensional Properties of Complex Network , 2011, 2011 International Conference of Information Technology, Computer Engineering and Management Sciences.