Lossless filter for multiple repeats with bounded edit distance

Background: Identifying local similarity between two or more sequences, or identifying repeats occurring at least twice in a sequence, is an essential part in the analysis of biological sequences and of their phylogenetic relationship. Finding such fragments while allowing for a certain number of insertions, deletions, and substitutions, is however known to be a computationally expensive task, and consequently exact methods can usually not be applied in practice. Results: The filter TUIUIU that we introduce in this paper provides a possible solution to this problem. It can be used as a preprocessing step to any multiple alignment or repeats inference method, eliminating a possibly large fraction of the input that is guaranteed not to contain any approximate repeat. It consists in the verification of several strong necessary conditions that can be checked in a fast way. We implemented three versions of the filter. The first is simply a straightforward extension to the case of multiple sequences of an application of conditions already existing in the literature. The second uses a stronger condition which, as our results show, enable to filter sensibly more with negligible (if any) additional time. The third version uses an additional condition and pushes the sensibility of the filter even further with a non negligible additional time in many circumstances; our experiments show that it is particularly useful with large error rates. The latter version was applied as a preprocessing of a multiple alignment tool, obtaining an overall time (filter plus alignment) on average 63 and at best 530 times smaller than before (direct alignment), with in most cases a better quality alignment. Conclusion: To the best of our knowledge, TUIUIU is the first filter designed for multiple repeats and for dealing with error rates greater than 10% of the repeats length.

Sequence-specific electrochemical detection of Alicyclobacillus acidoterrestris DNA using electroconductive polymer-modified fluorine tin oxide electrodes

This study outlines the quantification of low levels of Alicyclobacillus acidoterrestris in pure cultures, since this bacterium is not inactivated by pasteurization and may remain in industrialized foods and beverages. Electroconductive polymer-modified fluorine tin oxide (FTO) electrodes and multiple nanoparticle labels were used for biosensing. The detection of A. acidoterrestris in pure cultures was performed by reverse transcription polymerase chain reaction (RT-PCR) and the sensitivity was further increased by asymmetric nested RT-PCR using electrochemical detection for quantification of the amplicon. The quantification of nested RT-PCR products by Ag/Au-based electrochemical detection was able to detect 2 colony forming units per mL (CFU mL(-1)) of spores in pure culture and low detection and quantification limits (7.07 and 23.6 nM, respectively) were obtained for the target A. acidoterrestris on the electrochemical detection bioassay.

Distributed power control algorithm for multiple access systems based on Verhulst model

In this paper the continuous Verhulst dynamic model is used to synthesize a new distributed power control algorithm (DPCA) for use in direct sequence code division multiple access (DS-CDMA) systems. The Verhulst model was initially designed to describe the population growth of biological species under food and physical space restrictions. The discretization of the corresponding differential equation is accomplished via the Euler numeric integration (ENI) method. Analytical convergence conditions for the proposed DPCA are also established. Several properties of the proposed recursive algorithm, such as Euclidean distance from optimum vector after convergence, convergence speed, normalized mean squared error (NSE), average power consumption per user, performance under dynamics channels, and implementation complexity aspects, are analyzed through simulations. The simulation results are compared with two other DPCAs: the classic algorithm derived by Foschini and Miljanic and the sigmoidal of Uykan and Koivo. Under estimated errors conditions, the proposed DPCA exhibits smaller discrepancy from the optimum power vector solution and better convergence (under fixed and adaptive convergence factor) than the classic and sigmoidal DPCAs. (C) 2010 Elsevier GmbH. All rights reserved.

Sequence analysis, chromosomal distribution and long-range organization show that rapid turnover of new and old pBuM satellite DNA repeats leads to different patterns of variation in seven species of the Drosophila buzzatii cluster

