Distribution of events of positive selection and population differentiation in a metabolic pathway: the case of asparagine N-glycosylation
© Dall'Olio et al.; licensee BioMed Central Ltd. 2012
Received: 31 December 2011
Accepted: 25 June 2012
Published: 25 June 2012
Asparagine N-Glycosylation is one of the most important forms of protein post-translational modification in eukaryotes. This metabolic pathway can be subdivided into two parts: an upstream sub-pathway required for achieving proper folding for most of the proteins synthesized in the secretory pathway, and a downstream sub-pathway required to give variability to trans-membrane proteins, and involved in adaptation to the environment and innate immunity. Here we analyze the nucleotide variability of the genes of this pathway in human populations, identifying which genes show greater population differentiation and which genes show signatures of recent positive selection. We also compare how these signals are distributed between the upstream and the downstream parts of the pathway, with the aim of exploring how forces of population differentiation and positive selection vary among genes involved in the same metabolic pathway but subject to different functional constraints.
Our results show that genes in the downstream part of the pathway are more likely to show a signature of population differentiation, while events of positive selection are equally distributed among the two parts of the pathway. Moreover, events of positive selection are frequent on genes that are known to be at bifurcation points, and that are identified as being in key position by a network-level analysis such as MGAT3 and GCS1.
These findings indicate that the upstream part of the Asparagine N-Glycosylation pathway has lower diversity among populations, while the downstream part is freer to tolerate diversity among populations. Moreover, the distribution of signatures of population differentiation and positive selection can change between parts of a pathway, especially between parts that are exposed to different functional constraints. Our results support the hypothesis that genes involved in constitutive processes can be expected to show lower population differentiation, while genes involved in traits related to the environment should show higher variability. Taken together, this work broadens our knowledge on how events of population differentiation and of positive selection are distributed among different parts of a metabolic pathway.
KeywordsHomo sapiens Positive selection Population differentiation Asparagine N-Glycosylation Glycosylation Pathway analysis Calnexin/calreticulin cycle Adaptation to environment
In this work, we studied the evolution of the genes in the Asparagine N-Glycosylation pathway among human populations. Asparagine N-Glycosylation is one of the most important forms of protein modification, and involves almost all the proteins in the secretory pathway, including proteins in the Endoplasmic Reticulum, in the Golgi and on the Cell Membrane. This pathway is responsible for most of the cell-specific inter-variability on the proteins of the cell membrane in eukaryotic organisms. By studying the evolution of the genes involved in this pathway in our species, we can understand key differences in the distribution of the glycans that are on the cell surface among different human populations.
We focused on two parameters that evaluate different aspects of the evolution of a gene within populations: population differentiation and positive selection. To infer population differentiation, we calculated the Fixation index (FST) [1, 2]. This method is based on the comparison of allele frequencies differences between populations. To detect signatures of positive selection, we applied the integrated Haplotype Score (iHS) method . This method is based on the fact that recent positive selection leaves a strong footprint on the pattern of haplotype variability, namely extended linkage disequilibrium.
Intuitively, the probability of observing an increased population differentiation or a signature of positive selection on a gene should vary according to the function of the gene. For example, genes involved in constitutive and essential mechanisms, such as DNA translation and glucose metabolism, should show lower population differentiation between populations; while genes involved in mechanisms associated to adaptation to the environment, such as response to pathogens, diet and environmental factors, should show greater population differentiation among populations, especially among populations that have evolved in different environments [4, 5]. Thus, a signal of population differentiation in a gene involved in a constitutive process may have a greater impact than a strong signal of population differentiation in a gene involved in a more variable trait.
The pathway of Asparagine N-Glycosylation is one of the few metabolic pathways known in the literature where we can observe, separated in two distinct parts of the pathway, genes involved in a constitutive process and genes involved in adaptation to the environment. In fact, this pathway can be split into two parts, upstream and downstream of a mechanism called “Calnexin/Calreticulin Cycle”, in which an intermediate product of the Asparagine N-Glycosylation is involved [6–10]. The Calnexin/Calreticulin Cycle is an essential step in the biosynthesis of proteins in the secretory pathway in eukaryotes, and has the function to redirect proteins that fail to achieve proper folding to degradation, and proteins that achieve proper folding to the Golgi.
The upstream part of the Asparagine N-Glycosylation pathway produces a single molecule, an N-Glycan sugar involved in the Calnexin/Calreticulin Cycle. This sugar is produced through a linear series of sugar-addition reactions; the structure of this part of the pathway is conserved among almost all eukaryotes [11, 12]. The N-glycan sugar is attached to a newly synthesized protein, and is used as a signal to tag its folding status: by interacting with the N-Glycan sugar, the components of the Calnexin/Calreticulin cycle can distinguish between folded and unfolded proteins. A defect in any of the genes in the upstream part of this pathway can lead to a malfunctioning in the Calnexin/Calreticulin cycle, leading to a severe decrease of folding efficiency and to developmental defects in multicellular organisms [13, 14]. Given the importance of achieving proper folding of proteins synthesized in the endoplasmic reticulum, and that the product of the upstream part of Asparagine N-Glycosylation is required for this process, we can assume that the genes in this part of the pathway are exposed to a strong functional constraint, and should show lower variability among populations.
The downstream part of the Asparagine N-Glycosylation pathway produces several thousands of different molecules [11, 15]. In this part of the pathway, the N-Glycan sugar synthesized in the previous step is subject to a wide range of possible modifications [16–18]. The wide range of variability of products of the downstream part of the Asparagine N-Glycosylation pathway has the role of providing a mechanism to regulate the activity of membrane proteins. A different form of N-Glycosylation can introduce significant changes in the properties of the protein and regulate its localization, activity and solubility [19–22]. N-Glycosylation also regulates cell-to-cell interactions, as each cell type can be identified by the pattern of N-Glycosylation on the proteins on its membrane. Notably, thanks to this role in cell-to-cell interactions, N-Glycosylation is also important for in innate immunity and host-pathogen interactions [23, 24]. Given the wide range of functions in which the downstream part of the Asparagine N-Glycosylation pathway is involved, and in particular, its involvement in host-pathogen interactions, we can hypothesize that these genes should show greater variability among populations.
In a previous study in five primate species we showed that the genes of this pathway are subject to strong purifying selection . When different levels of purifying selection were analyzed in the context of the network structure, a negative correlation was found between the strength of the purifying selection acting on a gene and its connectivity (the number of its metabolic interactions). Here we complement this previous work, investigating the evolution of the genes of the Asparagine N-Glycosylation pathway during human divergence using population genetics methods. By comparing previous results on the strength of purifying selection among these primates to the variability among human populations, we can achieve a better understanding on how, overall, forces of selection are distributed on this pathway.
To better describe the role of each gene in the Asparagine N-Glycosylation pathway, we have represented the pathway as a network, where edges represent N-Glycan molecules and nodes represent genes, and calculated different measures of node centralities . Node centralities attribute a numerical value to the position of a gene in a network, and can identify genes in key positions in the pathway. In this work, we describe how signatures of positive selection and population differentiation are distributed accordingly to node centrality values, and we discuss how these values can be interpreted in the light of what is known about the biology of the Asparagine N-Glycosylation pathway.
Summary of relevant results: Loci with extreme patterns of differentiation between continental groups. Loci showing extreme gene-level FST p-value after Bonferroni multiple comparison correction is applied taking into account the number of continental groups and the two methods applied
3 × 10-12
4.2 × 10-11
2 × 10-8
2.8 × 10-7
2 × 10-7
2.8 × 10-6
3 × 10-6
4.2 × 10-5
3 × 10-6
4.2 × 10-5
3 × 10-7
4.2 × 10-6
2 × 10-7
2.8 × 10-6
3 × 10-6
4.2 × 10-5
3 × 10-8
4.2 × 10-7
2 × 10-24
2.8 × 10-23
8 × 10-7
1.1 × 10-5
Summary of relevant results: Genes putatively affected by positive selection. Loci showing gene-level iHS extreme empirical p-value after Bonferroni multiple comparison correction is considered taking into account the number of continental groups and the two methods applied
3 × 10-10
4.2 × 10-9
1 × 10-10
1.4 × 10-9
5 × 10-11
7.0 × 10-10
4 × 10-7
5.6 × 10-6
1 × 10-10
1.4 × 10-9
2 × 10-14
2.8 × 10-13
2 × 10-16
2.8 × 10-15
2 × 10-6
2.8 × 10-5
4 × 10-5
5.6 × 10-4
1 × 10-4
1.4 × 10-3
5 × 10-13
7.0 × 10-12
8 × 10-4
1.12 × 10-2
4 × 10-23
5.6 × 10-22
3 × 10-10
4.2 × 10-9
4 × 10-7
5.6 × 10-6
1 × 10-14
1.4 × 10-13
1 × 10-7
1.4 × 10-6
7 × 10-8
9.8 × 10-7
5 × 10-10
7.0 × 10-9
2 × 10-8
2.8 × 10-7
5 × 10-12
7.0 × 10-11
1 × 10-8
1.4 × 10-7
2 × 10-16
2.8 × 10-15
2 × 10-5
2.8 × 10-4
5 × 10-7
7.0 × 10-6
6 × 10-30
8.4 × 10-29
Distribution of events of selection among populations
The distribution of selection in the network varies among populations. It is possible to recognize in which human population adaptive selection in the Asparagine N-Glycosylation had major impact and whether there is a common set of shared adaptations.
While Middle East-North African, European and Central South Asian populations showed similar results of putative signatures of positive selection, the East Asian and the Sub-Saharan Africa continental groups showed different and specific patterns of adaptation. The Americas and Oceania show very limited results, a result that can be explained by insufficient power to detect population specific adaptations in the HGDP dataset. Positive selections signals were shared between continental groups in five genomic regions: ALG12 in Middle East-North Africa, Europe and East Asia, GCS1 in Middle East-North African, European and Central South Asian populations; MGAT5B and ST8SIA3 in Middle East-North Africa and East Asia; and finally MAN2A1 in Sub-Saharan Africa and East Asia.
In most cases, population differentiation between populations was specific for a particular population, except for MGAT4A gene, which showed significant FST values in Europeans and East Asian populations. The number of genetic differentiation events was slightly higher in Central South Asia populations (4 out of 10 events). Additional file 4: Figure S3 shows the distribution of iHS values among the European populations.
Comparison between the upstream and the downstream parts of the pathway
To determine whether events of population differentiation or of positive selection were equally distributed in the upstream and downstream parts of the pathway, we carried out two tests.
First, we compared the combined Z-scores of all the SNPs in the genomic regions of the genes of the pathway in the seven continental groups. Additional file 1: Table S7 shows the results of this comparison. For FST, all Z-scores were lower in upstream part of the pathway than in the downstream part (though lower FST), this difference reach significance in Sub-Saharan African and in Central South Asian populations. For iHS analysis, the same pattern is present, smaller values of iHS in upstream part of the pathway, this differences are significant only in Sub-Saharan African and Europe.
Second, we compared the distribution of genes having a signal of population differentiation or of positive selection between the two parts of the pathway, taking into account all continental groups together. In this analysis, a genomic region was considered as significant if the Z-scores were significant in at least one continental group. For each of the two tests (FST and iHS) we performed a χ2 test comparing the number of selective events observed in each of the two parts against the expectation. Results are shown in Additional file 1: Table S8. The distribution of significant population differentiation events along the pathway of Asparagine N-Glycosylation shows a lower number of differentiation events in the upstream part of the pathway. In the upstream part, we did not found event of population differentiation in any of 25 genes, while in the downstream part, we found events in seven out of 21 genes. This difference is significant (χ2 = 9.33, p = 0.004), as shown in Additional file 1: Table S8. On the other hand, the distribution of events of positive selection estimated through iHS analysis is not significantly different between the two parts of the pathway. In the upstream part, we found high values of positive selection in four out of 25 genes, while in the downstream part, we found high values of positive selection in eight genes out of 21. This difference is not significant (χ2 = 2.14, p = 0.14). These results support the hypothesis that population differentiation events are less common in the genes in the upstream part of the pathway than in the downstream part, but that there is no difference in positive selection as detected by decay of linkage disequilibrium. The difference between both analysis may reflect differences in selective constrains through the action of purifying selection being higher in the upstream part of the pathway rather than differences in the selective pressures by means of positive selection.
To compare the distribution of significant events between the two parts of the pathway against a set of genes that represent a sample of the genome, we used a genomic region-level background containing a set of 6,450 non-overlapping regions centred on autosomal genes distributed across the genome. These genomic regions were constructed in similar manner than genes included in Aspargine N-Glycosylation pathway and all statistics were calculated as for the genomic regions understudy (see Methods). We carried out a Hypergeometric test for each test and for each part of the pathway (upstream and downstream) as in  to determine whether the distribution of the signals was compatible with that of the background (Additional file 1: Table S9). For FST, we observed that the upstream part of the pathway shows an under-representation of events of population differentiation when compared to the genomic background (p = 0.001), while the downstream part is in line with the genomic background.
Node centralities are measures that grasp different aspects of the position of a node (in this case, a gene) in a network (in this case, a metabolic pathway). Here, to analyze the evolution of each gene within the context of the structure of the network, we computed different node centrality parameters for each node, as described in . Additional file 1: Table S10a shows the values of different node centralities calculated on the pathway.
Mann–Whitney test between genes that do not show signals of positive selection (Group 1, 40 genes) and genes that show signatures of positive selection (Group 2, 17 genes), for each of the node centrality measured
Rank Sum (Group 1)
Rank Sum (Group 2)
Mann–Whitney test between genes that do not show signals of population differentiation (Group 1, 47 genes) and genes that show signatures of population differentiation (Group 2, 10 genes), for each of the node centrality measured
Rank Sum (Group 1)
Rank Sum (Group2)
Signals of population differentiation or of positive selection in genes in key positions
GCS1, the gene for the first glucosidase to act on the N-Glycan after its attachment to a nascent protein, catalyzes an essential step in the Asparagine N-Glycosylation pathway and is required for the proteins to correctly enter in a mechanism that controls protein folding. An alternative route to GCS1 is known, passing for the Mannosidases of the Cis-Golgi (MANEA gene), so individuals having defects on GCS1 can still present N-Glycosylated proteins. However, this route skips the entire protein folding Quality Control cycle, so any loss of activity in this gene can be predicted to lead to severe defects of protein folding. Given its biological importance, we can interpret the signature of positive selection on GCS1 in European, Middle East North Africa and Central South Asian populations as a potential sweep in a bottleneck position in the network and a chief regulatory position.
Two other genes showing signatures of positive selection are MGAT3 and MAN2A1. MGAT3 shows a signature in East Asia, while MAN2A1 shows a signature in Sub-Saharan Africa and East Asia. Both of these genes are considered to have an important regulatory role in redirecting the pathway of Asparagine N-Glycosylation towards the synthesis of hybrid or complex Glycans. The addition of a GlcNAc in position beta (1,4) of the basal mannose of the N-Glycan by MGAT3 inhibits further modifications on the alpha (1,4) branch, in the earlier steps of the N-Glycan ramification, preventing the synthesis of complex glycans. On the other hand, the removal of the mannoses on the alpha (1,4) branch of the N-glycan by MAN2A1 or alternatively MAN2A2 is a mandatory step in the synthesis of complex glycans. It is thought that MGAT3 and MAN2A1/MAN2A2 compete for the modification of the N-glycan in the Golgi, redirecting the synthesis toward one class of glycans or the other . It is noteworthy that both MGAT3 and MAN2A1, in regulatory positions of the network, show signatures of positive selection in at least one continental group.
Asparagine N-glycosylation pathway: One pathway, two distinct functional constraints
The pathway of Asparagine N-Glycosylation is one of the few metabolic pathways where we can compare how selection acted both on genes involved in a essential process such as the control of protein folding, and on genes involved in a more geographically-variable traits, such as innate immunity and response to the environment. Thus, by studying how events of selection are distributed among the two parts of the pathway, we can compare genes that have a similar evolutionary history (as the structure of the pathway is conserved in all eukaryotes), but that can be expected to vary under different functional constraints among populations of the same species. Since the upstream part of the pathway is required for proper protein folding, we can assume that all the genes involved are subject to stronger functional constraints, and we can expect to see less genetic differentiation among populations. On the other hand, the downstream part of the pathway is involved in cell-to-cell interactions and in adaptation to the environment, so, we can expect to see higher differentiation when comparing populations that have been exposed to different environments.
Previous works have demonstrated that population differentiation is higher in genes involved in traits associated with response to the environment. For example,  showed that for FST values among population samples of Ashkenazi, Sephardic and Arab Israelis, genes with a principal role in apoptosis or cleavage have lower FST values, while genes affected by environmental factors tend to exhibit higher levels of differentiation. However,  analyzed genotypic data from resequencing studies of genes involved in different functional classes of genes involved in immunity, and calculated their genetic differentiation (FST) between population samples of European and African descent. Only a weak heterogeneity between functional classes were observed when comparing nonsynonymous SNPs, but FST values did not differ statistically among functional groups when all polymorphic sites were included in the analyses.
The FST analysis presented in this work supports the hypothesis that gene function may influence the degree to which allele frequencies differ among populations. In fact, we observed an unbalanced distribution of events of population differentiation between the two parts of the pathway (Additional file 1: Table S8), and a χ2 test confirms that events of population differentiation are more common in the downstream part. Out of ten signatures of population differentiation found in all the genes analyzed in this paper, seven are in the downstream part, and none is in the upstream part. This supports that genes in the downstream part are freer to tolerate changes, and show more differentiation among populations. The comparison against the genomic background highlighted that the upstream part of the pathway presents a lower number of events of population differentiation than what can be expected for a pathway of this size; so the differences observed may be due to a lower variability of this part, rather than differentiation of the downstream part.
The iHS analysis presented here shows that, in this pathway, the pattern observed for FST cannot be observed for events of positive selection, at least if they are identified using a method dependent on linkage disequilibrium. As we observed a similar distribution of events of positive selection between the two parts of the pathway, the frequency of positive selection events is the same for genes involved in protein folding control and for genes involved in adaptation to the environment. However, when looking at the general distribution of iHS values between the two parts of the pathway, we can observe that genes in the downstream part have higher values in all of the populations, even though, this differences reach significance only in two continental groups (Sub-Saharan Africans and Europeans). Although this difference between upstream and downstream part is not as strong as in the case of FST values, an enrichment of positive selection can also be observed in the downstream part of the pathway.
The network-level analysis presented in this study shows that genes that have lower Eccentricity or higher Node Degree tend to have a higher population differentiation (high FST), even though this relationship remains only marginally significant for Eccentricity when a conservative Bonferroni correction is applied. On the other hand, our findings do not show any relationship between node centrality measures and signatures of positive selection.
There is vast literature on the relationship between the position of a gene in a pathway and the strength of selective forces on the gene. Unfortunately, most of these studies have analyzed this relationship at the inter-specific level, that is, among different species. In general, it is known that at the inter-species level, a higher Node Degree (defined as the number of interactions of a gene) correlates with stronger purifying selection [29–31], although there are some exceptions [32, 33]. The relation between selection and node centrality is less studied at the intra-species level, that is, among populations; however, in a recent study, Luisi el al  analyzed the patterns of human population differentiation of genes involved in the insulin/TOR signal transduction pathway and found that positive selection preferentially targets the most central elements in the pathway.
In a previous work we studied the distribution of signatures of selection in the Asparagine N-Glycosylation genes at the level of five primate species . Overall, all the genes of this pathway are well conserved, and no signals of positive selection between these species have been found. This supports the hypothesis that both parts of the pathway, upstream and downstream, are involved in important biological processes and are affected by strong functional constraints. In particular, the fact that the genes of the upstream part of the pathway are conserved both among species and among human population is an interesting feature in light of future studies on the correlation between signatures of selection and structure of a metabolic pathway. Given its simple structure, the upstream part of the Asparagine N-Glycosylation may be a good candidate for representing an example of linear and conserved pathway, and used as a reference to compare it against more complex metabolic pathways, or pathways with a linear structure but exposed to different functional constraints.
Power of the methods used to detect population differentiation and positive selection
We have tested the hypothesis that genes of the downstream part of the Asparagine Glycosylation have experienced more variation between populations than the genes in the upstream part of the pathway, and compared these genes to the rest of the genome. We have examined FST, a measure of population differentiation; and iHS, a measure of shared extended haplotypes indicative of recent positive selection on new variation. We compared the observed data with different parts of the genome to assess how extreme are the signals detected. Nevertheless, other evolutionary forces such as genetic drift and demographic factors may also affect differentiation among populations and linkage disequilibrium patterns, making possible an increase of false positive within the set of putative loci with extreme patterns of variation/differentiation and make difficult the identification of true signals of natural selection. In particular, changes in population size such as bottlenecks and population expansions occurred during the recent human history, affecting allele frequencies . A caveat to this analysis is that genomic regions detected as potentially evolving under positive selection using outlier approach might also represent false positives [35, 36]. It should also be noted that these two statistics are not completely independent. In fact, an event of population differentiation can also be explained by an event of positive selection that occurred in a population but not in the others. However, at least in the pathway of Asparagine N-Glycosylation, only four genes are extreme in both methods. A possible explanation of this is that the iHS method only detect very recent events of positive selection, while high FST can also be explained by genetic drift and demographic history, even though conserved genes involved in constitutive function should be less affected, as a result of purifying selection acting on them.
The distribution of signatures of population differentiation and positive selection are different between distinct parts of the pathway that are exposed to different functional constraints. Our results support the hypothesis that genes involved in constitutive processes can be expected to show lower population differentiation, while genes involved in traits related to the environment should show higher variability. Future directions are to extend this analysis to other pathways, in particular to other pathways involved both in geographically variable traits and in constitutive processes. Taken together, our findings present a reference for future studies on how events of population differentiation and of positive selection are distributed among the different parts of a metabolic pathway.
Data sources (HGDP)
We analyzed data from the Human Genome Diversity Panel (HGDP) samples genotyped on the 650 K array of Illumina [37, 38]. From this dataset, we considered only the 940 individuals belonging to the H952 dataset described in , filtering out all individuals having a close degree of relationship. We removed all SNPs with a minor allele frequency (MAF) lower than 5 % either considering individuals within each geographic area or considering all individuals from the seven geographic regions together. After filtering at a global level, the global dataset consists of 586,210 SNPs. Haplotype phasing and imputation of missing genotypes was performed with fastPhase , using default values for each parameter.
All the analyses were performed on seven continental groups of populations, as defined by . This provided reasonably homogenous sets of populations and increased the statistical power. Populations were grouped as following: Sub-Saharan Africa (SSAFR; including Bantu, Biaka Pygmies, Mandenka, Mbuti Pygmies, San, and Yoruba), Middle East-North Africa (MENA; including Bedouin, Druze, Mozabite, and Palestinian), Europe (EUR; including Adygei, Basque, French, North Italy, Orcadian, Russian, and Sardinian), Central South Asia (CSASIA; including Balochi, Brahui, Burusho, Hazara, Kalash, Makrani, North West China, Pathan, and Sindhi), East Asia (EASIA; including Cambodian, Han, Japanese, North East China, South China, and Yakut), Oceania (OCE; including Melanesian and Papuan) and America (AME; including Colombian, Karitiana, Maya, Pima, and Surui). Additional file 1: Table S2 shows the number of individuals for each of the seven continental groups.
In a previous work, we annotated the pathway of Asparagine N-Glycosylation in the Reactome Database . From the genes annotated in Reactome, we initially selected a list of 62 genes, corresponding to the genes that, in the literature, are considered associated to this pathway. From this list, we excluded four genes (ALG10 ALG10B, ALG13 and GMPPB) that had a low number of available genotypes in most of the populations. Additional file 1: Table S1 shows the full list of genes analyzed in this study and their classification in upstream and downstream of the Quality Control Cycle; coordinates of transcription start and transcription end for each gene were obtained from the NCBI36 release of the human genome. Figure 1 shows a representation of the pathway as a graph. For each gene, we considered all the SNPs in a window of 100,000 bases upstream and 100,000 bases downstream of the Transcription Start and End positions. The data consist of a total number of 2,941 SNPs in 940 individuals of seven continental regions, covering roughly 16 Mb of the human genome. The average SNP density over all regions was ~ 1 SNP per 5 kb, with an average of ~ 50 SNPs per gene region.
To simplify the interpretation of tables and figures, we further classified the genes in smaller sub-pathways. This classification groups genes that, in the literature, are known to participate into a distinct part of the Asparagine N-Glycosylation pathway. The subpathways of N-Glycan precursor biosynthesis (precursor biosynthesis), Oligosaccharyltransferase Complex (OST Complex), and Calnexin/Calreticulin Cycle (CNX CRT) are included in the upstream part of the Asparagine N-Glycosylation pathway; the subpathways of Branching in the Early Golgi (Branching 1) and Branching in the Late Golgi (Branching 2) are included in the downstream part of the pathway. Genes of the Substrates Biosynthesis sub-pathway and MANEA were included in the analysis of population differentiation and positive selection, but were excluded from the analysis of comparison between upstream and downstream parts of the pathway. The exclusion of genes involved in the synthesis of substrates from these analyses is because the product of these genes is required both in the upstream and the downstream part of the Asparagine N-Glycosylation pathway. The MANEA gene has also excluded in this analysis, as it was difficult to attribute a position to this gene in the pathway.
Calculation of FST and iHS scores
Signatures of population differentiation were identified by calculating the FST index [1, 2]. FST was calculated using the module PopGen from the BioPerl project . For each SNP in the HGDP dataset, we calculated FST on one continental group at a time, comparing individuals belonging to one continental group against the individuals belonging to the other populations. To facilitate the comparison of FST scores, we converted them to empirical p-values, using the outlier approach described in . These empirical p-values were corrected by comparing them to scores calculated for all SNPs in the genome with similar Minor Allele Frequency (MAF). SNPs were divided into bins of 10,000 SNPs having similar MAF, and the empirical p-value was calculated as the proportion of SNPs from the same bin with a score greater than the score at the SNP of interest. These empirical p-values reflect the degree to which a SNP is an outlier compared to the rest of the genome.
Signatures of positive selection were identified by applying the iHS method (integrated Haplotype Score) , based on the Extended Haplotype Homozygosity (EHH) measure. This method aims to detect selection from local haplotype structure. iHS was calculated using the software ihs available at . For each SNP, we calculated iHS on one continental group at a time. Since we were only interested in identifying signatures of positive selection and not whether they involved the derived or ancestral allele, iHS scores were converted to their absolute values, as suggested in [3, 36]. To facilitate the comparison of iHS scores, we converted them to empirical p-values, using the same method as for FST.
For each gene in the Asparagine N-Glycosylation pathway, and for each population, we calculated one gene-level statistic for FST and one for iHS. The purpose of this gene level test is to summarize the information of SNPs within and near a given genomic region and to be able to rank genes from lowest to highest FST or iHS according to an overall summary statistic that incorporates information from multiple SNPs. For this goal, we took all the SNPs within a range of 100,000 bases downstream and 100,000 bases upstream of the gene start and gene end positions (according to the annotations on Human Genome Assembly NCBI36), and we combined their p-values using the Fisher’s combination test as suggested by  The statistic for combining k values is given by ZF = −2∑log(pi) which follows a χ2 distribution with 2 k degree of freedom, where k is the number of SNPs in the region considered and i goes from 1 to k. Although nearby SNPs may be in Linkage Disequilibrium, therefore breaking the independency assumption, this method shows a good performance for combining information from SNPs even if they are not completely independent . Moreover, the HGDP dataset was genotyped using Illumina arrays that mostly contain tag SNPs, which capture most of the information from all SNPs in the region by linkage disequilibrium. Hence the SNPs considered in this analysis present low linkage between them. The empirical significance of gene level values of the Asparagine N-Glycosylation pathway was evaluated taking into account the whole genomics context, represented by a distribution of gene level empirical values of a random set of 6,450 non-overlapping regions centred on autosomal genes, distributed across the genome and constructed in a similar manner than the genomic region analysed. Since we are analyzing seven continental groups, we additionally applied a conservative Bonferroni correction taking into account the number of continental groups and the two methods applied (FST and iHS); i.e., the specific threshold for genomic distribution of each continental region corrected by (2 × 7) comparisons. For each FST and iHS values calculated for each gene of the Asparagine N-Glycosylation pathway, a gene-level empirical value is considered significant if it belong to the 5 % more extreme of the genomic distribution after the multiple comparison corrections was considered.
Representation of the pathway as a graph in cytoscape
Figure 1 shows the representation of the Asparagine N-Glycosylation pathway as a graph that we used in the analysis. The figure was created using the Cytoscape software [45, 46], and a Cytoscape session file including the representation is available at . The rationale behind this representation is to follow the route of steps covered by the core N-Glycan sugars during its biosynthesis process. The graph can be thus interpreted as a flow of reactions through which the core N-Glycan passes, from its synthesis to its presentation on the cell surface. Each of the nodes represents an enzyme or a complex protein, and each connecting line corresponds to a shared metabolite. For example, if ALG1 and ALG2 are connected, it means that a metabolite produced by ALG1 is used by ALG2 as substrate for another reaction. This representation has been used to calculate node centrality values for most of the genes in the pathway.
Calculation of node centrality measures
Node centralities are measures of the importance of a node (in this case, a gene) within a network. We calculated the node centralities Betweenness, Centroid, Closeness, Eccentricity and Node Degree using the Centiscape plugin  for Cytoscape.
Eccentricity and Closeness are based on the number of shortest paths connecting the node with all the other nodes of the network, and indicate how much a gene is close to all the other genes in the network. Genes with high Eccentricity or Closeness values are usually genes in central positions within few steps of most of the genes in the pathway, but genes involved in clusters also tend to have higher values. Centroid is a complex centrality feature based on the ranking of how many nodes are closer to the gene than other genes in the network. This centrality identifies nodes that potentially regulate gene clusters or organize other genes in modules. Betweenness is an even more complex centrality based on the ranking of how many shortest paths pass through the node. If the shortest path between most of the genes in the pathway passes through the node, Betweenness is high. Therefore, this centrality indicates the capability of a node to bring distant nodes into communication and being in a bottleneck positions. An explanation of how these centralities are calculated, and an interpretation of their possible biological meaning, is given in . Additional file 1: Table S10 lists the values of different node centralities calculated on the pathway. The template and code to generate and plot these measures are available on .
Availability of scripts and source code
All the scripts and programs developed for this study, along with the intermediary results, are available online at .
We would like to thank the PRBB Intervals team and provider Carolyn Newey for the invaluable course “Write it clearly” that helped us to improve the English in this manuscript. We also thank Txema Heredia and the National Institute of Bioinformatics (http://www.inab.org) for the computational support; Brandon Invergo and Kevin Keys for useful feedback and for revising the manuscript; Johannes Engelken, Marc Pybus and Manu Uzkudun for helpful discussion on how to calculate the signatures of selection, and David Alvarez-Ponce for discussion on the network analysis. Thanks too to Pascal Gagneux for discussion on the biology of Asparagine N-Glycosylation. This work was funded by grant BFU2010-19443 (subprogram BMC) awarded to JB by Ministerio de Ciencia y Tecnología (Spain), and the Direcció General de Recerca, Generalitat de Catalunya (Grup de Recerca Consolidat 2009 SGR 1101). GMD is supported by a FPI fellowship (BES-2009-017731) from the Ministerio de Ciencia y Tecnología, (Spain). PL is supported by a PhD fellowship from “Acción Estratégica de Salud, 2008-2011” from Instituto de Salud Carlos III and LM is supported by a postdoctoral fellowship from the Juan de la Cierva Program of the Spanish Ministry of Science and Innovation (MICINN).
- Wright S: The genetical structure of populations. Ann Eugen. 1951, 15: 323-353.PubMedView Article
- Weir BS, Hill WG: Estimating F-statistics. Annu Rev Genet. 2002, 36: 721-750. 10.1146/annurev.genet.36.050802.093940.PubMedView Article
- Voight BF, Kudaravalli S, Wen X, Pritchard JK: A map of recent positive selection in the human genome. PLoS Biol. 2006, 4 (3): e72-10.1371/journal.pbio.0040072.PubMedPubMed CentralView Article
- Grossman I, Avidan N, Singer C, Paperna T, Lancet D, Beckmann JS, Miller A: Genomic profiling of interpopulation diversity guides prioritization of candidate-genes for autoimmunity. Genes Immun. 2004, 5: 493-504. 10.1038/sj.gene.6364117.PubMedView Article
- Ryan AW, Mapp J, Moyna S, Mattiangeli V, Kelleher D, Bradley DG, McManus R: Levels of interpopulation differentiation among different functional classes of immunologically important genes. Genes Immun. 2006, 7: 179-183. 10.1038/sj.gene.6364266.PubMedView Article
- Caramelo JJ, Parodi AJ: Getting in and out from calnexin/calreticulin cycles. J Biol Chem. 2008, 283: 10221-10225. 10.1074/jbc.R700048200.PubMedPubMed CentralView Article
- Parodi AJ: Protein glucosylation and its role in protein folding. Annu Rev Biochem. 2000, 69: 69-93. 10.1146/annurev.biochem.69.1.69.PubMedView Article
- Lederkremer GZ: Glycoprotein folding, quality control and ER-associated degradation. Curr Opin Struct Biol. 2009, 19: 515-523. 10.1016/j.sbi.2009.06.004.PubMedView Article
- Shental-Bechor D, Levy Y: Folding of glycoproteins: toward understanding the biophysics of the glycosylation code. Curr Opin Struct Biol. 2009, 19: 524-533. 10.1016/j.sbi.2009.07.002.PubMedView Article
- Roth J, Yam GH, Fan J, et al: Protein quality control: the who’s who, the where’s and therapeutic escapes. Histochem Cell Biol. 2008, 129: 163-177. 10.1007/s00418-007-0366-7.PubMedPubMed CentralView Article
- Stanley P, Schachter H, Taniguchi N: N-Glycans. 2009, Cold Spring Harbor Laboratory Press, In Essentials of Glycobiology
- Oriol R, Martinez-Duncker I, Chantret I, Mollicone R, Codogno P: Common origin and evolution of glycosyltransferases using Dol-P-monosaccharides as donor substrate. Mol Biol Evol. 2002, 19: 1451-1463. 10.1093/oxfordjournals.molbev.a004208.PubMedView Article
- Haeuptle MA, Hennet T: Congenital disorders of glycosylation: an update on defects affecting the biosynthesis of dolichol-linked oligosaccharides. Hum Mutat. 2009, 30: 1628-1641. 10.1002/humu.21126.PubMedView Article
- Jaeken J: Congenital disorders of glycosylation. Ann N Y Acad Sci. 2010, 1214: 190-198. 10.1111/j.1749-6632.2010.05840.x.PubMedView Article
- Murrell MP, Yarema KJ, Levchenko A: The systems biology of glycosylation. Chembiochem: a European journal of chemical biology. 2004, 5: 1334-1347. 10.1002/cbic.200400143.PubMedView Article
- Hossler P, Goh LT, Lee MM, Hu WS: GlycoVis: Visualizing Glycan Distribution in the Protein N-Glycosylation Pathway in Mammalian Cells. Biotechnol Bioeng. 2006, 95: 946-960. 10.1002/bit.21062.PubMedView Article
- Hossler P, Mulukutla BC, Hu WS: Systems analysis of N-glycan processing in mammalian cells. PLoS One. 2007, 2 (1): e713-PubMedPubMed CentralView Article
- Kim PM, Korbel JO, Gerstein MB: Positive selection at the protein network periphery: evaluation in terms of structural constraints and cellular context. Proc Natl Acad Sci USA. 2007, 104: 20274-20279. 10.1073/pnas.0710183104.PubMedPubMed CentralView Article
- Dennis JW, Lau KS, Demetriou M, Nabi IR: Adaptive regulation at the cell surface by N-glycosylation. Traffic. 2009, 10: 1569-1578. 10.1111/j.1600-0854.2009.00981.x.PubMedView Article
- Dennis JW, Nabi IR, Demetriou M: Metabolism, cell surface organization, and disease. Cell. 2009, 139: 1229-1241. 10.1016/j.cell.2009.12.008.PubMedPubMed CentralView Article
- Varki A, Freeze H: Glycans in Acquired Human Diseases. 2009, Cold Spring Harbor Laboratory Press, In Essentials of Glycobiology
- Harduin-Lepers A, Mollicone R, Delannoy P, Oriol R: The animal sialyltransferases and sialyltransferase-related genes: a phylogenetic approach. Glycobiology. 2005, 15: 805-817. 10.1093/glycob/cwi063.PubMedView Article
- Varki A: Nothing in glycobiology makes sense, except in the light of evolution. Cell. 2006, 126: 841-845. 10.1016/j.cell.2006.08.022.PubMedView Article
- Gagneux P, Varki A: Evolutionary considerations in relating oligosaccharide diversity to biological function. Glycobiology. 1999, 9: 747-755. 10.1093/glycob/9.8.747.PubMedView Article
- Montanucci L, Laayouni H, Dall’Olio GM, Bertranpetit J: Molecular evolution and network-level analysis of the N-glycosylation metabolic pathway across primates. Mol Biol Evol. 2011, 28: 813-823. 10.1093/molbev/msq259.PubMedView Article
- Scardoni G, Petterlini M, Laudanna C: Analyzing biological network parameters with CentiScaPe. Bioinformatics (Oxford, England). 2009, 25: 2857-2859. 10.1093/bioinformatics/btp517.View Article
- Peng G, Luo L, Siu H, et al: Gene and pathway-based second-wave analysis of genome-wide association studies. European journal of human genetics: EJHG. 2009, 18: 111-117.PubMed CentralView Article
- Song Y, Aglipay JA, Bernstein JD, Goswami S, Stanley P: The bisecting GlcNAc on N-glycans inhibits growth factor signaling and retards mammary tumor progression. Cancer Res. 2010, 70: 3361-3371. 10.1158/0008-5472.CAN-09-2719.PubMedPubMed CentralView Article
- Makino T, Suzuki Y, Gojobori T: Differential evolutionary rates of duplicated genes in protein interaction network. Gene. 2006, 385: 57-63.PubMedView Article
- Vitkup D, Kharchenko P, Wagner A: Influence of metabolic network structure and function on enzyme evolution. Genome Biol. 2006, 7: R39-10.1186/gb-2006-7-5-r39.PubMedPubMed CentralView Article
- Yang YH, Zhang FM, Ge S: Evolutionary rate patterns of the Gibberellin pathway genes. BMC Evol Biol. 2009, 9: 206-10.1186/1471-2148-9-206.PubMedPubMed CentralView Article
- Alvarez-Ponce D, Aguadé M, Rozas J: Network-level molecular evolutionary analysis of the insulin/TOR signal transduction pathway across 12 Drosophila genomes. Genome Res. 2009, 19: 234-242.PubMedPubMed CentralView Article
- Hahn MW, Conant GC, Wagner A: Molecular evolution in large genetic networks: does connectivity equal constraint?. J Mol Evol. 2004, 58: 203-211. 10.1007/s00239-003-2544-0.PubMedView Article
- Luisi P, Alvarez-Ponce D, Dall'olio GM, Sikora M, Bertranpetit J, Laayouni H: Network-level and population genetics analysis of the insulin/TOR signal transduction pathway across human populations. Mol Biol Evol. 2011, Epub ahead of print
- Teshima KM, Coop G, Przeworski M: How reliable are empirical genomic scans for selective sweeps?. Genome Res. 2006, 16: 702-12. 10.1101/gr.5105206.PubMedPubMed CentralView Article
- Pickrell JK, Coop G, Novembre J, et al: Signals of recent positive selection in a worldwide sample of human populations. Genome Res. 2009, 19: 826-37. 10.1101/gr.087577.108.PubMedPubMed CentralView Article
- Li JZ, Absher DM, Tang H, et al: Worldwide human relationships inferred from genome-wide patterns of variation. Science. 2008, 319: 1100-4. 10.1126/science.1153717.PubMedView Article
- Cann H, de Toma C, Cazes L, et al: A human genome diversity cell line panel. Science. 2002, 296: 261-2.PubMedView Article
- Rosenberg N: Standardized subsets of the HGDP-CEPH Human Genome Diversity Cell Line Panel, accounting for atypical and duplicated samples and pairs of close relatives. Ann Hum Genet. 2006, 70: 841-7. 10.1111/j.1469-1809.2006.00285.x.PubMedView Article
- Scheet P, Stephens M: A fast and flexible statistical model for large-scale population genotype data: applications to inferring missing genotypes and haplotypic phase. Am J Hum Genet. 2006, 78: 629-644. 10.1086/502802.PubMedPubMed CentralView Article
- Dall’Olio GM, Jassal B, Montanucci L, Gagneux P, Bertranpetit J, Laayouni H: The annotation of the Asparagine N-linked Glycosylation pathway in the Reactome Databas. Glycobiology. 2011, 21: 1395-1400. 10.1093/glycob/cwq215.PubMedPubMed CentralView Article
- Stajich JE, Block D, Boulez K, et al: The Bioperl toolkit: Perl modules for the life sciences. Genome Res. 2002, 12: 1611-8. 10.1101/gr.361602.PubMedPubMed CentralView Article
- Kelley JL, Madeoy J, Calhoun JC, Swanson W, Akey JM: Genomic signatures of positive selection in humans and the limits of outlier approaches. Genome Res. 2006, 16: 980-989. 10.1101/gr.5157306.PubMedPubMed CentralView Article
- iHS software download. http://hgdp.uchicago.edu/Software,
- Cline MS, Smoot M, Cerami E, et al: Integration of biological networks and gene expression data using Cytoscape. Nat Protoc. 2007, 2: 2366-82. 10.1038/nprot.2007.324.PubMedPubMed CentralView Article
- Smoot ME, Ono K, Ruscheinski J, Wang PL, Ideker T: Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics. 2011, 27: 431-432. 10.1093/bioinformatics/btq675.PubMedPubMed CentralView Article
- Cytoscape session file used in this analysis. https://bitbucket.org/dalloliogm/pathways/src/tip/cytoscape,
- Script used to plot report on centralities. https://bitbucket.org/dalloliogm/cytoscape-compare-node-centralities,
- Repository for all code used in this analysis. https://bitbucket.org/dalloliogm/pathways,
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.