What is Network Structures

The study of social network analysis has grown in popularity in the past decades and has been used in many areas. It is an interesting and useful field that gained an increasing popularity due to the explosion of social media that has emerged with advances in communication systems, which play a critical role in forming human activities and interactions in social systems. The authors present some techniques from a data mining perspective and statistical graph measure that can be used in various applications such as to perform community detection, clustering in a social network, identify spurious and anomalous users, predict links between vertices in a social network, model and improve the information diffusion, design trust models, and improve other applications. Then, the authors provide a recent literature review of such applications and thus outline challenges of social network applications.