Pattern matching through Chaos Game Representation: bridging numerical and discrete data structures for biological sequence analysis

Background

Chaos Game Representation (CGR) is an iterated function that bijectively maps discrete sequences into a continuous domain. As a result, discrete sequences can be object of statistical and topological analyses otherwise reserved to numerical systems. Characteristically, CGR coordinates of substrings sharing an L-long suffix will be located within 2 ^-L distance of each other. In the two decades since its original proposal, CGR has been generalized beyond its original focus on genomic sequences and has been successfully applied to a wide range of problems in bioinformatics. This report explores the possibility that it can be further extended to approach algorithms that rely on discrete, graph-based representations.

Results

The exploratory analysis described here consisted of selecting foundational string problems and refactoring them using CGR-based algorithms. We found that CGR can take the role of suffix trees and emulate sophisticated string algorithms, efficiently solving exact and approximate string matching problems such as finding all palindromes and tandem repeats, and matching with mismatches. The common feature of these problems is that they use longest common extension (LCE) queries as subtasks of their procedures, which we show to have a constant time solution with CGR. Additionally, we show that CGR can be used as a rolling hash function within the Rabin-Karp algorithm.

Conclusions

The analysis of biological sequences relies on algorithmic foundations facing mounting challenges, both logistic (performance) and analytical (lack of unifying mathematical framework). CGR is found to provide the latter and to promise the former: graph-based data structures for sequence analysis operations are entailed by numerical-based data structures produced by CGR maps, providing a unifying analytical framework for a diversity of pattern matching problems.     

Organization of fusicoccin receptor in higher plant plasma membrane: relationship between affinity and molecular mass

Higher plant plasma membranes carry receptors of different affinity for the phytotoxin fusicoccin. Reception of fusicoccin involves proteins belonging to the highly conserved 14-3-3 family, but the complete structure of the fusicoccin receptor (FCR) is unknown. Using radiation inactivation analysis, we estimated the molecular masses of low-affinity and high-affinity FCR at 63 +/- 7 and 130 +/- 15 kD, respectively. The dose dependences of receptor inactivation indicate that microsomal specimens contain "silent" FCRs of 420 +/- 90 kD in amounts commensurate with that of the active FCRs. Both low- and high-affinity FCRs are inactivated by hydrolytic enzymes from the outer surface of the plasma membrane, and impairment of protoplast integrity causes an irreversible transition of the low-affinity binding site into the high-affinity one. A scheme is proposed for the organization of different types of FCR in the plasma membrane, implying that the membrane affinity for fusicoccin reflects the interaction between proteins in the FCR complex.     

Biotinyl-l-3-(2-naphthyl)-alanine hydrazide derivatives of N-glycans: versatile solid-phase probes for carbohydrate-recognition studies

Biotinyl-oligosaccharides are a relatively new generation of saccharide probes that enable immobilization of desired oligosaccharides on streptavidin matrices for studies of carbohydrate-protein interactions. Here we describe the facile preparation of biotinyl-l-3-(2-naphthyl)- alanine hydrazide (BNAH) derivatives of oligosaccharides, containing a strong UV absorbing and fluorescent group, in which the ring of the reducing-end monosaccharide is nonreduced. We evaluate reactivities of immobilized BNAH- N -glycans with plant lectins that recognize aspects of the oligosaccharide core or outer-arms. We make some comparisons with 2-amino-6-amidobiotinyl-pyridine (BAP) derivatives obtained by reductive amination, and 6-(biotinyl)-aminocaproyl-hydrazide (BACH) derivatives which have a longer spacer-arm. N -Glycan-BNAH and-BAP derivatives have, overall, comparable reactivities with lectins which recognize N -glycan outer-arms or the trimannosyl core, but only BNAH and BACH derivatives are bound by lectins which recognize the non- reduced core. Moreover, with Pisum sativum agglutinin (PSA) which additionally requires the fucosyl- N- glycan-asparaginyl core for high affinity binding, the immobilized BNAH derivative (which is an alanine hydrazide beta-glycoside) can substitute for the natural beta- glycosylasparaginyl core, whereas the BACH derivative (aminocaproyl- hydrazide-beta-glycoside) is less effective. BNAH is a derivatization reagent of choice, therefore, for solid phase carbohydrate-binding experiments with immobilized N -glycans.      

