Data Preprocessing for Dynamic Social Network Analysis

Data Preprocessing for Dynamic Social Network Analysis

Preeti Gupta (Ambedkar Institute of Advanced Communication Technologies and Research, India) and Vishal Bhatnagar (Ambedkar Institute of Advanced Communication Technologies and Research, India)
Copyright: © 2013 |Pages: 15
DOI: 10.4018/978-1-4666-4213-3.ch002
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

The social network analysis is of significant interest in various application domains due to its inherent richness. Social network analysis like any other data analysis is limited by the quality and quantity of data and for which data preprocessing plays the key role. Before the discovery of useful information or pattern from the social network data set, the original data set must be converted to a suitable format. In this chapter we present various phases of social network data preprocessing. In this context, the authors discuss various challenges in each phase. The goal of this chapter is to illustrate the importance of data preprocessing for social network analysis.
Chapter Preview
Top

Introduction

Social network has become one of the most important communication media. Social network consists of a wide range of social media services which are used by the members for various purposes. The number of members registered with these social media services is huge and is further increasing. Social network analysis has been established as an important area of research due to its increased usage. Social network contains abundant information which is structurally complex, heterogeneous, high dimensional and incremental in nature.

Analyzing the social network data for information mining has the potential of revealing information of great value. Social network analysis provides a systematic method to identify, examine, visualize and support processes of knowledge sharing in social networks (Müller-Prothmann, 2006) such as expert finding and search ranking. Social network analysis plays an integral in knowledge extraction from the rich data source. Social network analysis can help in determining various queries such as how the information flows, important members or links and network dynamics. Social network analysis may also help in revealing otherwise unobservable information. Aim of social network analysis is to discover and retrieve useful and interesting patterns from a large dataset. Social network data contains different kind of data such as profile data, log data, structural data, documents, audio and video which could be broadly classified as (Gupta & Bhatnagar, 2012)

  • Profile Data: Profile data is the data member provides to social network provider for registering itself.

  • Posted Data: The data which is explicitly posted by the members such as messages, comments and blog entries.

  • Derived Data: The data which is derived or mined by correlating other information.

Social network data could be viewed and modeled as a graph where individuals or groups can be represented by nodes or vertices and relationship or flow between individuals represent links. The social network graph is highly dynamic, very large and sparse in nature. Social network analysis enables mapping of relationships between people, groups and other related information entities. Social network analysis thus helps in understanding and analyzing the social network structure and evolution. Social network analysis is a powerful approach to understand the subtleties of social network. Social network analysis has great utility value due to which it has been applied fields such as community detection, evolution in dynamic social networks, social influence analysis, link prediction, privacy in social networks, data mining and text mining (Aggarwal, 2011).

The major challenge in social network analysis comes in accessing that data and transforming it into something that is usable & actionable for the analysis. The data should be processed to improve the efficiency and ease of the analysis process. The data preprocessing thus plays an important role in social network analysis. In this chapter author has provided various challenges in preprocessing of social network data. These issues will also provide an insight to other researchers for further research in the area of preparation and preprocessing of social network data. This is the motivation for our chapter.

Top

There has been an immense growth in the area of social network analysis which brought about the different aspects of data analytics issues in online social networks such as Community Detection, Evolution in Dynamic Social Networks, Social Influence Analysis, Link Prediction, Visualizing Social Networks, Privacy in Social Networks, Data Mining in Social Media, Text Mining in Social Networks (Aggarwal, 2011). Ferguson and Buckingham (2012) have broadly classified social analytics into network analytics, discourse analytics, content analytics, dispositions analytics and context analytics. Social network analysis provides a systematic method to identify, examine, visualize and support processes of knowledge sharing in social networks (Müller-Prothmann, 2006).

Complete Chapter List

Search this Book:
Reset