DOI: 10.1073/pnas.210134797. Coupled two-way clustering analysis of gene microarray data

Coupled two-way clustering analysis of gene microarray data

10.1073/pnas.210134797

Crossref journal-article

Proceedings of the National Academy of Sciences

Proceedings of the National Academy of Sciences (341)

Abstract

We present a coupled two-way clustering approach to gene microarray data analysis. The main idea is to identify subsets of the genes and samples, such that when one of these is used to cluster the other, stable and significant partitions emerge. The search for such subsets is a computationally complex task. We present an algorithm, based on iterative clustering, that performs such a search. This analysis is especially suitable for gene microarray data, where the contributions of a variety of biological mechanisms to the gene expression levels are entangled in a large body of experimental data. The method was applied to two gene microarray data sets, on colon cancer and leukemia. By identifying relevant subsets of the data and focusing on them we were able to discover partitions and correlations that were masked and hidden when the full dataset was used in the analysis. Some of these partitions have clear biological interpretation; others can serve to identify possible directions for future research.

Bibliography

Getz, G., Levine, E., & Domany, E. (2000). Coupled two-way clustering analysis of gene microarray data. Proceedings of the National Academy of Sciences, 97(22), 12079â12084.

Authors 3

Gad Getz (first)
Erel Levine (additional)
Eytan Domany (additional)

References 19 Referenced 527

10.1073/pnas.96.12.6745
10.1073/pnas.95.25.14863
10.1126/science.286.5439.531
10.1073/pnas.96.16.9212
10.1038/4427
10.1016/S0097-8485(99)00020-0
10.1038/47048
J Hartigan Clustering Algorithms (Wiley, New York, 1975). / Clustering Algorithms by Hartigan J (1975)
10.1007/978-3-642-97966-8
10.1038/35000501
10.1103/PhysRevLett.76.3251
10.1016/S0378-4371(98)00494-4
10.1016/S0378-4371(99)00524-5
B Alberts, D Bray, J Lewis, M Raff, K Roberts, J D Watson Molecular Biology of the Cell (Garland, New York, 1994). / Molecular Biology of the Cell by Alberts B (1994)
P Wadsworth, J Bryan Introduction to Probability and Random Variables (McGraw-Hill, New York, 1960). / Introduction to Probability and Random Variables by Wadsworth P (1960)
10.1002/0471200611
Domany E. Getz G. & Levine E. (2000) Israel Patent Appl. 134994.
10.1162/neco.1997.9.8.1805
10.1073/pnas.93.20.10614

Dates

Type	When
Created	23 years ago (July 26, 2002, 10:36 a.m.)
Deposited	3 years, 4 months ago (April 13, 2022, 8:11 a.m.)
Indexed	1 month ago (July 20, 2025, 12:21 a.m.)
Issued	24 years, 10 months ago (Oct. 17, 2000)
Published	24 years, 10 months ago (Oct. 17, 2000)
Published Online	24 years, 10 months ago (Oct. 17, 2000)
Published Print	24 years, 10 months ago (Oct. 24, 2000)

Funders 0

None

BibTeX

