A fast top-down method for constructing reliable radiation hybrid frameworks

MOTIVATION: Radiation Hybrid Mapping (RHM) is a technique used to order a set of markers on a genome and estimating physical distances between them. RHM provides information on marker placement independent from other methods such as sequencing, and can therefore be used for example in genome sequencing to help ordering contigs. A radiation hybrid framework can be constructed by choosing a set of markers so that the chromosome coverage is good and so that the markers can be ordered with high confidence. Automatically constructing RHM frameworks is a computationally challenging problem. RESULTS: We have developed a new method for constructing radiation hybrid frameworks. Given a relatively large set of markers for a chromosome, the algorithm aims to select an ordered subset that makes up a framework, and that contains as many markers as possible. The algorithm has a time complexity that is better than any of the existing methods that we are aware of. Furthermore, we propose a method for comparing if two frameworks are consistent, giving a visual presentation as well as quantitative measures of how well the two frameworks agree. Applying our method on marker sets from 22 human chromosomes and comparing the resulting frameworks with previously published frameworks, we demonstrate that our automatic method efficiently constructs frameworks with good coverage of each chromosome and with high degree of agreement on the marker ordering.     

Integration of the feline radiation hybrid and linkage maps

The recent development of genome mapping resources for the domestic cat provides a unique opportunity to study comparative medicine in this companion animal which can inform and benefit both veterinary and human biomedical concerns. We describe here the integration and order comparison of the feline radiation hybrid (RH) map with the feline interspecies backcross (ISB) genetic linkage map, constructed by a backcross of F₁ hybrids between domestic cat (Felis catus) and the Asian leopard cat (Prionailurus bengalensis). Of 253 microsatellite loci mapped in the ISB, 176 equivalently spaced markers were ordered among a framework of 424 Type I coding markers in the RH map. The integration of the RH and ISB maps resolves the orientation of multiple linkage groups and singleton loci from the ISB genetic map. This integrated map provides the foundation for gene mapping assessments in the domestic cat and in related species of the Felidae family. Received: 10 July 2000 / Accepted: 01 February 2001     

Construction of bovine whole-genome radiation hybrid and linkage maps using high-throughput genotyping

High-density whole-genome maps are essential for ordering genes or markers and aid in the assembly of genome sequence. To increase the density of markers on the bovine radiation hybrid map, and hence contribute to the assembly of the bovine genome sequence, an Illumina BeadStation was used to simultaneously type large numbers of markers on the Roslin-Cambridge 3000 rad bovine-hamster whole-genome radiation hybrid panel (WGRH3000). In five multiplex reactions, 6738 sequence tagged site (STS) markers were successfully typed on the WGRH3000 panel DNA. These STSs harboured SNPs that were developed as a result of the bovine genome sequencing initiative. Typically, the most time consuming and expensive part of creating high-density radiation hybrid (RH) maps is genotyping the markers on the RH panel with conventional approaches. Using the method described in this article, we have developed a high-density whole-genome RH map with 4690 loci and a linkage map with 2701 loci, with direct comparison to the bovine whole-genome sequence assembly (Btau_2.0) in a fraction of the time it would have taken with conventional typing and genotyping methods.     

Assessment of AFLP marker behaviour in enriching STS radiation hybrid maps

Radiation hybrid (RH) mapping provides a powerful tool to build high-resolution maps of genomes. Here, we demonstrate the use of the AFLP^® technique for high-throughput typing of RH cell lines. Cattle were used as the model species because an RH panel was available to investigate the behaviour of AFLP markers within the microsatellite- and STS-based maps of this species. A total of 747 AFLP markers were typed on the TM112 RH radiation panel and 651 of these were assigned by two-point analysis to the 29 bovine autosomes and sex chromosomes. AFLP markers were added to the 1222 microsatellite and STS markers that were included in earlier RH maps. Multipoint maps were constructed for seven example chromosomes, which retained 248 microsatellite and STS markers, and added 123 AFLP markers at LOD 4. The addition of the AFLP markers increased the number of markers by 42.1% and the map length by 10.4%. The AFLP markers showed lower retention frequency (RF) values than the STS markers. The comparison of RF values in AFLP markers and their corresponding AFLP-derived STSs demonstrated that the lower RF values were due to the lower detection sensitivity of the AFLP technique. Despite these differences, AFLP and AFLP-derived STS markers mapped to identical or similar positions. These results demonstrate that it is possible to merge AFLP and microsatellite markers in the same map. The application of AFLP technology could permit the rapid construction of RH maps in species for which extensive genome information and large numbers of SNP and microsatellite markers are not available.     