We aimed to study patterns of variation and factors influencing the evolutionary dynamics of a satellite DNA, pBuM, in all seven Drosophila species from the buzzatii cluster (repleta group). We analyzed 117 alpha pBuM-1 (monomer length 190 bp) and 119 composite alpha/beta (370 bp) pBuM-2 repeats and determined the chromosome location and long-range organization on DNA fibers of major sequence variants. Such combined methodologies in the study of satDNAs have been used in very few organisms. In most species, concerted evolution is linked to high copy number of pBuM repeats. Species presenting low-abundance and scattered distributed pBuM repeats did not undergo concerted evolution and maintained part of the ancestral inter-repeat variability. The alpha and alpha/beta repeats colocalized in heterochromatic regions and were distributed on multiple chromosomes, with notable differences between species. High-resolution FISH revealed array sizes of a few kilobases to over 0.7 Mb and mutual arrangements of alpha and alpha/beta repeats along the same DNA fibers, but with considerable changes in the amount of each variant across species. From sequence, chromosomal and phylogenetic data, we could infer that homogenization and amplification events involved both new and ancestral pBuM variants. Altogether, the data on the structure and organization of the pBuM satDNA give insights into genome evolution including mechanisms that contribute to concerted evolution and diversification.

Proteomic characterization of the multiple forms of the PLAs from the venom of the social wasp Polybia paulista

The phospholipases A(1) (PLA(1)s) from the venom of the social wasp Polybia paulista occur as a mixture of different molecular forms. To characterize the molecular origin of these structural differences, an experimental strategy was planned combining the isolation of the pool of PLAs from the wasp venom with proteomic approaches by using 2-D, MALDI-TOF-TOF MS and classical protocols of protein chemistry, which included N- and C-terminal sequencing. The existence of an intact form of PLA(1) and seven truncated forms was identified, apparently originating from controlled proteolysis of the intact protein; in addition to this, four of these truncated forms also presented carbohydrates attached to their molecules. Some of these forms are immunoreactive to specific-IgE, while others are not. These observations permit to raise the hypothesis that naturally occurring proteolysis of PLA(1), combined with protein glycosylation may create a series of different molecular forms of these proteins, with different levels of allergenicity. Two forms of PLA(2)s, apparently related to each other, were also identified; however, it was not possible to determine the molecular origin of the differences between both forms, except that one of them was glycosylated. None of these forms were immunoreactive to human specific IgE.

HLA-DRB1*allele-associated genetic susceptibility and protection against multiple sclerosis in Brazilian patients

Multiple sclerosis (MS) is a chronic autoimmune demyelinating disease of the central nervous system that causes neurological disorders in young adults. Previous studies in various populations highlighted an association between the HLA-DRB1*1.5 allele and MS. This study investigated the association between HLA-DRB1*15 and other HLA-DRB1 alleles and MS in a Brazilian Caucasian population sample from Londrina, Southern Brazil. HLA-DRB1 alleles were analyzed by polymerase chain reaction with specific sequence oligonucleotide primers in 119 MS patients and in 305 healthy blood donors as a control. Among the MS patients, 89 (75.0%) presented with relapsing remitting MS, 24 (20.0%) with secondary progressive MS and 6 (5.0%) with primary progressive MS. The frequency of the HLA-DRB1*15 allele observed in the MS Brazilian patients was similar to findings reported in previous studies carried out in populations worldwide. However, the results showed a higher frequency of the HLA-DRB1*15 allele in the MS patients compared to the controls, with a relative frequency of 0.1050 (10.50%) and 0.0443 (4.4%), respectively (OR=2.53; 95% CI 1.43-4.46; p=0.0009). A protector allele was also detected. The frequency of the HLA-DRB1*11 allele was reduced in the MS patients compared to the controls, with a relative frequency of 0.1345 (13.4%) and 0.1869 (18.7%), respectively (OR=0.67; 95% CI 0.44-1.03; p=0.0692). The results demonstrated that the HLA-DRB1*15 allele in heterozygosity is positively associated with MS (p=0.0079), and may be considered a genetic marker of susceptibility to the disease. A negative association between the HLA-DRB1*11 allele in homozygosity and MS was also verified (p=0.0418); this allele may be considered a genetic marker of resistance to MS in the Brazilian population.

