Skip to main content



Page 6 of 8

  1. Content type: Research

    Searching optima is one of the most challenging tasks in clustering genes from available experimental data or given functions. SA, GA, PSO and other similar efficient global optimization methods are used by bi...

    Authors: Ming Zheng, Gui-xia Liu, Chun-guang Zhou, Yan-chun Liang and Yan Wang

    Citation: Algorithms for Molecular Biology 2010 5:32

    Published on:

  2. Content type: Software article

    The specific position of functionally related genes along the DNA has been shown to reflect the interplay between chromosome structure and genetic regulation. By investigating the statistical properties of the...

    Authors: Ivan Junier, Joan Hérisson and François Képès

    Citation: Algorithms for Molecular Biology 2010 5:31

    Published on:

  3. Content type: Research

    Recent progress in sequencing and 3 D structure determination techniques stimulated development of approaches aimed at more precise annotation of proteins, that is, prediction of exact specificity to a ligand ...

    Authors: Pavel V Mazin, Mikhail S Gelfand, Andrey A Mironov, Aleksandra B Rakhmaninova, Anatoly R Rubinov, Robert B Russell and Olga V Kalinina

    Citation: Algorithms for Molecular Biology 2010 5:29

    Published on:

  4. Content type: Research

    Mass spectrometry (MS) based protein profiling has become one of the key technologies in biomedical research and biomarker discovery. One bottleneck in MS-based protein analysis is sample preparation and an ef...

    Authors: Hannes Planatscher, Jochen Supper, Oliver Poetz, Dieter Stoll, Thomas Joos, Markus F Templin and Andreas Zell

    Citation: Algorithms for Molecular Biology 2010 5:28

    Published on:

  5. Content type: Research

    RNA exhibits a variety of structural configurations. Here we consider a structure to be tantamount to the noncrossing Watson-Crick and G-U-base pairings (secondary structure) and additional cross-serial base pair...

    Authors: James ZM Gao, Linda YM Li and Christian M Reidys

    Citation: Algorithms for Molecular Biology 2010 5:27

    Published on:

  6. Content type: Software article

    Multiple sequence alignments are used to study gene or protein function, phylogenetic relations, genome evolution hypotheses and even gene polymorphisms. Virtually without exception, all available tools focus ...

    Authors: Darío Guerrero, Rocío Bautista, David P Villalobos, Francisco R Cantón and M Gonzalo Claros

    Citation: Algorithms for Molecular Biology 2010 5:24

    Published on:

  7. Content type: Research

    Biclustering is an important analysis procedure to understand the biological mechanisms from microarray gene expression data. Several algorithms have been proposed to identify biclusters, but very little effor...

    Authors: Burton Kuan Hui Chia and R Krishna Murthy Karuturi

    Citation: Algorithms for Molecular Biology 2010 5:23

    Published on:

  8. Content type: Research

    Many regulatory non-coding RNAs (ncRNAs) function through complementary binding with mRNAs or other ncRNAs, e.g., microRNAs, snoRNAs and bacterial sRNAs. Predicting these RNA interactions is essential for functio...

    Authors: Stefan E Seemann, Andreas S Richter, Jan Gorodkin and Rolf Backofen

    Citation: Algorithms for Molecular Biology 2010 5:22

    Published on:

  9. Content type: Research

    The most widely used multiple sequence alignment methods require sequences to be clustered as an initial step. Most sequence clustering methods require a full distance matrix to be computed between all pairs o...

    Authors: Gordon Blackshields, Fabian Sievers, Weifeng Shi, Andreas Wilm and Desmond G Higgins

    Citation: Algorithms for Molecular Biology 2010 5:21

    Published on:

  10. Content type: Meeting report

    A report of the meeting "Challenges in experimental data integration within genome-scale metabolic models", Institut Henri Poincaré, Paris, October 10-11 2009, organized by the CNRS-MPG joint program in System...

    Authors: Pierre-Yves Bourguignon, Areejit Samal, François Képès, Jürgen Jost and Olivier C Martin

    Citation: Algorithms for Molecular Biology 2010 5:20

    Published on:

  11. Content type: Research

    We introduce a method to help identify how the genetic diversity of a species within a geographic region might have arisen. This problem appears, for example, in the context of identifying refugia in phylogeog...

    Authors: Binh Nguyen, Andreas Spillner, Brent C Emerson and Vincent Moulton

    Citation: Algorithms for Molecular Biology 2010 5:19

    Published on:

  12. Content type: Research

    Supertree methods synthesize collections of small phylogenetic trees with incomplete taxon overlap into comprehensive trees, or supertrees, that include all taxa found in the input trees. Supertree methods bas...

    Authors: Mukul S Bansal, J Gordon Burleigh, Oliver Eulenstein and David Fernández-Baca

    Citation: Algorithms for Molecular Biology 2010 5:18

    Published on:

  13. Content type: Research

    The causes of complex diseases are difficult to grasp since many different factors play a role in their onset. To find a common genetic background, many of the existing studies divide their population into con...

    Authors: Sandra Waaijenborg and Aeilko H Zwinderman

    Citation: Algorithms for Molecular Biology 2010 5:17

    Published on:

  14. Content type: Software article

    This paper describes the theory and implementation of a new software tool, called Jane, for the study of historical associations. This problem arises in parasitology (associations of hosts and parasites), molecul...

    Authors: Chris Conow, Daniel Fielder, Yaniv Ovadia and Ran Libeskind-Hadas

    Citation: Algorithms for Molecular Biology 2010 5:16

    Published on:

  15. Content type: Research

    In bioinformatics it is common to search for a pattern of interest in a potentially large set of rather short sequences (upstream gene regions, proteins, exons, etc.). Although many methodological approaches a...

    Authors: Gregory Nuel, Leslie Regad, Juliette Martin and Anne-Claude Camproux

    Citation: Algorithms for Molecular Biology 2010 5:15

    Published on:

  16. Content type: Research

    Proteins have evolved subject to energetic selection pressure for stability and flexibility. Structural similarity between proteins that have gone through conformational changes can be captured effectively if ...

    Authors: Saeed Salem, Mohammed J Zaki and Chris Bystroff

    Citation: Algorithms for Molecular Biology 2010 5:12

    Published on:

  17. Content type: Research

    Segmental duplications, or low-copy repeats, are common in mammalian genomes. In the human genome, most segmental duplications are mosaics comprised of multiple duplicated fragments. This complex genomic organ...

    Authors: Crystal L Kahn, Shay Mozes and Benjamin J Raphael

    Citation: Algorithms for Molecular Biology 2010 5:11

    Published on:

  18. Content type: Research

    This paper considers the problem of identifying pathways through metabolic networks that relate to a specific biological response. Our proposed model, HME3M, first identifies frequently traversed network paths...

    Authors: Timothy Hancock and Hiroshi Mamitsuka

    Citation: Algorithms for Molecular Biology 2010 5:10

    Published on:

  19. Content type: Research

    The fingerprint of a molecule is a bitstring based on its structure, constructed such that structurally similar molecules will have similar fingerprints. Molecular fingerprints can be used in an initial phase ...

    Authors: Thomas G Kristensen, Jesper Nielsen and Christian NS Pedersen

    Citation: Algorithms for Molecular Biology 2010 5:9

    Published on:

  20. Content type: Research

    Supertree methods comprise one approach to reconstructing large molecular phylogenies given multi-marker datasets: trees are estimated on each marker and then combined into a tree (the "supertree") on the enti...

    Authors: M Shel Swenson, François Barbançon, Tandy Warnow and C Randal Linder

    Citation: Algorithms for Molecular Biology 2010 5:8

    Published on:

  21. Content type: Research

    Regulatory antisense RNAs are a class of ncRNAs that regulate gene expression by prohibiting the translation of an mRNA by establishing stable interactions with a target sequence. There is great demand for eff...

    Authors: Raheleh Salari, Rolf Backofen and S Cenk Sahinalp

    Citation: Algorithms for Molecular Biology 2010 5:5

    Published on:

  22. Content type: Research

    Functionally related genes tend to be correlated in their expression patterns across multiple conditions and/or tissue-types. Thus co-expression networks are often used to investigate functional groups of gene...

    Authors: Matthew Hansen, Logan Everett, Larry Singh and Sridhar Hannenhalli

    Citation: Algorithms for Molecular Biology 2010 5:4

    Published on:

  23. Content type: Research

    Recent high throughput sequencing technologies are capable of generating a huge amount of data for bacterial genome sequencing projects. Although current sequence assemblers successfully merge the overlapping ...

    Authors: Peter Husemann and Jens Stoye

    Citation: Algorithms for Molecular Biology 2010 5:3

    Published on:

  24. Content type: Research

    Supertree methods combine the phylogenetic information from multiple partially-overlapping trees into a larger phylogenetic tree called a supertree. Several supertree construction methods have been proposed to...

    Authors: Jianrong Dong, David Fernández-Baca and FR McMorris

    Citation: Algorithms for Molecular Biology 2010 5:2

    Published on:

  25. Content type: Research

    With the advent of high throughput sequencing techniques, large amounts of sequencing data are readily available for analysis. Natural biological signals are intrinsically highly variable making their complete...

    Authors: Eric S Ho, Christopher D Jakubowski and Samuel I Gunderson

    Citation: Algorithms for Molecular Biology 2009 4:14

    Published on:

  26. Content type: Research

    Discriminative models are designed to naturally address classification tasks. However, some applications require the inclusion of grammar rules, and in these cases generative models, such as Hidden Markov Mode...

    Authors: Piero Fariselli, Castrense Savojardo, Pier Luigi Martelli and Rita Casadio

    Citation: Algorithms for Molecular Biology 2009 4:13

    Published on:

  27. Content type: Research

    Hierarchical clustering methods like Ward's method have been used since decades to understand biological and chemical data sets. In order to get a partition of the data set, it is necessary to choose an optima...

    Authors: László A Zahoránszky, Gyula Y Katona, Péter Hári, András Málnási-Csizmadia, Katharina A Zweig and Gergely Zahoránszky-Köhalmi

    Citation: Algorithms for Molecular Biology 2009 4:12

    Published on:

  28. Content type: Research

    Single nucleotide polymorphisms (SNPs) represent the most widespread type of DNA sequence variation in the human genome and they have recently emerged as valuable genetic markers for revealing the genetic arch...

    Authors: Sheron Wen, Chenguang Wang, Arthur Berg, Yao Li, Myron M Chang, Roger B Fillingim, Margaret R Wallace, Roland Staud, Lee Kaplan and Rongling Wu

    Citation: Algorithms for Molecular Biology 2009 4:11

    Published on:

  29. Content type: Research

    With the increasing availability of live cell imaging technology, tracking cells and other moving objects in live cell videos has become a major challenge for bioimage informatics. An inherent problem for most...

    Authors: Axel Mosig, Stefan Jäger, Chaofeng Wang, Sumit Nath, Ilker Ersoy, Kannap-pan Palaniappan and Su-Shing Chen

    Citation: Algorithms for Molecular Biology 2009 4:10

    Published on:

  30. Content type: Research

    The ability to monitor the change in expression patterns over time, and to observe the emergence of coherent temporal responses using gene expression time series, obtained from microarray experiments, is criti...

    Authors: Sara C Madeira and Arlindo L Oliveira

    Citation: Algorithms for Molecular Biology 2009 4:8

    Published on:

  31. Content type: Research

    To identify differentially expressed genes (DEGs) from microarray data, users of the Affymetrix GeneChip system need to select both a preprocessing algorithm to obtain expression-level measurements and a way o...

    Authors: Koji Kadota, Yuji Nakai and Kentaro Shimizu

    Citation: Algorithms for Molecular Biology 2009 4:7

    Published on:

  32. Content type: Research

    Affymetrix High Density Oligonuclotide Arrays (HDONA) simultaneously measure expression of thousands of genes using millions of probes. We use correlations between measurements for the same gene across 6685 hu...

    Authors: WB Langdon and AP Harrison

    Citation: Algorithms for Molecular Biology 2009 4:6

    Published on:

  33. Content type: Research

    A genetic network can be represented as a directed graph in which a node corresponds to a gene and a directed edge specifies the direction of influence of one gene on another. The reconstruction of such networ...

    Authors: Sahely Bhadra, Chiranjib Bhattacharyya, Nagasuma R Chandra and I Saira Mian

    Citation: Algorithms for Molecular Biology 2009 4:5

    Published on:

  34. Content type: Research

    Computing the distance between two RNA secondary structures can contribute in understanding the functional relationship between them. When used repeatedly, such a procedure may lead to finding a query RNA stru...

    Authors: Tor Ivry, Shahar Michal, Assaf Avihoo, Guillermo Sapiro and Danny Barash

    Citation: Algorithms for Molecular Biology 2009 4:4

    Published on:

  35. Content type: Research

    Identifying local similarity between two or more sequences, or identifying repeats occurring at least twice in a sequence, is an essential part in the analysis of biological sequences and of their phylogenetic...

    Authors: Pierre Peterlongo, Gustavo Akio Tominaga Sacomoto, Alair Pereira do Lago, Nadia Pisanti and Marie-France Sagot

    Citation: Algorithms for Molecular Biology 2009 4:3

    Published on:

  36. Content type: Software article

    The identification of chromosomal homologous segments (CHS) within and between genomes is essential for comparative genomics. Various processes including insertion/deletion and inversion could cause the degene...

    Authors: Zhen Wang, Guohui Ding, Zhonghao Yu, Lei Liu and Yixue Li

    Citation: Algorithms for Molecular Biology 2009 4:2

    Published on:

  37. Content type: Research

    MicroRNAs (miRs) are small noncoding RNAs that bind to complementary/partially complementary sites in the 3' untranslated regions of target genes to regulate protein production of the target transcript and to ...

    Authors: Jishou Ruan, Hanzhe Chen, Lukasz Kurgan, Ke Chen, Chunsheng Kang and Peiyu Pu

    Citation: Algorithms for Molecular Biology 2008 3:16

    Published on: