EDGE-WEIGHTING OF GENE EXPRESSION GRAPHS

Grainne Kerr (), Dimitri Perrin (), Heather J. Ruskin () and Martin Crane ()
Additional contact information
Grainne Kerr: Centre for Scientific Computing & Complex Systems Modelling, Dublin City University, Dublin, Ireland
Dimitri Perrin: Centre for Scientific Computing & Complex Systems Modelling, Dublin City University, Dublin, Ireland
Heather J. Ruskin: Centre for Scientific Computing & Complex Systems Modelling, Dublin City University, Dublin, Ireland
Martin Crane: Centre for Scientific Computing & Complex Systems Modelling, Dublin City University, Dublin, Ireland

Advances in Complex Systems (ACS), 2010, vol. 13, issue 02, 217-238

Abstract: In recent years, considerable research efforts have been directed to micro-array technologies and their role in providing simultaneous information on expression profiles for thousands of genes. These data, when subjected to clustering and classification procedures, can assist in identifying patterns and providing insight on biological processes. To understand the properties of complex gene expression datasets, graphical representations can be used. Intuitively, the data can be represented in terms of a bipartite graph, with weighted edges corresponding to gene-sample node couples in the dataset. Biologically meaningful subgraphs can be sought, but performance can be influencedbothby the search algorithm, and, by the graph-weighting scheme and both merit rigorous investigation. In this paper, we focus on edge-weighting schemes for bipartite graphical representation of gene expression. Two novel methods are presented: the first is based on empirical evidence; the second on a geometric distribution. The schemes are compared for several real datasets, assessing efficiency of performance based on four essential properties:robustness to noise and missing values,discrimination,parameter influence on scheme efficiencyandreusability. Recommendations and limitations are briefly discussed.

Keywords: Edge-weighting; weighted graphs; gene expression; bi-clustering (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525910002505
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:13:y:2010:i:02:n:s0219525910002505

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525910002505

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().