The evolutionary history of Drosophila buzzatii. XXX. Mitochondrial DNA polymorphism in original and colonizing populations

Both original and colonizer populations of Drosophila buzzatii have been analyzed for mtDNA restriction polymorphisms. Most of the mtDNA nucleotide variation in original populations of NW Argentina can be explained by intrapopulation diversity and only a small fraction can be accounted for by between-population diversity. Similar results are obtained using either the estimated number of nucleotide substitutions per site or considering each restriction site as a locus. Colonizer populations of the Iberian Peninsula are monomorphic and show only the most common haplotype from the original populations. Under the infinite island model and assuming that populations are in equilibrium, fixation indices indicate enough gene flow to explain why the populations are not structured. Yet, the possibility exists that populations have not reached an equilibrium after a founder event at the end of the last Pleistocene glaciation. Tajima's test suggests that directional selection and/or a recent bottleneck could explain the present mtDNA differentiation. Considering the significant population structure found for the chromosomal and some allozyme polymorphisms, the among- population uniformity for mtDNA variability argues in favor of the chromosomal and some allozyme polymorphisms being adaptive.      

黑长臂猿（Hylobates concolor）对人类和非人类捕食者的回避行为

捕食和避免捕在动物生存和进化过程中起着重要作用,本文报道了我们自１９９０年３月至１９９２年元月观察黑长臂猿对人类和非人类捕食者的一系列反映,在遇到人类（观察者）后,据离观察者的远近和受惊程度不同,它们表现出５种回避方式,而在遇到非人类捕食者时,成年雌雄性一起将捕食者引开,以保护其后代个体免遭捕食。文中还对这些不同的行为方式进行了讨论。成年雄性是群体的主要保护者,成年雌性在群体保护中也起到重要的作用     

Reduction in magnetic resonance imaging T2 burden of disease in patients with relapsing-remitting multiple sclerosis: analysis of 48-week data from the EVIDENCE (EVidence of Interferon Dose-response: European North American Comparative Efficacy) study

Background  

The EVIDENCE (EVidence of Interferon Dose-response: European North American Comparative Efficacy) study was an international, randomized, open-label, assessor-blinded, parallel-group study assessing the efficacy and tolerability of interferon (IFN) beta-1a, 44 mcg subcutaneously (sc) three times weekly (tiw), and IFN beta-1a, 30 mcg intramuscularly (im) once weekly (qw), in patients with relapsing-remitting multiple sclerosis (RRMS). The aim of this analysis was to assess whether reductions in T2 burden of disease (BOD) were greater for patients receiving IFN beta-1a, 44 mcg sc tiw, than for those treated with IFN beta-1a, 30 mcg im qw, and to assess the impact of neutralizing antibodies (NAbs).     

The MS Risk Allele of CD40 Is Associated with Reduced Cell-Membrane Bound Expression in Antigen Presenting Cells: Implications for Gene Function

Human genetic and animal studies have implicated the costimulatory molecule CD40 in the development of multiple sclerosis (MS). We investigated the cell specific gene and protein expression variation controlled by the CD40 genetic variant(s) associated with MS, i.e. the T-allele at rs1883832. Previously we had shown that the risk allele is expressed at a lower level in whole blood, especially in people with MS. Here, we have defined the immune cell subsets responsible for genotype and disease effects on CD40 expression at the mRNA and protein level. In cell subsets in which CD40 is most highly expressed, B lymphocytes and dendritic cells, the MS-associated risk variant is associated with reduced CD40 cell-surface protein expression. In monocytes and dendritic cells, the risk allele additionally reduces the ratio of expression of full-length versus truncated CD40 mRNA, the latter encoding secreted CD40. We additionally show that MS patients, regardless of genotype, express significantly lower levels of CD40 cell-surface protein compared to unaffected controls in B lymphocytes. Thus, both genotype-dependent and independent down-regulation of cell-surface CD40 is a feature of MS. Lower expression of a co-stimulator of T cell activation, CD40, is therefore associated with increased MS risk despite the same CD40 variant being associated with reduced risk of other inflammatory autoimmune diseases. Our results highlight the complexity and likely individuality of autoimmune pathogenesis, and could be consistent with antiviral and/or immunoregulatory functions of CD40 playing an important role in protection from MS.