Skip Navigation

Biometrika 1970 57(1):97-109; doi:10.1093/biomet/57.1.97
© 1970 by Biometrika Trust
This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by HASTINGS, W. K.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Monte Carlo sampling methods using Markov chains and their applications

W. K. HASTINGS

University of Toronto

A generalization of the sampling method introduced by Metropolis et al. (1953) is presented along with an exposition of the relevant theory, techniques of application and methods and difficulties of assessing the error in Monte Carlo estimates. Examples of the methods, including the generation of random orthogonal matrices and potential applications of the methods to numerical problems arising in statistics, are discussed.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 BioinformaticsHome page
V. Vyshemirsky and M. Girolami
BioBayes: A software package for Bayesian inference in systems biology
Bioinformatics, September 1, 2008; 24(17): 1933 - 1934.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
M. Kayser, Y. Choi, M. van Oven, S. Mona, S. Brauer, R. J. Trent, D. Suarkia, W. Schiefenhovel, and M. Stoneking
The Impact of the Austronesian Expansion: Evidence from mtDNA and Y Chromosome Diversity in the Admiralty Islands of Melanesia
Mol. Biol. Evol., July 1, 2008; 25(7): 1362 - 1374.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
V. N. Minin, E. W. Bloomquist, and M. A. Suchard
Smooth Skyride through a Rough Skyline: Bayesian Coalescent-Based Inference of Population Dynamics
Mol. Biol. Evol., July 1, 2008; 25(7): 1459 - 1471.
[Abstract] [Full Text] [PDF]

Home page
 Bulletin of the Seismological Society of AmericaHome page
J. Fukuda and K. M. Johnson
A Fully Bayesian Inversion for Spatial Distribution of Fault Slip with Objective Smoothing
Bulletin of the Seismological Society of America, June 1, 2008; 98(3): 1128 - 1146.
[Abstract] [Full Text] [PDF]

Home page
 POLIT ANALHome page
J. Gill
Is Partial-Dimension Convergence a Problem for Inferences from MCMC Algorithms?
Political Analysis, April 1, 2008; 16(2): 153 - 178.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
V. Vyshemirsky and M. A. Girolami
Bayesian ranking of biochemical system models
Bioinformatics, March 15, 2008; 24(6): 833 - 839.
[Abstract] [Full Text] [PDF]

Home page
 BiometrikaHome page
S. Kim, M.-H. Chen, and D. K. Dey
Flexible generalized t-link models for binary response data
Biometrika, March 1, 2008; 95(1): 93 - 106.
[Abstract] [PDF]

Home page
 Biophys. JHome page
V. Gousseva, M. Simaan, S. A. Laporte, and P. S. Swain
Inferring the Lifetime of Endosomal Protein Complexes by Fluorescence Recovery after Photobleaching
Biophys. J., January 15, 2008; 94(2): 679 - 687.
[Abstract] [Full Text] [PDF]

Home page
 Journal of Vibration and ControlHome page
M. Muto and J. L. Beck
Bayesian Updating and Model Class Selection for Hysteretic Structural Models Using Stochastic Simulation
Journal of Vibration and Control, January 1, 2008; 14(1-2): 7 - 34.
[Abstract] [PDF]

Home page
 BioinformaticsHome page
S. Lindgreen, P. P. Gardner, and A. Krogh
MASTR: multiple alignment and structure prediction of non-coding RNAs using simulated annealing
Bioinformatics, December 15, 2007; 23(24): 3304 - 3311.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
T. Lepage, D. Bryant, H. Philippe, and N. Lartillot
A General Comparison of Relaxed Molecular Clock Models
Mol. Biol. Evol., December 1, 2007; 24(12): 2669 - 2680.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
S. Mona, M. Tommaseo-Ponzetta, S. Brauer, H. Sudoyo, S. Marzuki, and M. Kayser
Patterns of Y-Chromosome Diversity Intersect with the Trans-New Guinea Hypothesis
Mol. Biol. Evol., November 1, 2007; 24(11): 2546 - 2555.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
C. Becquet and M. Przeworski
A new approach to estimate parameters of speciation models with application to apes
Genome Res., October 1, 2007; 17(10): 1505 - 1519.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
S. C. Leman, M. K. Uyenoyama, M. Lavine, and Y. Chen
The evolutionary forest algorithm
Bioinformatics, August 1, 2007; 23(15): 1962 - 1968.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
B. Jones, G. D. Grossman, D. C. I. Walsh, B. A. Porter, J. C. Avise, and A. C. Fiumera
Estimating Differential Reproductive Success From Nests of Related Individuals, With Application to a Study of the Mottled Sculpin, Cottus bairdi
Genetics, August 1, 2007; 176(4): 2427 - 2439.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
S. C. Choi, A. Hobolth, D. M. Robinson, H. Kishino, and J. L. Thorne
Quantifying the Impact of Protein Tertiary Structure on Molecular Evolution
Mol. Biol. Evol., August 1, 2007; 24(8): 1769 - 1782.
[Abstract] [Full Text] [PDF]

