Algorithms for computing lengths of chains in integral partition lattices

AbstractLet Pl,n denote the partition lattice of l with n parts, ordered by Hardy–Littlewood–Polya majorization. For any two comparable elements x and y of Pl,n, we denote by M(x,y), m(x,y), f(x,y), and F(x,y), respectively, the sizes of four typical chains between x and y: the longest chain, the shortest chain, the lexicographic chain, and the counter-lexicographic chain. The covers u=(u1,…,un)≻v=(v1,…,vn) in Pl,n are of two types: N-shift (nearby shift) where vi=ui−1, vi+1=ui+1+1 for some i; and D-shift (distant shift) where ui−1=vi=vi+1=⋯=vj=uj+1 for some i and j. An N-shift (a D-shift) is pure if it is not a D-shift (an N-shift). We develop linear algorithms for calculating M(x,y), m(x,y), f(x,y), and F(x,y), using the leftmost pure N-shift first search, the rightmost pure D-shift first search, the leftmost N-shift first search, and the rightmost D-shift first search, respectively. Those algorithms have significant applications in complexity analysis of biological sequences

Coordinated progression through two subtranscriptomes underlies the tachyzoite cycle of Toxoplasma gondii

BACKGROUND: Apicomplexan parasites replicate by varied and unusual processes where the typically eukaryotic expansion of cellular components and chromosome cycle are coordinated with the biosynthesis of parasite-specific structures essential for transmission. METHODOLOGY/PRINCIPAL FINDINGS: Here we describe the global cell cycle transcriptome of the tachyzoite stage of Toxoplasma gondii. In dividing tachyzoites, more than a third of the mRNAs exhibit significant cyclical profiles whose timing correlates with biosynthetic events that unfold during daughter parasite formation. These 2,833 mRNAs have a bimodal organization with peak expression occurring in one of two transcriptional waves that are bounded by the transition into S phase and cell cycle exit following cytokinesis. The G1-subtranscriptome is enriched for genes required for basal biosynthetic and metabolic functions, similar to most eukaryotes, while the S/M-subtranscriptome is characterized by the uniquely apicomplexan requirements of parasite maturation, development of specialized organelles, and egress of infectious daughter cells. Two dozen AP2 transcription factors form a series through the tachyzoite cycle with successive sharp peaks of protein expression in the same timeframes as their mRNA patterns, indicating that the mechanisms responsible for the timing of protein delivery might be mediated by AP2 domains with different promoter recognition specificities. CONCLUSION/SIGNIFICANCE: Underlying each of the major events in apicomplexan cell cycles, and many more subordinate actions, are dynamic changes in parasite gene expression. The mechanisms responsible for cyclical gene expression timing are likely crucial to the efficiency of parasite replication and may provide new avenues for interfering with parasite growth

Composite genome map and recombination parameters derived from three archetypal lineages of Toxoplasma gondii

Toxoplasma gondii is a highly successful protozoan parasite in the phylum Apicomplexa, which contains numerous animal and human pathogens. T.gondii is amenable to cellular, biochemical, molecular and genetic studies, making it a model for the biology of this important group of parasites. To facilitate forward genetic analysis, we have developed a high-resolution genetic linkage map for T.gondii. The genetic map was used to assemble the scaffolds from a 10X shotgun whole genome sequence, thus defining 14 chromosomes with markers spaced at ∼300 kb intervals across the genome. Fourteen chromosomes were identified comprising a total genetic size of ∼592 cM and an average map unit of ∼104 kb/cM. Analysis of the genetic parameters in T.gondii revealed a high frequency of closely adjacent, apparent double crossover events that may represent gene conversions. In addition, we detected large regions of genetic homogeneity among the archetypal clonal lineages, reflecting the relatively few genetic outbreeding events that have occurred since their recent origin. Despite these unusual features, linkage analysis proved to be effective in mapping the loci determining several drug resistances. The resulting genome map provides a framework for analysis of complex traits such as virulence and transmission, and for comparative population genetic studies

Multiple Transporters Associated with Malaria Parasite Responses to Chloroquine and Quinine

