Hub Gene Selection Methods for the Reconstruction of Transcription Networks

  • José Miguel Hernández-Lobato
  • Tjeerd M. H. Dijkstra
Conference paper

DOI: 10.1007/978-3-642-15880-3_38

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6321)
Cite this paper as:
Hernández-Lobato J.M., Dijkstra T.M.H. (2010) Hub Gene Selection Methods for the Reconstruction of Transcription Networks. In: Balcázar J.L., Bonchi F., Gionis A., Sebag M. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2010. Lecture Notes in Computer Science, vol 6321. Springer, Berlin, Heidelberg


Transcription control networks have a scale-free topological structure: While most genes are involved in a reduced number of links, a few hubs or key regulators are connected to a significantly large number of nodes. Several methods have been developed for the reconstruction of these networks from gene expression data, e.g. ARACNE. However, few of them take into account the scale-free structure of transcription networks. In this paper, we focus on the hubs that commonly appear in scale-free networks. First, three feature selection methods are proposed for the identification of those genes that are likely to be hubs and second, we introduce an improvement in ARACNE so that this technique can take into account the list of hub genes generated by the feature selection methods. Experiments with synthetic gene expression data validate the accuracy of the feature selection methods in the task of identifying hub genes. When ARACNE is combined with the output of these methods, we achieve up to a 62% improvement in performance over the original reconstruction algorithm. Finally, the best method for identifying hub genes is validated on a set of expression profiles from yeast.


Transcription network ARACNE Automatic relevance determination Group Lasso Maximum relevance minimum redundancy Scale-free Hub 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • José Miguel Hernández-Lobato
    • 1
  • Tjeerd M. H. Dijkstra
    • 2
  1. 1.Computer Science DepartmentUniversidad Autónoma de MadridMadridSpain
  2. 2.Institute for Computing and Information SciencesRadboud University NijmegenThe Netherlands

Personalised recommendations