Active discovery of network roles for predicting the classes of network nodes

• DOI: 10.1093/comnet/cnu043
• Publication Date: 2014-11-26T03:56:31Z
• Authors: Leto Peel
• Keywords: Margin (machine learning); Evolving networks

Nodes in real world networks often have class labels, or underlying attributes, that are related to the way which they connect other nodes. Sometimes this relationship is simple, for instance nodes of same may be more likely connected. In cases, however, not true, and link a network exhibits different, complex their attributes. Here, we consider know how connected, but do labels relate links. We wish identify best subset label learn between node attributes can then use discovered accurately predict rest present model identifies groups with similar patterns, call roles, using generative blockmodel. The predicts by learning mapping from roles maximum margin classifier. choose according an iterative margin-based active strategy. By integrating discovery classifier optimization, process adapt better represent classification. demonstrate exploring selection networks, including marine food web English words. show that, contrast classifiers, achieves good classification accuracy range different relationships