HLA-DRB association in neuromyelitis optica is different from that observed in multiple sclerosis

Until recently, neuromyelitis optica (NMO) was considered to be a sub-type of multiple sclerosis (MS), which has a strong predilection for Caucasian populations, whereas NMO is more frequent in non-Caucasian individuals. The objective of this study was to compare the HLA-DRB profile in Brazilian Mulatto patients with NMO spectrum disorders (NMOSDs) with that observed for Mulatto MS patients and healthy Mulatto controls. Twenty seven NMOSD patients (20 women), all seropositive for NMO-IgG, 29 MS patients and 28 Mulatto healthy blood donors were evaluated for HLA-DRB allele groups. HLA-DRB1*03 allele group was overrepresented in NMO patients compared with healthy controls (p = 0.0401; OR = 3.23, 95% CI: 1.07-9.82). In contrast, the HLA-DRB1*15 allele group was overrepresented in Brazilian MS patients (OR = 15.89, 95% CI: 3.51-71.85; p<0.0001). DRB3 was overrepresented in NMO (p = 0.0064), and DRB5 overrepresented in MS patients (p = 0.0001). The low frequency of HLA-DRB1*15 alleles was associated with the presence of long and central cord lesions at magnetic resonance. In addition, DRB1*15 alleles were associated with the fulfillment of the Barkhof criteria. In conclusion, these results indicate that the DRB profile of NMO patients is different from that observed for MS patients, further corroborating the distinction between NMO and MS.

Wide Dispersal and Possible Multiple Origins of Low-Copy-Number Plasmids in Rickettsia Species Associated with Blood-Feeding Arthropods

Plasmids are mobile genetic elements of bacteria that can impart important adaptive traits, such as increased virulence or antibiotic resistance. We report the existence of plasmids in Rickettsia (Rickettsiales; Rickettsiaceae) species, including Rickettsia akari, ""Candidatus Rickettsia amblyommii,"" R. bellii, R. rhipicephali, and REIS, the rickettsial endosymbiont of Ixodes scapularis. All of the rickettsiae were isolated from humans or North and South American ticks. R. parkeri isolates from both continents did not possess plasmids. We have now demonstrated plasmids in nearly all Rickettsia species that we have surveyed from three continents, which represent three of the four major proposed phylogenetic groups associated with blood-feeding arthropods. Gel-based evidence consistent with the existence of multiple plasmids in some species was confirmed by cloning plasmids with very different sequences from each of two ""Ca. Rickettsia amblyommii"" isolates. Phylogenetic analysis of rickettsial ParA plasmid partitioning proteins indicated multiple parA gene origins and plasmid incompatibility groups, consistent with possible multiple plasmid origins. Phylogenetic analysis of potentially host-adaptive rickettsial small heat shock proteins showed that hsp2 genes were plasmid specific and that hsp1 genes, found only on plasmids of ""Ca. Rickettsia amblyommii,"" R. felis, R. monacensis, and R. peacockii, were probably acquired independently of the hsp2 genes. Plasmid copy numbers in seven Rickettsia species ranged from 2.4 to 9.2 per chromosomal equivalent, as determined by real-time quantitative PCR. Plasmids may be of significance in rickettsial evolution and epidemiology by conferring genetic plasticity and host-adaptive traits via horizontal gene transfer that counteracts the reductive genome evolution typical of obligate intracellular bacteria.

Mobius Sequence in a Girl and Arthrogryposis in her Half-Brother: Distinct Phenotypes Caused By Prenatal Injuries

Mobius sequence is a congenital facial and abducens nerve palsy, frequently associated to abnormalities of extremities. Arthrogryposis multiplex congenital is defined as a congenital fixation of multiple joints seldom of neurogenic origin. Both sequences must have a genetic origin, but usually are sporadic cases related to environmental factors such as drugs exposition and maternal trauma. A 5-year-old girl and a 1-year-old boy were born with Mobius sequence and arthrogryposis multiplex congenital, respectively. During pregnancies, the mother had vaginal bleeding at 7 weeks and used crack (free-based cocaine) in the first trimester, respectively. The girl also has equinovarus talipes and autistic behavior. The boy has arthrogryposis with flexion contractures of the feet and knees. A vascular disruption, due to hemorrhage and cocaine exposure, causing a transient ischemic insult to embryos in a critical period of development may be responsible for distinct phenotypes in these cases.

