Publications

Publications listed here have been co-authored by the RNA-Informatics Group members, covering a wide range of research topics in RNA informatics and other projects in bioinformatics, algorithms and theory of computing. They are listed in the reversed chronicle order.

2009 | 2008 | 2007 | 2006 | 2005

---

2009

• [Wang et al., 2009] Wang, Y., Huang, Z., Wu, Y., Malmberg, R., and Cai, L. (2009) RNATOPS-W: a web server for RNA pseudoknot search, Bioinformatics, accepted.
  Download PDF
• [Guo et al., 2009] Guo, L., Zhang, D., Wu, Y., Malmberg, R., McEachern, M., and Cai, L. (2008) Computational prediction of novel telomerase RNAs in yeast genomes, submitted.
  Download PDF

2008

• [Huang et al., 2008] Huang, Z., Wu, Y., Robertson, J., Feng, L., Malmberg, R., and Cai, L. (2008) Fast and accurate search for non-coding RNA pseudoknot structures in genomes, Bioinforamtics, 24(20):2281-2287.
  Download PDF
• [Malmberg and Cai, 2008] Malmberg, R. and Cai, L. (2008) RNApasta: A tool for RNA alignment analysis, submitted.
  Download PDF
• [Huang and Cai, 2008] Huang, X. and Cai, L. (2008) Fixed-parameter approximation: conceptual framework and approximability results, Algorithmica, in press.
  Download PDF
• [Huang, et al., 2008a] Cai, L., Huang, X., Liu, C., Rosamond, F., and Song, Y. (2008) Parameterized complexity and biopolymer sequence comparison, The Computer Journal, Special Issue in Parameterized Complexity, 51(3): 270-291.
  Download PDF
• [Liu et al., 2008] Liu, C., Song, Y., Yan, B., Xu, Y., and Cai, L. (2008) Fast de novo peptide sequencing and spectral alignment via tree decomposition, International Journal of Computational Science, Special Issue on Bioinformatics and Computational Biology, in press.
  Download PDF
• [Zhao et al., , 2008] Zhao, Z., Malmberg, R., and Cai, L. (2008) Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition, Journal of Mathematical Biology, Special Issue in RNA, Vol 56, No: 1-2, pp. 145-159
  Download PDF
• [Momany et al., 2008] Momany, M., Pan, F. and R. Malmberg. (2008). Evolution and conserved domains of the septins. In The Septins (eds. P. Hall, H. Russell and J. Pringle), John Wiley and Sons Ltd., in press.
  Download PDF

2007

• [Zhao et al., 2007a] Zhao, J., Che, D., and Cai, L. (2007) Comparative pathway annotation with protein-DNA interaction and operon information via graph tree decomposition, Proceedings of Pacific Symposium on Biocomputing (PSB 2007), 12:496-507,
  Download PDF
• [Che et al., 2007] Che, D., Zha, J., Xu, Y., and Cai, L. (2007) Operon prediction in microbial genomes using decision tree approach, Proceedings of IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB 2007), pp 135-142, also to appear in International Journal of Information Technology and Intelligent Computing.
  Download PDF
• [Zhao et al,. 2007b] Zhao, J., Che, D., and Cai, L. (2007) Comparative pathway prediction with structural genomic information via a unified graph Model, Proceedings of 2007 International Symposium on Bioinformatics Research and Applications (ISBRA 2007), pp 627-637.
  Download PDF
• [Huang et al,. 2007] Huang, X., Hood, E., and Cai, L. (2007) Protein tertiary structure prediction by protein threading: a survey, Plant Biotechnology Journal, to appear.
  Download PDF
• [Cai et al., 2007] Cai, L., Fellows, M., Juedes, and D., Rosamond, F. (2007) The complexity of polynomial-time approximation, Theory of Computing Systems (formerly Mathematical Systems Theory), Vol 41, No 3, pp. 459-477.
  Download PDF
• [Pan et al., 2007] Pan, F., Malmberg, R., Momany, M. (2007). Evolution of the septins: orthology across kingdoms and identification of new motifs. BMC Evolutionary Biology 7:103.
  Download PDF
• [Pan et al., 2007a] Pan F., Che D., Momany M., Cai L. and Malmberg R.L. (2007) Protein co-evolution and its applications in residue contact prediction, manuscript.
  Download PDF

2006

• [Liu et al., 2006a] Liu, C., Yan, B., Song, Y., Xu, Y., and Cai, L. (2006) Tag-based blind PTM identification with point process model, Proceedings of International Symposium on Intelligent Systems for Molecular Biology (ISMB 2006), Fortaleza, Brazil, also in Bioinformatics, Vol 22, No 14, (with), pp. 307-313, 2006.
  Download PDF