Mutations and/or overexpression of various transporters are known to confer drug resistance in a variety of organisms. In the malaria parasite Plasmodium falciparum, a homologue of P-glycoprotein, PfMDR1, has been implicated in responses to chloroquine (CO), quinine (ON) and other drugs, and a putative transporter, PfCRT, was recently demonstrated to be the key molecule in CO resistance. However, other unknown molecules are probably involved, as different parasite clones carrying the same pfcrt and pfmdr1 alleles show a wide range of quantitative responses to CO and ON. Such molecules may contribute to increasing incidences of ON treatment failure, the molecular basis of which is not understood. To identify additional genes involved in parasite CO and ON responses, we assayed the in vitro susceptibilities of 97 culture-adapted cloned isolates to CO and ON and searched for single nucleotide polymorphisms (SNPs) in DNA encoding 49 putative transporters (total 113 kb) and in 39 housekeeping genes that acted as negative controls. SNPs in 11 of the putative transporter genes, including pfcrt and pfmdr1, showed significant associations with decreased sensitivity to CQ and/or ON in P. faliparum. Significant linkage disequilibria within and between these genes were also detected, suggesting interactions among the transporter genes. This study provides specific leads for better understanding of complex drug resistances in malaria parasite

Association of a sequence variant in DAB2IP with coronary heart disease

Aims: A sequence variant, rs7025486[A], in DAB2IP on chromosome 9q33 has recently been associated with coronary heart disease (CHD). We sought to replicate this finding and to investigate associations with a panel of inflammatory and haemostatic biomarkers. We also sought to examine whether this variant, in combination with a chromosome 9p21 CHD variant (rs10757278) and the Framingham risk score (FRS), could improve the prediction of events compared with the FRS alone. Methods and results: rs7025486 was genotyped in 1386 CHD cases and 3532 controls and was associated with CHD [odds ratio (OR) of 1.16, 95% confidence interval (CI) 1.05-1.29, P = 0.003]. Meta-analysis, using data from the original report and from genome-wide association studies in both the Wellcome Trust Case Control Consortium and the Cardiovascular Health Study, comprising 9968 cases and 20 048 controls, confirmed the association (OR of 1.10, 95% CI 1.06-1.14, P = 3.2 x 10 -6). There was no association with a panel of CHD biomarkers, including any lipid, inflammation, or coagulation trait, nor with telomere length. Addition to the FRS of this variant plus rs10757278 on chromosome 9p21 improved the area under the receiver-operating characteristic curve (AROC) from 0.61 to 0.64 (P = 0.03) as well as improving the reclassification (net reclassification index = 11.1%, P = 0.007). Conclusion: This study replicates a previous association of a variant in DAB2IP with CHD. Addition of multiple variants improves the performance of predictive models based upon classical cardiovascular risk factors

Low-complexity regions within protein sequences have position-dependent roles

<p>Abstract</p> <p>Background</p> <p>Regions of protein sequences with biased amino acid composition (so-called Low-Complexity Regions (LCRs)) are abundant in the protein universe. A number of studies have revealed that i) these regions show significant divergence across protein families; ii) the genetic mechanisms from which they arise lends them remarkable degrees of compositional plasticity. They have therefore proved difficult to compare using conventional sequence analysis techniques, and functions remain to be elucidated for most of them. Here we undertake a systematic investigation of LCRs in order to explore their possible functional significance, placed in the particular context of Protein-Protein Interaction (PPI) networks and Gene Ontology (GO)-term analysis.</p> <p>Results</p> <p>In keeping with previous results, we found that LCR-containing proteins tend to have more binding partners across different PPI networks than proteins that have no LCRs. More specifically, our study suggests i) that LCRs are preferentially positioned towards the protein sequence extremities and, in contrast with centrally-located LCRs, such terminal LCRs show a correlation between their lengths and degrees of connectivity, and ii) that centrally-located LCRs are enriched with transcription-related GO terms, while terminal LCRs are enriched with translation and stress response-related terms.</p> <p>Conclusions</p> <p>Our results suggest not only that LCRs may be involved in flexible binding associated with specific functions, but also that their positions within a sequence may be important in determining both their binding properties and their biological roles.</p