Home page
 J. Virol.Home page
B. Rockx, T. Sheahan, E. Donaldson, J. Harkema, A. Sims, M. Heise, R. Pickles, M. Cameron, D. Kelvin, and R. Baric
Synthetic Reconstruction of Zoonotic and Early Human Severe Acute Respiratory Syndrome Coronavirus Isolates That Produce Fatal Disease in Aged Mice
J. Virol., July 15, 2007; 81(14): 7410 - 7423.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
L. A. Newberg, W. A. Thompson, S. Conlan, T. M. Smith, L. A. McCue, and C. E. Lawrence
A phylogenetic Gibbs sampler that yields centroid solutions for cis-regulatory site prediction
Bioinformatics, July 15, 2007; 23(14): 1718 - 1727.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
X. Sun and P. Hong
Computational modeling of Caenorhabditis elegans vulval induction
Bioinformatics, July 1, 2007; 23(13): i499 - i507.
[Abstract] [Full Text] [PDF]

Home page
 J ANIM SCIHome page
L. H. Damgaard
Technical note: How to use Winbugs to draw inferences in animal models
J Anim Sci, June 1, 2007; 85(6): 1363 - 1368.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
R. Yang and S. Xu
Bayesian Shrinkage Analysis of Quantitative Trait Loci for Dynamic Traits
Genetics, June 1, 2007; 176(2): 1169 - 1185.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
V. Gowri-Shankar and M. Rattray
A Reversible Jump Method for Bayesian Phylogenetic Inference with a Nonhomogeneous Substitution Model
Mol. Biol. Evol., June 1, 2007; 24(6): 1286 - 1299.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
Z. Jia and S. Xu
Mapping Quantitative Trait Loci for Expression Abundance
Genetics, May 1, 2007; 176(1): 611 - 623.
[Abstract] [Full Text] [PDF]

Home page
 Brief BioinformHome page
D. J. Wilkinson
Bayesian methods in bioinformatics and computational systems biology
Brief Bioinform, April 12, 2007; (2007) bbm007v1.
[Abstract] [Full Text] [PDF]

Home page
 BiostatisticsHome page
M. Forrester, A. Pettitt, and G. Gibson
Bayesian inference of hospital-acquired infectious diseases and control measures given imperfect surveillance data
Biostat., April 1, 2007; 8(2): 383 - 401.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
J. Hey and R. Nielsen
Integration within the Felsenstein equation for improved Markov chain Monte Carlo methods in population genetics
PNAS, February 20, 2007; 104(8): 2785 - 2790.
[Abstract] [Full Text] [PDF]

Home page
 Sociological Methods ResearchHome page
S.-Y. Lee and X.-Y. Song
A Unified Maximum Likelihood Approach for Analyzing Structural Equation Models With Missing Nonstandard Data
Sociological Methods Research, February 1, 2007; 35(3): 352 - 381.
[Abstract] [PDF]

Home page
 GeneticsHome page
M. K. Kuhner and L. P. Smith
Comparing Likelihood and Bayesian Coalescent Estimation of Population Parameters
Genetics, January 1, 2007; 175(1): 155 - 165.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
V. Kadirkamanathan, J. Yang, S. A. Billings, and P. C. Wright
Markov Chain Monte Carlo Algorithm based metabolic flux distribution analysis on Corynebacterium glutamicum
Bioinformatics, November 1, 2006; 22(21): 2681 - 2687.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
N. Rodrigue, H. Philippe, and N. Lartillot
Assessing Site-Interdependent Phylogenetic Models of Sequence Evolution
Mol. Biol. Evol., September 1, 2006; 23(9): 1762 - 1775.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
S. Riley and N. M. Ferguson
From the Cover: Smallpox transmission and control: Spatial dynamics in Great Britain
PNAS, August 15, 2006; 103(33): 12637 - 12642.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
J. M. Marshall and R. E. Weiss
A Bayesian Heterogeneous Analysis of Variance Approach to Inferring Recent Selective Sweeps
Genetics, August 1, 2006; 173(4): 2357 - 2370.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
S. H. Lee and J. H. J. Van der Werf
Simultaneous Fine Mapping of Multiple Closely Linked Quantitative Trait Loci Using Combined Linkage Disequilibrium and Linkage With a General Pedigree
Genetics, August 1, 2006; 173(4): 2329 - 2337.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
J. Yu and J. L. Thorne
Dependence among Sites in RNA Evolution
Mol. Biol. Evol., August 1, 2006; 23(8): 1525 - 1537.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
G. Ewing and A. Rodrigo
Coalescent-Based Estimation of Population Parameters When the Number of Demes Changes Over Time
Mol. Biol. Evol., May 1, 2006; 23(5): 988 - 996.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
J. P. Huelsenbeck, S. Jain, S. W. D. Frost, and S. L. K. Pond
A Dirichlet process model for detecting positive selection in protein-coding DNA sequences
PNAS, April 18, 2006; 103(16): 6263 - 6268.
[Abstract] [Full Text] [PDF]

