arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1312.7258cs.LGcs.SIstat.ML
收藏

用于预测网络节点类别的网络角色主动发现

Active Discovery of Network Roles for Predicting the Classes of Network Nodes

University of Colorado(科罗拉多大学)

Leto Peel

摘要:

现实世界网络中的节点通常具有类标签或底层属性,这些标签或属性与它们连接到其他节点的方式有关。有时这种关系很简单,例如同一类的节点可能更有可能连接。然而,在其他情况下,这并不正确,网络中节点的链接方式与其属性之间的关系则不同,更为复杂。在这里,我们考虑网络,我们知道节点是如何连接的,但我们不知道节点的类标签或类标签如何与网络链接相关。我们希望识别最佳的节点子集来标记,以了解节点属性和网络链接之间的关系。然后,我们可以使用这个发现的关系来准确地预测其余网络节点的类标签。我们提出了一个模型,识别具有相似链接模式的节点组,我们称之为网络角色,使用生成块模型。然后,该模型通过使用最大间隔分类器学习从网络角色到类标签的映射来预测标签。我们选择一个子集的节点标记根据迭代的边缘为基础的主动学习策略。通过将网络角色的发现与分类器优化相结合,主动学习过程可以使网络角色适应于更好地表示用于节点分类的网络。我们通过探索现实世界中的网络,包括海洋食物网和英语单词网络来展示该模型。我们表明,与其他网络分类器相比,该模型实现了良好的分类精度为一系列的网络类标签和网络链接之间的不同关系。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