2011 ActiveLearningforNodeClassifica
- (Moore et al., 2011) ⇒ Cristopher Moore, Xiaoran Yan, Yaojia Zhu, Jean-Baptiste Rouquier, and Terran Lane. (2011). “Active Learning for Node Classification in Assortative and Disassortative Networks.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020552
Subject Headings:
Notes
Cited By
- http://scholar.google.com/scholar?q=%222011%22+Active+Learning+for+Node+Classification+in+Assortative+and+Disassortative+Networks
- http://dl.acm.org/citation.cfm?id=2020408.2020552&preflayout=flat#citedby
Quotes
Author Keywords
- Active learning; algorithms; collective classification; community detection; complex networks; graph theory; information theory; learning; structure and function; transductive graph labeling
Abstract
In many real-world networks, nodes have class labels or variables that affect the network's topology. If the topology of the network is known but the labels of the nodes are hidden, we would like to select a small subset of nodes such that, if we knew their labels, we could accurately predict the labels of all the other nodes. We develop an active learning algorithm for this problem which uses information-theoretic techniques to choose which nodes to explore. We test our algorithm on networks from three different domains: a social network, a network of English words that appear adjacently in a novel, and a marine food web. Our algorithm makes no initial assumptions about how the groups connect, and performs well even when faced with quite general types of network structure. In particular, we do not assume that nodes of the same class are more likely to be connected to each other - only that they connect to the rest of the network in similar ways.
References
;
Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
---|---|---|---|---|---|---|---|---|---|---|
2011 ActiveLearningforNodeClassifica | Cristopher Moore Xiaoran Yan Yaojia Zhu Jean-Baptiste Rouquier Terran Lane | Active Learning for Node Classification in Assortative and Disassortative Networks | 10.1145/2020408.2020552 | 2011 |