Computer Science – Social and Information Networks
Scientific paper
2011-10-18
Computer Science
Social and Information Networks
Awarded 3rd Best Student Paper at 14th International Conference on Information Fusion 2011
Scientific paper
There has been a lot of interest in developing algorithms to extract clusters or communities from networks. This work proposes a method, based on blockmodelling, for leveraging communities and other topological features for use in a predictive classification task. Motivated by the issues faced by the field of community detection and inspired by recent advances in Bayesian topic modelling, the presented model automatically discovers topological features relevant to a given classification task. In this way, rather than attempting to identify some universal best set of clusters for an undefined goal, the aim is to find the best set of clusters for a particular purpose. Using this method, topological features can be validated and assessed within a given context by their predictive performance. The proposed model differs from other relational and semi-supervised learning models as it identifies topological features to explain the classification decision. In a demonstration on a number of real networks the predictive capability of the topological features are shown to rival the performance of content based relational learners. Additionally, the model is shown to outperform graph-based semi-supervised methods on directed and approximately bipartite networks.
No associations
LandOfFree
Topological Feature Based Classification does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Topological Feature Based Classification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Topological Feature Based Classification will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-293051