Mining condensed sets of frequent episodes with more accurate frequencies from complex sequences

Many previous approaches to frequent episode discovery only accept simple sequences. Although a recent approach has been able to nd frequent episodes from complex sequences, the discovered sets are neither condensed nor accurate. This paper investigates the discovery of condensed sets of frequent episodes from complex sequences. We adopt a novel anti-monotonic frequency measure based on non-redundant occurrences, and dene a condensed set, nDaCF (the set of non-derivable approximately closed frequent episodes) within a given maximal error bound of support. We then introduce a series of effective pruning strategies, and develop a method, nDaCF-Miner, for discovering nDaCF sets. Experimental results show that, when the error bound is somewhat high, the discovered nDaCF sets are two orders of magnitude smaller than complete sets, and nDaCF-miner is more efficient than previous mining approaches. In addition, the nDaCF sets are more accurate than the sets found by previous approaches.

Effects of alterations of primer-binding site sequences on human immunodeficiency virus type 1 replication

The human immunodeficiency virus type 1 genomic RNA primer-binding site (PBS) sequence comprises 18 nucleotides which are complementary to those at the 3' end of the replication initiation primer tRNA(3Lys). To investigate the role of the PBS in viral replication, we either deleted the original wild-type PBS (complementary to tRNA(3Lys) or replaced it with DNA sequences complementary to either tRNA(1,2Lys) or tRNA(Phe). Transfection of COS cells with such molecular constructs yielded similar levels of viral progeny that were indistinguishable with regard to viral proteins and tRNA content. Virus particles derived from PBS-deleted molecular clones were noninfectious for MT-4, Jurkat, and CEM-T4 cells. However, infectious viruses were derived from constructs in which the PBS had been altered to sequences complementary to either tRNA(1,2Lys) or tRNA(Phe), although mutated forms showed significant lags in replication efficiency in comparison with wild types. Molecular analysis of reverse-transcribed DNA in cells infected by the mutated viruses indicated that both tRNA(1,2Lys) and tRNA(Phe) could function as primers for reverse transcription during the early stages of infection. Sequencing of full-length proviral DNA, obtained 6 days after infection, revealed the mutated PBS, indicating that a complete cycle of reverse transcription had occurred. During subsequent rounds of infection, reversion of the mutated PBS to wild-type sequences was observed, accompanied by increased production of viral gene products. Reversion to wild-type PBS sequences was confirmed both by specific PCR analysis, using distinct primer pairs, and by direct sequencing of amplified segments. We also performed endogenous in vitro reverse transcription experiments in which synthesis of minus-strand strong-stop viral DNA was primed from a synthetic RNA template containing a PBS complementary to various tRNA isoacceptors. These results showed that tRNA(3Lys) was a much more efficient primer of such reactions than either tRNA(1,2Lys) or tRNA(Phe).

The A-rich RNA sequences of HIV-1 pol are important for the synthesis of viral cDNA

The bias of A-rich codons in HIV-1 pol is thought to be a record of hypermutations in viral genomes that lack biological functions. Bioinformatic analysis predicted that A-rich sequences are generally associated with minimal local RNA structures. Using codon modifications to reduce the amount of A-rich sequences within HIV-1 genomes, we have reduced the flexibility of RNA sequences in pol to analyze the functional significance of these A-rich ‘structurally poor’ RNA elements in HIV-1 pol. Our data showed that codon modification of HIV-1 sequences led to a suppression of virus infectivity by 5–100-fold, and this defect does not correlate with, viral entry, viral protein expression levels, viral protein profiles or virion packaging of genomic RNA. Codon modification of HIV-1 pol correlated with an enhanced dimer stability of the viral RNA genome, which was associated with a reduction of viral cDNA synthesis both during HIV-1 infection and in a cell free reverse transcription assay. Our data provided direct evidence that the HIV-1 A-rich pol sequence is not merely an evolutionary artifact of enzyme-induced hypermutations, and that HIV-1 has adapted to rely on A-rich RNA sequences to support the synthesis of viral cDNA during reverse transcription, highlighting the utility of using ‘structurally poor’ RNA domains in regulating biological process.

Does behavior reflect phylogeny in swiftlets (Aves: Apodidae)? A test using cytochrome b mitochondrial DNA sequences