Second-generation integrated genetic linkage/radiation hybrid maps of the domestic cat (Felis catus)

We report construction of second-generation integrated genetic linkage and radiation hybrid (RH) maps in the domestic cat (Felis catus) that exhibit a high level of marker concordance and provide near-full genome coverage. A total of 864 markers, including 585 coding loci (type I markers) and 279 polymorphic microsatellite loci (type II markers), are now mapped in the cat genome. We generated the genetic linkage map utilizing a multigeneration interspecies backcross pedigree between the domestic cat and the Asian leopard cat (Prionailurus bengalensis). Eighty-one type I markers were integrated with 247 type II markers from a first-generation map to generate a map of 328 loci (320 autosomal and 8 X-linked) distributed in 47 linkage groups, with an average intermarker spacing of 8 cM. Genome coverage spans approximately 2,650 cM, allowing an estimate for the genetic length of the sex-averaged map as 3,300 cM. The 834-locus second-generation domestic cat RH map was generated from the incorporation of 579 type I and 255 type II loci. Type I markers were added using targeted selection to cover either genomic regions underrepresented in the first-generation map or to refine breakpoints in human/feline synteny. The integrated linkage and RH maps reveal approximately 110 conserved segments ordered between the human and feline genomes, and provide extensive anchored reference marker homologues that connect to the more gene dense human and mouse sequence maps, suitable for positional cloning applications.     

RAPD markers for constructing intraspecific tomato genetic maps

The existing molecular genetic maps of the tomato, Lycopersicon spp, are constructed based on isozyme and RFLP polymorphisms between tomato species. These maps are useful for certain applications but have few markers that exhibit sufficient polymorphisms for intraspecific analysis and manipulations within the cultivated tomato. The purpose of this study was to investigate the relative potential of RAPD technology, as compared to isozymes and RFLPs, to generate polymorphic DNA markers within cultivated tomatoes. Sixteen isozymes and 25 RFLP clones that were known to detect polymorphism between L. esculentum and L. pennellii, and 313 random oligonucleotide primers were examined. None of the isozymes and only four of the RFLP clones (i.e., 16%) revealed polymorphism between the cultivated varieties whereas up to 63% of the RAPD primers detected one or more polymorphic DNA fragments between these varieties. All RAPD primers detected polymorphism between L. esculentum and L. pennellii genotypes. These results clearly indicate that RAPD technology can generate sufficient genetic markers exploiting sequence differences within cultivated tomatoes to facilitate construction of intraspecific genetic maps.Abbreviations RFLP restriction fragments length polymorphism - RAPD random amplified polymorphic DNA - PCR polymerase chain reaction - QTLs quantitative trait loci     

Evaluation of Compass as a comparative mapping tool for ESTs using horse radiation hybrid maps

Loci for 9322 equine expressed sequence tags (ESTs) were predicted using the Comparative Mapping by Annotation and Sequence Similarity (Compass) strategy in order to evaluate the programme's ability to make accurate locus predictions in species with comparative gene maps. Using human genome sequence information from Build 35 (May 2004) and published marker information from the radiation hybrid (RH) maps for equine chromosomes (ECA) 17 and X, 162 ESTs were predicted to locations on ECA17 and 328 ESTs to locations on ECAX by selection of the 'top blast hit'. The locations of 30 ESTs were assessed experimentally by RH mapping analysis to evaluate the accuracy of the Compass predictions. The data revealed that 53% (16 of 30) of the ESTs predicted on ECA17 and ECAX mapped to those chromosomes. Analysis of the results suggested the need to identify expressed orthologous sequences in order to generate more accurate predictions for ESTs. Locus predictions were reassessed with three modifications to the Compass strategy's orthologue selection parameters. Selection of the 'top gene hit' improved accuracy to 72% (21 of 29), while selection of the 'top expressed gene hit' improved accuracy to 86% (24 of 28). Using the default Compass parameters with the UniGene database improved prediction accuracy to 96% (22 of 23); however, this level of accuracy came with a substantial decrease in the total number of predictions. When used with optimized prediction parameters, the Compass strategy can be a practical in silico map location prediction tool for large EST sample sets from unsequenced animal genomes.     

