Applying Link-Based Classification to Label Blogs

In analyzing data from social and communication networks, we encounter the problem of classifying objects where there is an explicit link structure amongst the objects. We study the problem of inferring the classification of all the objects from a labeled subset, using only the link-based information amongst the objects. act the above as a labeling problem on multigraphs with weighted edges. We present two classes of algorithms, based on local and global similarities. Then we focus on multigraphs induced by blog data, and carefully apply our general algorithms to specifically infer labels such as age, gender and location associated with the blog based only on the link-structure amongst them. We perform a comprehensive set of experiments with real, large-scale blog data sets and show that significant accuracy is possible from little or no non-link information, and our methods scale to millions of nodes and edges. Categories and Subject Descriptors: I.2.6 [Learning]: Graphs General Term...

• Type: Conference
• Year: 2007
• Where: KDD
• Authors: Smriti Bhagat, Graham Cormode, Irina Rozenbaum
• Keywords: Data Mining, Explicit Link Structure, Graphs General Terms, KDD 2007, Large-scale Blog Data