Home page
 Brief BioinformHome page
M. Rattray, X. Liu, G. Sanguinetti, M. Milo, and N. D. Lawrence
Propagating uncertainty in microarray data analysis
Brief Bioinform, March 1, 2006; 7(1): 37 - 47.


Home page
 IEICE Trans Inf & SystHome page
M. FUJIMOTO and S. NAKAMURA
A Non-stationary Noise Suppression Method Based on Particle Filtering and Polyak Averaging
IEICE Trans D: Information, March 1, 2006; E89-D(3): 922 - 930.
[Abstract] [PDF]

Home page
 BioinformaticsHome page
P. Beerli
Comparison of Bayesian and maximum-likelihood inference of population genetic parameters
Bioinformatics, February 1, 2006; 22(3): 341 - 345.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
D. Gasbarra and M. J. Sillanpaa
Constructing the Parental Linkage Phase and the Genetic Map Over Distances <1 cM Using Pooled Haploid DNA
Genetics, February 1, 2006; 172(2): 1325 - 1335.
[Abstract] [Full Text] [PDF]

Home page
 Marketing ScienceHome page
F. F. Gonul and F. T. Hofstede
How to Compute Optimal Catalog Mailing Decisions
Marketing Science, January 1, 2006; 25(1): 65 - 74.
[Abstract] [PDF]

Home page
 Mol Biol EvolHome page
Z. Yang and B. Rannala
Bayesian Estimation of Species Divergence Times Under a Molecular Clock Using Multiple Fossil Calibrations with Soft Bounds
Mol. Biol. Evol., January 1, 2006; 23(1): 212 - 226.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
A. W. George
A Novel Markov Chain Monte Carlo Approach for Constructing Accurate Meiotic Maps
Genetics, October 1, 2005; 171(2): 791 - 801.
[Abstract] [Full Text] [PDF]

Home page
 Applied Psychological MeasurementHome page
M. S. Johnson and S. Sinharay
Calibration of Polytomous Item Families Using Bayesian Hierarchical Modeling
Applied Psychological Measurement, September 1, 2005; 29(5): 369 - 400.
[Abstract] [PDF]

Home page
 BioinformaticsHome page
V. N. Minin, K. S. Dorman, F. Fang, and M. A. Suchard
Dual multiple change-point model leads to more accurate recombination detection
Bioinformatics, July 1, 2005; 21(13): 3034 - 3042.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
A. B. Owen and S. D. Tribble
A quasi-Monte Carlo Metropolis algorithm
PNAS, June 21, 2005; 102(25): 8844 - 8849.
[Abstract] [Full Text] [PDF]

Home page
 Neural Comput.Home page
F. Liang
Evidence Evaluation for Bayesian Neural Networks Using Contour Monte Carlo
Neural Comput., June 1, 2005; 17(6): 1385 - 1410.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
S. Z. Raina, J. J. Faith, T. R. Disotell, H. Seligmann, C.-B. Stewart, and D. D. Pollock
Evolution of base-substitution gradients in primate mitochondrial genomes
Genome Res., May 1, 2005; 15(5): 665 - 673.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
H. Wang, Y.-M. Zhang, X. Li, G. L. Masinde, S. Mohan, D. J. Baylink, and S. Xu
Bayesian Shrinkage Estimation of Quantitative Trait Loci Parameters
Genetics, May 1, 2005; 170(1): 465 - 480.
[Abstract] [Full Text] [PDF]

Home page
 Stat Methods Med ResHome page
H. Wu
Statistical methods for HIV dynamic studies in AIDS clinical trials
Statistical Methods in Medical Research, April 1, 2005; 14(2): 171 - 192.
[Abstract] [PDF]

