Computer Science Technical Reports

Permanent URI for this collection

https://hdl.handle.net/1911/94827

Browse

Browsing Computer Science Technical Reports by Author "Bandyopadhyay, Raj"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Compiling dynamic languages via typed functional languages
    (2007-10-19) Bandyopadhyay, Raj; Taha, Walid
    Dynamic languages enable rapid prototyping, while statically typed languages offer early error-detection and efficient execution. As a result, the usual practice in software development is to build a prototype in a dynamic language and then rewrite the application in C or Fortran for high performance. Our thesis is that this costly rewriting step can be avoided if we have good native code compilers for dynamic languages. To overcome the difficulties in building good native code compilers from scratch, we propose that dynamic languages can be compiled into high-performance native code executables by translating to typed functional languages and reusing existing functional language compilers. We demonstrate this approach by compiling a popular dynamic language, Python, by translating it to OCaml, a strongly typed functional language. On performing a compar tive evaluation against several available Python implementations on both Windows and Linux platforms, we obtain highly encouraging results . In this paper, we use Python as proof-of-concept to demonstrate that our approach delivers efficient native code compilers for dynamic languages. We describe how source dynamic language objects and constructs can be expressed in terms of target typed functional language data types. Finally, we present a comparative performance analysis against different Python implementations such as CPython, IronPython, PyPy and Jython to illustrate the effectiveness of our approach.
  • Thumbnail Image
    Item
    Predicting protein-ligand interactions from primary structure
    (2002-02-15) Bandyopadhyay, Raj; Matthews, K; Subramanian, D; Tan, X-X
    One of the key challenges in the post-genomic era is to understand protein-ligand interactions on a large scale. The question is: Given the primary structures of a protein and a ligand, how well can we computationally predict whether the ligand will bind to the protein? Wet laboratory experiments using combinatorial peptide screens and phage display techniques have yielded positive and negative examples of protein-ligand binding(Sparks, Zucconi, Alexandropoulos). In this paper, we model the prediction of protein-ligand interactions from primary structure as a classification problem and train naive Bayes classifiers (Mitchell) to distinguish between positive and negative examples of protein-ligand interactions. Such a predictive model can screen large numbers of potential ligands and save laboratory time and costs. We demonstrate the power of our approach in predicting interactions between SH3 domains and proline-rich ligands. We use laboratory data gathered from combinatorial peptide library screening (Sparks) of 8 diverse SH3 domains to construct a body of positive and negative examples. We learn naive Bayes models of ligand binding specificity of these SH3 domains and test them using across-validation approach. The models have prediction accuracies of 90% and higher with low false positive and negative rates. In addition, we visualize our classification model to reveal sites on both the ligand and the SH3 domain that contribute to the interaction. We use our classifiers to screen PxxPligands from Swissprot for given SH3 domains. Over 80% of these ligands are eliminated by our naive Bayes classifiers for 5 of the 8 SH3 domains considered in this paper.