Molecular analysis of a mutant Anticarsia gemmatalis multiple nucleopolyhedrovirus (AgMNPV) shows an interruption of an inhibitor of apoptosis gene (iap-3) by a new class-II piggyBac-related insect transposon

A new piggyBac-related transposable element (TE) was found in the genome of a mutant Anticarsia gemmatalis multiple nucleopolyhedrovirus interrupting an inhibitor of apoptosis gene. This mutant virus induces apoptosis upon infection of an Anticarsia gemmatalis cell line, but not in a Trichoplusia ni cell line. The sequence of the new TE (which was named IDT for iap disruptor transposon) has 2531 bp with two DNA sequences flanking a putative Transposase (Tpase) ORF of 1719 bp coding for a protein with 572 amino acids. These structural features are similar to the piggyBac TE, also reported for the first time in the genome of a baculovirus. We have also isolated variants of this new TE from different lepidopteran insect cells and compared their Tpase sequences.

High genetic diversity in field isolates of Trypanosoma theileri assessed by analysis of cathepsin L-like sequences disclosed multiple and new genotypes infecting cattle in Thailand

In this study, we describe the first survey in Thailand of Trypanosoma theileri, a widespread and prevalent parasite of cattle that is transmitted by tabanid flies. Investigation of 210 bovine blood samples of Thai cattle from six farms by hematocrit centrifuge technique (HCT) revealed 14 samples with trypanosomes morphologically compatible to T. theileri. Additional animals were positive for T. theileri by PCR based on the Cathepsin L-like sequence (TthCATL-PCR) despite negative by HCT, indicating cryptic infections. Results revealed a prevalence of 26 +/- 15% (95% CI) of T. theileri infection. Additionally, 12 samples positive for T. theileri were detected in cattle from other 11 farms. From a total of 30 blood samples positive by HCT and/or PCR from 17 farms, seven were characterized to evaluate the genetic polymorphism of T. theileri through sequence analysis of PCR-amplified CATL DNA sequences. All CATL sequences of T. theileri from Thai cattle clustered with sequences of the previously described phylogenetic lineages TthI and TthII, supporting only two major lineages of T. theileri in cattle around the world. However, 11 of the 29 CATL sequences analyzed showed to be different, disclosing an unexpectedly large polymorphic genetic repertoire, with multiple genotypes of T. theileri not previously described in other countries circulating in Thai cattle. (C) 2011 Elsevier B.V. All rights reserved.

New Trypanosoma (Duttonella) vivax genotypes from tsetse flies in East Africa

Salivarian trypanosomes pose a substantial threat to livestock, but their full diversity is not known. To survey trypanosomes carried by tsetse in Tanzania, DNA samples from infected proboscides of Glossina pallidipes and G. swynnertoni were identified using fluorescent fragment length barcoding (FFLB), which discriminates species by size polymorphisms in multiple regions of the ribosomal RNA locus. FELLB identified the trypanosomes in 65 of 105 (61.9%) infected proboscides, revealing 9 mixed infections. Of 7 different FFLB profiles, 2 were similar but not identical to reference West African Trypanosoma vivax; 5 other profiles belonged to known species also identified in fly midguts. Phylogenetic analysis of the glycosomal glyceraldehyde phosphate dehydrogenase gene revealed that the Tanzanian T. vivax samples fell into 2 distinct groups, both outside the main chide of African and South American T. vivax. These new T. vivax genotypes were common and widespread in tsetse in Tanzania. The T. brucei-like trypanosome previously described from tsetse midguts was also found in 2 proboscides, demonstrating a salivarian transmission route. Investigation of mammalian host range and pathogenicity will reveal the importance of these new trypanosomes for the epidemiology and control of animal trypanosomiasis in East Africa.

