On cycles in the transcription network of Saccharomyces cerevisiae

Jieun Jeong, Piotr Berman

    Research output: Contribution to journalArticle

    8 Citations (Scopus)

    Abstract

    Background: We investigate the cycles in the transcription network of Saccharomyces cerevisiae. Unlike a similar network of Escherichia coli, it contains many cycles. We characterize properties of these cycles and their place in the regulatory mechanism of the cell. Results: Almost all cycles in the transcription network of Saccharomyces cerevisiae are contained in a single strongly connected component, which we call LSCC (L for "largest"), except for a single cycle of two transcription factors. The fact that LSCC includes almost all cycles is well explained by the properties of a random graph with the same in- and out-degrees of the nodes. Among different physiological conditions, cell cycle has the most significant relationship with LSCC, as the set of 64 transcription interactions that are active in all phases of the cell cycle has overlap of 27 with the interactions of LSCC (of which there are 49). Conversely, if we remove the interactions that are active in all phases of the cell cycle (25% of interactions to transcription factors), the LSCC would have only three nodes and 5 edges, many fewer than expected. This subgraph of the transcription network consists mostly of interactions that are active only in the stress response subnetwork. We also characterize the role of LSCC in the topology of the network. We show that LSCC can be used to define a natural hierarchy in the network and that in every physiological subnetwork LSCC plays a pivotal role. Conclusion: Apart from those well-defined conditions, the transcription network of Saccharomyces cerevisiae is devoid of cycles. It was observed that two conditions that were studied and that have no cycles of their own are exogenous: diauxic shift and DNA repair, while cell cycle and sporulation are endogenous. We claim that in a certain sense (slow recovery) stress response is endogenous as well.

    Original languageEnglish (US)
    Article number12
    JournalBMC systems biology
    Volume2
    DOIs
    StatePublished - Jan 31 2008

    Fingerprint

    Saccharomyces Cerevisiae
    Transcription
    Yeast
    Saccharomyces cerevisiae
    Cell Cycle
    Cycle
    Cells
    Transcription factors
    Transcription Factors
    Interaction
    Transcription Factor
    DNA Repair
    Escherichia coli
    DNA
    Repair
    Topology
    Vertex of a graph
    Recovery
    Random Graphs
    Connected Components

    All Science Journal Classification (ASJC) codes

    • Molecular Biology
    • Structural Biology
    • Computer Science Applications
    • Applied Mathematics
    • Modeling and Simulation

    Cite this

    @article{2b80efddef08450c917a4236cbe76100,
    title = "On cycles in the transcription network of Saccharomyces cerevisiae",
    abstract = "Background: We investigate the cycles in the transcription network of Saccharomyces cerevisiae. Unlike a similar network of Escherichia coli, it contains many cycles. We characterize properties of these cycles and their place in the regulatory mechanism of the cell. Results: Almost all cycles in the transcription network of Saccharomyces cerevisiae are contained in a single strongly connected component, which we call LSCC (L for {"}largest{"}), except for a single cycle of two transcription factors. The fact that LSCC includes almost all cycles is well explained by the properties of a random graph with the same in- and out-degrees of the nodes. Among different physiological conditions, cell cycle has the most significant relationship with LSCC, as the set of 64 transcription interactions that are active in all phases of the cell cycle has overlap of 27 with the interactions of LSCC (of which there are 49). Conversely, if we remove the interactions that are active in all phases of the cell cycle (25{\%} of interactions to transcription factors), the LSCC would have only three nodes and 5 edges, many fewer than expected. This subgraph of the transcription network consists mostly of interactions that are active only in the stress response subnetwork. We also characterize the role of LSCC in the topology of the network. We show that LSCC can be used to define a natural hierarchy in the network and that in every physiological subnetwork LSCC plays a pivotal role. Conclusion: Apart from those well-defined conditions, the transcription network of Saccharomyces cerevisiae is devoid of cycles. It was observed that two conditions that were studied and that have no cycles of their own are exogenous: diauxic shift and DNA repair, while cell cycle and sporulation are endogenous. We claim that in a certain sense (slow recovery) stress response is endogenous as well.",
    author = "Jieun Jeong and Piotr Berman",
    year = "2008",
    month = "1",
    day = "31",
    doi = "10.1186/1752-0509-2-12",
    language = "English (US)",
    volume = "2",
    journal = "BMC Systems Biology",
    issn = "1752-0509",
    publisher = "BioMed Central",

    }

    On cycles in the transcription network of Saccharomyces cerevisiae. / Jeong, Jieun; Berman, Piotr.

    In: BMC systems biology, Vol. 2, 12, 31.01.2008.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - On cycles in the transcription network of Saccharomyces cerevisiae

    AU - Jeong, Jieun

    AU - Berman, Piotr

    PY - 2008/1/31

    Y1 - 2008/1/31

    N2 - Background: We investigate the cycles in the transcription network of Saccharomyces cerevisiae. Unlike a similar network of Escherichia coli, it contains many cycles. We characterize properties of these cycles and their place in the regulatory mechanism of the cell. Results: Almost all cycles in the transcription network of Saccharomyces cerevisiae are contained in a single strongly connected component, which we call LSCC (L for "largest"), except for a single cycle of two transcription factors. The fact that LSCC includes almost all cycles is well explained by the properties of a random graph with the same in- and out-degrees of the nodes. Among different physiological conditions, cell cycle has the most significant relationship with LSCC, as the set of 64 transcription interactions that are active in all phases of the cell cycle has overlap of 27 with the interactions of LSCC (of which there are 49). Conversely, if we remove the interactions that are active in all phases of the cell cycle (25% of interactions to transcription factors), the LSCC would have only three nodes and 5 edges, many fewer than expected. This subgraph of the transcription network consists mostly of interactions that are active only in the stress response subnetwork. We also characterize the role of LSCC in the topology of the network. We show that LSCC can be used to define a natural hierarchy in the network and that in every physiological subnetwork LSCC plays a pivotal role. Conclusion: Apart from those well-defined conditions, the transcription network of Saccharomyces cerevisiae is devoid of cycles. It was observed that two conditions that were studied and that have no cycles of their own are exogenous: diauxic shift and DNA repair, while cell cycle and sporulation are endogenous. We claim that in a certain sense (slow recovery) stress response is endogenous as well.

    AB - Background: We investigate the cycles in the transcription network of Saccharomyces cerevisiae. Unlike a similar network of Escherichia coli, it contains many cycles. We characterize properties of these cycles and their place in the regulatory mechanism of the cell. Results: Almost all cycles in the transcription network of Saccharomyces cerevisiae are contained in a single strongly connected component, which we call LSCC (L for "largest"), except for a single cycle of two transcription factors. The fact that LSCC includes almost all cycles is well explained by the properties of a random graph with the same in- and out-degrees of the nodes. Among different physiological conditions, cell cycle has the most significant relationship with LSCC, as the set of 64 transcription interactions that are active in all phases of the cell cycle has overlap of 27 with the interactions of LSCC (of which there are 49). Conversely, if we remove the interactions that are active in all phases of the cell cycle (25% of interactions to transcription factors), the LSCC would have only three nodes and 5 edges, many fewer than expected. This subgraph of the transcription network consists mostly of interactions that are active only in the stress response subnetwork. We also characterize the role of LSCC in the topology of the network. We show that LSCC can be used to define a natural hierarchy in the network and that in every physiological subnetwork LSCC plays a pivotal role. Conclusion: Apart from those well-defined conditions, the transcription network of Saccharomyces cerevisiae is devoid of cycles. It was observed that two conditions that were studied and that have no cycles of their own are exogenous: diauxic shift and DNA repair, while cell cycle and sporulation are endogenous. We claim that in a certain sense (slow recovery) stress response is endogenous as well.

    UR - http://www.scopus.com/inward/record.url?scp=41549160702&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=41549160702&partnerID=8YFLogxK

    U2 - 10.1186/1752-0509-2-12

    DO - 10.1186/1752-0509-2-12

    M3 - Article

    C2 - 18237406

    AN - SCOPUS:41549160702

    VL - 2

    JO - BMC Systems Biology

    JF - BMC Systems Biology

    SN - 1752-0509

    M1 - 12

    ER -