title: On predicting regulatory genes by analysis of functional networks in C. elegans.
abstract: BACKGROUND
  Connectivity networks, which reflect multiple interactions between genes and proteins, possess not only a descriptive but also a predictive value, as new connections can be extrapolated and tested by means of computational analysis. Integration of different types of connectivity data (such as co-expression and genetic interactions) in one network has proven to benefit 'guilt by association' analysis. However predictive values of connectives of different types, that had their specific functional meaning and topological characteristics were not obvious, and have been addressed in this analysis.
  
  
  METHODS
  eQTL data for 3 experimental C.elegans age groups were retrieved from WormQTL. WormNet has been used to obtain pair-wise gene interactions. The Shortest Path Function (SPF) has been adopted for statistical validation of the co-expressed gene clusters and for computational prediction of their potential gene expression regulators from a network context. A new SPF-based algorithm has been applied to genetic interactions sub-networks adjacent to the clusters of co-expressed genes for ranking the most likely gene expression regulators causal to eQTLs.
  
  
  RESULTS
  We have demonstrated that known co-expression and genetic interactions between C. elegans genes can be complementary in predicting gene expression regulators. Several algorithms were compared in respect to their predictive potential in different network connectivity contexts. We found that genes associated with eQTLs are highly clustered in a C. elegans co-expression sub-network, and their adjacent genetic interactions provide the optimal functional connectivity environment for application of the new SPF-based algorithm. It was successfully tested in the reverse-prediction analysis on groups of genes with known regulators and applied to co-expressed genes and experimentally observed expression quantitative trait loci (eQTLs).
  
  
  CONCLUSIONS
  This analysis demonstrates differences in topology and connectivity of co-expression and genetic interactions sub-networks in WormNet. The modularity of less continuous genetic interaction network does not correspond to modularity of the dense network comprised by gene co-expression interactions. However the genetic interaction network can be used much more efficiently with the SPF method in prediction of potential regulators of gene expression. The developed method can be used for validation of functional significance of suggested eQTLs and a discovery of new regulatory modules.
authors.affiliation: Laboratory of Nematology, Wageningen University, Wageninge, Netherlands.
authors.forename: Olga V
authors.initials: OV
authors.lastname: Valba
authors.affiliation: LPTMS, Université Paris Sud, Orsay Cedex, France ; National Research University, Higher School of Economics, Moscow, Russia.
authors.forename: Sergei K
authors.initials: SK
authors.lastname: Nechaev
authors.affiliation: LPTMS, Université Paris Sud, Orsay Cedex, France ; National Research University, Higher School of Economics, Moscow, Russia ; P.N. Lebedev Physical Institute of the Russian Academy of Sciences, Moscow, Russia.
authors.forename: Mark G
authors.initials: MG
authors.lastname: Sterken
authors.affiliation: Laboratory of Nematology, Wageningen University, Wageninge, Netherlands.
authors.forename: L Basten
authors.initials: LB
authors.lastname: Snoek
authors.affiliation: Laboratory of Nematology, Wageningen University, Wageninge, Netherlands.
authors.forename: Jan E
authors.initials: JE
authors.lastname: Kammenga
authors.affiliation: Laboratory of Nematology, Wageningen University, Wageninge, Netherlands.
authors.forename: Olga O
authors.initials: OO
authors.lastname: Vasieva
keywords: Longevity; Networks; Regulatory genes; The shortest paths; eQTL