Home page
 BioinformaticsHome page
W.-M. Zheng
Relation between weight matrix and substitution matrix: motif search by similarity
Bioinformatics, April 1, 2005; 21(7): 938 - 943.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
A. Rzhetsky and W. M. Fitch
Listening to Viral Tongues: Comparing Viral Trees Using a Stochastic Context-Free Grammar
Mol. Biol. Evol., April 1, 2005; 22(4): 905 - 913.
[Abstract] [Full Text] [PDF]

Home page
 J ANIM SCIHome page
L. Varona, J. Casellas, J. Piedrafita, A. Sanchez, P. Garcia-Casado, M. Arque, and J. L. Noguera
Bayes factor analysis for the genetic background of physiological and vitality variables of F2 Iberian x Meishan newborn piglets
J Anim Sci, February 1, 2005; 83(2): 334 - 339.
[Abstract] [Full Text] [PDF]

Home page
 Biophys. JHome page
J. L. Knight, V. Mekler, J. Mukhopadhyay, R. H. Ebright, and R. M. Levy
Distance-Restrained Docking of Rifampicin and Rifamycin SV to RNA Polymerase Using Systematic FRET Measurements: Developing Benchmarks of Model Quality and Reliability
Biophys. J., February 1, 2005; 88(2): 925 - 938.
[Abstract] [Full Text] [PDF]

Home page
 JOURNAL OF EDUCATIONAL AND BEHAVIORAL STATISTICSHome page
S.-Y. Lee and X.-Y. Song
Maximum Likelihood Analysis of a Two-Level Nonlinear Structural Equation Model With Fixed Covariates
Journal of Educational and Behavioral Statistics, January 1, 2005; 30(1): 1 - 26.
[Abstract] [PDF]

Home page
 JOURNAL OF EDUCATIONAL AND BEHAVIORAL STATISTICSHome page
E. Segawa
A Growth Model for Multilevel Ordinal Data
Journal of Educational and Behavioral Statistics, January 1, 2005; 30(4): 369 - 396.
[Abstract] [PDF]

Home page
 Am J EpidemiolHome page
J. N. S. Eisenberg, X. Lei, A. H. Hubbard, M. A. Brookhart, and J. M. Colford Jr.
The Role of Disease Transmission and Conferred Immunity in Outbreaks: Analysis of the 1993 Cryptosporidium Outbreak in Milwaukee, Wisconsin
Am. J. Epidemiol., January 1, 2005; 161(1): 62 - 72.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
A. D. Kern and D. J. Begun
Patterns of Polymorphism and Divergence from Noncoding Sequences of Drosophila melanogaster and D. simulans: Evidence for Nonequilibrium Processes
Mol. Biol. Evol., January 1, 2005; 22(1): 51 - 62.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
G. Ewing, G. Nicholls, and A. Rodrigo
Using Temporally Spaced Sequences to Simultaneously Estimate Migration Rates, Mutation Rate and Population Sizes in Measurably Evolving Populations
Genetics, December 1, 2004; 168(4): 2407 - 2420.
[Abstract] [Full Text] [PDF]

Home page
 Vadose Zone JHome page
T. J. Heimovaara, J. A. Huisman, J. A. Vrugt, and W. Bouten
Obtaining the Spatial Distribution of Water Content along a TDR Probe Using the SCEM-UA Bayesian Inverse Modeling Scheme
Vadose Zone J., November 1, 2004; 3(4): 1128 - 1145.
[Abstract] [Full Text] [PDF]

Home page
 Am. J. Bot.Home page
M. J. Sanderson, J. L. Thorne, N. Wikstrom, and K. Bremer
Molecular evidence on plant divergence times
Am. J. Botany, October 1, 2004; 91(10): 1656 - 1665.
[Abstract] [Full Text] [PDF]

Home page
 GeneticsHome page
S. I. Wright and B. Charlesworth
The HKA Test Revisited: A Maximum-Likelihood-Ratio Test of the Standard Neutral Model
Genetics, October 1, 2004; 168(2): 1071 - 1076.
[Abstract] [Full Text] [PDF]

Home page
 Mol Biol EvolHome page
N. M. Krishnan, H. Seligmann, C.-B. Stewart, A. P. J. de Koning, and D. D. Pollock
Ancestral Sequence Reconstruction in Primate Mitochondrial DNA: Compositional Bias and Effect on Functional Inference
Mol. Biol. Evol., October 1, 2004; 21(10): 1871 - 1883.
[Abstract] [Full Text] [PDF]