Dennis Elliott Shasha

Dr. Dennis Elliott Shasha

orcid

Research Focus & Metrics

Academic Career Length

31Years (1996-Present)

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

Representative Publications

View All Publications
23 December 2010 in Genome Biology
Verified
Journal Article
Open access
PDF file
GKGabriel Krouk
Gabriel Krouk
PMPiotr Mirowski
Piotr Mirowski
YLYann LeCun
Yann LeCun
DSDennis Elliott Shasha
Dennis Elliott Shasha
GCGloria M Coruzzi
Gloria M Coruzzi
Background: Nitrate, acting as both a nitrogen source and a signaling molecule, controls many aspects of plant development. However, gene networks involved in plant adaptation to fluctuating nitrate environments have not yet been identified. Results: Here we use time-series transcriptome data to decipher gene relationships and consequently to build core regulatory networks involved in Arabidopsis root adaptation to nitrate provision. The experimental approach has been to monitor genome-wide responses to nitrate at 3, 6, 9, 12, 15 and 20 minutes using Affymetrix ATH1 gene chips. This high-resolution time course analysis demonstrated that the previously known primary nitrate response is actually preceded by a very fast gene expression modulation, involving genes and functions needed to prepare plants to use or reduce nitrate. A state-space model inferred from this microarray time-series data successfully predicts gene behavior in unlearnt conditions. Conclusions: The experiments and methods allow us to propose a temporal working model for nitrate-driven gene networks. This network model is tested both in silico and experimentally. For example, the over-expression of a predicted gene hub encoding a transcription factor induced early in the cascade indeed leads to the modification of the kinetic nitrate response of sentinel genes such as NIR, NIA2, and NRT1.1, and several other transcription factors. The potential nitrate/hormone connections implicated by this time-series data are also evaluated.

11 January 2007 in Genome Biology
Verified
Journal Article
Open access
RGRodrigo Gutierrez
Rodrigo Gutierrez
LLLaurence V Lejay
Laurence V Lejay
ADAlexis Dean
Alexis Dean
FCFrancesca Chiaromonte
Francesca Chiaromonte
DSDennis Elliott Shasha
Dennis Elliott Shasha
GCGloria M Coruzzi
Gloria M Coruzzi
Background: Carbon (C) and nitrogen (N) metabolites can regulate gene expression in Arabidopsis thaliana. Here, we use multinetwork analysis of microarray data to identify molecular networks regulated by C and N in the Arabidopsis root system. Results: We used the Arabidopsis whole genome Affymetrix gene chip to explore global gene expression responses in plants exposed transiently to a matrix of C and N treatments. We used ANOVA analysis to define quantitative models of regulation for all detected genes. Our results suggest that about half of the Arabidopsis transcriptome is regulated by C, N or CN interactions. We found ample evidence for interactions between C and N that include genes involved in metabolic pathways, protein degradation and auxin signaling. To provide a global, yet detailed, view of how the cell molecular network is adjusted in response to the CN treatments, we constructed a qualitative multinetwork model of the Arabidopsis metabolic and regulatory molecular network, including 6,176 genes, 1,459 metabolites and 230,900 interactions among them. We integrated the quantitative models of CN gene regulation with the wiring diagram in the multinetwork, and identified specific interacting genes in biological modules that respond to C, N or CN treatments. Conclusion: Our results indicate that CN regulation occurs at multiple levels, including potential post-transcriptional control by microRNAs. The network analysis of our systematic dataset of CN treatments indicates that CN sensing is a mechanism that coordinates the global and coordinated regulation of specific sets of molecular machines in the plant cell.

22 April 2013 in BMC Bioinformatics
Verified
Journal Article
Open access
PDF file
Vincenzo BonniciVincenzo Bonnici
Vincenzo Bonnici
Rosalba GiugnoRosalba Giugno
Rosalba Giugno
Alfredo PulvirentiAlfredo Pulvirenti
Alfredo Pulvirenti
DSDennis Elliott Shasha
Dennis Elliott Shasha
AFAlfredo Ferro
Alfredo Ferro
Background: Graphs can represent biological networks at the molecular, protein, or species level. An important query is to find all matches of a pattern graph to a target graph. Accomplishing this is inherently difficult (NP-complete) and the efficiency of heuristic algorithms for the problem may depend upon the input graphs. The common aim of existing algorithms is to eliminate unsuccessful mappings as early as and as inexpensively as possible. Results: We propose a new subgraph isomorphism algorithm which applies a search strategy to significantly reduce the search space without using any complex pruning rules or domain reduction procedures. We compare our method with the most recent and efficient subgraph isomorphism algorithms (VFlib, LAD, and our C++ implementation of FocusSearch which was originally distributed in Modula2) on synthetic, molecules, and interaction networks data. We show a significant reduction in the running time of our approach compared with these other excellent methods and show that our algorithm scales well as memory demands increase. Conclusions: Subgraph isomorphism algorithms are intensively used by biochemical tools. Our analysis gives a comprehensive comparison of different software approaches to subgraph isomorphism highlighting their weaknesses and strengths. This will help researchers make a rational choice among methods depending on their application. We also distribute an open-source package including our system and our own C++ implementation of FocusSearch together with all the used datasets (http://ferrolab.dmi.unict.it/ri.html). In future work, our findings may be extended to approximate subgraph isomorphism algorithms.

24 December 2021 in Science
Verified
Journal Article
Closed access
PRPawel Roszak
Pawel Roszak
JHJung-Ok Heo
Jung-Ok Heo
BBBernhard Blob
Bernhard Blob
KTKoichi Toyokura
Koichi Toyokura
YSYuki Sugiyama
Yuki Sugiyama
YHYkä Helariutta
Ykä Helariutta
Root meristem controls: The plant meristem, a small cluster of stem cells generates all of the cell types necessary for the plant’s indeterminate growth pattern. Roszak et al . use single-cell analyses to follow development from the stem cell to the enucleated cell of the phloem vasculature. In the root of the small mustard plant Arabidopsis , this process takes just over 3 days, and the developmental trajectory spans more than a dozen different cell states. A transcriptional program initially held under repressive control is released as those initial repressors dissipate. Reciprocal repression by regulators early and late in the developmental trajectory control a rapid switch in the differentiation program. —PJH

24 June 2005 in Journal of Combinatorial Designs
Verified
Journal Article
Closed access
PDF file
CCCharles J. Colbourn
Charles J. Colbourn
SMSosina S. Martirosyan
Sosina S. Martirosyan
GMGary L. Mullen
Gary L. Mullen
DSDennis Elliott Shasha
Dennis Elliott Shasha
GSGeorge B. Sherwood
George B. Sherwood
JYJoseph L. Yucas
Joseph L. Yucas

27 June 2013 in Genome Biology
Verified
Journal Article
Open access
PDF file
GKGabriel Krouk
Gabriel Krouk
JLJesse Lingeman
Jesse Lingeman
ACAmy Marshall Colon
Amy Marshall Colon
GCGloria Coruzzi
Gloria Coruzzi
DSDennis Elliott Shasha
Dennis Elliott Shasha
The goal of systems biology is to generate models for predicting how a system will react under untested conditions or in response to genetic perturbations. This paper discusses experimental and analytical approaches to deriving causal relationships in gene regulatory networks.