Graph sampling
Graph sampling
Many technological, socio-economic, environmental, biomedical phenomena exhibit an underlying graph structure. Valued graph allows one to incorporate the connections or links among the population units in addition. The links may provide effectively access to the part of population that is the primary target, which is the case for many unconventional sampling methods, such as indirect, network, line-intercept or adaptive cluster sampling. Or, one may be interested in the structure of the connections, in terms of the corresponding graph properties or parameters, such as when various breadth- or depth-first non-exhaustive search algorithms are applied to obtain compressed views of large often dynamic graphs.
Graph sampling provides a statistical approach to study real graphs from either of these perspectives. It is based on exploring the variation over all possible sample graphs (or subgraphs) which can be taken from the given population graph, by means of the relevant known sampling probabilities. The resulting design-based inference is valid whatever the unknown properties of the given real graphs.
One-of-a-kind treatise of multidisciplinary topics relevant to statistics, mathematics and data science.
Probabilistic treatment of breadth-first and depth-first non-exhaustive search algorithms in graphs.
Presenting cutting-edge theory and methods based on latest research.
Pathfinding for future research on sampling from real graphs.
Graph Sampling can primarily be used as a resource for researchers working with sampling or graph problems, and as the basis of an advanced course for post-graduate students in statistics, mathematics and data science.
Zhang, Li-Chun
a5d48518-7f71-4ed9-bdcb-6585c2da3649
27 December 2021
Zhang, Li-Chun
a5d48518-7f71-4ed9-bdcb-6585c2da3649
Zhang, Li-Chun
(2021)
Graph sampling
,
CRC Press, 138pp.
Abstract
Many technological, socio-economic, environmental, biomedical phenomena exhibit an underlying graph structure. Valued graph allows one to incorporate the connections or links among the population units in addition. The links may provide effectively access to the part of population that is the primary target, which is the case for many unconventional sampling methods, such as indirect, network, line-intercept or adaptive cluster sampling. Or, one may be interested in the structure of the connections, in terms of the corresponding graph properties or parameters, such as when various breadth- or depth-first non-exhaustive search algorithms are applied to obtain compressed views of large often dynamic graphs.
Graph sampling provides a statistical approach to study real graphs from either of these perspectives. It is based on exploring the variation over all possible sample graphs (or subgraphs) which can be taken from the given population graph, by means of the relevant known sampling probabilities. The resulting design-based inference is valid whatever the unknown properties of the given real graphs.
One-of-a-kind treatise of multidisciplinary topics relevant to statistics, mathematics and data science.
Probabilistic treatment of breadth-first and depth-first non-exhaustive search algorithms in graphs.
Presenting cutting-edge theory and methods based on latest research.
Pathfinding for future research on sampling from real graphs.
Graph Sampling can primarily be used as a resource for researchers working with sampling or graph problems, and as the basis of an advanced course for post-graduate students in statistics, mathematics and data science.
This record has no associated files available for download.
More information
Published date: 27 December 2021
Identifiers
Local EPrints ID: 454035
URI: http://eprints.soton.ac.uk/id/eprint/454035
PURE UUID: a632e6c3-dbc4-416e-9bfb-b527e352505f
Catalogue record
Date deposited: 27 Jan 2022 18:50
Last modified: 03 Aug 2022 01:45
Export record
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