A high-resolution consensus linkage map of the rat, integrating radiation hybrid and genetic maps

We have constructed a high-resolution consensus genetic map of the rat in a single large intercross, which integrates 747 framework markers and 687 positions of our whole-genome radiation hybrid (RH) map of the rat. We selected 136 new gene markers from the GenBank database and assigned them either genetically or physically to rat chromosomes to evaluate the accuracy of the integrated linkage-RH maps in the localization of new markers and to enrich existing comparative mapping data. These markers and 631 D-Got- markers, which are physically mapped but still uncharacterized for evidence of polymorphism, were tested for allele variations in a panel of 16 rat strains commonly used in genetic studies. The consensus linkage map constructed in the GK x BN cross now comprises 1620 markers of various origins, defining 840 resolved genetic positions with an average spacing of 2.2 cM between adjacent loci, and includes 407 gene markers. This whole-genome genetic map will contribute to the advancement of genetic studies in the rat by incorporating gene/EST maps, physical mapping information, and sequence data generated in rat and other mammalian species into genetic intervals harboring disease susceptibility loci identified in rat models of human genetic disorders.     

CPROP: a rule-based program for constructing genetic maps.

Gene mapping assigns chromosomal coordinates to genetic loci based on analysis of fragmentary ordering and metric data. In assembling genetic maps, geneticists use rules of inference to derive new facts about order and distance between loci from experimentally derived conclusions about order and distance. They construct comprehensive maps by merging related sets of data and resolving conflicts between them. In this article we describe software that formalizes and automates some of these rules of inference to yield a useful map construction utility called CPROP.     

A simple and efficient method for constructing high resolution physical maps.

This paper describes a simple and efficient walking method for constructing high resolution physical maps and discusses its applications to genome analysis. The method is an integration of three strategies: (1) use of a highly redundant library of 3Kb-long subclones; (2) construction of a multidimensional pool from the library; (3) direct application of a PCR (polymerase chain reaction)-based screening technique to the pooled library, with two PCR primers, one from the end of the subcloning vector and the other from the leading edge of the walk. This technique allows not only detection of each overlapping subclone but simultaneous determination of its orientation and the size of its overlap. The end of the subclone with the smallest overlap is sequenced and a primer is designed for the next step in the walk. Iteration of the screening procedure with minimum overlapping subclones results in completion of the high resolution map. Using this method, a 3Kb-resolution map was constructed from an 80Kb region of the bithorax complex of Drosophila melanogaster. The method is general enough to be applicable to DNA from other species, and simple enough to be automated.     

A novel Markov chain monte carlo approach for constructing accurate meiotic maps

Mapping markers from linkage data continues to be a task performed in many genetic epidemiological studies. Data collected in a study may be used to refine published map estimates and a study may use markers that do not appear in any published map. Furthermore, inaccuracies in meiotic maps can seriously bias linkage findings. To make best use of the available marker information, multilocus linkage analyses are performed. However, two computational issues greatly limit the number of markers currently mapped jointly; the number of candidate marker orders increases exponentially with marker number and computing exact multilocus likelihoods on general pedigrees is computationally demanding. In this article, a new Markov chain Monte Carlo (MCMC) approach that solves both these computational problems is presented. The MCMC approach allows many markers to be mapped jointly, using data observed on general pedigrees with unobserved individuals. The performance of the new mapping procedure is demonstrated through the analysis of simulated and real data. The MCMC procedure performs extremely well, even when there are millions of candidate orders, and gives results superior to those of CRI-MAP.     

