RegExpBlasting (REB), a Regular Expression Blasting algorithm based on multiply aligned sequences

Background: One of the most frequent uses of bioinformatics tools concerns functional characterization of a newly produced nucleotide sequence (a query sequence) by applying Blast or FASTA against a set of sequences (the subject sequences). However, in some specific contexts, it is useful to compare the query sequence against a cluster such as a MultiAlignment (MA). We present here the RegExpBlasting (REB) algorithm, which compares an unclassified sequence with a dataset of patterns defined by application of Regular Expression rules to a given-as-input MA datasets. The REB algorithm workflow consists in i. the definition of a dataset of multialignments ii. the association of each MA to a pattern, defined by application of regular expression rules; iii. automatic characterization of a submitted biosequence according to the function of the sequences described by the pattern best matching the query sequence. Results: An application of this algorithm is used in the "characterize your sequence" tool available in the PPNEMA resource. PPNEMA is a resource of Ribosomal Cistron sequences from various species, grouped according to nematode genera. It allows the retrieval of plant nematode multialigned sequences or the classification of new nematode rDNA sequences by applying REB. The same algorithm also supports automatic updating of the PPNEMA database. The present paper gives examples of the use of REB within PPNEMA. Conclusion: The use of REB in PPNEMA updating, the PPNEMA "characterize your sequence" option clearly demonstrates the power of the method. Using REB can also rapidly solve any other bioinformatics problem, where the addition of a new sequence to a pre-existing cluster is required. The statistical tests carried out here show the powerful flexibility of the method

Testing statistical significance scores of sequence comparison methods with structure similarity

BACKGROUND: In the past years the Smith-Waterman sequence comparison algorithm has gained popularity due to improved implementations and rapidly increasing computing power. However, the quality and sensitivity of a database search is not only determined by the algorithm but also by the statistical significance testing for an alignment. The e-value is the most commonly used statistical validation method for sequence database searching. The CluSTr database and the Protein World database have been created using an alternative statistical significance test: a Z-score based on Monte-Carlo statistics. Several papers have described the superiority of the Z-score as compared to the e-value, using simulated data. We were interested if this could be validated when applied to existing, evolutionary related protein sequences. RESULTS: All experiments are performed on the ASTRAL SCOP database. The Smith-Waterman sequence comparison algorithm with both e-value and Z-score statistics is evaluated, using ROC, CVE and AP measures. The BLAST and FASTA algorithms are used as reference. We find that two out of three Smith-Waterman implementations with e-value are better at predicting structural similarities between proteins than the Smith-Waterman implementation with Z-score. SSEARCH especially has very high scores. CONCLUSION: The compute intensive Z-score does not have a clear advantage over the e-value. The Smith-Waterman implementations give generally better results than their heuristic counterparts. We recommend using the SSEARCH algorithm combined with e-values for pairwise sequence comparisons

Binge-watching: Video-on-demand, quality TV and mainstreaming fandom

This article explores the concept of the binge as viewing protocol associated with fan practices, industry practice and linked to ‘cult’ and ‘quality’ serialised content. Viewing binge-watching as an intersection of discourses of industry, audience and text, the concept is analysed here as shaped by a range of issues that dominate the contemporary media landscape. In this, factors like technological developments, fan discourses and practices being adopted as ‘mainstream’ media practice, changes in the discursive construction of ‘television’ and an emerging Video-on-Demand industry contribute to the construction of binge-watching as deliberate, self-scheduled alternative to ‘watching TV’

Seasonal change in the daily timing of behaviour of the common vole, Microtus arvalis

1. Seasonal effects on daily activity patterns in the common vole were established by periodic trapping in the field and continuous year round recording of running wheel and freeding activity in cages exposed to natural meteorological conditions. 2. Trapping revealed decreased nocturnality in winter as compared to summer. This was paralelled by a winter reduction in both nocturnal wheel running and feeding time in cages. 3. Frequent trap checks revealed a 2 h rhythm in daytime catches in winter, not in summer. Cage feeding activity in daytime was always organized in c. 2 h intervals, but day-to-day variations in phase blurred the rhythm in summer in a summation of individual daily records. Thus both seasonal and short-term temporal patterns are consistent between field trappings and cage feeding records. 4. Variables associated with the seasonal change in daily pattern were: reproductive state (sexually active voles more nocturnal), age (juveniles more nocturnal), temperature (cold days: less nocturnal), food (indicated by feeding experiments), habitat structure (more nocturnal in habitat with underground tunnels). 5. Minor discrepancies between field trappings and cage feeding activity can be explained by assuming increased trappability of voles in winter. Cage wheel running is not predictive of field trapping patterns and is thought to reflect behavioral motivations not associated with feeding but with other activities (e.g., exploratory, escape, interactive behaviour) undetected by current methods, including radiotelemetry and passage-counting. 6. Winter decrease in nocturnality appears to involve a reduction in nocturnal non-feeding and feeding behaviour and is interpreted primarily as an adaptation to reduce energy expenditure in adverse but socially stable winter conditions.

