Send to

Choose Destination
Methods Mol Biol. 2011;781:399-414. doi: 10.1007/978-1-61779-276-2_20.

Predicting node characteristics from molecular networks.

Author information

Department of Computer Science, Centre for Cellular and Biomolecular Research (CCBR), University of Toronto, Toronto, ON, Canada.


A large number of genome-scale networks, including protein-protein and genetic interaction networks, are now available for several organisms. In parallel, many studies have focused on analyzing, characterizing, and modeling these networks. Beyond investigating the topological characteristics such as degree distribution, clustering coefficient, and average shortest-path distance, another area of particular interest is the prediction of nodes (genes) with a given characteristic (labels) - for example prediction of genes that cause a particular phenotype or have a given function. In this chapter, we describe methods and algorithms for predicting node labels from network-based datasets with an emphasis on label propagation algorithms (LPAs) and their relation to local neighborhood methods.

[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Springer
Loading ...
Support Center