- Open Access
Genome sequence of ground tit Pseudopodoces humilis and its adaptation to high altitude
Genome Biologyvolume 14, Article number: R29 (2013)
The Erratum to this article has been published in Genome Biology 2014 15:R33
The mechanism of high-altitude adaptation has been studied in certain mammals. However, in avian species like the ground tit Pseudopodoces humilis, the adaptation mechanism remains unclear. The phylogeny of the ground tit is also controversial.
Using next generation sequencing technology, we generated and assembled a draft genome sequence of the ground tit. The assembly contained 1.04 Gb of sequence that covered 95.4% of the whole genome and had higher N50 values, at the level of both scaffolds and contigs, than other sequenced avian genomes. About 1.7 million SNPs were detected, 16,998 protein-coding genes were predicted and 7% of the genome was identified as repeat sequences. Comparisons between the ground tit genome and other avian genomes revealed a conserved genome structure and confirmed the phylogeny of ground tit as not belonging to the Corvidae family. Gene family expansion and positively selected gene analysis revealed genes that were related to cardiac function. Our findings contribute to our understanding of the adaptation of this species to extreme environmental living conditions.
Our data and analysis contribute to the study of avian evolutionary history and provide new insights into the adaptation mechanisms to extreme conditions in animals.
The Qinghai-Tibet Plateau (QTP), known as 'the roof of the world', has become the focus of many biological studies. Many aboriginal animals, such as the Tibetan antelope, sheep and yak, and even humans (Tibetans), survive there under extreme environmental condition, including reduced oxygen supply and freezing temperatures. Similar scenarios can be found in the Andean Altiplano (guinea pig) and Ethiopia's Simien Plateau (Simien fox), the two other highland plateaus on Earth. Scientists have begun to explore the mechanisms that underlie organisms' adaptation to high altitudes. Some genes related to high-altitude adaptation in Tibetans [1–3] and in yaks  have been detected. Some studies have investigated birds at high altitudes and across altitude gradients. Bulgarella et al.  reported the combined effects of selection and population history on levels of population divergence for the crested duck (Lophonetta specularioides), which is distributed across an altitudinal gradient and in which selection for hypoxia resistance may have played an important role. Multilocus coalescent analysis revealed hemoglobin differentiation between low- and high-altitude populations of crested ducks . In the bar-headed goose, adaptations in mitochondrial enzyme kinetics and oxygen transport capacity through the molecular evolution of cytochrome C oxidase were thought to contribute to the exceptional ability of these geese to fly at high altitudes . However, in the QTP native avian species Pseudopodoces humilis (common name, the ground tit), the genetic mechanisms of high-altitude adaptation have never been studied. These birds exhibit morphological, physiological, and behavioral adaptations to life in this open habitat, including pale cryptic plumage; a long decurved bill for probing in crevices among rocks or in the ground; long legs for terrestrial locomotion; and nesting in burrows of small mammals, rock crevices, or building holes . Ground tits may have adapted to high-altitude conditions via different genes or functional pathways.
There has also been controversy about the phylogeny of the ground tit. It was first classified as belonging to the Pseudopodoces genus , but a recent phylogenetic analysis indicated that it was not a member of the Corvidae family . Recently, the ground tit was determined to belong to the Paridae family, according to an analysis of its mitochondrial genome and some of its nuclear genes . However, because the whole genome sequence of the ground tit and other close avian species are still unavailable, no definite conclusion has yet been reached.
To date, very little genetic or other information about the ground tit has been published. To explore the genetic mechanisms of the ground tit's adaptation to high altitude, we sequenced its genome and identified 16,998 protein coding genes. The results provided an insight into the evolutionary relationships among avian species, and also between and within Passeriformes (including P. humilis (ground tit) and T. guttata (zebra finch)) and between Galliformes (including G. gallus (chicken) and M. gallopavo (turkey)). In addition, we aimed to identify some of the factors that contribute to the high-altitude adaptation of the ground tit, which may help in understanding the mechanisms used by other species in the QTP highlands.
Sequencing and assembly
The ground tit genome was sequenced on the Illumina HiSeq platform. We obtained 184.5 Gb of raw sequence from several size-ranked libraries (Additional file 1, Table S1). Then, a series of filtering steps was undertaken to filter the low-quality sequencing reads. After assembling the retained 119.0 Gb clean data using SOAPDenovo , 1.04 Gb of assembled genome sequence, similar in size of other bird genomes, was generated. The N50 lengths of the scaffolds and contigs were 16.3 Mb and 164.7 Kb, respectively (Additional file 1, Table S2), indicating that this assembly may contain a significantly high number of complete protein-coding genes (Table 1). The average sequencing depth of the ground tit assembly was 96×, and 99% of the assembly had a coverage of at least 20× (Figure 1), ensuring high accuracy at the nucleotide level. Based on the k-mer coverage value , the genome size was estimated to be 1.1 Gb, indicating that 95.4% of the genome was covered in our assembly.
We analyzed the ground tit genome for repeats and GC content, and found that the overall GC content was 41.7%, which is similar to that in other birds and higher than in humans (Additional file 1, Figure S1). Based on searches of Repbase (version 2011-09-20) and de novo repeat libraries (Additional file 1, Table S3), we found that 7% (72.6 Mb) of the genome comprised repeat sequences, which is slightly less than in the chicken and zebra finch genomes (Additional file 1, Table S4).
SOAPAlign  was used to align the reads onto the genome, and SOAPsnp  was then used in a variation analysis to identify heterozygous alleles. A total of 1,723,688 single nucleotide polymorphisms (SNPs) were identified across the whole genome, representing a heterozygous ratio (the average nucleotide diversity between the chromosome pairs of diploid genome) of 1.68 × 10-3. We found that 20,312 of the SNPs were located in potential coding regions, giving an average heterozygous allele ratio of 0.85 × 10-3, almost half that of the whole genome, indicating that coding regions were highly conserved.
We then annotated the candidate protein-coding genes by manually integrating de-novo gene predictions, expressed sequence tag (EST) evidence from closely-related species, and homolog information (Additional file 1, Figures S2 and S3, and Table S5; Methods). These analyses identified 16,998 potential coding genes, 98.9% of which were annotated with a function based on BLAST hits to various databases (Additional file 1, Table S6; Methods). The conservation of gene sequences between the ground tit and other birds and mammals correlated well with the conservation at the amino acid sequence level. The avian amino acid sequences shared higher amino acid sequence identity with mammalian sequences than with chicken sequences (Additional file 1, Figure S4). We also annotated 193 microRNAs, 116 tRNAs, eight rRNAs and 239 small nuclear RNAs (snRNAs) (Additional file 1, Table S7).
Genomic analyses and comparison across the bird phylogeny
Syntenic map between the ground tit, zebra finch, and chicken
To identify chromosomal evolutionary trends between the zebra finch and ground tit, we mapped the ground tit scaffolds onto the zebra finch chromosomes. No genetic map for the ground tit was available; therefore, the scaffolds could not be assigned to different linkage groups. Accordingly, we anchored the scaffolds (with lengths >10 kb) to the zebra finch chromosomes according to the orthologous gene pairs identified by MCscan . We found a highly conserved syntenic relationship between the ground tit scaffolds and the zebra finch chromosomes, except for some obvious chromosome inversions in the ground tit (Figure 2). This result highlighted the high degree of conservation between the two bird genomes. We then mapped the ground tit scaffolds against chicken chromosomes, and obtained a similar result (Additional file 1, Figure S5). In general, the high level of synteny between the ground tit scaffolds and the zebra finch and chicken chromosomes suggested that avian genome structure is largely conserved.
Three-way species alignment and ground tit phylogeny
To further investigate the evolutionary relationships between chicken, zebra finch, and ground tit, the three genomes were aligned using Lastz/Multiz [15, 16]. We found that 37% of the chicken genome, 74.7% of the zebra finch genome, and 88.6% of the ground tit genome could be aligned and 400 Mb was shared by all three genomes (Additional file 1, Figure S6). This finding correlates with the expected phylogenetic relationship of these three species.
We determined the phylogeny of ground tit using gene orthologs from nine species (zebra finch, ground tit, crow, duck, turkey, chicken, anole, human, and mouse). The ground tit was more closely related to the zebra finch (family Estrildidae)(Figure 3, Methods).
Lineage-specific expansion/contraction of protein-coding gene families
Frequent turnover of gene copy number has been proposed as a major mechanism underlying the adaptive divergence of closely-related species [17–20]. To assess gene copy numbers in the ground tit genome, we looked at the expansion and contraction of protein-coding gene families, which were then assigned different Gene Ontology (GO) terms . The expansion of the olfactory receptor family (GO:0004984, olfactory receptor activity; P < 0.01, Fisher exact test) has been reported to be a shared characteristic of the Aves class , and the expansion of the keratin family, which comprises the major structural proteins of avian feathers, claws, and scales, has been noted in ground tit and chicken . We identified 203 gene families that were substantially expanded in the ground tit compared with other birds (Table 2; Additional file 1, Figure S7). For example, digestive enzymes (GO:0004252, serine-type endopeptidase activity, P < 0.01; GO:0006508, proteolysis, P < 0.01) and glucose metabolism enzymes (GO: 0004396, hexokinase activity, P < 0.01; GO:0006096, glycolysis, P < 0.05) appeared to have undergone significant gene family expansions in the ground tit. We also identified a KEGG pathway  involved in dilated cardiomyopathy (map05414) that was enriched for significant gene family expansions (P < 0.01; Additional file 1, Table S8). These species-specific gene copy number variations indicated that the extreme cold and hypoxic conditions of the high altitude habitats of the ground tit might impose specific metabolic energy and/or cardiac functions on the ground tit [25, 26]. We also identified eight gene families that had undergone significant contraction in ground tit compared with other avian species (Additional file 1, Tables S9 and S10).
Rapid and slow evolutionary changes in the molecular function category within Passeriformes
To detect the GO molecular function categories that had undergone rapid or slow evolution, we searched for functionally related genes with exceptionally high or low selection constraints in the ground tit and zebra finch. For categories with at least 20 genes, the ratio of the number of non-synonymous substitutions per non-synonymous site (Ka) to the number of synonymous substitutions per synonymous site (Ks) (Ka/Ks) was calculated by concatenating the gene sequences. To identify extreme outliers, the category-specific ratios were compared with the average across all orthologs in the ground tit and zebra finch using a metric based on the binomial test (Methods). The numbers of observed outliers below a specific threshold (test statistic <0.001) were then compared with the expected distribution of outliers given randomly permuted annotations.
Twenty-two categories showed elevated Ka/Ks ratios at the specified threshold in the ground tit compared with the zebra finch (Additional file 1, Table S11). Based on 10,000 repeated trials after randomly permuted annotations, 14 would be expected by chance, indicating that eight of the 22 categories may have undergone significantly accelerated evolution relative to the genome-wide average (P < 0.0556). One category of interest was that for DNA repair (GO0006281, P = 6.60E-43), because genes related to DNA repair might be related to the high-dose UV environment of the ground tit (Additional file 1, Table S12). Fifty-five categories showed significantly low Ka/Ks ratios (compared with 19 expected by chance; P < 0.0001). These categories mainly comprised ion transport and signal transduction processes, which seem to be under stronger-than-average purifying selection in the ground tit (Additional file 1, Table S13).
Positively selective genes
Genome-wide scans for positively selected genes in birds have provided insights into the dynamics of genome evolution, the genetic basis of differences between species, and the functions of individual genes. To reveal potential targets of positive selection in the ground tit, we analyzed 6,625 1:1 gene orthologs from the ground tit, zebra finch, chicken, and turkey by genome alignment. Likelihood ratio tests based on a branch site model revealed 34 positively selected genes (Methods; Table 3), which were enriched for roles in signal transduction and development, including 'beta-adrenergic receptor kinase activity', 'tachykinin receptor activity', 'steroid biosynthetic activity', 'hexosamine biosynthesis activity', and 'cardiac muscle tissue development'.
Among the positively selected genes, we found two genes (ADRBK1 and HSD17B7) that may be involved in the adrenaline response and steroid hormone biosynthesis. ADRBK1 is a ubiquitous cytosolic enzyme that specifically phosphorylates the activated form of the beta-adrenergic and related G-protein-coupled receptors. HSD17B7 is an enzyme that can oxidize or reduce estrogens and androgens in mammals, thereby regulating the biological potency of these steroids .
Interestingly, two genes encoding key proteins in signal transduction were found to be under positive selection: one encodes the receptor TACR1 for tachykinin/substance P. The binding of substance P to TACR1 has been associated with the transmission of stress signals and pain, the contraction of smooth muscles, and inflammation . The other gene encodes GFPT2, which catalyzes the rate-limiting step in the formation of hexosamine, a precursor for N-linked and O-linked glycosylation reactions. These reactions modify proteins and lipids before their participation in signal transduction, trafficking, or secretion and other processes .
The ground tit genome sequence described here represents a high quality avian genome sequenced by a next generation sequencing platform. Its assembly is comparable to other available genomes in terms of genome coverage, and has a better sequence continuity. Furthermore, the high sequencing depth confirmed the accuracy of the assembly at the nucleotide level. Overall, the high quality of this genome makes it a valuable resource for comparative genomics. Our micro-synteny analysis among the ground tit, zebra finch, and chicken illustrated that their genome structures were relatively conserved. Our observation agrees with the reports of conserved overall synteny between zebra finch and chicken  and also between chicken and turkey , indicating a conserved genome structure among these avian species. However, this inference requires further confirmation using more sequenced avian genomes.
The phylogeny of the ground tit has been controversial. It was classified as a species of the family Corvidae, and this classification is reflected in its other common name, Hume's groundpecker. However, some reports have suggested that in genetic distance it is closer to the family Paridae , according to independent datasets drawn from comparative osteology, the nuclear c-myc gene, and the mitochondrial cytochrome b gene. Our phylogenetic analysis confirmed that the ground tit does not belong to the Corvidae family, agreeing with the previous report that analyzed certain nuclear genes . The species tree presented here, based on the current available genomic data, provided convincing evidence that the ground tit is not a crow species; however more genomes belonging to Paridae and its relatives are required to confirm the ground tit's taxonomic status and evolutionary relationships.
The evolution of hormone-behavior adaptations may have helped the ground tit cope with the extreme environments on the QTP. This kind of adaptation strategy, involving hormone regulatory mechanisms for physiology and behavior in extreme conditions, has been used by birds that breed on the arctic tundra [32, 33]. We identified several genes that are under positive selection, including ADRBK1 and HSD17B7, which are involved in the adrenaline response and steroid hormone biosynthesis, correlating with an adaptation strategy of hormone regulatory mechanisms for physiology and behavior in extreme conditions. Further, both ADRBK1 and CSRP3 play significant roles in cardiac muscle contraction and heart development. Neuropeptides and glycosylation modification may be linked to adaptation strategies, but this hypothesis requires further support. Mutations in the CSRP3 gene have been suggested to cause heritable forms of hypertrophic cardiomyopathy and dilated cardiomyopathy in humans . Nevertheless, unlike other QTP animals (for example, the yak), we did not find evidence of positive selection for genes associated with energy metabolism in the ground tit. A previous study observed some genetic adaptation to the highland environment in the Tibetan population ; however, considering the relatively short time that humans have lived in this region and the different energy requirements of mammals and birds, the genetic mechanism of adaptation in the ground tit may be different from that in mammals, for which the hypoxia-inducible factors pathway may play an important role, and which calls for a wider genomic comparison of high land species.
The ground tit genome was sequenced and compared with the genomes of other animals, especially birds. Phylogeny analysis confirmed that the ground tit did not belong to the Corvidae family. The roles of genes related to cardiac function were implicated in the adaptation of ground tit to the extreme highland environment.
Source of samples
A male adult ground tit from the Qinghai-Tibetan Plateau was used in this study. Genomic DNA was collected from the peripheral blood cells of this individual.
Sample preparation and sequencing
We constructed seven paired-end libraries, with sizes ranging from 200 bp to 20 kb from the genomic DNA of the ground tit. The libraries were prepared following the manufacturer's standard instructions and sequenced on an Illumina Hiseq platform. Whole genome sequencing was done as described previously . A total of 184.5 Gb of data were generated from these libraries.
Before assembly, a series of filtering steps was undertaken to filter the low-quality sequencing reads; 119.0 Gb (or 108.2 folds) data were retained for assembly. The sequences were assembled de novo by the de Bruijn graph-based assembler SOAPdenovo . The reads from the short insert libraries (<2 kb) were first used to build the contigs, and then all the paired-end reads were realigned onto the contig sequences to construct the scaffolds. We then determined the extent of the shared paired-end relationships between each pair of contigs, weighted the rate of consistent and conflicting paired ends and constructed the scaffolds step by step, in increasing order of insert size. Finally, we used the paired-end information to retrieve read pairs (that had one end mapped to a unique contig and the other located in a gap region) and performed a local assembly for these collected reads to fill the gaps. The genome assembly statistics are shown in Table S2.
The Pseudopodoces humilis whole-genome shotgun project has been deposited in the DDBJ/EMBL/GenBank databases under the project accession ANZD00000000. Correspondence and requests for materials should be addressed to Jun Wang (email@example.com).
Detection of single nucleotide polymorphisms
To identify single nucleotide polymorphisms of ground tit, we mapped all the high-quality reads from the short insert libraries (<2 kb) onto the ground tit assembly using SOAPaligner in the gap-free mode and allowing three mismatches. SOAPsnp was used to call the single nucleotide variations. After quality control and filtering, 1.7 M single nucleotide polymorphisms were identified.
Annotation of protein-coding genes
We used homology, ab-initio prediction, and ESTs (zebra finch and chicken) to identify protein-coding genes, and then built a consensus gene set that contained all the predicted genes. For the homology-based gene prediction, we aligned zebra finch, chicken, lizard, and human protein sequences (Ensembl release 66) to the ground tit genome using TBLASTN, genBlastA , and Genewise . We then aligned the ESTs to the assembled ground tit genome sequences using BLAT  and generated EST hints for AUGUSTUS . We used repeat-masked ground tit genome sequences for the ab-initio prediction. We used AUGUSTUS to predict protein-coding genes with parameters that were trained from a set of high quality homologous prediction proteins, given EST and homolog hints as extrinsic evidence. We then used Genscan  with the human parameter file to predict protein-coding genes.
The Ensembl method was used to merge all the gene predictions from the various sources as follows. We picked homologs in four layers of increasing evolutionary distance: zebra finch, chicken, lizard, and human. The sequence that was most like the query protein in each layer was picked and added to the final gene set. Single-exon genes that were derived from retrotransposition and contained a frame error were filtered out. We also removed multi-exon genes that were not supported by whole genome synteny: ≥3 frame errors were required; while multi-exon genes that were supported by synteny were only removed if they contained ≥8 frame errors. For the ab-initio prediction set, partial genes and small genes that had coding lengths <150 bp were filtered out. We then aligned the predictions to a transposable element (TE) protein database  using BlastP with an E-value cut-off of 1e-5 and genes that aligned to transposable elements at >50% were removed from the final gene set. Next, the ab-initio predicted genes were aligned to the SwissProt/TrEMBL  database and those showed >30% sequence similarity were retained. When gene sequences overlapped, the sequence with the longest length aligning to the database was chosen so that no gene was represented twice in the final dataset.
We annotated the genes in the final dataset using InterProScan  to assign Pfam, PRINTS, PROSITE, ProDom, SMART, and PANTHER motifs and domains to the sequences. GO annotations were retrieved from the results of the InterProScan. We also mapped the final gene set to KEGG pathway maps by searching the KEGG databases for the best hit for each gene.
Identification of repeat sequences
We first identified known transposable elements using RepeatMasker  against the Repbase  TE library (version 2011-09-20), and then executed RepeatProteinMask . We constructed a de-novo ground tit repeat library using RepeatModeler . RepeatMasker was run on the genome sequences, using the RepeatModeler consensus sequence as the library. We predicted tandem repeats using tandem repeats finder (TRF) .
Construction of gene families
The protein-coding genes from six species (human, mouse, lizard, chicken, zebra finch, and turkey) were downloaded from Ensembl  release 66; duck protein-coding genes were obtained from pre.ensembl.org, and crow protein-coding genes were from the Beijing Genomics Institute. We used the tree-building method used in TreeFam  to define gene families. H. sapiens and M. musculus sequences were used as the outgroup. Genes that were predicted to encode <30 amino acids were filtered out. For genes with alternative splicing variants, the longest transcript was selected to represent the gene. A total of 5,212 single-copy families, including the ground tit final gene set and the eight orthologous species, were used to reconstruct phylogenies and estimate divergence time. The four-fold-degenerate sites were extracted from each family and concatenated to one supergene for each species. jModeltest  was used to select the best substitution model (GTR+gamma+I) and MrBayes  was used to reconstruct the phylogenetic tree. The program Mcmctree implemented in the PAML  package was used to estimate the divergence time. The calibration time was achieved from the Date-A Clade and the Fossil Record website . We used the Café program  to identify gene families that had undergone expansion and contraction.
Calculation of synonymous (dS) and non-synonymous (dN) nucleotide substitutions
A total of 8,136 single-copy gene families for T. guttata, G. gallus, M. gallopavo and P. humilis were defined using the TreeFam method. We applied the Guidance software program  to filter out unreliable alignment regions. We used the Yang-Nielsen model  to calculate dN and dS values for each pair of ground tit and T. guttata genes. To estimate lineage-specific dN and dS values, the alignment that remained after the Guidance filtering was used to calculate in-branch dN and dS values using the codeml program of the PAML  package with the F3×4 model, and to calculate different ω ratios across branches and a single ω ratio across sites, and a separate estimation of κ per gene and a given tree topology.
Three-way avian genome alignment
Multiple (three-way) alignments were built on the ground tit, zebra finch, and chicken genomes using Multiz and following the topology of species trees. The chicken genome was set as the reference and the input pairwise alignments (chicken vs. ground tit, chicken vs. zebra finch, zebra finch vs. ground tit) were obtained using Lastz, with the following parameters: O = 600, T = 2, E = 150, H = 0, Y = 15,000, L = 3,000, and K = 4,500. The raw alignments were processed using the China/Net package . The ground tit genome was masked with RepeatMasker with the '-s' option and TRF tandem repeats of period ≤12. The zebra finch and chicken repeat-masked genomes were downloaded from UCSC .
Detection genes under positive selection
To identify genes under positive nature selection during evolutionary history, we constructed 1:1 orthologs among ground tit, chicken, zebra finch, and turkey. To reduce the bias of the gene annotations for these birds, we selected the zebra finch transcripts as the reference sequences and mapped them to each of the other three species via syntenic alignments. Details of the procedure are as follows: (1) Syntenic alignment. The latest chicken (galGal4), zebra finch (taeGut1), and turkey (melGal1) genome sequences were obtained from UCSC and the syntenic pairwise whole-genome alignments between zebra finch and each of the other three species were built using Lastz and the China/Net package; (2) Ortholog identification. The transcripts of zebra finch were mapped to the genomes of the other three species according to the syntenic alignment and some criteria ((a) the mapped regions covered ≥80% of the coding region; (b) ≤10% of the coding region was in sequence gaps or low quality sequence; (c) no frame-shift indels unless they were compensated for within 15 bases; and (d) no in-frame stop codons and all splice sites were conserved). The final orthologous sets were obtained by selecting the longest transcript mapped to the species for each gene and each ortholog should contain at least the zebra finch and ground tit sequences; (3) Species-tree reconstruction. Each gene-tree should be reconstructed via the species above because of the variable number of genes for each ortholog; (4) Likelihood Ratio Test (LRT). The ratios of non-synonymous substitutions per non-synonymous site (dN) to synonymous substitutions per substitution site (dS), indicated by dN/dS (also termed w), were estimated for each gene from the coding sequence alignment of each of the identified orthologous groups by the maximum likelihood (ML) with the codeml program from PAML4 . Two models were implemented to test the statistical significance of selective pressure specifically on the ground tit branch; one was the one-ratio model that acts as the null model (NSsites = 0, model = 0), and the other was model 2 (NSsites = 2). The two models were compared with the LRT, calculated from the log likelihood (lnL) values for both models. The P values were obtained by calculating twice the difference between lnLmodel2 and lnLone-ratio and compared with a chi-square distribution.
Rapidly and slowly evolving GO function categories
To identify GO function categories under rapid or slow evolution, the GO annotations of the zebra finch genome were downloaded from the Ensembl database. Only the GO categories that contained at least 20 genes were retained for further analysis. Orthologs of ground tit and zebra finch were selected. First, we calculated the average k a and k s values for genes annotated to a given GO term as
where a i and A i are the numbers of non-synonymous substitutions and sites, and s i and S i are the numbers of synonymous substitutions and sites in gene i, as estimated by PAML, respectively.
The expected proportion of non-synonymous substitutions P A in a GO category C was then estimated as:
Then, for a given GO category C, we used a binomial distribution to estimate the divergence of the proportion of non-synonymous substitutions and synonymous sites between the observed and the expected as:
where a C and s C are the total number of non-synonymous and synonymous substitutions in GO category C, respectively.
Rapidly (or slowly) evolving categories were detected by calculating the probability that a category contains equal or more (or less) non-synonymous substitutions, conditional on the total number of observed substitutions.
To determine whether a subset of the categories was evolving under significantly high (low) constraints, we first computed the number of GO categories with PC values less than a given threshold value (0.05, 0.01, 0.001, 0.0001). We then repeated this procedure 10,000 times on the same dataset after randomly permuting the GO annotation (all GO categories assigned to a specific gene were kept together to preserve the hierarchical structure of the GO categories). Finally, we tested the null hypothesis that the number of biologically meaningful categories with PC values below the chosen threshold was no more than the expected values from the randomly composed categories by counting how many of the latter had lower PC values. A rejection of this null hypothesis implied that the level of constraint was significantly higher (lower) than average in some biologically meaningful categories. The average number of categories in the randomized datasets with PC values below the threshold was the expected number of false-positives among the putatively rapidly (slowly) evolving categories.
Yang Z, Nielsen R: Estimating synonymous and nonsynonymous substitution rates under realistic evolutionary models. Mol Biol Evol. 2000, 17: 32-43. 10.1093/oxfordjournals.molbev.a026236.
Yi X, Liang Y, Huerta-Sanchez E, Jin X, Cuo ZX, Pool JE, Xu X, Jiang H, Vinckenbosch N, Korneliussen TS, Zheng H, Liu T, He W, Li K, Luo R, Nie X, Wu H, Zhao M, Cao H, Zou J, Shan Y, Li S, Yang Q, Ni P, Tian G, Xu J, Liu X, Jiang T, Wu R, et al: Sequencing of 50 human exomes reveals adaptation to high altitude. Science. 2010, 329: 75-78. 10.1126/science.1190371.
Beall CM, Cavalleri GL, Deng L, Elston RC, Gao Y, Knight J, Li C, Li JC, Liang Y, McCormack M, Montgomery HE, Pan H, Robbins PA, Shianna KV, Tam SC, Tsering N, Veeramah KR, Wang W, Wangdui P, Weale ME, Xu Y, Xu Z, Yang L, Zaman MJ, Zeng C, Zhang L, Zhang X, Zhaxi P, Zheng YT: Natural selection on EPAS1 (HIF2alpha) associated with low hemoglobin concentration in Tibetan highlanders. PNAS. 2010, 107: 11459-11464. 10.1073/pnas.1002443107.
Qiu Q, Zhang G, Ma T, Qian W, Wang J, Ye Z, Cao C, Hu Q, Kim J, Larkin DM, Auvil L, Capitanu B, Ma J, Lewin HA, Qian X, Lang Y, Zhou R, Wang L, Wang K, Xia J, Liao S, Pan S, Lu X, Hou H, Wang Y, Zang X, Yin Y, Ma H, Zhang J, Wang Z, et al: The yak genome and adaptation to life at high altitude. Nat Genet. 2012, 44: 946-9. 10.1038/ng.2343.
Bulgarella M, Peters JL, Kopuchian C, Valqui T, Wilson RE, McCracken KG: Multilocus coalescent analysis of haemoglobin differentiation between low- and high-altitude populations of crested ducks (Lophonetta specularioides). Mol Ecol. 2012, 21: 350-68. 10.1111/j.1365-294X.2011.05400.x.
Scott GR, Schulte PM, Egginton S, Scott AL, Richards JG, Milsom WK: Molecular evolution of cytochrome C oxidase underlies high-altitude adaptation in the bar-headed goose. Mol Biol Evol. 2011, 28: 351-63. 10.1093/molbev/msq205.
James HF, Ericson PGP, Sliks B, Lei FM, Gill FB, Olson SL: Pseudopodoces humilis, a misclassified terrestrial tit (Paridae) of the Tibetan Plateau: evolutionary consequences of shifting adaptive zones. Ibis. 2003, 145: 185-202. 10.1046/j.1474-919X.2003.00170.x.
Zarudny N, Loudon HB: Uber Einteilung des genus Podoces in subgenera. Orn Monatsb. 1902, 10: 185-
Hope S: Phylogeny of the avian family Corvidae. PhD thesis. Ann Arbor, MI: City University of New York, University Microfilms #90-00033;. 1989
Li R, Zhu H, Ruan J, Qian W, Fang X, Shi Z, Li Y, Li S, Shan G, Kristiansen K, Li S, Yang H, Wang J, Wang J: De novo assembly of human genomes with massively parallel short read sequencing. Genome Res. 2010, 20: 265-272. 10.1101/gr.097261.109.
Li R, Fan W, Tian G, Zhu H, He L, Cai J, Huang Q, Cai Q, Li B, Bai Y, Zhang Z, Zhang Y, Wang W, Li J, Wei F, Li H, Jian M, Li J, Zhang Z, Nielsen R, Li D, Gu W, Yang Z, Xuan Z, Ryder OA, Leung FC, Zhou Y, Cao J, Sun X, Fu Y, et al: The sequence and de novo assembly of the giant panda genome. Nature. 2010, 463: 311-317. 10.1038/nature08696.
Li R, Yu C, Li Y, Lam TW, Yiu SM, Kristiansen K, Wang J: SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics. 2009, 25: 1966-1967. 10.1093/bioinformatics/btp336.
Li R, Li Y, Fang X, Yang H, Wang J, Kristiansen K, Wang J: SNP detection for massively parallel whole-genome resequencing. Genome Res. 2009, 19: 1124-1132. 10.1101/gr.088013.108.
Tang H, Bowers JE, Wang X, Ming R, Alam M, Paterson AH: Synteny and Collinearity in Plant Genomes. Science. 2008, 320: 486-488. 10.1126/science.1153917.
Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller W: Human mouse alignments with BLASTZ. Genome Res. 2003, 13: 103-107. 10.1101/gr.809403.
Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AF, Roskin KM, Baertsch R, Rosenbloom K, Clawson H, Green ED, Haussler D, Miller W: Aligning multiple genomic sequences with the threaded block set aligner. Genome Res. 2004, 14: 708-715. 10.1101/gr.1933104.
Chimpanzee Sequencing and Analysis Consortium: Initial sequence of the chimpanzee genome and comparison with the human genome. Nature. 2005, 437: 69-87. 10.1038/nature04072.
Sudmant PH, Kitzman JO, Antonacci F, Alkan C, Malig M, Tsalenko A, Sampas N, Bruhn L, Shendure J, 1000 Genomes Project, Eichler EE: Diversity of human copy number variation and multicopy genes. Science. 2010, 330: 641-646. 10.1126/science.1197005.
Dassanayake M, Oh DH, Hong H, Bohnert HJ, Cheeseman JM: Transcription strength and halophytic lifestyle. Trends Plant Sci. 2011, 16: 1-3. 10.1016/j.tplants.2010.10.006.
Dassanayake M, Oh DH, Haas JS, Hernandez A, Hong H, Ali S, Yun DJ, Bressan RA, Zhu JK, Bohnert HJ, Cheeseman JM: The genome of the extremophile crucifer Thellungiella parvula. Nat Genet. 2011, 43: 913-918. 10.1038/ng.889.
The Gene Ontology Database. [http://www.geneontology.org/]
Steiger SS, Fidler AE, Valcu M, Kempenaers B: Avian olfactory receptor gene repertoires: evidence for a well-developed sense of smell in birds?. Proc R Soc B. 2008, 275: 2309-2317. 10.1098/rspb.2008.0607.
Dalloul RA, Long JA, Zimin AV, Aslam L, Beal K, Blomberg Le Ann, Bouffard P, Burt DW, Crasta O, Crooijmans RP, Cooper K, Coulombe RA, De S, Delany ME, Dodgson JB, Dong JJ, Evans C, Frederickson KM, Flicek P, Florea L, Folkerts O, Groenen MA, Harkins TT, Herrero J, Hoffmann S, Megens HJ, Jiang A, de Jong P, Kaiser P, Kim H, et al: Multi-platform next-generation sequencing of the domestic turkey (Meleagris gallopavo): genome assembly and analysis. PLoS Biol. 2010, 8: e1000475-10.1371/journal.pbio.1000475.
The KEGG database. [http://www.genome.jp/kegg/]
Cheviron ZA, Brumfield RT: Genomic insights into adaptation to high-altitude environments. Heredity. 2012, 108: 354-361. 10.1038/hdy.2011.85.
Tintu A, Rouwet E, Verlohren S, Brinkmann J, Ahmad S, Crispi F, van Bilsen M, Carmeliet P, Staff AC, Tjwa M, Cetin I, Gratacos E, Hernandez-Andrade E, Hofstra L, Jacobs M, Lamers WH, Morano I, Safak E, Ahmed A, le Noble F: Hypoxia induces dilated cardiomyopathy in the chick embryo: mechanism, intervention, and long-term consequences. PLos One. 2009, 4: e5155-10.1371/journal.pone.0005155.
Törn S, Nokelainen P, Kurkela R, Pulkka A, Menjivar M, Ghosh S, Coca-Prados M, Peltoketo H, Isomaa V, Vihko P: Production, purification, and functional analysis of recombinant human and mouse 17beta-hydroxysteroid dehydrogenase type 7. Biochem Biophys Res Commun. 2003, 305: 37-45. 10.1016/S0006-291X(03)00694-6.
Satake H, Kawada T: Overview of the primary structure, tissue-distribution, and functions of tachykinins and their receptors. Current Drug Targets. 2006, 7: 963-974. 10.2174/138945006778019273.
DeBerardinis RJ, Cheng T: Q's next: the diverse functions of glutamine in metabolism, cell biology and cancer. Oncogene. 2010, 29: 313-324. 10.1038/onc.2009.358.
Wesley CW, David FC, Hans E, Arthur PA, LaDeana WH, Axel K, Steve S, Simon W, Albert JV, Susan F, Andreas H, Lesheng K, Chris PP, Erich DJ, Claudio VM, Pat M, Peter L, Tarciso AFV, Margaret F, Christopher NB, Saurabh S, Charles B, Sarah EL, LI Y, Lin YC, Julia G, Jonathan S, Bruce S, Preethi G, Michael W, et al: The genome of a songbird. Nature. 2010, 464: 757-762. 10.1038/nature08819.
Yang Z : Likelihood and Bayes estimation of ancestral population sizes in hominoids using data from multiple loci. Genetics. 2002, 162: 1811-1823.
Wingfield JC, Hunt K: Arctic spring: hormone-behavior interactions in a severe environment. Comp Biochem Physiol B. 2002, 132: 275-286.
Wingfield JC, Jacobs J, Hillgarth N: Ecological constraints and the evolution of hormone-behavior interrelationships. Ann N Y Acad Sci. 1997, 807: 22-41. 10.1111/j.1749-6632.1997.tb51911.x.
Geier C, Perrot A, Ozcelik C, Binner P, Counsell D, Hoffmann K, Pilz B, Martiniak Y, Gehmlich K, van der Ven PF, Fürst DO, Vornwald A, von Hodenberg E, Nürnberg P, Scheffold T, Dietz R, Osterziel KJ: Mutations in the human muscle LIM protein gene in families with hypertrophic cardiomyopathy. Circulation. 2003, 107: 1390-1395. 10.1161/01.CIR.0000056522.82563.5F.
She R, Chu JS, Wang K, Pei J, Chen N: GenBlastA: enabling BLAST to identify homologous gene sequences. Genome Res. 2009, 19: 143-149.
Birney E, Clamp M, Durbin R: GeneWise and Genomewise. Genome Res. 2004, 14: 988-995. 10.1101/gr.1865504.
Kent WJ: BLAT: the BLAST-like alignment tool. Genome Res. 2002, 12: 656-664.
Stanke M, Waack S: Gene prediction with a hidden Markov model and a new intron submodel. Bioinformatics. 2003, 19: 215-225. 10.1093/bioinformatics/btg1029.
Salamov AA, Solovyev VV: Ab initio gene finding in Drosophila genomic DNA. Genome Res. 2000, 10: 516-522. 10.1101/gr.10.4.516.
Jurka J, Kapitonov VV, Pavlicek A, Klonowski P, Kohany O, Walichiewicz J: Repbase Update, a database of eukaryotic repetitive elements. Cytogen Genome Res. 2005, 110: 462-467. 10.1159/000084979.
The Uniprot Database. [http://www.uniprot.org/help/uniprotkb]
Smit AFA, Hubley R, Green P: RepeatMasker Open-3.0.1996-2010. [http://www.repeatmasker.org]
Smit AFA, Hubley R: RepeatModeler Open-1.0.2008-2010. [http://www.repeatmasker.org]
Benson G: Tandem repeats finder:a program to analyze DNA sequences. Nucleic Acids Res. 1999, 27: 573-580. 10.1093/nar/27.2.573.
Li H, Coghlan A, Ruan J, Coin LJ, Hériché JK, Osmotherly L, Li R, Liu T, Zhang Z, Bolund L, Wong GK, Zheng W, Dehal P, Wang J, Durbin R: TreeFam: a curated database of phylogenetic trees of animal gene families. Nucleic Acids Res. 2006, 34: D572-580. 10.1093/nar/gkj118.
Posada D: jModelTest: Phylogenetic Model Averaging. Mol Biol Evol. 2008, 25: 1253-1256. 10.1093/molbev/msn083.
Huelsenbeck JP , Ronquist F: MRBAYES: Bayesian inference of Phylogenetictree. Bioinformatics. 2001, 17: 754-755. 10.1093/bioinformatics/17.8.754.
Yang Z: PAML 4: Phylogenetic Analysis by Maximum Likelihood. Mol Biol Evol. 2007, 24: 1586-1591. 10.1093/molbev/msm088.
De Bie T, Cristianini N, Demuth JP, Hahn MW: CAFE: a computational tool for the study of gene family evolution. Bioinformatics. 2006, 22: 1269-1271. 10.1093/bioinformatics/btl097.
Penn O, Privman E, Landan G, Graur D, Pupko T: An alignment confidence score capturing robustness to guide-tree uncertainty. Mol Biol Evol. 2010, 27: 1759-1767. 10.1093/molbev/msq066.
Yang Z, Nielsen R: Estimating synonymous and nonsynonymous substitution rates under realistic evolutionary models. Mol Biol Evol. 2000, 17: 32-43. 10.1093/oxfordjournals.molbev.a026236.
Kent WJ, Baertsch R, Hinrichs A, Miller W, Haussler D: Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes. Proc Natl Acad Sci USA. 2003, 100: 11484-11489. 10.1073/pnas.1932072100.
We thank Dr Fumin Lei and Dr Laurie Goodman for help in revising the manuscript.
The authors declare that they have no competing interests.
JW and YL designed the project. XQ, YL, JX, JL, LL, ZW, JZ, YC, and CG prepared the DNA samples and generated the sequencing data. YL, RH, and QC performed the genome assembly and annotation. YH, MH, SW, XZ, and RH performed the comparative genomics and evolution analysis. QC, YY, and SP wrote the paper. All authors read and approved the final manuscript.
Qingle Cai, Xiaoju Qian, Yongshan Lang, Yadan Luo, Jiaohui Xu contributed equally to this work.
An erratum to this article is available at http://dx.doi.org/10.1186/gb-2014-15-2-r33.