Ehud Shapiro

Dr. Ehud Shapiro


Research Focus & Metrics

Academic Career Length

29Years (1998-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
28 April 2004 in Nature
Verified
Journal Article
Closed access
PDF file
YBYaakov Benenson
Yaakov Benenson
BGBinyamin Gil
Binyamin Gil
UBUri Ben-Dor
Uri Ben-Dor
RARivka Adar
Rivka Adar
ESEhud Shapiro
Ehud Shapiro

22 November 2001 in Nature
Verified
Journal Article
Closed access
PDF file
YBYaakov Benenson
Yaakov Benenson
TPTamar Paz-Elizur
Tamar Paz-Elizur
RARivka Adar
Rivka Adar
EKEhud Keinan
Ehud Keinan
ZLZvi Livneh
Zvi Livneh
ESEhud Shapiro
Ehud Shapiro

24 February 2003 in Proceedings of the National Academy of Sciences
Verified
Journal Article
Closed access
PDF file
YBYaakov Benenson
Yaakov Benenson
RARivka Adar
Rivka Adar
TPTamar Paz-Elizur
Tamar Paz-Elizur
ZLZvi Livneh
Zvi Livneh
ESEhud Shapiro
Ehud Shapiro
The unique properties of DNA make it a fundamental building block in the fields of supramolecular chemistry, nanotechnology, nano-circuits, molecular switches, molecular devices, and molecular computing. In our recently introduced autonomous molecular automaton, DNA molecules serve as input, output, and software, and the hardware consists of DNA restriction and ligation enzymes using ATP as fuel. In addition to information, DNA stores energy, available on hybridization of complementary strands or hydrolysis of its phosphodiester backbone. Here we show that a single DNA molecule can provide both the input data and all of the necessary fuel for a molecular automaton. Each computational step of the automaton consists of a reversible software molecule/input molecule hybridization followed by an irreversible software-directed cleavage of the input molecule, which drives the computation forward by increasing entropy and releasing heat. The cleavage uses a hitherto unknown capability of the restriction enzyme FokI, which serves as the hardware, to operate on a noncovalent software/input hybrid. In the previous automaton, software/input ligation consumed one software molecule and two ATP molecules per step. As ligation is not performed in this automaton, a fixed amount of software and hardware molecules can, in principle, process any input molecule of any length without external energy supply. Our experiments demonstrate 3 × 1012 automata per μl performing 6.6 × 1010 transitions per second per μl with transition fidelity of 99.9%, dissipating about 5 × 10−9 W/μl as heat at ambient temperature.

28 October 2005 in PLOS Computational Biology
Verified
Journal Article
Open access
PDF file
DFDan Frumkin
Dan Frumkin
AWAdam Wasserstrom
Adam Wasserstrom
SKShai Kaplan
Shai Kaplan
UFUriel Feige
Uriel Feige
ESEhud Shapiro
Ehud Shapiro
What is the lineage relation among the cells of an organism? The answer is sought by developmental biology, immunology, stem cell research, brain research, and cancer research, yet complete cell lineage trees have been reconstructed only for simple organisms such as Caenorhabditis elegans. We discovered that somatic mutations accumulated during normal development of a higher organism implicitly encode its entire cell lineage tree with very high precision. Our mathematical analysis of known mutation rates in microsatellites (MSs) shows that the entire cell lineage tree of a human embryo, or a mouse, in which no cell is a descendent of more than 40 divisions, can be reconstructed from information on somatic MS mutations alone with no errors, with probability greater than 99.95%. Analyzing all ~1.5 million MSs of each cell of an organism may not be practical at present, but we also show that in a genetically unstable organism, analyzing only a few hundred MSs may suffice to reconstruct portions of its cell lineage tree. We demonstrate the utility of the approach by reconstructing cell lineage trees from DNA samples of a human cell line displaying MS instability. Our discovery and its associated procedure, which we have automated, may point the way to a future “Human Cell Lineage Project” that would aim to resolve fundamental open questions in biology and medicine by reconstructing ever larger portions of the human cell lineage tree. The human body is made of about 100 trillion cells, all of which are descendants of a single cell, the fertilized egg. The quest to understand their path of descent, called a cell lineage tree, is shared by many branches of biology and medicine, including developmental biology, immunology, stem cell research, brain research, and cancer research. So far, science has been able to determine the cell lineage tree of tiny organisms only, worms with a thousand cells or so. Our team has discovered that the mutations accumulated in each cell in our body during its normal development from the zygote carry sufficient information to reconstruct, in principle, cell lineage trees for large organisms, including humans. Inspired by this discovery, we developed an automated procedure for the reconstruction of cell lineage trees from DNA samples. A direct application of these results may include the analysis of the development of cancer. The results may also inspire a future “Human Cell Lineage Project,” whose aim would be to reconstruct an entire human cell lineage tree.

16 December 2013 in Biotechnology for Biofuels
Verified
Journal Article
Open access
PDF file
YVYael Vazana
Yael Vazana
YBYoav Barak
Yoav Barak
TUTamar Unger
Tamar Unger
YPYoav Peleg
Yoav Peleg
MSMelina Shamshoum
Melina Shamshoum
Edward BayerEdward Bayer
Edward Bayer
Select cellulolytic bacteria produce multi-enzymatic cellulosome complexes that bind to the plant cell wall and catalyze its efficient degradation. The multi-modular interconnecting cellulosomal subunits comprise dockerin-containing enzymes that bind cohesively to cohesin-containing scaffoldins. The organization of the modules into functional polypeptides is achieved by intermodular linkers of different lengths and composition, which provide flexibility to the complex and determine its overall architecture.

23 June 2004 in Proceedings of the National Academy of Sciences
Verified
Journal Article
Closed access
PDF file
RARivka Adar
Rivka Adar
YBYaakov Benenson
Yaakov Benenson
GLGregory Linshiz
Gregory Linshiz
ARAmit Rosner
Amit Rosner
NTNaftali Tishby
Naftali Tishby
ESEhud Shapiro
Ehud Shapiro
Stochastic computing has a broad range of applications, yet electronic computers realize its basic step, stochastic choice between alternative computation paths, in a cumbersome way. Biomolecular computers use a different computational paradigm and hence afford novel designs. We constructed a stochastic molecular automaton in which stochastic choice is realized by means of competition between alternative biochemical pathways, and choice probabilities are programmed by the relative molar concentrations of the software molecules coding for the alternatives. Programmable and autonomous stochastic molecular automata have been shown to perform direct analysis of disease-related molecular indicators in vitro and may have the potential to provide in situ medical diagnosis and cure.