Towards Cost-efficient Sampling Methods
Salvato in:
| Pubblicato in: | arXiv.org (May 22, 2014), p. n/a |
|---|---|
| Autore principale: | |
| Altri autori: | , |
| Pubblicazione: |
Cornell University Library, arXiv.org
|
| Soggetti: | |
| Accesso online: | Citation/Abstract Full text outside of ProQuest |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 2084117521 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2331-8422 | ||
| 035 | |a 2084117521 | ||
| 045 | 0 | |b d20140522 | |
| 100 | 1 | |a Luo, Peng | |
| 245 | 1 | |a Towards Cost-efficient Sampling Methods | |
| 260 | |b Cornell University Library, arXiv.org |c May 22, 2014 | ||
| 513 | |a Working Paper | ||
| 520 | 3 | |a 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 snowball sampling method so that it enables to sample the targeted nodes selectively in every sampling step. Besides, the two proposed sampling methods not only sample the nodes but also pick the edges directly connected to these nodes. In order to demonstrate the two methods' availability and accuracy, we compare them with the existing sampling methods in three commonly used simulation networks that are scale-free network, random network, small-world network, and two real networks. The experimental results show that the two proposed sampling methods perform much better than the compared existing sampling methods in terms of sampling cost and obtaining the true network structural characteristics. | |
| 653 | |a Methods | ||
| 653 | |a Sampling techniques | ||
| 653 | |a Apexes | ||
| 653 | |a Random sampling | ||
| 653 | |a Sampling methods | ||
| 653 | |a Statistical analysis | ||
| 653 | |a Nodes | ||
| 700 | 1 | |a Li, Yongli | |
| 700 | 1 | |a Wu, Chong | |
| 773 | 0 | |t arXiv.org |g (May 22, 2014), p. n/a | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/2084117521/abstract/embedded/H09TXR3UUZB2ISDL?source=fedsrch |
| 856 | 4 | 0 | |3 Full text outside of ProQuest |u http://arxiv.org/abs/1405.5756 |