Skip to main content

Inference on Missing Values in Genetic Networks Using High-Throughput Data

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 4973)


High-throughput techniques investigating for example protein-protein or protein-ligand interactions produce vast quantity of data, which can conveniently be represented in form of matrices and can as a whole be regarded as knowledge networks. Such large networks can inherently contain more information on the system under study than is explicit from the data itself. Two different algorithms have previously been developed for economical and social problems to extract such hidden information. Based on three different examples from the field of proteomics and genetic networks, we demonstrate the great potential of applying these algorithms to a variety of biological problems.


  • Positive Eigenvalue
  • Genetic Network
  • Knowledge Network
  • Physical Review Letter
  • Cytokine Network

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-78757-0_10
  • Chapter length: 11 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   69.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-78757-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   89.99
Price excludes VAT (USA)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bagnoli, F., Berrones, A., Franci, F.: De gustibus disputandum (forecasting opinions by knowledge networks). Physica A 332, 509–518 (2004)

    CrossRef  MathSciNet  Google Scholar 

  2. Fermi, G., et al.: The crystal structure of human deoxy haemoglobin at 1.74 Å resolution. J. Mol. Biol. 175(2), 159–174 (1984)

    CrossRef  Google Scholar 

  3. Frankenstein, Z., Alon, U., Cohen, I.: The immune-body cytokine network defines a social architecture of cell interactions. Biology Direct 1(32), 1–15 (2006)

    Google Scholar 

  4. Lang, D., Thoma, R., Henn-Sax, M., Sterner, R., Wilmanns, M.: Structural Evidence for Evolution of the α/β Barrel Scaffold by Gene Duplication and Fusion. Science 289, 1546–1550 (2000)

    CrossRef  Google Scholar 

  5. Liò: Dimensionality and dependence problems in statistical genomics. Brief Bioinform 4, 168–177 (2003)

    Google Scholar 

  6. Macchiarulo, A., Nobeli, I., Thornton, J.: Ligand selectivity and competition between enzymes in silico. Nature Biotechnology 22(8), 1039–1045 (2004)

    CrossRef  Google Scholar 

  7. Maslov, S., Zhang, Y.-C.: Extracting Hidden Information from Knowledge Networks. Physical Review Letters 87(24), 248701_1–248701_4 (2001)

    Google Scholar 

  8. Porto, M., Bastolla, U., Roman, H.E., Vendruscolo, M.: Reconstruction of Protein Structures from a Vectorial Representation. Physical Review Letters 92(21), 218101_1–218101_4 (2004)

    Google Scholar 

  9. Spellman, P., Sherlock, G., Zhang, M., Iyer, V., Anders, K., Eisen, M., Brown, P., Botstein, D., Futcher, B.: Comprehensive Identification of Cell Cycle-regulated Genes of the Yeast Saccharomyces cerevisiae by Microarray Hybridization. Molecular Biology of the Cell 9, 3273–3297 (1998)

    Google Scholar 

  10. Troyanskaya, O., Cantor, M., Sherlock, G., Brown, P., Hastie, T., Tibshirani, R., Botstein, D., Altman, R.: Missing value estimation methods for DNA microarrays. Bioinformatics 17(6), 520–525 (2001)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koukolíková-Nicola, Z., Liò, P., Bagnoli, F. (2008). Inference on Missing Values in Genetic Networks Using High-Throughput Data. In: Marchiori, E., Moore, J.H. (eds) Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics. EvoBIO 2008. Lecture Notes in Computer Science, vol 4973. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78756-3

  • Online ISBN: 978-3-540-78757-0

  • eBook Packages: Computer ScienceComputer Science (R0)