• [Song et al., 2006a] Song, Y., Liu, C., Huang, X., Malmberg, R., Xu, Y., and Cai, L. (2006) Efficient parameterized algorithms for biopolymer structure-sequence alignment", IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol 3, No. 4, pp. 423-431.
  Download PDF
• [Liu et al., 2006b] Liu, C., Song, Y., Hu, P., Malmberg, R., and Cai, L. (2006) Efficient annotation of non-coding RNA structures including pseudoknots via automated filters, Proceedings of Life Science Society Computational Systems Biology Conference (CSB 2006), Palo Alto, California, pp. 99-110.
  Download PDF
• [Xu et al., 2006] Xu, Y., Liu, Z., Cai, L., and Xu, D. (2006) Protein structure prediction by protein threading, in Computational Methods for Protein Structure Prediction and Modeling, Vols I&II, (eds. Xu, Y., Xu, D., and Liang, J.), 389-430, Springer.
  Download PDF
• [Zhao et al., 2006a] Zhao, J., Malmberg, R., and Cai, L. (2006) Rapid ab initio RNA folding including pseudoknots via graph tree decomposition, Proceedings of the 6th Workshop on Algorithms in Bioinformatics (WABI 2006), Lecture Notes in Bioinformatics 4175, Zurich, Switzerland, pp. 262-273.
  Download PDF
• [Song et al., 2006b] Song, Y., Liu, C., Malmberg, R., and Cai, L. (2006) Phylogenetic network inferences through efficient haplotyping, Proceedings of Workshop on Algorithms in Bioinformatics (WABI 2006), Lecture Notes in Bioinformatics 4175, Zurich, Switzerland, pp. 68-79.
  Download PDF
• [Huang and Cai, 2006] Huang, X. and Cai, L. (2006) Fixed-parameter approximation: conceptual framework and approximability results, Proceedings of the 2nd International Workshop on Parameterized and Exact Computation, Zurich, Switzerland, Lecture Notes in Computer Science 4169, pp. 96-108.
  Download PDF
• [Song et al., 2006c] Song, Y., Liu, C., Malmberg, R., He, C., and Cai, L. (2006) Memory efficient alignment between RNA sequences and stochastic grammar models of pseudoknots, International Journal of Bioinformatics Research and Applications, Vol. 2, No. 3, pp. 289-304.
  Download PDF
• [Zhao et al., 2006b] Zhao, J., Malmberg, R., and Cai, L. (2006) Learning the parameters of stochastic grammar models for RNA structures with pseudoknots, Proceeding of IEEE International Conference on Granular Computing (IEEE GrC 2006), Atlanta, pp. 170-175.
  Download PDF
• [Liu et al., 2006] Liu, C., Song, Y., Yan, B., Xu, Y., and Cai, L. (2006) Fast de novo peptide sequencing and spectral alignment via tree decomposition, Proceedings of Pacific Symposium on Biocomputing (PSB 2006), pp. 255-266, Hawaii.
  Download PDF

2005

• [Song et al., 2005a] Song, Y., Liu, C.,, Malmberg, R., Pan, F., and Cai, L., (2005) Tree decomposition-based fast RNA pseudoknot search in genomes, Proceedings of IEEE Computer Society Computational Systems Bioinformatics Conference, (CSB 2005), pp. 223-234, Palo Alto.
  Download PDF
• [Liu et al., 2005a] Liu, C., Song, Y., Malmberg, R., and Cai, L. (2005) Profiling and searching for RNA pseudoknot structure in genomes, Transactions on Computational Systems Biology 2: pp. 37-47.
  Download PDF
• [Che et al., 2005] Che, D., Jensen, S., Cai, L., Liu, J.S. (2005) BEST: Binding-site estimation suite of tools, Bioinformatics 21(12): pp. 2909-2911.
  Download PDF
• [Song et al., 2005b] Song, Y., Liu, C., Huang, X., Malmberg, R., Xu, Y., and Cai, L. (2005) Efficient parameterized algorithms for biopolymer structure-sequence alignment, Proceedings of Workshop on Algorithms in Bioinformatics (WABI 2005), Mallorca, Spain, Lecture Notes in Bioinformatics 3692: pp. 376-388.
  Download PDF
• [Song et al., 2005c] Song, Y., Zhao, J., Liu, C., Liu, K., Malmberg, R., and Cai, L. (2005) RNA structural homology search with a succinct stochastic grammar model, Journal of Computer Science and Technology Vol.20, No.4, Special Issue in Bioinformatics, pp. 454-464.
  Download PDF
• [Liu et al., 2005b] Liu, C., Song, Y., Malmberg, R., and Cai, L. (2005) Profiling and searching for RNA pseudoknot structure in genomes, Proceedings of International Workshop in Bioinformatics Research and Applications (IWBRA 2005), Lecture Notes in Computer Science 3515: pp 968-975.
  Download PDF