Igor Ulitsky – CV September 2016

Total Page:16

File Type:pdf, Size:1020Kb

Igor Ulitsky – CV September 2016 Igor Ulitsky – CV September 2016 Date of birth: Aug 26, 1980 (St. Petersburg, Russia) Marital Status: Married+4 Citizenship: Israeli Mailing address: Department of Biological Regulation, Weizmann Institute of Science, Rehovot, Israel 76100 Email: [email protected] Homepage: http://www.weizmann.ac.il/~igoru Education / Positions held 8/2013- Senior Scientist, Department of Biological Regulation, Weizmann Institute of Science, Rehovot, Israel 9/2009-8/2013 Postdoctoral Fellow at the Bartel Lab, Whitehead Institute for Biomedical Research, Cambridge MA 7/2004-7/2009 Ph.D. (direct track) in Computer Science, Tel Aviv University, (awarded 5/2010) Advisor: Prof. Ron Shamir. Thesis: Algorithmic methods for integrating heterogeneous biological data for disease modeling. 2001 – 2004 B.Sc. in Computer Science (Summa Cum Laude) and Life Sciences (Summa Cum Laude), Tel Aviv University, combined program with an emphasis on Bioinformatics (double major). Fellowships and Awards 2015-2020 ERC Starting Grant award 2014-2017 Alon fellowship (“Milgat Alon”), Israel Council for Higher Education 2010-2011 EMBO long term postdoctoral fellowship 2009 Legacy Heritage Fund stem cells research fellowship 2008 Wolf prize for outstanding PhD students (a nation-wide prize) 2005-2009 Fellow, Edmond J. Safra Program in bioinformatics, Tel Aviv University 2004-2005 President and Rector's M.Sc fellowship 2005 Special excellence award, Knesset education committee and university directors committee (a nation-wide prize) 2004 B.Sc. summa cum laude Teaching Experience International schools 4th international course on the noncoding genome @Institute Curie, Paris, February 2014 EMBO practical course “‘Non-coding RNAs: From discovery to function”, Brno, July 2015 @Weizmann RNA World (w/ Prof. Rotem Sorek and Dr. Eran Hornstein) 2014/15,2015/16 Systems Biology 101 (w/ other lecturers) 2014/15,2015/16 Advanced seminar on Post-transcriptional fate of mRNAs 2013/14,2015/16 @MIT Advanced undergraduate seminars on Biological networks and Post- transcriptional fate of mRNAs 2010/2011, 2011/2012, 2012/2013 Teaching assistant @Tel-Aviv University: Computational Genomics 2006/2007, 2007/2008, 2008/2009 Analysis of Gene Expression Data, DNA Chips and Gene Networks 2006/2007 Course instructor @Tel Aviv University: Tools in Bioinformatics 2006/2007, 2007/2008, 2008/2009 Professional Activities Editorial board: Cell Reports Conference organization: EMBO workshop on “Systems Biology of Noncoding RNAs”, February 2016; 19th Israeli Bioinformatics Symposium, May 2017; Keystone Meeting on Long Noncoding RNAs, 2018 Scientific reviewer for granting agencies: European Research Council (ERC), NSF, Israeli Science Foundation, Austrian Science Fund (FWF), French National Research Agency’s (ANR), Israeli Cancer Association, The Wellcome Trust/DBT India Alliance, Cancer Research UK Program Committee: ISMB 2012, ISMB 2013/ECCB, ISMB 2014, ISMB/ECCB 2015, ISMB 2016 Journal reviewing: Nature, Science, Cell, Nature Genetics, Nature Methods, Nature Communications, Genome Research, Molecular Cell, Cell Reports, PNAS, Genome Biology, Nucleic Acids Research, RNA journal, PLoS Computational Biology, PLoS One, Bioinformatics, BMC Genomics, BMC Bioinformatics, BMC Systems Biology, Journal of Metabolic Engineering, IEEE Transactions on Computational Biology and Bioinformatics, Molecular Biology of the Cell, Molecular Biology and Evolution, Biochimie, BBA Gene Regulatory Mechanisms, DNA Research, Gene Reviewing for Conferences: RECOMB (2005, 2006, 2007, 2008), ISMB (2006, 2007, 2008, 2009), ECCB (2006), PSB (2008), RECOMB Satellite on Systems Biology (2008). Industry Experience 2012-2016 Consulting services to Kailos Genetics, Huntsville AL 2009,2011 Consulting services to NextBio, Cupertino CA 2004-2005 Computational biologist in Biolog Technologies Publications Scientific journals 1. R. Ben Tov Perry and I. Ulitsky. The functions of long noncoding RNAs in development and stem cells. Development. In press (2016) (Peer-reviewed review article). 2. I. Ulitsky. Evolution to the rescue: understanding long noncoding RNAs through comparative genomics. Nature Reviews Genetics. 17, 601–614 (2016) (Peer- reviewed review article). 3. A. Tichon, N. Gil, Y. Lubelsky, T.H. Solomon, D. Lemze, S. Itzkovitz, N. Stern- Ginossar, and I. Ulitsky. A conserved abundant cytoplasmic long noncoding RNA modulates repression by Pumilio proteins in human cells. Nature Communications, 7:12209 (2016). 4. A. Sas-Chen, M.R. Aure, L. Leibovich, … , I. Ulitsky, S. Diederichs, S. Wiemann, Z. Yakhini, V.N. Kristensen, A.L. Børresen-Dale and Y. Yarden. LIMT, a novel metastasis inhibiting lncRNA is suppressed by EGF and down-regulated in aggressive breast cancer. EMBO Molecular Medicine. 8(9):1052-64 (2016) 5. G. Housman and I. Ulitsky. Methods for distinguishing between protein-coding and long noncoding RNAs and the elusive biological purpose of translation of long noncoding RNAs. BBA – Gene Regulatory Mechanisms. 1859(1):31-40 (2016) 6. Y. Enuka, M. Lauriola, M.E. Feldman, A. Sas-Chen, I. Ulitsky, Y. Yarden. Circular RNAs are long-lived and display only minimal early alterations in response to a growth factor. Nucleic Acids Research. 44(3):1370-83. (2016) 7. K. Bahar Halpern, I. Caspi, D. Lemze, M. Levy, S. Landen, E. Elinav, I. Ulitsky, S. Itzkovitz. Nuclear retention of mRNA in mammalian tissues. Cell Reports. 13(12):2653-62 (2015) 8. S. Rabinovich, L. Adler, K. Yizhak, A. Sarver, A. Silberman, S. Agron, N. Stettner, Q. Sun, A. Brandis, D. Helbling, S. Korman, S. Itzkovitz, D. Dimmock, I. Ulitsky, SCS Nagamani, E. Ruppin, A. Erez. Diversion of aspartate in ASS1-deficient tumors fosters de novo pyrimidine synthesis. Nature. 527(7578):379-83 (2015) 9. R. Arafeh, N. Qutob, R. Emmanuel, … , I Ulitsky, GJ Mann, RA Scolyer, NK Hayward, Y. Samuels. Recurrent inactivating RASA2 mutations in melanoma. Nature Genetics. 47(12):1408-10 (2015) 10. H. Hezroni, D. Koppstein, M.G. Schwartz, A. Avrutin, D.P. Bartel, I. Ulitsky. Principles of long noncoding RNA evolution derived from direct comparison of transcriptomes in 17 species. Cell Reports. 11(7):1110-22 (2015) 11. I. Ulitsky and D.P. Bartel. “lincRNAs: Genomics, Evolution, and Mechanisms”. Cell. 154(1):26-46 (2013) 12. V. Ayeung, I. Ulitsky, S.E. McGeary and D.P. Bartel. “Beyond secondary structure: primary-sequence determinants license pri-miRNA hairpins for processing”. Cell. 152(4):844-58 (2013) 13. I. Ulitsky, A. Shkumatava, C. Jan, A.O. Subtelny, D. Koppstein, H. Sive and D.P. Bartel. “Extensive alternative polyadenylation during zebrafish development”. Genome Research 22:2054-2066 (2012) 14. I. Ulitsky*, A. Shkumatava*, C. Jan, H. Sive and D.P. Bartel. “Conserved Function of lincRNAs in Vertebrate Embryonic Development despite Rapid Sequence Evolution”. Cell 147(7):1537-50 (2011). Highlighted in Nature Reviews Genetics and Faculty of 1000. (* - equal contribution) 15. L.C. Laurent, I. Ulitsky, I. Slavin, H. Tran, A. Schork, R. Morey, C. Lynch, J.V. Harness, S. Lee, M.J. Barrero, S. Ku, M. Martynova, R. Semechkin, V. Galat, J. Gottesfeld, J.C. Izpisua Belmonte, C. Murry, H.S. Keirstead, H.S. Park, U. Schmidt, A.L. Laslett, F.J. Muller, C.M. Nievergelt, R. Shamir and J.F. Loring. “Dynamic changes in the copy number of pluripotency and cell proliferation genes in human ESCs and iPSCs during reprogramming and time in culture”. Cell Stem Cell 3(1) 106- 118 (2011) 16. L. Marom, I. Ulitsky, Y. Cabilly, R. Shamir and O. Elroy-Stein. “A point mutation in translation initiation factor eIF2B leads to function- and time-specific changes in brain gene expression”. PLoS One 6(10):e26992 (2011) 17. T.Elkan-Miller, I. Ulitsky, R. Hertzano, A. Rudnicki, A.A. Dror, D.R. Lenz, R. Elkon, M. Irmler, J. Beckers, R. Shamir and K.B. Avraham. “Integration of Proteomics, Transcriptomics and MicroRNA Analysis Reveals Novel MicroRNA Regulation of Targets in the Mammalian Inner Ear”. PLoS One 6(4):e18195 (2011) 18. I. Ulitsky, L.C. Laurent and R. Shamir. “Towards computational prediction of microRNA function and activity”. Nucleic Acids Research 38(15):e160 (2010) 19. I. Ulitsky, A. Krishnamurthy, R.M. Karp and R. Shamir. “DEGAS: de novo discovery of dysregulated pathways in human diseases”. PLoS One 5(10):e13367 (2010) 20. P.S. Aguilar, F. Fröhlich, M. Rehman, M. Shales, I. Ulitsky, A. Olivera-Couto, H. Braberg, R. Shamir, P. Walter, M. Mann, C.S. Ejsing, N.J. Krogan, T.C. Walther. “A Plasma Membrane E-MAP Reveals Links Between the Eisosome, Sphingolipid Metabolism and Endosomal Trafficking”. Nature Structural and Molecular Biology 17(7):901-8 (2010) 21. I. Ulitsky, A. Maron-Katz, S. Shavit, D. Sagir, C. Linhart, R. Elkon, A. Tanay, R. Sharan, Y. Shiloh and R. Shamir. “Expander: From Expression Microarrays to Networks and Functions”. Nature Protocols 5:303-322 (2010) 22. S. Abraham, S.D. Sheridan, L.C. Laurent, K. Albert, C. Stubban, I. Ulitsky, B. Miller, J.F. Loring, R.R. Rao. “Propagation of human embryonic and induced pluripotent stem cells in an indirect co-culture system”. Biochemical and Biophysical Research Communications 393:211-216 (2010) 23. G.H. Romano, Y. Gurevich, O. Lavi, I. Ulitsky, R. Shamir and M. Kupiec. “Dissection of the Complex Genetic Network Determining Natural Genetic Variability”. Molecular System Biology 6:346 (2010) 24. I. Ulitsky, N.J. Krogan and R. Shamir. “Towards accurate imputation of quantitative genetic interactions”. Genome Biology 10:R140 (2009) 25. I. Ulitsky and R. Shamir. “Identifying functional modules using expression profiles and confidence-scored protein
Recommended publications
  • Bonnie Berger Named ISCB 2019 ISCB Accomplishments by a Senior
    F1000Research 2019, 8(ISCB Comm J):721 Last updated: 09 APR 2020 EDITORIAL Bonnie Berger named ISCB 2019 ISCB Accomplishments by a Senior Scientist Award recipient [version 1; peer review: not peer reviewed] Diane Kovats 1, Ron Shamir1,2, Christiana Fogg3 1International Society for Computational Biology, Leesburg, VA, USA 2Blavatnik School of Computer Science, Tel Aviv University, Tel Aviv, Israel 3Freelance Writer, Kensington, USA First published: 23 May 2019, 8(ISCB Comm J):721 ( Not Peer Reviewed v1 https://doi.org/10.12688/f1000research.19219.1) Latest published: 23 May 2019, 8(ISCB Comm J):721 ( This article is an Editorial and has not been subject https://doi.org/10.12688/f1000research.19219.1) to external peer review. Abstract Any comments on the article can be found at the The International Society for Computational Biology (ISCB) honors a leader in the fields of computational biology and bioinformatics each year with the end of the article. Accomplishments by a Senior Scientist Award. This award is the highest honor conferred by ISCB to a scientist who is recognized for significant research, education, and service contributions. Bonnie Berger, Simons Professor of Mathematics and Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology (MIT) is the 2019 recipient of the Accomplishments by a Senior Scientist Award. She is receiving her award and presenting a keynote address at the 2019 Joint International Conference on Intelligent Systems for Molecular Biology/European Conference on Computational Biology in Basel, Switzerland on July 21-25, 2019. Keywords ISCB, Bonnie Berger, Award This article is included in the International Society for Computational Biology Community Journal gateway.
    [Show full text]
  • DREAM: a Dialogue on Reverse Engineering Assessment And
    DREAM:DREAM: aa DialogueDialogue onon ReverseReverse EngineeringEngineering AssessmentAssessment andand MethodsMethods Andrea Califano: MAGNet: Center for the Multiscale Analysis of Genetic and Cellular Networks C2B2: Center for Computational Biology and Bioinformatics ICRC: Irving Cancer RResearchesearch Center Columbia University 1 ReverseReverse EngineeringEngineering • Inference of a predictive (generative) model from data. E.g. argmax[P(Data|Model)] • Assumptions: – Model variables (E.g., DNA, mRNA, Proteins, cellular sub- structures) – Model variable space: At equilibrium, temporal dynamics, spatio- temporal dynamics, etc. – Model variable interactions: probabilistics (linear, non-linear), explicit kinetics, etc. – Model topology: known a-priori, inferred. • Question: – Model ~= Reality? ReverseReverse EngineeringEngineering Data Biological System Expression Proteomics > NFAT ATGATGGATG CTCGCATGAT CGACGATCAG GTGTAGCCTG High-throughput GGCTGGA Structure Sequence Biology … Biochemical Model Validation Control X-Y- Control X+Y+ Y X Z X+Y- X-Y+ Control Control Specific Prediction SomeSome ReverseReverse EngineeringEngineering MethodsMethods • Optimization: High-Dimensional objective function max corresponds to best topology – Liang S, Fuhrman S, Somogyi (REVEAL) – Gat-Viks and R. Shamir (Chain Functions) – Segal E, Shapira M, Regev A, Pe’er D, Botstein D, KolKollerler D, and Friedman N (Prob. Graphical Models) – Jing Yu, V. Anne Smith, Paul P. Wang, Alexander J. Hartemink, Erich D. Jarvis (Dynamic Bayesian Networks) – … • Regression: Create a general model of biochemical interactions and fit the parameters – Gardner TS, di Bernardo D, Lorentz D, and Collins JJ (NIR) – Alberto de la Fuente, Paul Brazhnik, Pedro Mendes – Roven C and Bussemaker H (REDUCE) – … • Probabilistic and Information Theoretic: Compute probability of interaction and filter with statistical criteria – Atul Butte et al. (Relevance Networks) – Gustavo Stolovitzky et al. (Co-Expression Networks) – Andrea CaCalifanolifano et al.
    [Show full text]
  • Research Report 2006 Max Planck Institute for Molecular Genetics, Berlin Imprint | Research Report 2006
    MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS Research Report 2006 Max Planck Institute for Molecular Genetics, Berlin Imprint | Research Report 2006 Published by the Max Planck Institute for Molecular Genetics (MPIMG), Berlin, Germany, August 2006 Editorial Board Bernhard Herrmann, Hans Lehrach, H.-Hilger Ropers, Martin Vingron Coordination Claudia Falter, Ingrid Stark Design & Production UNICOM Werbeagentur GmbH, Berlin Number of copies: 1,500 Photos Katrin Ullrich, MPIMG; David Ausserhofer Contact Max Planck Institute for Molecular Genetics Ihnestr. 63–73 14195 Berlin, Germany Phone: +49 (0)30-8413 - 0 Fax: +49 (0)30-8413 - 1207 Email: [email protected] For further information about the MPIMG please see our website: www.molgen.mpg.de MPI for Molecular Genetics Research Report 2006 Table of Contents The Max Planck Institute for Molecular Genetics . 4 • Organisational Structure. 4 • MPIMG – Mission, Development of the Institute, Research Concept. .5 Department of Developmental Genetics (Bernhard Herrmann) . 7 • Transmission ratio distortion (Hermann Bauer) . .11 • Signal Transduction in Embryogenesis and Tumor Progression (Markus Morkel). 14 • Development of Endodermal Organs (Heiner Schrewe) . 16 • Gene Expression and 3D-Reconstruction (Ralf Spörle). 18 • Somitogenesis (Lars Wittler). 21 Department of Vertebrate Genomics (Hans Lehrach) . 25 • Molecular Embryology and Aging (James Adjaye). .31 • Protein Expression and Protein Structure (Konrad Büssow). .34 • Mass Spectrometry (Johan Gobom). 37 • Bioinformatics (Ralf Herwig). .40 • Comparative and Functional Genomics (Heinz Himmelbauer). 44 • Genetic Variation (Margret Hoehe). 48 • Cell Arrays/Oligofingerprinting (Michal Janitz). .52 • Kinetic Modeling (Edda Klipp) . .56 • In Vitro Ligand Screening (Zoltán Konthur). .60 • Neurodegenerative Disorders (Sylvia Krobitsch). .64 • Protein Complexes & Cell Organelle Assembly/ USN (Bodo Lange/Thorsten Mielke). .67 • Automation & Technology Development (Hans Lehrach).
    [Show full text]
  • Machine Learning and Statistical Methods for Clustering Single-Cell RNA-Sequencing Data Raphael Petegrosso 1, Zhuliu Li 1 and Rui Kuang 1,∗
    i i “main” — 2019/5/3 — 12:56 — page 1 — #1 i i Briefings in Bioinformatics doi.10.1093/bioinformatics/xxxxxx Advance Access Publication Date: Day Month Year Manuscript Category Subject Section Machine Learning and Statistical Methods for Clustering Single-cell RNA-sequencing Data Raphael Petegrosso 1, Zhuliu Li 1 and Rui Kuang 1,∗ 1Department of Computer Science and Engineering, University of Minnesota Twin Cities, Minneapolis, MN, USA ∗To whom correspondence should be addressed. Associate Editor: XXXXXXX Received on XXXXX; revised on XXXXX; accepted on XXXXX Abstract Single-cell RNA-sequencing (scRNA-seq) technologies have enabled the large-scale whole-transcriptome profiling of each individual single cell in a cell population. A core analysis of the scRNA-seq transcriptome profiles is to cluster the single cells to reveal cell subtypes and infer cell lineages based on the relations among the cells. This article reviews the machine learning and statistical methods for clustering scRNA- seq transcriptomes developed in the past few years. The review focuses on how conventional clustering techniques such as hierarchical clustering, graph-based clustering, mixture models, k-means, ensemble learning, neural networks and density-based clustering are modified or customized to tackle the unique challenges in scRNA-seq data analysis, such as the dropout of low-expression genes, low and uneven read coverage of transcripts, highly variable total mRNAs from single cells, and ambiguous cell markers in the presence of technical biases and irrelevant confounding biological variations. We review how cell-specific normalization, the imputation of dropouts and dimension reduction methods can be applied with new statistical or optimization strategies to improve the clustering of single cells.
    [Show full text]
  • Lecture 10: Phylogeny 25,27/12/12 Phylogeny
    גנומיקה חישובית Computational Genomics פרופ' רון שמיר ופרופ' רודד שרן Prof. Ron Shamir & Prof. Roded Sharan ביה"ס למדעי המחשב אוניברסיטת תל אביב School of Computer Science, Tel Aviv University , Lecture 10: Phylogeny 25,27/12/12 Phylogeny Slides: • Adi Akavia • Nir Friedman’s slides at HUJI (based on ALGMB 98) •Anders Gorm Pedersen,Technical University of Denmark Sources: Joe Felsenstein “Inferring Phylogenies” (2004) 1 CG © Ron Shamir Phylogeny • Phylogeny: the ancestral relationship of a set of species. • Represented by a phylogenetic tree branch ? leaf ? Internal node ? ? ? Leaves - contemporary Internal nodes - ancestral 2 CG Branch© Ron Shamir length - distance between sequences 3 CG © Ron Shamir 4 CG © Ron Shamir 5 CG © Ron Shamir 6 CG © Ron Shamir “classical” Phylogeny schools Classical vs. Modern: • Classical - morphological characters • Modern - molecular sequences. 7 CG © Ron Shamir Trees and Models • rooted / unrooted “molecular • topology / distance clock” • binary / general 8 CG © Ron Shamir To root or not to root? • Unrooted tree: phylogeny without direction. 9 CG © Ron Shamir Rooting an Unrooted Tree • We can estimate the position of the root by introducing an outgroup: – a species that is definitely most distant from all the species of interest Proposed root Falcon Aardvark Bison Chimp Dog Elephant 10 CG © Ron Shamir A Scally et al. Nature 483, 169-175 (2012) doi:10.1038/nature10842 HOW DO WE FIGURE OUT THESE TREES? TIMES? 12 CG © Ron Shamir Dangers of Paralogs • Right species distance: (1,(2,3)) Sequence Homology Caused
    [Show full text]
  • Annual Meeting 2016
    The Genetics Society of Israel Annual Meeting 2016 The Hebrew University of Jerusalem Edmond J. Safra Campus Givat Ram January 25, 2016 FRONTIERS IN GENETICS X PROGRAM MEETING ORGANIZER Target Conferences Ltd. P.O. Box 51227 Tel Aviv 6713818, Israel Tel: +972 3 5175150, Fax: +972 3 5175155 E-mail: [email protected] 79 Honorary Membership in the Genetic Society of Israel is awarded to Prof. Eliezer Lifschitz from the Technion – Israel Institute of Technology, Israel We are indebted to you for your contributions to Genetics in Israel תואר חבר כבוד מוענק בשם החברה לגנטיקה בישראל לפרופ' אליעזר ליפשיץ הטכניון מכון טכנולוגי לישראל אנו מוקירים את תרומתך למחקר בתחום הגנטיקה בישראל 2 TABLE OF CONTENTS Page Board Members .......................................................................................................... 4 Acknowledgements .................................................................................................... 4 General Information .................................................................................................. 5 Exhibitors ................................................................................................................... 6 Scientific Program ....................................................................................................... 8 Invited Speakers ....................................................................................................... 10 Poster Presentations................................................................................................
    [Show full text]
  • Personal Data Education Current Research Interests Academic
    Vitae of Ron Shamir 1 CURRICULUM VITAE Ron Shamir July 2011 Personal Data Address: Blavatnik School of Computer Science Tel Aviv University Tel Aviv, 69978 ISRAEL Telephones: Office: (03)640-5383, Assistant: (03)640-5391 Home: (08)946-6864 Facsimile: (03)640-5384 E-mail: [email protected] Web Page: http//www.cs.tau.ac.il/∼rshamir Group Web Page: http//actg.cs.tau.ac.il/ Born: Nov. 29, 1953, Jerusalem, Israel Married: Michal Oren-Shamir, September 8 1982 Children: Alon Shamir February 12 1985 Ittai Shamir April 25 1988 Yoav Shamir December 29 1993 Education University of California, Berkeley, USA (1981-1984) Ph.D., Operations Research. Advisors: Richard M. Karp and Ilan Adler Tel Aviv University (1978-1981) M.Sc. Operations Research. Advisor: Uri Yechiali (completed at U. C. Berkeley) The Hebrew University, Jerusalem (1975-1977) B.Sc. Mathematics and Physics Tel Aviv University (1973-1975) B.Sc. Mathematics and Physics (completed at the Hebrew University) Current Research Interests Bioinformatics / Computational molecular biology. Computational genomics, gene regulation, systems biology, genome rearrangements, human disease, in- tegrative analysis of heterogeneous high throughput biological data, Bioinformatics education. Design and analysis of algorithms. Algorithmic graph theory. Academic appointments Professor (2000-today) Tel Aviv University, School of Computer Science Associate professor (1995-2000) Tel Aviv University, School of Computer Science Senior Lecturer (1990-1995) Tel Aviv University, School of Mathematics, Department of Computer Science Lecturer; Alon fellow (1987-1989) Tel Aviv University, School of Mathematics, Department of Computer Science Vitae of Ron Shamir 2 Visiting appointments Visiting professor (March 2009) University of California, San Diego, Department of Computer Science and Engineering.
    [Show full text]
  • Front Matter
    Cambridge University Press 978-1-107-01146-5 - Bioinformatics for Biologists Edited by Pavel Pevzner and Ron Shamir Frontmatter More information BIOINFORMATICS FOR BIOLOGISTS The computational education of biologists is changing to prepare students for facing the complex data sets of today’s life science research. In this concise textbook, the authors’ fresh pedagogical approaches lead biology students from first principles towards computational thinking. A team of renowned bioinformaticians take innovative routes to introduce computational ideas in the context of real biological problems. Intuitive explanations promote deep understanding, using little mathematical formalism. Self-contained chapters show how computational procedures are developed and applied to central topics in bioinformatics and genomics, such as the genetic basis of disease, genome evolution, or the tree of life concept. Using bioinformatic resources requires a basic understanding of what bioinformatics is and what it can do. Rather than just presenting tools, the authors – each a leading scientist – engage the students’ problem-solving skills, preparing them to meet the computational challenges of their life science careers. PAVEL PEVZNER is Ronald R. Taylor Professor of Computer Science and Director of the Bioinformatics and Systems Biology Program at the University of California, San Diego. He was named a Howard Hughes Medical Institute Professor in 2006. RON SHAMIR is Raymond and Beverly Sackler Professor of Bioinformatics and head of the Edmond J. Safra Bioinformatics
    [Show full text]
  • Biclustering Usinig Message Passing
    Biclustering Using Message Passing Luke O’Connor Soheil Feizi Bioinformatics and Integrative Genomics Electrical Engineering and Computer Science Harvard University Massachusetts Institute of Technology Cambridge, MA 02138 Cambridge, MA 02139 [email protected] [email protected] Abstract Biclustering is the analog of clustering on a bipartite graph. Existent methods infer biclusters through local search strategies that find one cluster at a time; a common technique is to update the row memberships based on the current column member- ships, and vice versa. We propose a biclustering algorithm that maximizes a global objective function using message passing. Our objective function closely approx- imates a general likelihood function, separating a cluster size penalty term into row- and column-count penalties. Because we use a global optimization frame- work, our approach excels at resolving the overlaps between biclusters, which are important features of biclusters in practice. Moreover, Expectation-Maximization can be used to learn the model parameters if they are unknown. In simulations, we find that our method outperforms two of the best existing biclustering algorithms, ISA and LAS, when the planted clusters overlap. Applied to three gene expres- sion datasets, our method finds coregulated gene clusters that have high quality in terms of cluster size and density. 1 Introduction The term biclustering has been used to describe several distinct problems variants. In this paper, In this paper, we consider the problem of biclustering as a bipartite analogue of clustering: Given an N × M matrix, a bicluster is a subset of rows that are heavily connected to a subset of columns. In this framework, biclustering methods are data mining techniques allowing simultaneous clustering of the rows and columns of a matrix.
    [Show full text]
  • Biclustering Algorithms for Biological Data Analysis: a Survey* Sara C
    INESC-ID TECHNICAL REPORT 1/2004, JANUARY 2004 1 Biclustering Algorithms for Biological Data Analysis: A Survey* Sara C. Madeira and Arlindo L. Oliveira Abstract A large number of clustering approaches have been proposed for the analysis of gene expression data obtained from microarray experiments. However, the results of the application of standard clustering methods to genes are limited. These limited results are imposed by the existence of a number of experimental conditions where the activity of genes is uncorrelated. A similar limitation exists when clustering of conditions is performed. For this reason, a number of algorithms that perform simultaneous clustering on the row and column dimensions of the gene expression matrix has been proposed to date. This simultaneous clustering, usually designated by biclustering, seeks to find sub-matrices, that is subgroups of genes and subgroups of columns, where the genes exhibit highly correlated activities for every condition. This type of algorithms has also been proposed and used in other fields, such as information retrieval and data mining. In this comprehensive survey, we analyze a large number of existing approaches to biclustering, and classify them in accordance with the type of biclusters they can find, the patterns of biclusters that are discovered, the methods used to perform the search and the target applications. Index Terms Biclustering, simultaneous clustering, co-clustering, two-way clustering, subspace clustering, bi-dimensional clustering, microarray data analysis, biological data analysis I. INTRODUCTION NA chips and other techniques measure the expression level of a large number of genes, perhaps all D genes of an organism, within a number of different experimental samples (conditions).
    [Show full text]
  • Reconstructing Cancer Karyotypes from Short Read Data: the Half Empty and Half Full Glass Rami Eitan and Ron Shamir*
    Eitan and Shamir BMC Bioinformatics (2017) 18:488 DOI 10.1186/s12859-017-1929-9 METHODOLOGY ARTICLE Open Access Reconstructing cancer karyotypes from short read data: the half empty and half full glass Rami Eitan and Ron Shamir* Abstract Background: During cancer progression genomes undergo point mutations as well as larger segmental changes. The latter include, among others, segmental deletions duplications, translocations and inversions.The result is a highly complex, patient-specific cancer karyotype. Using high-throughput technologies of deep sequencing and microarrays it is possible to interrogate a cancer genome and produce chromosomal copy number profiles and a list of breakpoints (“jumps”) relative to the normal genome. This information is very detailed but local, and does not give the overall picture of the cancer genome. One of the basic challenges in cancer genome research is to use such information to infer the cancer karyotype. We present here an algorithmic approach, based on graph theory and integer linear programming, that receives segmental copy number and breakpoint data as input and produces a cancer karyotype that is most concordant with them. We used simulations to evaluate the utility of our approach, and applied it to real data. Results: By using a simulation model, we were able to estimate the correctness and robustness of the algorithm in a spectrum of scenarios. Under our base scenario, designed according to observations in real data, the algorithm correctly inferred 69% of the karyotypes. However, when using less stringent correctness metrics that account for incomplete and noisy data, 87% of the reconstructed karyotypes were correct. Furthermore, in scenarios where the data were very clean and complete, accuracy rose to 90%–100%.
    [Show full text]
  • Opportunities and Obstacles for Deep Learning in Biology and Medicine
    bioRxiv preprint doi: https://doi.org/10.1101/142760; this version posted January 19, 2018. The copyright holder for this preprint (which was not certified by peer review) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under aCC-BY 4.0 International license. Opportunities and obstacles for deep learning in biology and medicine A DOI-citable preprint of this manuscript is available at https://doi.org/10.1101/142760. This manuscript was automatically generated from greenelab/deep-review@a01dd71 on January 19, 2018. Authors 1,☯ 2 3 4 Travers Ching , Daniel S. Himmelstein , Brett K. Beaulieu-Jones , Alexandr A. Kalinin , 5 2 6 7 2 Brian T. Do , Gregory P. Way , Enrico Ferrero , Paul-Michael Agapow , Michael Zietz , 8,9,10 11 12 13 Michael M. Hoffman , Wei Xie , Gail L. Rosen , Benjamin J. Lengerich , Johnny 14 15 12 16 Israeli , Jack Lanchantin , Stephen Woloszynek , Anne E. Carpenter , Avanti 17 18 19,20 21 Shrikumar , Jinbo Xu , Evan M. Cofer , Christopher A. Lavender , Srinivas C. 22 17 23 24 25 Turaga , Amr M. Alexandari , Zhiyong Lu , David J. Harris , Dave DeCaprio , 15 17,26 23 27 28 Yanjun Qi , Anshul Kundaje , Yifan Peng , Laura K. Wiley , Marwin H.S. Segler , 29 30 31 32,33,† Simina M. Boca , S. Joshua Swamidass , Austin Huang , Anthony Gitter , 2,† Casey S. Greene ☯ — Author order was determined with a randomized algorithm † — To whom correspondence should be addressed: [email protected] (A.G.) and [email protected] (C.S.G.) 1. Molecular Biosciences and Bioengineering Graduate Program, University of Hawaii at Manoa, Honolulu, HI 2.
    [Show full text]