Swiftlets are small insectivorous birds, many of which nest in caves and are known to echolocate. Due to a lack of distinguishing morphological characters, the taxonomy of swiftlets is primarily based on the presence or absence of echolocating ability, together with nest characters. To test the reliability of these behavioral characters, we constructed an independent phylogeny using cytochrome b mitochondrial DNA sequences from swiftlets and their relatives. This phylogeny is broadly consistent with the higher classification of swifts but does not support the monophyly of swiftlets. Echolocating swiftlets (Aerodramus) and the nonecholocating "giant swiftlet" (Hydrochous gigas) group together, but the remaining nonecholocating swiftlets belonging to Collocalia are not sister taxa to these swiftlets. While echolocation may be a synapomorphy of Aerodramus (perhaps secondarily lost in Hydrochous), no character of Aerodramus nests showed a statistically significant fit to the molecular phylogeny, indicating that nest characters are not phylogenetically reliable in this group.

A framework for identifying affinity classes of inorganic materials binding peptide sequences

With the rapid development of bionanotechnology, there has been a growing interest recently in identifying the affinity classes of the inorganic materials binding peptide sequences. However, there are some distinct characteristics of inorganic materials binding sequence data that limit the performance of many widely-used classification methods. In this paper, we propose a novel framework to predict the affinity classes of peptide sequences with respect to an associated inorganic material. We first generate a large set of simulated peptide sequences based on our new amino acid transition matrix, and then the probability of test sequences belonging to a specific affinity class is calculated through solving an objective function. In addition, the objective function is solved through iterative propagation of probability estimates among sequences and sequence clusters. Experimental results on a real inorganic material binding sequence dataset show that the proposed framework is highly effective on identifying the affinity classes of inorganic material binding sequences.

Identifying affinity classes of inorganic materials binding sequences via a graph-based model

Rapid advances in bionanotechnology have recently generated growing interest in identifying peptides that bind to inorganic materials and classifying them based on their inorganic material affinities. However, there are some distinct characteristics of inorganic materials binding sequence data that limit the performance of many widely-used classification methods when applied to this problem. In this paper, we propose a novel framework to predict the affinity classes of peptide sequences with respect to an associated inorganic material. We first generate a large set of simulated peptide sequences based on an amino acid transition matrix tailored for the specific inorganic material. Then the probability of test sequences belonging to a specific affinity class is calculated by minimizing an objective function. In addition, the objective function is minimized through iterative propagation of probability estimates among sequences and sequence clusters. Results of computational experiments on two real inorganic material binding sequence data sets show that the proposed framework is highly effective for identifying the affinity classes of inorganic material binding sequences. Moreover, the experiments on the structural classification of proteins (SCOP) data set shows that the proposed framework is general and can be applied to traditional protein sequences.

Identifying inorganic material affinity classes for peptide sequences based on context learning

There is a growing interest in identifying inorganic material affinity classes for peptide sequences due to the development of bionanotechnology and its wide applications. In particular, a selective model capable of learning cross-material affinity patterns can help us design peptide sequences with desired binding selectivity for one inorganic material over another. However, as a newly emerging topic, there are several distinct challenges of it that limit the performance of many existing peptide sequence classification algorithms. In this paper, we propose a novel framework to identify affinity classes for peptide sequences across inorganic materials. After enlarging our dataset by simulating peptide sequences, we use a context learning based method to obtain the vector representation of each amino acid and each peptide sequence. By analyzing the structure and affinity class of each peptide sequence, we are able to capture the semantics of amino acids and peptide sequences in a vector space. At the last step we train our classifier based on these vector features and the heuristic rules. The construction of our models gives us the potential to overcome the challenges of this task and the empirical results show the effectiveness of our models.

Walker Evans: documentary detachment, narrative sequences and telling juxtapositions

This paper will re-examine the long established position of Evans as the quintessential detached documentary style photographer. I propose that is only part of the story. Evans was the inventor of the clinically detached and knowing ‘documentary style’. However, we will see that his magazine portfolios and his portfolios in book form; function quite differently. I will argue they employ a surprisingly engaged pictorial narrative form that echoes his personal scrapbook arrangements of magazine cuttings, and international magazine tropes of the time. Evans arranges his otherwise detached documents in satirical juxtapositions and telling sequences. I will argue that the Vitruvius of the vernacular is after all, also an engaged and engaging storyteller.