DOI: 10.1073/pnas.0609152103. Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns

Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns

10.1073/pnas.0609152103

Crossref journal-article

Proceedings of the National Academy of Sciences

Proceedings of the National Academy of Sciences (341)

Abstract

We describe a method based on the principle of entropy maximization to identify the gene interaction network with the highest probability of giving rise to experimentally observed transcript profiles. In its simplest form, the method yields the pairwise gene interaction network, but it can also be extended to deduce higher-order interactions. Analysis of microarray data from genes in Saccharomyces cerevisiae chemostat cultures exhibiting energy metabolic oscillations identifies a gene interaction network that reflects the intracellular communication pathways that adjust cellular metabolic activity and cell division to the limiting nutrient conditions that trigger metabolic oscillations. The success of the present approach in extracting meaningful genetic connections suggests that the maximum entropy principle is a useful concept for understanding living systems, as it is for other complex, nonequilibrium systems.

Bibliography

Lezon, T. R., Banavar, J. R., Cieplak, M., Maritan, A., & Fedoroff, N. V. (2006). Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns. Proceedings of the National Academy of Sciences, 103(50), 19033â19038.

Authors 5

Timothy R. Lezon (first)
Jayanth R. Banavar (additional)
Marek Cieplak (additional)
Amos Maritan (additional)
Nina V. Fedoroff (additional)

References 50 Referenced 209

10.1093/bioinformatics/18.4.546
10.1093/bioinformatics/16.8.707
10.1073/pnas.95.25.14863
10.1091/mbc.e04-04-0306
S Liang, S Fuhrman, R Somogyi Pac Symp Biocomput, pp. 18–29 (1998). / Pac Symp Biocomput by Liang S (1998)
10.1089/106652700750050817
10.1091/mbc.11.1.369
10.1093/bioinformatics/18.2.261
10.1126/science.1094068
10.1089/106652700750050961
10.1093/bioinformatics/18.2.287
10.1093/bioinformatics/bti062
AJ Butte, IS Kohane Pac Symp Biocomput, pp. 418–429 (2000). / Pac Symp Biocomput by Butte AJ (2000)
10.1126/science.292.5518.929
10.1073/pnas.0933416100
10.1126/science.1081900
10.1093/bioinformatics/btl363
10.1073/pnas.092576199
10.1525/9780520327474
10.1002/j.1538-7305.1948.tb01338.x
10.1103/PhysRev.106.620
10.1103/PhysRev.108.171
10.1088/0305-4470/36/3/303
10.1088/0305-4470/38/21/L01
10.1038/nature04701
10.1073/pnas.0306490101
10.1126/science.1120499
10.1103/RevModPhys.74.47
10.1016/S0959-440X(02)00335-4
10.1186/gb-2006-7-4-107
10.1186/gb-2003-4-11-233
10.1126/science.278.5338.680
10.1016/S0168-6445(03)00065-2
10.1111/j.1742-4658.2006.05201.x
JR Rohde, ME Cardenas Curr Top Microbiol Immunol 279, 53–72 (2004). / Curr Top Microbiol Immunol by Rohde JR (2004)
10.1007/s00294-005-0055-9
10.1074/jbc.270.46.27531
10.1016/S0960-9822(07)00535-0
10.1016/j.femsyr.2004.05.001
10.1111/j.1365-2958.2005.04816.x
10.1073/pnas.051494698
10.1016/S1567-1356(03)00110-7
10.1046/j.1365-2958.1998.01118.x
10.1038/nature01578
10.1016/j.bbabio.2006.05.022
10.1002/bit.260280509
10.1074/jbc.R000034200
10.1128/MCB.23.2.629-635.2003
10.1093/emboj/cdg578
10.1038/nature05020

Dates

Type	When
Created	18 years, 8 months ago (Nov. 30, 2006, 8:34 p.m.)
Deposited	3 years, 4 months ago (April 12, 2022, 3:07 p.m.)
Indexed	4 days, 14 hours ago (Aug. 20, 2025, 9:21 a.m.)
Issued	18 years, 8 months ago (Dec. 12, 2006)
Published	18 years, 8 months ago (Dec. 12, 2006)
Published Online	18 years, 8 months ago (Dec. 12, 2006)
Published Print	18 years, 8 months ago (Dec. 12, 2006)

Funders 0

None

BibTeX

