Skip to main content

Advertisement

SpringerLink
Log in

Randomized graph sampling

  • Published:
Environmental and Ecological Statistics Aims and scope Submit manuscript

Abstract

Randomized graph sampling (RGS) is an approach for sampling populations associated with or describable as graphs, when the structure of the graph is known and the parameter of interest is the total weight of the graph. RGS is related to, but distinct from, other graph-based approaches such as snowball and network sampling. Graph elements are clustered into walks that reflect the structure of the graph, as well as operational constraints on sampling. The basic estimator in RGS can be constructed as a Horvitz-Thompson estimator. I prove it to be design-unbiased, and also show design-unbiasedness of an estimator of the sample variance when walks are sampled with replacement. Covariates can be employed for variance reduction either through improved assignment of selection probabilities to walks in the design step, or through the use of alternative estimators during analysis. The approach is illustrated with a trail maintenance example, which demonstrates that complicated approaches to assignment of selection probabilities can be counterproductive. I describe conditions under which RGS may be efficient in practice, and suggest possible applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Berger YG (2004) A simple variance estimator for unequal probability sampling without replacement. J Appl Stat 31: 305–315

    Article  Google Scholar 

  • Brewer KRW (1963) Ratio estimation and finite populations: some results deducible from the assumption of an underlying stochastic process. Aust J Stat 5: 93–105

    Article  Google Scholar 

  • Brown JA, Manly BJF (1998) Restricted adaptive cluster sampling. Environ Ecol Stat 5: 49–63

    Article  Google Scholar 

  • Ducey MJ, O’Brien KM (2010) Potential applications of randomized branch sampling to invasive species surveillance and monitoring. NZ J For Res (in press)

  • Evans AM, Gregoire TG (2006) The tree crown distribution of hemlock woolly adelgid, Adelges tsugae (Hem., Adelgidae) from randomized branch sampling. J Appl Entomol 131: 26–33

    Article  Google Scholar 

  • Frank O (1977a) Estimation of graph totals. Scand J Stat 4: 81–89

    Google Scholar 

  • Frank O (1977b) A note on Bernoulli sampling in graphs and Horvitz-Thompson estimation. Scand J Stat 4: 178–180

    Google Scholar 

  • Frank O (1979) Estimation of population totals by use of snowball samples. In: Holland P, Leinhardt S (eds) Perspectives on social network research. Academic Press, New York, pp 319–347

    Google Scholar 

  • Frank O (1980) Sampling and inference in a population graph. Int Stat Rev 48: 33–41

    Article  Google Scholar 

  • Frank O (1988) Random sampling and social networks. A survey of various approaches. Math Sci Humaines 104: 19–33

    Google Scholar 

  • Gove JH, Ducey MJ, Valentine HT (2002) Multistage point relascope and randomized branch sampling for downed coarse woody debris estimation. For Ecol Manage 155: 153–162

    Article  Google Scholar 

  • Gregoire TG (1998) Design-based and model-based inference in survey sampling: appreciating the difference. Can J For Res 28: 1429–1447

    Article  Google Scholar 

  • Gregoire TG, Valentine HT (2008) Sampling strategies for natural resources and the environment. Chapman & Hall/CRC, Boca Raton

    Google Scholar 

  • Gregoire TG, Valentine HT, Furnival GM (1995) Sampling methods to estimate foliage and other characteristics of individual trees. Ecol 76: 1181–1194

    Article  Google Scholar 

  • Hansen MH, Hurwitz WN (1943) On the theory of sampling from finite populations. Ann Math Stat 14: 333–362

    Article  Google Scholar 

  • Hansen MH, Hurwitz WN (1949) On the determination of optimum probabilities in sampling. Ann Math Stat 20: 426–432

    Article  Google Scholar 

  • Heckathorn DD (2002) Respondent driven sampling II: deriving valid population estimates from chain-referral samples of hidden populations. Soc Problems 49: 11–34

    Article  Google Scholar 

  • Horvitz DG, Thompson DJ (1952) A generalization of sampling without replacement from a finite universe. J Am Stat Assoc 47: 663–685

    Article  Google Scholar 

  • Hubback JA (1927) Sampling for rice yield in Bihar and Orissa. Bulletin 166, Imp. Ag. Res. Inst., Pusa, India. Reprinted in Sankhya A7: 281–294 (1946)

  • Iles K (2009) “Total-balancing” an inventory. Math Comp For Nat Res Sci 1: 10–13

    Google Scholar 

  • Jaenson R, Bassuk N, Schwager S, Headley D (1992) A statistical method for the accurate and rapid sampling of urban street tree populations. J Arboriculture 18: 171–183

    Google Scholar 

  • Jessen RJ (1955) Determining the fruit count on a tree by randomized branch sampling. Biometrics 11: 99–109

    Article  Google Scholar 

  • Klovdahl AS (1989) Urban social networks: some methodological problems and possibilities. In: Kochen M (eds) The small world. Ablex Publishing, Norwood, pp 176–201

    Google Scholar 

  • Kwanisai M (2006) Estimation in network populations. Proc Survey Research Methods Section, Am Stat Assoc https://www.amstat.org/sections/SRMS/Proceedings/y2006/Files/JSM2006-000618.pdf Accessed May 2, 2010

  • Knapp RA, Ducey MJ (2010) A cost effective and efficient way to assess trail conditions: a new sampling approach. In: Weber S (ed) Rethinking protected areas in a changing world: proceedings of 2009 GWS Biennial conference on parks, protected areas, and cultural sites. The George Wright Society, Hancock, pp 213–218

  • Leung Y-F, Marion JL (1999) Influence of sampling interval on the accuracy of trail impact assessment. Landsc Urban Plann 43: 167–179

    Article  Google Scholar 

  • Maco CF, MacPherson EG (2003) A practical approach to assessing structure, function, and value of street tree populations in small communities. J Arboric 29: 84–97

    Google Scholar 

  • Marion JL, Leung Y-F (2001) Trail resource impacts and an examination of alternative assessment techniques. J Park Rec Admin 19: 17–37

    Google Scholar 

  • Marion JL, Leung Y-F, Nepal SK (2006) Monitoring trail conditions: new methodological considerations. George Wright Forum 23(2): 36–49

    Google Scholar 

  • National Institute of Water and Atmospheric Research: (2010) New Zealand national climate summary 2009: extreme temperature swings. National Institute of Water and Atmospheric Research, Taihoro

    Google Scholar 

  • Nepal SK, Way P (2007) Characterizing and comparing backcountry trail conditions in Mount Robson Provincial Park, Canada. Ambio 36: 394–400

    Article  PubMed  Google Scholar 

  • Nowak DJ, Crane DE (2000) The Urban Forest Effects (UFORE) model: quantifying urban forest structure and functions. In: Hansen M, Burk T (eds) Proc. Integrated Tools for Natural Resources Inventories in the 21st Century, IUFRO Conference, 16–20 August 1998, Boise, ID. St. Paul, MN: USDA Forest Service, Gen. Tech. Report NC-212, pp. 714–720

  • Nowak DJ, Rowntree RA, McPherson EG, Sisinni SM, Kerkmann ER, Stevens JC (1996) Measuring and analyzing urban tree cover. Landsc Urban Plann 36: 49–57

    Article  Google Scholar 

  • Nowak DJ, Crane DE, Stevens JC, Hoehn RE, Walton JT, Bond J (2008) A ground-based method of assessing urban forest structure and ecosystem services. Arboric Urban For 34: 347–358

    Google Scholar 

  • Pearce SA, Holland DA (1957) Randomized branch sampling for estimating fruit number. Biometrics 13: 127–130

    Article  Google Scholar 

  • Poulos HM, Camp AE (2010) Decision support for mitigating the risk of tree-induced transmission line failure in utility rights-of-way. Environ Manage 45: 217–226

    Article  PubMed  CAS  Google Scholar 

  • Poracsky J, Scott M (1999) Industrial-area street trees in Portland, Oregon. J Arboric 25: 9–17

    Google Scholar 

  • Ringvall A, Snäll T, Ekström M, Ståhl G (2007) Unrestricted guided transect sampling for surveying sparse species. Can J For Res 37: 2575–2586

    Article  Google Scholar 

  • Roesch FA (1993) Adaptive cluster sampling for forest inventories. For Sci 39: 655–669

    Google Scholar 

  • Thompson SK (1990) Adaptive cluster sampling. J Am Stat Assoc 85: 1050–1059

    Article  Google Scholar 

  • Thompson SK (2002) Sampling, 2nd ed. Wiley, New York

    Google Scholar 

  • Thompson SK (2006) Adaptive web sampling. Biometrics 62: 1224–1234

    Article  PubMed  Google Scholar 

  • Thompson SK (2006) Targeted random walk designs. Surv Methodol 32: 11–24

    Google Scholar 

  • Thompson SK, Collins LM (2002) Adaptive sampling in research on risk-related behaviors. Drug Alcohol Dependence 68(2002): S57–S67

    Article  Google Scholar 

  • Thompson SK, Frank O (2000) Model-based estimation with link-tracing sampling designs. Surv Methodol 26: 87–98

    Google Scholar 

  • Turk P, Borkowski JJ (2005) A review of adaptive cluster sampling: 1990–2003. Environ Ecol Stat 12: 55–94

    Article  Google Scholar 

  • Valentine HT, Tritton LM, Furnival GM (1984) Subsampling trees for biomass, volume or mineral content. For Sci 30: 673–681

    Google Scholar 

  • Valentine HT, Gove JH, Gregoire TG (2001) Monte Carlo approaches to sampling forested tracts with lines or points. Can J For Res 31: 1410–1424

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Natural Resources and the Environment, University of New Hampshire, Durham, NH, 03824, USA

    Mark J. Ducey

Authors
  1. Mark J. Ducey
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mark J. Ducey.

Additional information

Two anonymous reviewers provided valuable comments on the manuscript. This manuscript is Scientific Contribution Number 2438 of the New Hampshire Agricultural Experiment Station.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ducey, M.J. Randomized graph sampling. Environ Ecol Stat 19, 1–21 (2012). https://doi.org/10.1007/s10651-011-0170-3

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10651-011-0170-3

Keywords

Search

Navigation