Gene set analysis using biological pathways has become a widely used statistical approach for gene expression analysis. A biological pathway can be represented through a graph where genes and their interactions are, respectively, nodes and edges of the graph. From a biological point of view only some portions of a pathway are expected to be altered; however, few methods using pathway topology have been proposed and none of them tries to identify the signal paths, within a pathway, mostly involved in the biological problem. Here, we present a novel algorithm for pathway analysis clipper, that tries to fill in this gap. clipper im- plements a two-step empirical approach based on the exploitation of graph decomposition into a junction tree to reconstruct the most relevant signal path. In the first step clipper selects signifi- cant pathways according to statistical tests on the means and the concentration matrices of the graphs derived from pathway topologies. Then, it identifies within these pathways the signal paths having the greatest association with a specific phenotype. We test our approach on simulated and two real expres- sion datasets. Our results demonstrate the efficacy of clipper in the identification of signal transduc- tion paths totally coherent with the biological problem.

Along signal paths: an empirical gene set approach exploiting pathway topology / Martini P; Sales G; Massa MS; Chiogna M; Romualdi C. - In: NUCLEIC ACIDS RESEARCH. - ISSN 0305-1048. - ELETTRONICO. - 41:1(2012), pp. 1-11. [10.1093/nar/gks866]

Along signal paths: an empirical gene set approach exploiting pathway topology

Chiogna M;
2012

Abstract

Gene set analysis using biological pathways has become a widely used statistical approach for gene expression analysis. A biological pathway can be represented through a graph where genes and their interactions are, respectively, nodes and edges of the graph. From a biological point of view only some portions of a pathway are expected to be altered; however, few methods using pathway topology have been proposed and none of them tries to identify the signal paths, within a pathway, mostly involved in the biological problem. Here, we present a novel algorithm for pathway analysis clipper, that tries to fill in this gap. clipper im- plements a two-step empirical approach based on the exploitation of graph decomposition into a junction tree to reconstruct the most relevant signal path. In the first step clipper selects signifi- cant pathways according to statistical tests on the means and the concentration matrices of the graphs derived from pathway topologies. Then, it identifies within these pathways the signal paths having the greatest association with a specific phenotype. We test our approach on simulated and two real expres- sion datasets. Our results demonstrate the efficacy of clipper in the identification of signal transduc- tion paths totally coherent with the biological problem.
2012
Along signal paths: an empirical gene set approach exploiting pathway topology / Martini P; Sales G; Massa MS; Chiogna M; Romualdi C. - In: NUCLEIC ACIDS RESEARCH. - ISSN 0305-1048. - ELETTRONICO. - 41:1(2012), pp. 1-11. [10.1093/nar/gks866]
Martini P; Sales G; Massa MS; Chiogna M; Romualdi C
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/646529
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? 54
  • Scopus 89
  • ???jsp.display-item.citation.isi??? 79
social impact