Russell S. Schwartz-Department of Biological Sciences - Carnegie Mellon University

Russell S. Schwartz

Professor

Address:
654B Mellon Institute
Department of Biological Sciences
Carnegie Mellon University
4400 Fifth Avenue
Pittsburgh, PA 15213
Phone: 412-268-3971
Fax: 412-268-7129

Education

Ph.D., Computer Science, Massachusetts Institute of Technology
Postdoctoral Appointment, Massachusetts Institute of Technology

Research

One major interest of my group is the analysis of genetic variations, with specific application to inference of population subgroups and phylogenetics.  We have focused for a number of years on the analysis of single nucleotide polymorphism (SNP) data and how they can help us understand the formation of human population subgroups and our history as a species as well as assist us in identifying correlations between genotype and phenotype.  Our work includes basic theory on models and algorithms for these inference problems as well as application to studies of large-scale variation patterns in the human genome.  We have recently extended this work into examination of the phylogenetics of tumor development.  Our hope is to use novel phylogeny inference methods to understand patterns of progression of cancers so as to better identify clinically significant cancer sub-types, markers of cancer progression, and possible novel therapeutic targets.

Our other major direction is modeling and simulation of biological systems, particularly self-assembly systems.  Self-assemblies systems are ubiquitous in biology and essential to nearly every biological function, yet they are difficult to analyze either experimentally or theoretically.  We seek to address these problems by developing and applying stochastic simulation methods for complex self-assemblies.  Our lab works in part on theoretical issues in the development of accurate and efficient simulation of self-assemblies and in part on the application of these methods to specific systems of interest, most prominently virus capsid assembly.  A recent focus of ours has been better understanding how models must be adapted to realistically model assembly in living cells versus the test tube environment in which most available data is gathered.

Publications

G.R. Smith, L. Xie, B. Lee, and R. Schwartz.  “Applying cellular crowding models to simulations of capsid assembly in vitro.”  Biophysical Journal, in press, 2013.

M.-C. Tsai, G. Blelloch, R. Ravi, and R. Schwartz.  “Coalescent-based Method for Learning Parameters of Admixture Events from Large-Scale Genetic Variation Data,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, in press, 2013.

A. Subramanian, S. Shackney, and R. Schwartz.  “Novel multi-sample scheme for inferring phylogenetic markers from whole genome tumor profiles.”  IEEE/ACM Transactions on Computational Biology and Bioinformatics, in press, 2013.

C. Tan, S. Saurabh, M. Bruchez, R. Schwartz, and P. LeDuc. “Molecular crowding shapes gene expression in synthetic cellular nanosystems.”  Nature Nanotechnology, 8(8):602-608, 2013.

S. A. Chowdhury, S. E. Shackney, K. Heselmeyer-Haddad, T. Ried, A. A. Schäffer, R. Schwartz.  “Phylogenetic analysis of multiprobe fluorescence in situ hybridization data from tumor cell populations.” Bioinformatics (proceedings issue for ISMB 2013), 29(13):i189-i198, 2013.

D. Catanzaro, R. Ravi, and R. Schwartz.  “A mixed integer linear programming model to reconstruct phylogenies from single nucleotide polymorphism haplotypes under the maximum parsimony criterion.”  Algorithms for Molecular Biology, 8:3, 2013.

K. Heselmeyer-Haddad, L. Y. Berroa Garcia, A. Bradley, C. Ortiz-Melendez, W.-J. Lee, R. Christensen, S. A. Prindiville, K. A. Calzone, P. W. Soballe, Y. Hu, S. A. Chowdhury, R. Schwartz, A. A. Schäffer, and T. Ried. “Single-cell genetic analysis of ductal carcinoma in situ and invasive breast cancer reveals enormous tumor heterogeneity, yet conserved genomic imbalances and gain of MYC during progression.” American Journal of Pathology, 181(11):1807-1822, 2012.

M.-C. Tsai, G. Blelloch, R. Ravi, and R. Schwartz.  “Coalescent-based method for learning parameters of admixture events from large-scale genetic variation data.”  ACM Conference on Computational Biology and Biomedicine (ACM-BCB), 90-97, 2012.

L. Xie, G. Smith, X. Feng, and R. Schwartz.  “Surveying capsid assembly pathways through simulation-based data fitting.” Biophysical Journal, 103:1545-1554, 2012.

W. C. Ruder, C.-P. D. Hsu, B. D. Edelman, R. Schwartz, and P. R. LeDuc “Biological colloid engineering: self-assembly of dipolar ferromagnetic chains in a functionalized biogenic ferrofluid.”  Applied Physics Letters, 101:063701, 2012.