Comparison of wheat physical maps with barley linkage maps for group 7 chromosomes

Comparative genetic maps among the Triticeae or Gramineae provide the possibility for combining the genetics, mapping information and molecular-marker resources between different species. Dense genetic linkage maps of wheat and barley, which have a common array of molecular markers, along with deletion-based chromosome maps of Triticum aestivum L. will facilitate the construction of an integrated molecular marker-based map for the Triticeae. A set of 21 cDNA and genomic DNA clones, which had previously been used to map barley chromosome 1 (7H), were used to physically map wheat chromosomes 7A, 7B and 7D. A comparative map was constructed to estimate the degree of linkage conservation and synteny of chromosome segments between the group 7 chromosomes of the two species. The results reveal extensive homoeologies between these chromosomes, and the first evidence for an interstitial inversion on the short arm of a barley chromosome compared to the wheat homoeologue has been obtained. In a cytogenetically-based physical map of group 7 chromosomes that contain restriction-fragment-length polymorphic DNA (RFLP) and random amplified polymorphic DNA (RAPD) markers, the marker density in the most distal third of the chromosome arms was two-times higher than in the proximal region. The recombination rate in the distal third of each arm appears to be 8–15 times greater than in the proximal third of each arm where recombination of wheat chromosomes is suppressed.     

High-resolution comprehensive radiation hybrid maps of the porcine chromosomes 2p and 9p compared with the human chromosome 11

We are constructing high-resolution, chromosomal 'test' maps for the entire pig genome using a 12,000-rad WG-RH panel (IMNpRH2(12,000-rad))to provide a scaffold for the rapid assembly of the porcine genome sequence. Here we present an initial, comparative map of human chromosome (HSA) 11 with pig chromosomes (SSC) 2p and 9p. Two sets of RH mapping vectors were used to construct the RH framework (FW) maps for SSC2p and SSC9p. One set of 590 markers, including 131 microsatellites (MSs), 364 genes/ESTs, and 95 BAC end sequences (BESs) was typed on the IMNpRH2(12,000-rad) panel. A second set of 271 markers (28 MSs, 138 genes/ESTs, and 105 BESs) was typed on the IMpRH(7,000-rad) panel. The two data sets were merged into a single data-set of 655 markers of which 206 markers were typed on both panels. Two large linkage groups of 72 and 194 markers were assigned to SSC2p, and two linkage groups of 84 and 168 markers to SSC9p at a two-point LOD score of 10. A total of 126 and 114 FW markers were ordered with a likelihood ratio of 1000:1 to the SSC2p and SSC9p RH(12,000-rad) FW maps, respectively, with an accumulated map distance of 4046.5 cR(12,000 )and 1355.2 cR(7,000 )for SSC2p, and 4244.1 cR(12,000) and 1802.5 cR(7,000) for SSC9p. The kb/cR ratio in the IMNpRH2(12,000-rad) FW maps was 15.8 for SSC2p, and 15.4 for SSC9p, while the ratio in the IMpRH(7,000-rad) FW maps was 47.1 and 36.3, respectively, or an approximately 3.0-fold increase in map resolution in the IMNpRH(12,000-rad) panel over the IMpRH(7,000-rad) panel. The integrated IMNpRH(12,000-rad) andIMpRH(7,000-rad) maps as well as the genetic and BAC FPC maps provide an inclusive comparative map between SSC2p, SSC9p and HSA11 to close potential gaps between contigs prior to sequencing, and to identify regions where potential problems may arise in sequence assembly.     

Statistical methods for multipoint radiation hybrid mapping.