@article{Lezon_2006, title={Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns}, volume={103}, ISSN={1091-6490}, url={http://dx.doi.org/10.1073/pnas.0609152103}, DOI={10.1073/pnas.0609152103}, number={50}, journal={Proceedings of the National Academy of Sciences}, publisher={Proceedings of the National Academy of Sciences}, author={Lezon, Timothy R. and Banavar, Jayanth R. and Cieplak, Marek and Maritan, Amos and Fedoroff, Nina V.}, year={2006}, month=dec, pages={19033–19038} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        20
      ]
    ],
    "date-time": "2025-08-20T13:21:30Z",
    "timestamp": 1755696090802
  },
  "reference-count": 50,
  "publisher": "Proceedings of the National Academy of Sciences",
  "issue": "50",
  "content-domain": {
    "domain": [
      "www.pnas.org"
    ],
    "crossmark-restriction": true
  },
  "published-print": {
    "date-parts": [
      [
        2006,
        12,
        12
      ]
    ]
  },
  "abstract": "<jats:p>\n            We describe a method based on the principle of entropy maximization to identify the gene interaction network with the highest probability of giving rise to experimentally observed transcript profiles. In its simplest form, the method yields the pairwise gene interaction network, but it can also be extended to deduce higher-order interactions. Analysis of microarray data from genes in\n            <jats:italic>Saccharomyces cerevisiae</jats:italic>\n            chemostat cultures exhibiting energy metabolic oscillations identifies a gene interaction network that reflects the intracellular communication pathways that adjust cellular metabolic activity and cell division to the limiting nutrient conditions that trigger metabolic oscillations. The success of the present approach in extracting meaningful genetic connections suggests that the maximum entropy principle is a useful concept for understanding living systems, as it is for other complex, nonequilibrium systems.\n          </jats:p>",
  "DOI": "10.1073/pnas.0609152103",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2006,
        12,
        1
      ]
    ],
    "date-time": "2006-12-01T01:34:54Z",
    "timestamp": 1164936894000
  },
  "page": "19033-19038",
  "update-policy": "http://dx.doi.org/10.1073/pnas.cm10313",
  "source": "Crossref",
  "is-referenced-by-count": 209,
  "title": "Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns",
  "prefix": "10.1073",
  "volume": "103",
  "author": [
    {
      "given": "Timothy R.",
      "family": "Lezon",
      "sequence": "first",
      "affiliation": [
        {
          "name": "*Department of Physics, 104 Davey Laboratory, and"
        }
      ]
    },
    {
      "given": "Jayanth R.",
      "family": "Banavar",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "*Department of Physics, 104 Davey Laboratory, and"
        }
      ]
    },
    {
      "given": "Marek",
      "family": "Cieplak",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Institute of Physics, Polish Academy of Science, Aleja Lotnikow 32/48, 02-668 Warsaw, Poland; and"
        }
      ]
    },
    {
      "given": "Amos",
      "family": "Maritan",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Dipartimento di Fisica, Consorzio Nazionale Interuniversitario per le Scienze Fisiche della Materia and Istituto Nazionale di Fisica Nucleare, Universit\u00e0 di Padova, Via Marzolo 8, 35131 Padova, Italy"
        }
      ]
    },
    {
      "given": "Nina V.",
      "family": "Fedoroff",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Biology and Huck Institutes of the Life Sciences, Pennsylvania State University, University Park, PA 16802;"
        },
        {
          "name": "Santa Fe Institute, Santa Fe, NM 87501;"
        }
      ]
    }
  ],
  "member": "341",
  "published-online": {
    "date-parts": [
      [
        2006,
        12,
        12
      ]
    ]
  },
  "reference": [
    {
      "key": "e_1_3_4_1_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1093/bioinformatics/18.4.546"
    },
    {
      "key": "e_1_3_4_2_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1093/bioinformatics/16.8.707"
    },
    {
      "key": "e_1_3_4_3_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1073/pnas.95.25.14863"
    },
    {
      "key": "e_1_3_4_4_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1091/mbc.e04-04-0306"
    },
    {
      "key": "e_1_3_4_5_1",
      "first-page": "18",
      "author": "Liang S",
      "year": "1998",
      "unstructured": "S Liang, S Fuhrman, R Somogyi Pac Symp Biocomput, pp. 18\u201329 (1998).",
      "journal-title": "Pac Symp Biocomput"
    },
    {
      "key": "e_1_3_4_6_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1089/106652700750050817"
    },
    {
      "key": "e_1_3_4_7_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1091/mbc.11.1.369"
    },
    {
      "key": "e_1_3_4_8_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1093/bioinformatics/18.2.261"
    },
    {
      "key": "e_1_3_4_9_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.1094068"
    },
    {
      "key": "e_1_3_4_10_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1089/106652700750050961"
    },
    {
      "key": "e_1_3_4_11_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1093/bioinformatics/18.2.287"
    },
    {
      "key": "e_1_3_4_12_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1093/bioinformatics/bti062"
    },
    {
      "key": "e_1_3_4_13_1",
      "first-page": "418",
      "author": "Butte AJ",
      "year": "2000",
      "unstructured": "AJ Butte, IS Kohane Pac Symp Biocomput, pp. 418\u2013429 (2000).",
      "journal-title": "Pac Symp Biocomput"
    },
    {
      "key": "e_1_3_4_14_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.292.5518.929"
    },
    {
      "key": "e_1_3_4_15_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1073/pnas.0933416100"
    },
    {
      "key": "e_1_3_4_16_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.1081900"
    },
    {
      "key": "e_1_3_4_17_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1093/bioinformatics/btl363"
    },
    {
      "key": "e_1_3_4_18_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1073/pnas.092576199"
    },
    {
      "key": "e_1_3_4_19_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1525/9780520327474"
    },
    {
      "key": "e_1_3_4_20_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/j.1538-7305.1948.tb01338.x"
    },
    {
      "key": "e_1_3_4_21_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRev.106.620"
    },
    {
      "key": "e_1_3_4_22_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRev.108.171"
    },
    {
      "key": "e_1_3_4_23_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1088/0305-4470/36/3/303"
    },
    {
      "key": "e_1_3_4_24_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1088/0305-4470/38/21/L01"
    },
    {
      "key": "e_1_3_4_25_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/nature04701"
    },
    {
      "key": "e_1_3_4_26_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1073/pnas.0306490101"
    },
    {
      "key": "e_1_3_4_27_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.1120499"
    },
    {
      "key": "e_1_3_4_28_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/RevModPhys.74.47"
    },
    {
      "key": "e_1_3_4_29_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0959-440X(02)00335-4"
    },
    {
      "key": "e_1_3_4_30_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1186/gb-2006-7-4-107"
    },
    {
      "key": "e_1_3_4_31_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1186/gb-2003-4-11-233"
    },
    {
      "key": "e_1_3_4_32_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.278.5338.680"
    },
    {
      "key": "e_1_3_4_33_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0168-6445(03)00065-2"
    },
    {
      "key": "e_1_3_4_34_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1111/j.1742-4658.2006.05201.x"
    },
    {
      "key": "e_1_3_4_35_2",
      "first-page": "53",
      "volume": "279",
      "author": "Rohde JR",
      "year": "2004",
      "unstructured": "JR Rohde, ME Cardenas Curr Top Microbiol Immunol 279, 53\u201372 (2004).",
      "journal-title": "Curr Top Microbiol Immunol"
    },
    {
      "key": "e_1_3_4_36_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/s00294-005-0055-9"
    },
    {
      "key": "e_1_3_4_37_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1074/jbc.270.46.27531"
    },
    {
      "key": "e_1_3_4_38_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0960-9822(07)00535-0"
    },
    {
      "key": "e_1_3_4_39_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/j.femsyr.2004.05.001"
    },
    {
      "key": "e_1_3_4_40_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1111/j.1365-2958.2005.04816.x"
    },
    {
      "key": "e_1_3_4_41_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1073/pnas.051494698"
    },
    {
      "key": "e_1_3_4_42_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S1567-1356(03)00110-7"
    },
    {
      "key": "e_1_3_4_43_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1046/j.1365-2958.1998.01118.x"
    },
    {
      "key": "e_1_3_4_44_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/nature01578"
    },
    {
      "key": "e_1_3_4_45_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/j.bbabio.2006.05.022"
    },
    {
      "key": "e_1_3_4_46_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/bit.260280509"
    },
    {
      "key": "e_1_3_4_47_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1074/jbc.R000034200"
    },
    {
      "key": "e_1_3_4_48_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1128/MCB.23.2.629-635.2003"
    },
    {
      "key": "e_1_3_4_49_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1093/emboj/cdg578"
    },
    {
      "key": "e_1_3_4_50_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/nature05020"
    }
  ],
  "container-title": "Proceedings of the National Academy of Sciences",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://pnas.org/doi/pdf/10.1073/pnas.0609152103",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2022,
        4,
        12
      ]
    ],
    "date-time": "2022-04-12T19:07:32Z",
    "timestamp": 1649790452000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://pnas.org/doi/full/10.1073/pnas.0609152103"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2006,
        12,
        12
      ]
    ]
  },
  "references-count": 50,
  "journal-issue": {
    "issue": "50",
    "published-print": {
      "date-parts": [
        [
          2006,
          12,
          12
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1073/pnas.0609152103"
  ],
  "URL": "http://dx.doi.org/10.1073/pnas.0609152103",
  "relation": {},
  "ISSN": [
    "0027-8424",
    "1091-6490"
  ],
  "subject": [],
  "container-title-short": "Proc. Natl. Acad. Sci. U.S.A.",
  "published": {
    "date-parts": [
      [
        2006,
        12,
        12
      ]
    ]
  },
  "assertion": [
    {
      "value": "2006-09-09",
      "order": 0,
      "name": "received",
      "label": "Received",
      "group": {
        "name": "publication_history",
        "label": "Publication History"
      }
    },
    {
      "value": "2006-12-12",
      "order": 2,
      "name": "published",
      "label": "Published",
      "group": {
        "name": "publication_history",
        "label": "Publication History"
      }
    }
  ]
}