Node Classification in Social Networks

Details Node Classification in Social Networks Node Classification in Social Networks

2011-01-17

arxiv.org/abs/1101.3291v1

Computer Science

Social and Information Networks

To appear in Social Network Data Analytics (Springer) Ed. Charu Aggarwal, March 2011

Scientific paper

When dealing with large graphs, such as those that arise in the context of online social networks, a subset of nodes may be labeled. These labels can indicate demographic values, interest, beliefs or other characteristics of the nodes (users). A core problem is to use this information to extend the labeling so that all nodes are assigned a label (or labels). In this chapter, we survey classification techniques that have been proposed for this problem. We consider two broad categories: methods based on iterative application of traditional classifiers using graph information as features, and methods which propagate the existing labels via random walks. We adopt a common perspective on these methods to highlight the similarities between different approaches within and across the two categories. We also describe some extensions and related directions to the central problem of node classification.

Affiliated with

Also associated with

No associations

Rating

Node Classification in Social Networks 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 Node Classification in Social Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Node Classification in Social Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-286721