publication . Preprint . 2014

Towards Cost-efficient Sampling Methods

Peng, Luo; Yongli, Li; Chong, Wu;
Open Access English
  • Published: 22 May 2014
The sampling method has been paid much attention in the field of complex network in general and statistical physics in particular. This paper presents two new sampling methods based on the perspective that a small part of vertices with high node degree can possess the most structure information of a network. The two proposed sampling methods are efficient in sampling the nodes with high degree. The first new sampling method is improved on the basis of the stratified random sampling method and selects the high degree nodes with higher probability by classifying the nodes according to their degree distribution. The second sampling method improves the existing snow...
free text keywords: Physics - Physics and Society, Computer Science - Social and Information Networks
Related Organizations
Download from
29 references, page 1 of 2

1. Yang L X, Yang X, Liu J, Zhu Q and Gan C, 2013 Applied Mathematics and Computation 219 8705

2. Zavareh Z and Almaas E, 2012 Microbial Systems Biology 551 (Humana Press)

3. GRABSKA-GRADZISKA I, Kulig A, KWAPIE J and Drod S, 2012 International Journal of Modern Physics C 23 1250051

4. Li Y, Wu C, Luo P and Zhang W, 2013 Entropy 15 2662

5. Gonzalez-D az H, Prado-Prado F and Garc a-Mera X, 2011 Transworld Research Network: Kerala, India 001

6. So R J and Long H, 2013 boundary 2 40 147

7. Mihalik A and Csermely P, 2011 PLoS computational biology 7 e1002187

8. Pan R K and Saramaki J, 2012 Europhysics Letters 97 18007

9. Colombo E, Alcalay M and Pelicci P G, 2011 Oncogene 30 2595

10. Luduen~a G A, Meixner H, Kaczor G and Gros C, 2013 The European Physical Journal B 86 1

11. Ahmed N K, Berchmans F, Neville J, 2010 Proceedings of the Eighth Workshop on Mining and Learning with Graphs (July 2010) pp 1-9

12. Savage S, Wetherall D, Karlin A and Anderson T, 2000 ACM SIGCOMM Computer Communication Review 30 295

13. Ebbes P, Huang Z and Rangaswamy A, 2012 Available at SSRN 1580074

14. Barabasi A L, 2004 American Journal of Physics 71 409

15. Bowley A L, 1936 Journal of the American Statistical Association 31 474

29 references, page 1 of 2
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue