National Center for Biotechnology Information (NCBI/NLM/NIH), Bethesda,
MD, U.S.A.
Postdoctoral Research Fellow, August 2004 – July 2005
Advisor: Dr. Teresa Przytycka
Ph.D
University of Texas at Dallas, Richardson, TX, U.S.A.
Ph.D. in Computer Science, August 2004
Thesis: Approximation Algorithms for Single-Sink Edge Installation
Problems and Other Graph Problems
Advisor: Prof. Balaji Raghavachari
M.S.
University of Texas at Dallas, Richardson, TX, U.S.A.
M.S. in Computer Science, December 2000
Specialization: Networks and Telecommunications
B.E.
University of Madras, Chennai, INDIA
B.E. in Computer Science and Engineering, April 1998
Postdoctoral Research Associate, National Institutes of Health (NIH) National Center for Biotechnology Information (NCBI/NLM), Bethesda, MD,
USA, 2005 - present
Studied
functional interactions in E. coli and yeast on a genome-wide scale
to understand evolutionary traits of proteins from various pathways and
cellular systems.
Investigated protein interaction networks at the
sequence, structure and network level to identify interacting domains based
on sequence co-evolution.
Developed novel methods to perform a comparative
analysis of large-scale genomic and proteomic data sets, and predict protein
and domain interactions.
Postdoctoral Research Fellow
,National Institutes of Health (NIH) National Center for Biotechnology Information (NCBI/NLM), Bethesda, MD,
USA, 2004 - 2005
Used co-evolution of protein
sequences to understand and predict protein-protein interactions.
Designed and developed an
algorithm, COCO-CL, for hierarchical clustering of homology relations based on
correlation of evolutionary histories of individual genes.
Designed
5/4-approximation algorithm for minimum cardinality 2-edge connectivity problem.
August 2000 - June 2001 Software Engineer Westwave Communications, Richardson, TX, USA
* Designed and developed of variants of Call Forwarding Services (based on
GR-580 and Bellcore standards) * Designed requirements and call flows for Call Waiting Service
* Designed and developed Call Agent for testing Session Control and Trigger
Management subsystem
* Part of a team that developed TimesTen database accessors
May 1998 - August 1999 Database Engineer P’Four Software and Marketing Services Chennai, INDIA
* Designed Database Schemas – ER diagrams and Normalization
* Performed data requirements and validation.
November 1997 - March 1998 Intern Nestle (INDIA) Limited Chennai, INDIA
“The Effects of Topology of Evolutionary Tree on Predicting Protein
Interaction Specificity,” Department of Computer Science, University of
Maryland, College Park, December 2004.
“The Effects of Topology of Evolutionary Tree on Predicting Protein
Interaction Specificity,” Knots in Washington XIX: Topology in Biology,
Georgetown University, Washington D.C., November 2004.
“Protein Folding in Hydrophobic-Hydrophilic Model,” National Center for
Biotechnology Information (NCBI), National Institutes of Health (NIH), Bethesda,
March 2004.
“Approximation Algorithms for the Capacitated Minimum Spanning Tree Problem
and its Variants in Network Design,” Dept. of Computer Science, University of
Maryland, College Park, April 2003.
“Leave No Stone Unturned: Improved Approximation Algorithms for
Degree-Bounded Minimum Spanning Trees,” DIMACS Workshop on Geometric
Optimization, New Jersey, May 2003.
“The Traveling Salesman Problem,” Dept. of Mathematics and Computer
Science, Hobart and William Smith Colleges, Geneva, New York, March 2004.
“The Traveling Salesman Problem,” Dept. of Mathematics, Statistics and
Computer Science, State University of New York (SUNY), Oneonta, New York, March
2004.
“Theory and Practice: Capacitated Minimum Spanning Trees,” Department of
Computer Science, University of Texas at Dallas, Texas, March 2003.
CONFERENCE PRESENTATIONS
"Co-evolutionary analysis of domains in interacting proteins reveals
insights into domain-domain interactions mediating protein-protein
interactions," 9th Annual Computational Genomics Conference, October 2006.
"Predicting Protein-Protein Interaction by Searching Evolutionary Tree
Automorphism Space," 13th Annual International Conference on Intelligent
Systems for Molecular Biology (ISMB), June 2005.
“A 5/4-Approximation Algorithm for Minimum 2-Edge-Connectivity,” 14th
Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2003.
“Leave No Stone Unturned: Improved Approximation Algorithms for
Degree-Bounded Minimum Spanning Trees,” DIMACS Workshop on Geometric
Optimization, May 2003.
National Institutes of Health Post-doctoral Fellowship, 2004 – 2005.
Texas Public Educational Grant, 2001-2004.
University of Texas at Dallas Engineering and Computer Science Special
Fellowship, 2002.
University of Texas at Dallas Doctoral Scholarship, 2001-2004.
IBM Student Travel Award to attend Symposium on Discrete Algorithms (SODA),
2003.
DIMACS Travel Grant to attend Workshop on Geometric Optimization, 2003.
Nominated for the Best Paper Award, PDCS 2004.
PROFESSIONAL ACTIVITIES
Member
ISCB
ACM
IEEE
Reviewer
Journals: Bioinformatics, Pattern Recognition Letters, IEEE/ACM
Transactions on Computational Biology and Bioinformatics, IEEE Transactions on NanoBioscience, Networks, Discrete and Computational Geometry, Journal of Graph
Algorithms and Applications.