A. Subramanian, S. Shackney, and R. Schwartz.  “Novel multi-sample scheme for inferring phylogenetic markers from whole genome tumor profiles.”  Lecture Notes in Computer Science 7292 (Proc. International Symposium on Bioinformatics Research and Applications), 250-262, 2012.

A. Subramanian, S. Shackney, and R. Schwartz.  “Inference of tumor phylogenies from genomic assays on heterogeneous samples.” Journal of Biomedicine and Biotechnology, 2012:798812, 2012.

H. Kuwahara and R. Schwartz.  “Stochastic steady state gain in a gene expression process with mRNA degradation control.” Journal of the Royal Society Interface, 9:1589-1598, 2012. (published online ahead of print: doi:10.1098/rsif.2011.0757 1742-5662)

B. Lee, P. R. LeDuc, and R. Schwartz.  “Three-dimensional stochastic off-lattice model of binding chemistry in crowded environments.” PLoS One, 7(1): e30131, 2012.

N. S. Wren, R. Schwartz, and K. N. Dahl.  “Modeling nuclear blebs in a nucleoskeleton of independent filament networks.” Cellular and Molecular Bioengineering, 5(1):73-81, 2012.

C. E. Tsourakakis, R. Peng, M. A. Tsiarli, G. L. Miller, and R. Schwartz.  “Approximation algorithms for speeding up dynamic programming and denoising aCGH data.” Journal of Experimental Algorithmics, 16:1.8, 2011.

Wren NS, Schwartz R, Dahl KN. Modeling nuclear blebs in a nucleoskeleton of independent filament networks. Cellular and Molecular Bioengineering, accepted for publication, 2011.

Misra N, Blelloch G, Ravi R, Schwartz R. An optimization-based sampling scheme for phylogenetic trees. Journal of Computational Biology, in press, 2011. (extended version of RECOMB 2011 conference paper)

Lee B, LeDuc PR, Schwartz R. Unified regression model of binding equilibria in crowded environments. Scientific Reports, 1:97, 2011.

Subramanian A, Shackney S, Schwartz R. Inference of tumor phylogenies from genomic assays on heterogeneous samples. Proceedings of the ACM Conference on Bioinformatics and Computational Biology, 2011.

Tsai MC, Blelloch G, Ravi R, Schwartz R. A consensus-tree approach for reconstructing human evolutionary history and identifying population substructure. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 8(4):918-928, 2011. (extended version of ISBRA 2010 conference paper)

Kang J, Steward R, Schwartz R, Leduc PR, Puskar K. Controlled response of actin filament networks under cyclic stress through a coarse grained Monte Carlo model. Journal of Theoretical Biology, 274:109-119, 2011.

Misra N, Blelloch G, Ravi R, and Schwartz R.  An optimization-based sampling scheme for phylogenetic trees. Proc. International Conference on Research in Computational Molecular Biology (RECOMB 2011), 252-266, 2011.

Miller GL, Peng R, Schwartz R, and Tsourakakis C.  Approximate dynamic programming using halfspace queries and multiscale Monge decomposition. ACM Symposium on Discrete Algorithms (SODA2011), 1675-1682, 2011.

Misra N, Ravi R and Schwartz R. Generalized Buneman pruning for inferring the most parsimonious multi-state phylogeny.  Journal of Computational Biology, 18(3):445-457, 2011. (extended version of RECOMB 2010 conference paper).

Kumar MS and Schwartz R. A parameter estimation technique for stochastic self-assembly systems and its application to human papillomavirus self-assembly. Physical Biology, 7:045005, 2010.

Tolliver D, Tsourakakis C, Subramanian A, Shackney S, Schwartz R. Robust unmixing of tumor states in array comparative genomic hybridization data. Bioinformatics (Proceedings Issue for Intelligent Systems for Molecular Biology (ISMB 2010)), 26(12):i106-i114, 2010.

Lancia G, Rizzi R, Schwartz R. Tiling Binary Matrices in Haplotyping: Complexity, Models and Algorithms. Proceedings of the Prague Stringology Conference (PSC 2010), pp. 89-102, 2010.

Schwartz R and Shackney S. Applying unmixing to gene expression data for tumor phylogeny inference. BMC Bioinformatics, 11:42, 2010.

Gong H, Guo Y, Linstedt AD and Schwartz R. Discrete, continuous, and stochastic models of protein sorting in the Golgi. Physical Review E, 81(1):011914, 2010.