Node Classification in Social Networks

Understand

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.