The Library
MC(4): a tempering algorithm for large-sample network inference
Tools
Barker, D., Hill, Steven M. (Mark) and Mukherjee, Sach (2010) MC(4): a tempering algorithm for large-sample network inference. In: 5th International Conference on Pattern Recognition in Bioinformatics, Nijmegen, The Netherlands, 22-24 Sep 2010. Published in: Pattern Recognition in Bioinformatics, Volume 6282 pp. 431-442. doi:10.1007/978-3-642-16001-1_37 ISSN 0302-9743.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Abstract
Bayesian networks and their variants are widely used for modelling gene regulatory and protein signalling networks. In many settings, it is the underlying network structure itself that is the object of inference. Within a Bayesian framework inferences regarding network structure are made via a posterior probability distribution over graphs. However, in practical problems, the space of graphs is usually too large to permit exact inference, motivating the use of approximate approaches. An MCMC-based algorithm known as MC(3) is widely used for network inference in this setting. We argue that recent trends towards larger sample size datasets, while otherwise advantageous, call, for reasons related to concentration of posterior mass, render inference by MC(3) harder. We therefore exploit an approach known as parallel tempering to put forward an algorithm for network inference which we call MC(4). We show empirical results on both synthetic and proteomic data which highlight the ability of MC(4) to converge faster and thereby yield demonstrably accurate results, even in challenging settings where MC(3) fails.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Research Centres > Centre for Complexity Science | ||||
Library of Congress Subject Headings (LCSH): | Sampling (Statistics), System theory, Bioinformatics, Algorithms | ||||
Journal or Publication Title: | Pattern Recognition in Bioinformatics | ||||
ISSN: | 0302-9743 | ||||
Official Date: | 2010 | ||||
Dates: |
|
||||
Volume: | Volume 6282 | ||||
Page Range: | pp. 431-442 | ||||
DOI: | 10.1007/978-3-642-16001-1_37 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | 5th International Conference on Pattern Recognition in Bioinformatics | ||||
Type of Event: | Conference | ||||
Location of Event: | Nijmegen, The Netherlands | ||||
Date(s) of Event: | 22-24 Sep 2010 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |