Node Classification in Social Networks

Abstract

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.

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

References in corpus (2)

• Cooperative Game Theory Approaches for Network Partitioning
• Discriminative Probabilistic Models for Relational Data

Cited by in corpus (23)

• LINE: Large-scale Information Network Embedding
• PTE: Predictive Text Embedding through Large-scale Heterogeneous Text Networks
• Attributed Network Embedding for Learning in a Dynamic Environment
• Graph Representation Learning: A Survey
• Learning Fair Node Representations with Graph Counterfactual Fairness
• Distributed Representations of Signed Networks
• Recommender systems based on graph embedding techniques: A comprehensive review
• Quantum Feature Maps for Graph Machine Learning on a Neutral Atom Quantum Processor
• Domain-adaptive Message Passing Graph Neural Network
• Capturing Edge Attributes via Network Embedding
• A Network Science perspective of Graph Convolutional Networks: A survey
• Learning epidemic threshold in complex networks by Convolutional Neural Network
• A Top-down Supervised Learning Approach to Hierarchical Multi-label Classification in Networks
• Counterfactual Learning on Graphs: A Survey
• Graph-Based Machine Learning Improves Just-in-Time Defect Prediction
• MultiNet: A Scalable Multilayer Network Embedding Framework
• Dual Policy Learning for Aggregation Optimization in Graph Neural Network-based Recommender Systems
• SNoRe: Scalable Unsupervised Learning of Symbolic Node Representations
• Iterative embedding and reweighting of complex networks reveals community structure
• Factorized Graph Representations for Semi-Supervised Learning from Sparse Data
• A Generative Framework for Predictive Modeling of Multiple Chronic Conditions Using Graph Variational Autoencoder and Bandit-Optimized Graph Neural Network
• A Framework of Transferring Structures Across Large-scale Information Networks
• On The Network You Keep: Analyzing Persons of Interest using Cliqster