Overt is no better than covert when rehearsing visuo-spatial information in working memory

In the present study, we examined whether eye movements facilitate retention of visuo-spatial information in working memory. In two experiments, participants memorised the sequence of the spatial locations of six digits across a retention interval. In some conditions, participants were free to move their eyes during the retention interval, but in others they either were required to remain fixated or were instructed to move their eyes exclusively to a selection of the memorised locations. Memory performance was no better when participants were free to move their eyes during the memory interval than when they fixated a single location. Furthermore, the results demonstrated a primacy effect in the eye movement behaviour that corresponded with the memory performance. We conclude that overt eye movements do not provide a benefit over covert attention for rehearsing visuo-spatial information in working memory

Estimates of array and pool-construction variance for planning efficient DNA-pooling genome wide association studies

<p>Abstract</p> <p>Background</p> <p>Until recently, genome-wide association studies (GWAS) have been restricted to research groups with the budget necessary to genotype hundreds, if not thousands, of samples. Replacing individual genotyping with genotyping of DNA pools in Phase I of a GWAS has proven successful, and dramatically altered the financial feasibility of this approach. When conducting a pool-based GWAS, how well SNP allele frequency is estimated from a DNA pool will influence a study's power to detect associations. Here we address how to control the variance in allele frequency estimation when DNAs are pooled, and how to plan and conduct the most efficient well-powered pool-based GWAS.</p> <p>Methods</p> <p>By examining the variation in allele frequency estimation on SNP arrays between and within DNA pools we determine how array variance [var(e_array)] and pool-construction variance [var(e_construction)] contribute to the total variance of allele frequency estimation. This information is useful in deciding whether replicate arrays or replicate pools are most useful in reducing variance. Our analysis is based on 27 DNA pools ranging in size from 74 to 446 individual samples, genotyped on a collective total of 128 Illumina beadarrays: 24 1M-Single, 32 1M-Duo, and 72 660-Quad.</p> <p>Results</p> <p>For all three Illumina SNP array types our estimates of var(e_array) were similar, between 3-4 × 10^-4for normalized data. Var(e_construction) accounted for between 20-40% of pooling variance across 27 pools in normalized data.</p> <p>Conclusions</p> <p>We conclude that relative to var(e_array), var(e_construction) is of less importance in reducing the variance in allele frequency estimation from DNA pools; however, our data suggests that on average it may be more important than previously thought. We have prepared a simple online tool, PoolingPlanner (available at <url>http://www.kchew.ca/PoolingPlanner/</url>), which calculates the effective sample size (ESS) of a DNA pool given a range of replicate array values. ESS can be used in a power calculator to perform pool-adjusted calculations. This allows one to quickly calculate the loss of power associated with a pooling experiment to make an informed decision on whether a pool-based GWAS is worth pursuing.</p

The Size Distribution of Void Filaments in a LCDM Cosmology

The size distribution of mini-filaments in voids has been derived from the Millennium Run halo catalogs at redshifts z=0,0.5,1 and 2. It is assumed that the primordial tidal field originated the presence of filamentary substructures in voids and that the void filaments have evolved only little, keeping the initial memory of the primordial tidal field. Applying the filament-finding algorithm based on the minimal spanning tree (MST) technique to the Millennium voids, we identify the mini-filaments running through voids and measure their sizes at each redshift. Then, we calculate the comoving number density of void filaments as a function of their sizes in the logarithmic interval and determine an analytic fitting function for it. It is found that the size distribution of void mini-filaments in the logarithmic interval has an almost universal shape, insensitive to the redshift: In the short-size section it is well approximated as a power-law, while in the long-size section it decreases exponentially. We expect that the universal size distribution of void filaments may provide a useful cosmological probe without resorting to the rms density fluctuations.Comment: MNRAS in press, revised version, two different definitions of void size considered, chi^2 tests of the universality included, more discussions on the universality of the void size distribution adde