Efficient automatic protein classification is of central importance in genomic annotation. As an independent way to check the reliability of the classification, we propose a statistical approach to test if two sets of protein domain sequences coming from two families of the Pfam database are significantly different. We model protein sequences as realizations of Variable Length Markov Chains (VLMC) and we use the context trees as a signature of each protein family. Our approach is based on a Kolmogorov–Smirnov-type goodness-of-fit test proposed by Balding et al. [Limit theorems for sequences of random trees (2008), DOI: 10.1007/s11749-008-0092-z]. The test statistic is a supremum over the space of trees of a function of the two samples; its computation grows, in principle, exponentially fast with the maximal number of nodes of the potential trees. We show how to transform this problem into a max-flow over a related graph which can be solved using a Ford–Fulkerson algorithm in polynomial time on that number. We apply the test to 10 randomly chosen protein domain families from the seed of Pfam-A database (high quality, manually curated families). The test shows that the distributions of context trees coming from different families are significantly different. We emphasize that this is a novel mathematical approach to validate the automatic clustering of sequences in any context. We also study the performance of the test via simulations on Galton–Watson related processes.
Living systems exhibit non-randomly organized biochemical, physiological, and behavioral processes that follow distinctive patterns. In particular, animal behavior displays both fractal dynamics and periodic rhythms yet the relationship between these two dynamic regimens remain unexplored. Herein we studied locomotor time series of visually isolated Japanese quails sampled every 0.5 s during 6.5 days (>106data points). These high-resolution, week-long, time series enabled simultaneous evaluation of ultradian rhythms as well as fractal organization according to six different analytical methods that included Power Spectrum, Enright, Empirical Mode Decomposition, Wavelet, and Detrended Fluctuation analyses. Time series analyses showed that all birds exhibit circadian rhythms. Although interindividual differences were detected, animals presented ultradian behavioral rhythms of 12, 8, 6, 4.8, 4 h and/or lower and, irrespective of visual isolation, synchronization between these ultradian rhythms was observed. Moreover, all birds presented similar overall fractal dynamics (for scales ∼30 s to >4.4 h). This is the first demonstration that avian behavior presents fractal organization that predominates at shorter time scales and coexists with synchronized ultradian rhythms. This chronobiological pattern is advantageous for keeping the organism’s endogenous rhythms in phase with internal and environmental periodicities, notably the feeding, light-dark and sleep-wake cycles.
1 August 2012 in Computational Statistics & Data Analysis