@article{Getz_2000, title={Coupled two-way clustering analysis of gene microarray data}, volume={97}, ISSN={1091-6490}, url={http://dx.doi.org/10.1073/pnas.210134797}, DOI={10.1073/pnas.210134797}, number={22}, journal={Proceedings of the National Academy of Sciences}, publisher={Proceedings of the National Academy of Sciences}, author={Getz, Gad and Levine, Erel and Domany, Eytan}, year={2000}, month=oct, pages={12079–12084} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        7,
        20
      ]
    ],
    "date-time": "2025-07-20T04:21:52Z",
    "timestamp": 1752985312092
  },
  "reference-count": 19,
  "publisher": "Proceedings of the National Academy of Sciences",
  "issue": "22",
  "content-domain": {
    "domain": [
      "www.pnas.org"
    ],
    "crossmark-restriction": true
  },
  "published-print": {
    "date-parts": [
      [
        2000,
        10,
        24
      ]
    ]
  },
  "abstract": "<jats:p>We present a coupled two-way clustering approach to gene microarray\n data analysis. The main idea is to identify subsets of the genes and\n samples, such that when one of these is used to cluster the other,\n stable and significant partitions emerge. The search for such subsets\n is a computationally complex task. We present an algorithm, based on\n iterative clustering, that performs such a search. This analysis is\n especially suitable for gene microarray data, where the contributions\n of a variety of biological mechanisms to the gene expression levels are\n entangled in a large body of experimental data. The method was applied\n to two gene microarray data sets, on colon cancer and leukemia. By\n identifying relevant subsets of the data and focusing on them we were\n able to discover partitions and correlations that were masked and\n hidden when the full dataset was used in the analysis. Some of these\n partitions have clear biological interpretation; others can serve to\n identify possible directions for future research.</jats:p>",
  "DOI": "10.1073/pnas.210134797",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        7,
        26
      ]
    ],
    "date-time": "2002-07-26T14:36:44Z",
    "timestamp": 1027694204000
  },
  "page": "12079-12084",
  "update-policy": "http://dx.doi.org/10.1073/pnas.cm10313",
  "source": "Crossref",
  "is-referenced-by-count": 527,
  "title": "Coupled two-way clustering analysis of gene microarray data",
  "prefix": "10.1073",
  "volume": "97",
  "author": [
    {
      "given": "Gad",
      "family": "Getz",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Department of Physics of Complex Systems, Weizmann Institute of\r Science, Rehovot 76100, Israel"
        }
      ]
    },
    {
      "given": "Erel",
      "family": "Levine",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Physics of Complex Systems, Weizmann Institute of\r Science, Rehovot 76100, Israel"
        }
      ]
    },
    {
      "given": "Eytan",
      "family": "Domany",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Physics of Complex Systems, Weizmann Institute of\r Science, Rehovot 76100, Israel"
        }
      ]
    }
  ],
  "member": "341",
  "published-online": {
    "date-parts": [
      [
        2000,
        10,
        17
      ]
    ]
  },
  "reference": [
    {
      "key": "e_1_3_3_1_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1073/pnas.96.12.6745"
    },
    {
      "key": "e_1_3_3_2_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1073/pnas.95.25.14863"
    },
    {
      "key": "e_1_3_3_3_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1126/science.286.5439.531"
    },
    {
      "key": "e_1_3_3_4_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1073/pnas.96.16.9212"
    },
    {
      "key": "e_1_3_3_5_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/4427"
    },
    {
      "key": "e_1_3_3_6_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0097-8485(99)00020-0"
    },
    {
      "key": "e_1_3_3_7_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/47048"
    },
    {
      "key": "e_1_3_3_8_2",
      "volume-title": "Clustering Algorithms",
      "author": "Hartigan J",
      "year": "1975",
      "unstructured": "J Hartigan Clustering Algorithms (Wiley, New York, 1975)."
    },
    {
      "key": "e_1_3_3_9_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1007/978-3-642-97966-8"
    },
    {
      "key": "e_1_3_3_10_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1038/35000501"
    },
    {
      "key": "e_1_3_3_11_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.76.3251"
    },
    {
      "key": "e_1_3_3_12_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0378-4371(98)00494-4"
    },
    {
      "key": "e_1_3_3_13_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0378-4371(99)00524-5"
    },
    {
      "key": "e_1_3_3_14_2",
      "volume-title": "Molecular Biology of the Cell",
      "author": "Alberts B",
      "year": "1994",
      "unstructured": "B Alberts, D Bray, J Lewis, M Raff, K Roberts, J D Watson Molecular Biology of the Cell (Garland, New York, 1994)."
    },
    {
      "key": "e_1_3_3_15_2",
      "volume-title": "Introduction to Probability and Random Variables",
      "author": "Wadsworth P",
      "year": "1960",
      "unstructured": "P Wadsworth, J Bryan Introduction to Probability and Random Variables (McGraw-Hill, New York, 1960)."
    },
    {
      "key": "e_1_3_3_16_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/0471200611"
    },
    {
      "key": "e_1_3_3_17_2",
      "unstructured": "Domany E. Getz G. & Levine E. (2000) Israel Patent Appl. 134994."
    },
    {
      "key": "e_1_3_3_18_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1162/neco.1997.9.8.1805"
    },
    {
      "key": "e_1_3_3_19_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1073/pnas.93.20.10614"
    }
  ],
  "container-title": "Proceedings of the National Academy of Sciences",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://pnas.org/doi/pdf/10.1073/pnas.210134797",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2022,
        4,
        13
      ]
    ],
    "date-time": "2022-04-13T12:11:51Z",
    "timestamp": 1649851911000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://pnas.org/doi/full/10.1073/pnas.210134797"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2000,
        10,
        17
      ]
    ]
  },
  "references-count": 19,
  "journal-issue": {
    "issue": "22",
    "published-print": {
      "date-parts": [
        [
          2000,
          10,
          24
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1073/pnas.210134797"
  ],
  "URL": "http://dx.doi.org/10.1073/pnas.210134797",
  "relation": {},
  "ISSN": [
    "0027-8424",
    "1091-6490"
  ],
  "subject": [],
  "container-title-short": "Proc. Natl. Acad. Sci. U.S.A.",
  "published": {
    "date-parts": [
      [
        2000,
        10,
        17
      ]
    ]
  },
  "assertion": [
    {
      "value": "2000-03-27",
      "order": 0,
      "name": "received",
      "label": "Received",
      "group": {
        "name": "publication_history",
        "label": "Publication History"
      }
    },
    {
      "value": "2000-10-17",
      "order": 2,
      "name": "published",
      "label": "Published",
      "group": {
        "name": "publication_history",
        "label": "Publication History"
      }
    }
  ]
}