Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Edge-weighting of gene expression graphs

Kerr, Gráinne, Perrin, Dimitri, Ruskin, Heather J. orcid logoORCID: 0000-0001-7101-2242 and Crane, Martin orcid logoORCID: 0000-0001-7598-3126 (2009) Edge-weighting of gene expression graphs. Advances in Complex Systems, 13 (2). pp. 217-238. ISSN 0219-5259

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 influenced both by 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 efficiency and reusability. Recommendations and limitations are briefly discussed.
Metadata
Item Type:Article (Published)
Refereed:Yes
Additional Information:Electronic version of an article published as Advances in Complex Systems, 13, 2, 2009, 217-238. doi:10.1142/S0219525910002505 ©2009 World Scientific Publishing Company. http://www.worldscinet.com/acs/13/1302/S0219525910002505.html
Uncontrolled Keywords:edge-weighting; weighted graphs; gene expression; bi-clustering;
Subjects:Biological Sciences > Bioinformatics
Mathematics > Numerical analysis
Physical Sciences > Statistical physics
Computer Science > Computer simulation
DCU Faculties and Centres:Research Initiatives and Centres > Scientific Computing and Complex Systems Modelling (Sci-Sym)
DCU Faculties and Schools > Faculty of Engineering and Computing > School of Computing
Publisher:World Scientific Publishing
Official URL:http://dx.doi.org/10.1142/S0219525910002505
Copyright Information:©2009 World Scientific Publishing Company
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License
Funders:National Institute for Cellular Biotechnology (NICB), Irish Research Council for Science Engineering and Technology
ID Code:15384
Deposited On:24 May 2010 10:10 by Martin Crane . Last Modified 03 Oct 2018 11:24
Documents

Full text available as:

[thumbnail of GKerrEdgeWeighting-acs.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
444kB
Downloads

Downloads

Downloads per month over past year

Archive Staff Only: edit this record