Transcription factor binding site identification using the self-organizing map

MOTIVATION: The automatic identification of over-represented motifs present in a collection of sequences continues to be a challenging problem in computational biology. In this paper, we propose a self-organizing map of position weight matrices as an alternative method for motif discovery. The advantage of this approach is that it can be used to simultaneously characterize every feature present in the dataset, thus lessening the chance that weaker signals will be missed. Features identified are ranked in terms of over-representation relative to a background model. RESULTS: We present an implementation of this approach, named SOMBRERO (self-organizing map for biological regulatory element recognition and ordering), which is capable of discovering multiple distinct motifs present in a single dataset. Demonstrated here are the advantages of our approach on various datasets and SOMBRERO's improved performance over two popular motif-finding programs, MEME and AlignACE. AVAILABILITY: SOMBRERO is available free of charge from http://bioinf.nuigalway.ie/sombrero SUPPLEMENTARY INFORMATION: http://bioinf.nuigalway.ie/sombrero/additional.     

DNA 序列中模式发现的一种快速算法

模式发现是生物信息学的一个重要研究方向,但目前的大部分算法还不能保证获得最优的模式．文章推导了针对三个序列片段相似性关系的判据,将其作为剪枝规则,提出并实现了一种深度优先的穷举搜索算法——判据搜索算法(criterion search algorithm,CRISA),理论分析表明,对绝大多数模式发现问题,CRISA具有多项式的计算时间复杂度和线性的空间复杂度。对仿真的和实际的生物序列数据的测试也表明,CRISA能够快速而完全地识别出序列中所有的模式,具有优于其它算法的总体评价,能够应用于实际的模式发现问题。     

Protein motif extraction with neuro-fuzzy optimization

MOTIVATION: It is attempted to improve the speed and flexibility of protein motif identification. The proposed algorithm is able to extract both rigid and flexible protein motifs. RESULTS: In this work, we present a new algorithm for extracting the consensus pattern, or motif, from a group of related protein sequences. This algorithm involves a statistical method to find short patterns with high frequency and then neural network training to optimize the final classification accuracies. Fuzzy logic is used to increase the flexibility of protein motifs. C2H2 Zinc Finger Protein and epidermal growth factor protein sequences are used to demonstrate the capability of the proposed algorithm in finding motifs. AVAILABILITY: This program is freely available for academic use by request.     

Design of character‐based DNA barcode motif for species identification: A computational approach and its validation in fishes

The DNA barcodes are generally interpreted using distance‐based and character‐based methods. The former uses clustering of comparable groups, based on the relative genetic distance, while the latter is based on the presence or absence of discrete nucleotide substitutions. The distance‐based approach has a limitation in defining a universal species boundary across the taxa as the rate of mtDNA evolution is not constant throughout the taxa. However, character‐based approach more accurately defines this using a unique set of nucleotide characters. The character‐based analysis of full‐length barcode has some inherent limitations, like sequencing of the full‐length barcode, use of a sparse‐data matrix and lack of a uniform diagnostic position for each group. A short continuous stretch of a fragment can be used to resolve the limitations. Here, we observe that a 154‐bp fragment, from the transversion‐rich domain of 1367 COI barcode sequences can successfully delimit species in the three most diverse orders of freshwater fishes. This fragment is used to design species‐specific barcode motifs for 109 species by the character‐based method, which successfully identifies the correct species using a pattern‐matching program. The motifs also correctly identify geographically isolated population of the Cypriniformes species. Further, this region is validated as a species‐specific mini‐barcode for freshwater fishes by successful PCR amplification and sequencing of the motif (154 bp) using the designed primers. We anticipate that use of such motifs will enhance the diagnostic power of DNA barcode, and the mini‐barcode approach will greatly benefit the field‐based system of rapid species identification.     

Application of Kohonen's self-organizing feature map algorithm to cortical maps of orientation and direction preference