Genetic and Functional Evidence Implicating DLL1 as the Gene That Influences Susceptibility to Visceral Leishmaniasis at Chromosome 6q27

Background. Visceral leishmaniasis (VL) is caused by Leishmania donovani and Leishmania infantum chagasi. Genome-wide linkage studies from Sudan and Brazil identified a putative susceptibility locus on chromosome 6q27. Methods. Twenty-two single-nucleotide polymorphisms (SNPs) at genes PHF10, C6orf70, DLL1, FAM120B, PSMB1, and TBP were genotyped in 193 VL cases from 85 Sudanese families, and 8 SNPs at genes PHF10, C6orf70, DLL1, PSMB1, and TBP were genotyped in 194 VL cases from 80 Brazilian families. Family-based association, haplotype, and linkage disequilibrium analyses were performed. Multispecies comparative sequence analysis was used to identify conserved noncoding sequences carrying putative regulatory elements. Quantitative reverse-transcription polymerase chain reaction measured expression of candidate genes in splenic aspirates from Indian patients with VL compared with that in the control spleen sample. Results. Positive associations were observed at PHF10, C6orf70, DLL1, PSMB1, and TBP in Sudan, but only at DLL1 in Brazil (combined P = 3 x 10(-4) at DLL1 across Sudan and Brazil). No functional coding region variants were observed in resequencing of 22 Sudanese VL cases. DLL1 expression was significantly (P = 2 x 10(-7)) reduced (mean fold change, 3.5 [SEM, 0.7]) in splenic aspirates from patients with VL, whereas other 6q27 genes showed higher levels (1.27 x 10(-6) < P < .01) than did the control spleen sample. A cluster of conserved noncoding sequences with putative regulatory variants was identified in the distal promoter of DLL1. Conclusions. DLL1, which encodes Delta-like 1, the ligand for Notch3, is strongly implicated as the chromosome 6q27 VL susceptibility gene.

Population dynamics of genetically diverse Plasmodium falciparum lineages: community-based prospective study in rural Amazonia

Temporal changes in the prevalence of antigenic variants in Plasmodium falciparum populations have been interpreted as evidence of immune-mediated frequency-dependent selection, but evolutively neutral processes may generate similar patterns of serotype replacement. Over 4 years, we investigated the population dynamics of P. falciparum polymorphisms the community level by using 11 putatively neutral microsatellite markers. Plasmodium falciparum Populations were less diverse than sympatric P. vivax isolates, with less multiple-clone infections, lower number of alleles per locus and lower Virtual heterozygosity, but both species showed significant multilocus linkage disequilibrium. Evolutively neutral P. falciparum polymorphisms showed a high turnover rate, with few lineages persisting for several months in the population. Similar results had previously been obtained, in the same community, for sympatric P. vivax isolates. In contrast, the prevalence of the 2 dimorphic types of a major antigen, MSP-2, remained remarkably stable throughout the Study period. We Suggest that the relatively fast turnover of parasite lineages represents the typical population dynamics of neutral polymorphisms in small populations, with clear implications for the detection of frequency-dependent selection of polymorphisms.

Sequence-specific reconstruction from fragmentary databases using seed sequences: implementation and validation on SAGE, proteome and generic sequencing data

Motivation: DNA assembly programs classically perform an all-against-all comparison of reads to identify overlaps, followed by a multiple sequence alignment and generation of a consensus sequence. If the aim is to assemble a particular segment, instead of a whole genome or transcriptome, a target-specific assembly is a more sensible approach. GenSeed is a Perl program that implements a seed-driven recursive assembly consisting of cycles comprising a similarity search, read selection and assembly. The iterative process results in a progressive extension of the original seed sequence. GenSeed was tested and validated on many applications, including the reconstruction of nuclear genes or segments, full-length transcripts, and extrachromosomal genomes. The robustness of the method was confirmed through the use of a variety of DNA and protein seeds, including short sequences derived from SAGE and proteome projects.