Graph Mining Applications to Social Network Analysis

Abstract

The prosperity of Web 2.0 and social media brings about many diverse social networks of unprecedented scales, which present new challenges formore effective graph-mining techniques. In this chapter, we present some graph patterns that are commonly observed in large-scale social networks. As most networks demonstrate strong community structures, one basic task in social network analysis is community detection which uncovers the group membership of actors in a network. We categorize and survey representative graph mining approaches and evaluation strategies for community detection. We then present and discuss some research issues for future exploration.