Cortical maps of orientation preference in cats, ferrets and monkeys contain numerous half-rotation point singularities. Experimental data have shown that direction preference also has a smooth representation in these maps, with preferences being for the most part orthogonal to the axis of preferred orientation. As a result, the orientation singularities induce an extensive set of linear fractures in the direction map. These fractures run between and connect nearby point orientation singularities. Their existence appears to pose a puzzle for theories that postulate that cortical maps maximize continuity of representation, because the fractures could be avoided if the orientation map contained full-rotation singularities. Here we show that a dimension-reduction model of cortical map formation, which implements principles of continuity and completeness, produces an arrangement of linear direction fractures connecting point orientation singularities which is similar to that observed experimentally. We analyse the behaviour of this model and suggest reasons why the model maps contain half-rotation rather than full-rotation orientation singularities.     

Component plane presentation integrated self-organizing map for microarray data analysis

Wheat gliadin and other cereal prolamins have been said to be involved in the pathogenic damage of the small intestine in celiac disease via the apoptosis of epithelial cells. In the present work we investigated the mechanisms underlying the pro-apoptotic activity exerted by gliadin-derived peptides in Caco-2 intestinal cells, a cell line which retains many morphological and enzymatic features typical of normal human enterocytes. We found that digested peptides from wheat gliadins (i) induce apoptosis by the CD95/Fas apoptotic pathway, (ii) induce increased Fas and FasL mRNA levels, (iii) determine increased FasL release in the medium, and (iv) that gliadin digest-induced apoptosis can be blocked by Fas cascade blocking agents, i.e. targeted neutralizing antibodies. This favors the hypothesis that gliadin could activate an autocrine/paracrine Fas-mediated cell death pathway. Finally, we found that (v) a small peptide (1157 Da) from durum wheat, previously proposed for clinical practice, exerted a powerful protective activity against gliadin digest cytotoxicity.     

EXMOTIF: efficient structured motif extraction

Background  

Extracting motifs from sequences is a mainstay of bioinformatics. We look at the problem of mining structured motifs, which allow variable length gaps between simple motif components. We propose an efficient algorithm, called EXMOTIF, that given some sequence(s), and a structured motif template, extracts all frequent structured motifs that have quorum q. Potential applications of our method include the extraction of single/composite regulatory binding sites in DNA sequences.     

Rapid, one-step DNA extraction for insect pest identification by using DNA barcodes

Early detection of economically important insects is critical to preventing their establishment as serious pests. To accomplish this, tools for rapid and accurate species identification are needed. DNA barcoding, using short DNA sequences as species "genetic identification tags," has already shown large potential as a tool for rapid and accurate detection of economically important insects. DNA extraction is the critical first step in generating DNA barcodes and can be a rate-limiting step in very large barcoding studies. Consequently, a DNA extraction method that is rapid, easy to use, cost-effective, robust enough to cope with range of qualities and quantities of tissue, and can be adapted to robotic systems will provide the best method for high-throughput production of DNA barcodes. We tested the performance of a new commercial kit (prepGEM), which uses a novel, streamlined approach to DNA extraction, and we compared it with two other commercial kits (ChargeSwitch and Aquapure), which differ in their method of DNA extraction. We compared performance of these kits by measuring percentage of polymerase chain reaction (PCR) success and mean PCR product yield across a variety of arthropod taxa, whichincluded freshly collected, ethanol-preserved, and dried specimens of different ages. ChargeSwitch and prepGEM performed equally well, but they outperformed Aquapure. prepGEM was much faster, easier to use, and cheaper than ChargeSwitch, but ChargeSwitch performed slightly better for older (> 5-yr-old) dried insect specimens. Overall, prepGEM may provide a highly streamlined method of DNA extraction for fresh, ethanol-preserved, and young, dried specimens, especially when adapted for high-throughput, robotic systems.     

Applications of self-organizing map for patterning macrofungal diversity of xerothermic swards

