Display Settings:


Send to:

Choose Destination
See comment in PubMed Commons below
Neural Netw. 2013 Jul;43:84-98. doi: 10.1016/j.neunet.2013.01.021. Epub 2013 Feb 6.

A neural network algorithm for semi-supervised node label learning from unbalanced data.

Author information

  • 1Dipartimento di Informatica, Universit√† degli Studi di Milano, Via Comelico 39, 20135 Milano, Italy. frasca@di.unimi.it


Given a weighted graph and a partial node labeling, the graph classification problem consists in predicting the labels of all the nodes. In several application domains, from gene to social network analysis, the labeling is unbalanced: for instance positive labels may be much less than negatives. In this paper we present COSNet (COst Sensitive neural Network), a neural algorithm for predicting node labels in graphs with unbalanced labels. COSNet is based on a 2-parameter family of Hopfield networks, and consists of two main steps: (1) the network parameters are learned through a cost-sensitive optimization procedure; (2) a suitable Hopfield network restricted to the unlabeled nodes is considered and simulated. The reached equilibrium point induces the classification of the unlabeled nodes. The restriction of the dynamics leads to a significant reduction in time complexity and allows the algorithm to nicely scale with large networks. An experimental analysis on real-world unbalanced data, in the context of the genome-wide prediction of gene functions, shows the effectiveness of the proposed approach.

Copyright © 2013 Elsevier Ltd. All rights reserved.

[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Elsevier Science
    Loading ...
    Write to the Help Desk