On the basis of the earlier work of Goss and Harris, Cox et al. introduced radiation hybrid (RH) mapping, a somatic cell genetic technique for constructing fine-structure maps of human chromosomes. Radiation hybrid mapping uses X-ray breakage of chromosomes to order a set of genetic loci and to estimate distances between them. To analyze RH mapping data Cox et al. derived statistical methods that employ information on sets of two and four loci, to build an overall locus order. Here we describe alternative nonparametric and maximum-likelihood methods for the analysis of RHs that use information on many loci simultaneously, including information on partially typed hybrids. Combination of these multipoint methods provides a statistically more efficient solution to the locus-ordering problem. We illustrate our approach by applying it to RH mapping data on 14 markers in 99 radiation hybrids for the proximal long arm of human chromosome 21.     

MAPMAKER: an interactive computer package for constructing primary genetic linkage maps of experimental and natural populations

With the advent of RFLPs, genetic linkage maps are now being assembled for a number of organisms including both inbred experimental populations such as maize and outbred natural populations such as humans. Accurate construction of such genetic maps requires multipoint linkage analysis of particular types of pedigrees. We describe here a computer package, called MAPMAKER, designed specifically for this purpose. The program uses an efficient algorithm that allows simultaneous multipoint analysis of any number of loci. MAPMAKER also includes an interactive command language that makes it easy for a geneticist to explore linkage data. MAPMAKER has been applied to the construction of linkage maps in a number of organisms, including the human and several plants, and we outline the mapping strategies that have been used.     

Identification and radiation hybrid mapping of members of the porcine proteasome/ubiquitin system

We report the identification and radiation hybrid mapping of members of the proteasome/ubiquitin system in pigs that, so far, have only been identified in humans and cattle. Expressed sequence tags (ESTs) were constructed from ten oligo(dT)-primed individually tagged, directionally cloned and normalized cDNA libraries from peripheral blood cells (PBC), spleen (Sp), thymus (Th), lymph node (LN) and bone marrow (BM) from immunologically naive and challenged pigs as part of an implant-associated orthopedic infection model. The ESTs mapped using the 7000 rad IMpRH panel (Hawken et al., 1999) were ubiquitin fusion-degradation 1 like protein (UFD1L), ubiquitin activating enzyme E1 and ubiquitin-S27a fusion protein which mapped to porcine chromosomes 14, 7 and X, respectively.     

Comparison of human protein-protein interaction maps

MOTIVATION: Large-scale mappings of protein-protein interactions have started to give us new views of the complex molecular mechanisms inside a cell. After initial projects to systematically map protein interactions in model organisms such as yeast, worm and fly, researchers have begun to focus on the mapping of the human interactome. To tackle this enormous challenge, different approaches have been proposed and pursued. While several large-scale human protein interaction maps have recently been published, their quality remains to be critically assessed. RESULTS: We present here a first comparative analysis of eight currently available large-scale maps with a total of over 10,000 unique proteins and 57,000 interactions included. They are based either on literature search, orthology or by yeast-two-hybrid assays. Comparison reveals only a small, but statistically significant overlap. More importantly, our analysis gives clear indications that all interaction maps imply considerable selection and detection biases. These results have to be taken into account for future assembly of the human interactome. AVAILABILITY: An integrated human interaction network called Unified Human Interactome (UniHI) is made publicly accessible at http://www.mdc-berlin.de/unihi. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.     

A radiation hybrid map for the bovine Y Chromosome

Screening a bovine Y Chromosome-specific DNA library resulted in 34 new microsatellites, six of which mapped to the pseudoautosomal region (PAR), and 28 localized to the Y-specific region. These microsatellites, together with 23 markers previously mapped to the bovine Y Chr, were scored on a 7000-rad cattle–hamster radiation hybrid (RH) panel. Retention frequency of individual markers ranged from 18.5% to 76.5% with an average of 48.4%. Markers with high retention frequency (>55%) were found to exist in multiple copies on the Y Chr. Thirteen markers were placed on the PAR RH map with the AmelY gene proximal to the pseudoautosomal boundary and 46 markers, including Sry and Tspy gene, on the Y-specific region of the RH map. The microsatellites developed and mapped in this work will be useful for comparative mapping of cattle, sheep, and goat, studying the origin, evolution, and migration of bovidae species and provide an initial platform to develop a high-resolution map of the Y Chr and positional cloning of Y-specific genes.