Macrofungal communities were investigated in four associations of xerothermic swards: Festucetum pallentis, Origano-Brachypodietum, Adonido-Brachypodietum pinnati and Diantho-Armerietum elongatae in a Jurassic area of the Częstochowa Upland (southern Poland). A total of 47 species were recorded. The self-organising map (SOM)—an unsupervised algorithm for artificial neural networks—was used to recognise patterns in the macrofungal communities of diverse xerothermic swards. Only two associations were mycologically similar: Origano-Brachypodietum and Adonido-Brachypodietum pinnati. Species with high and significant IndVal (the species indicator value) for each investigated phytocoenoses are presented. The presence of macrofungal species and the participation of indicator species were connected with habitat factors of plant associations, as documented by the IndVal application. In the least fertile phytocoenoses, macrofungal communities were poor with few indicator species. The more fertile phytocoenoses had richer and more varied communities of macrofungi with higher numbers of indicator species. The ordering methods applied in this study were very effective for analyzing the macrofungal communities existing in plant associations.     

DNA motif representation with nucleotide dependency

The problem of discovering novel motifs of binding sites is important to the understanding of gene regulatory networks. Motifs are generally represented by matrices (position weight matrix (PWM) or position specific scoring matrix (PSSM) or strings. However, these representations cannot model biological binding sites well because they fail to capture nucleotide interdependence. It has been pointed out by many researchers that the nucleotides of the DNA binding site cannot be treated independently, e.g. the binding sites of zinc finger in proteins. In this paper, a new representation called Scored Position Specific Pattern (SPSP), which is a generalization of the matrix and string representations, is introduced which takes into consideration the dependent occurrences of neighboring nucleotides. Even though the problem of discovering the optimal motif in SPSP representation is proved to be NP-hard, we introduce a heuristic algorithm called SPSP-Finder, which can effectively find optimal motifs in most simulated cases and some real cases for which existing popular motif finding software, such as Weeder, MEME and AlignACE, fail.     

FTA-DNA直接提取法在病原真菌分子鉴定中的应用

目的建立并评价FTA-DNA直接提取法在病原真菌分子鉴定中的应用。方法采用whatman FTA-DNA直接提取法从25个不同种属的45株培养的菌株和6例临床标本中提取病原真菌DNA,用于病原真菌的测序鉴定。配制不同浓度的孢子悬液探索该方法的检测限和安全性。结果 45株菌株扩增后均能得到1条清晰的DNA扩增片段,并成功测序。应用该方法亦成功从腹水、胸水、口腔拭子、宫颈拭子来源的临床标本中直接提取DNA并成功鉴定病原真菌。该DNA提取方法联合降落PCR能检测到1.0×103个cell/mL的孢子悬液,1.0×104个cell/mL及以下浓度的孢子悬液可以被FTA卡完全灭活。结论 FTA-DNA直接提取法可快速有效地从培养的菌株及部分临床标本中提取并保存病原真菌DNA,用于病原真菌的测序鉴定。     

Tachyplesin I as a model peptide for antiparallel beta-sheet DNA binding motif.

In this study, we present a model compound for antiparallel beta-sheet-DNA interaction. Tachyplesin I, cationic antimicrobial peptide, interacts through contacts with the minor groove. Secondary structure of tachyplesin I, antiparallel beta-sheet constrained by two disulfide bridges and connected by beta-turn, contributes significantly to its DNA binding. The present results give valuable information for design of sequence-specific DNA binding peptide based on antiparallel beta-sheet.     

RNAMotifScanX: a graph alignment approach for RNA structural motif identification

RNA structural motifs are recurrent three-dimensional (3D) components found in the RNA architecture. These RNA structural motifs play important structural or functional roles and usually exhibit highly conserved 3D geometries and base-interaction patterns. Analysis of the RNA 3D structures and elucidation of their molecular functions heavily rely on efficient and accurate identification of these motifs. However, efficient RNA structural motif search tools are lacking due to the high complexity of these motifs. In this work, we present RNAMotifScanX, a motif search tool based on a base-interaction graph alignment algorithm. This novel algorithm enables automatic identification of both partially and fully matched motif instances. RNAMotifScanX considers noncanonical base-pairing interactions, base-stacking interactions, and sequence conservation of the motifs, which leads to significantly improved sensitivity and specificity as compared with other state-of-the-art search tools. RNAMotifScanX also adopts a carefully designed branch-and-bound technique, which enables ultra-fast search of large kink-turn motifs against a 23S rRNA. The software package RNAMotifScanX is implemented using GNU C++, and is freely available from http://genome.ucf.edu/RNAMotifScanX.