Colloquia and SeminarsTo join the email distribution list of the cs colloquia, please visit the list subscription page.
- Bioinformatics Forum
- BizTEC Forum
- CGGC Weekly Seminar
- Haifux, Haifa Linux Club
- Pixel Club
- Theory Seminar
Upcoming Colloquia & Seminars
The Cryptographic Lens
- Shafi Goldwasser - Colloquium Lecture
- Tuesday, 21.10.2014, 14:30
- Room 337-8 Taub Bld.
Computational Approaches in Metabolic Flux Analysis (MFA)
- Naama Tepper, Ph.D. Thesis Seminar
- Wednesday, 22.10.2014, 12:30
- Taub 601
- Prof. T. Shlomi
Cellular metabolism represents fundamental biochemical activities that enable cells to break down food nutrients, generate energy, and produce molecular building blocks required for cell replication. Metabolic processes in living cells involve thousands of enzymes, whose joint activity can be represented via metabolic networks. In these networks, nodes represent small molecules called metabolites, and edges represent biochemical reactions that transform substrate metabolites to products. A major challenge in Systems Biology and Bioinformatics is to develop methods for inferring the rate through reactions in a metabolic network (also referred to as metabolic flux) - essentially, assigning values to edges in the network. A common approach that addresses this challenge is isotope tracing. It works by feeding cells with nutrients (i.e. metabolites) that are labeled with (heavy) stable isotopes, measuring the incorporation of these isotopes within various metabolites in the network though time, and employing computational methods to interpret these metabolite labeling patterns to infer metabolic flux. Intuitively, if metabolites in the network are envisioned as a set of water pools and edges as rivers connecting the pools, isotope tracing is analogous to pouring colored water to one pool and inferring river water flows by tracking the coloring of various water pools. Considering a key observation that metabolic flux through all reactions in the network uniquely determine the labeling pattern of all metabolites, these computational methods typically search for metabolic fluxes that would give rise to metabolite labeling that optimally match experimental measurements. A major limitation of these methods is that computing metabolit labeling given a candidate flux vector is a computationally intensive task. Here, we describe a new computational method called tandemers that enables rapid simulation of metabolite labeling patterns given candidate fluxes through reactions in the network. The method is shown to provide a two-order of magnitude improvement of running time compared to state-of-the-art methods in computing special types of metabolite labeling patterns measured via a technology called tandem-mass spectrometry.The talk will provide an overview of metabolic network analysis and isotope tracing, and will assume no prior biological background.
ceClub: System Approach to Distributed Balanced Graph
- Gabi Kliot (Microsoft Research)
- Thursday, 23.10.2014, 11:30
- Taub TBA
Balanced Graph Partitioning is a hard problem. Doing it at large scale on graphs of millions of nodes and edges is even harder. Doing it in a distributed way makes the problem even more challenging. And finally, dong it with linear or even sub linear time and space complexity may sound like pushing the limits too far. In this talk I will present our practical approach to this hard problem motivated by the systems we build and describe two algorithms that solve it in two different settings. The first operates on a static graph where nodes arrive one by one in a streaming fashion. The second operates on a dynamic, constantly changing graph with random access to nodes and edges. I will also describe how those algorithms were used in two different large distributed systems that we built: Horton - distributed graph database and Orleans – distributed actor based middleware.
Gabriel Kliot obtained his PhD in Computer Science from the Technion in 2009, working on Distributed Systems and Networking. Since then he has been with Microsoft Research realizing his dream of bringing distributed computing to the masses.
When Machines Dominate Humans: The Challenges of Mining and Consuming Machine-generated Web Mail
- Yoelle Maarek - Colloquium Lecture
- Tuesday, 11.11.2014, 14:30
- Room 337-8 Taub Bld.