Sciweavers

Share
KDD
2007
ACM

Applying Link-Based Classification to Label Blogs

9 years 9 months ago
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...
Smriti Bhagat, Graham Cormode, Irina Rozenbaum
Added 30 Nov 2009
Updated 30 Nov 2009
Type Conference
Year 2007
Where KDD
Authors Smriti Bhagat, Graham Cormode, Irina Rozenbaum
Comments (0)
books