title: Pooled Genomic Indexing (PGI): analysis and design of experiments.
abstract: Pooled Genomic Indexing (PGI) is a novel method for physical mapping of clones onto known sequences. PGI is carried out by pooling arrayed clones and generating shotgun sequence reads from the pools. The shotgun sequences are compared to a reference sequence. In the simplest case, clones are placed on an array and are pooled by rows and columns. If a shotgun sequence from a row pool and another shotgun sequence from a column pool match the reference sequence at a close distance, they are both assigned to the clone at the intersection of the two pools. Accordingly, the clone is mapped onto the region of the reference sequence between the two matches. A probabilistic model for PGI is developed, and several pooling designs are described and analyzed, including transversal designs and designs from linear codes. The probabilistic model and the pooling schemes are validated in simulated experiments where 625 rat bacterial artificial chromosome (BAC) clones and 207 mouse BAC clones are mapped onto homologous human sequence.
authors.affiliation: Département d'informatique et de recherche opérationnelle, Université de Montréal, CP 6128 succ. Centre-Ville, Montréal, QC H3C 3J7, Canada. csuros@iro.umontreal.ca
authors.forename: Miklós
authors.initials: M
authors.lastname: Csurös
authors.forename: Aleksandar
authors.initials: A
authors.lastname: Milosavljevic
mesh_terms: D000818:Animals; D022202:Chromosomes, Artificial, Bacterial; D019295:Computational Biology; D003627:Data Interpretation, Statistical; D051379:Mice; D010802:Phylogeny; D020161:Physical Chromosome Mapping; D011336:Probability; D051381:Rats; D012107:Research Design