Bonfring International Journal of Software Engineering and Soft Computing

Impact Factor: 0.375 | International Scientific Indexing(ISI) calculate based on International Citation Report(ICR)


Improved BSP Clustering Algorithm for Social Network Analysis

B. Saranya Preethi


Abstract:

Social network analysis is a new research field in data mining. Social network analysis is the study of social networks to recognize the structure and behavior of friends. Social network analysis views social relationships in terms of network theory consisting of nodes and ties. The defining feature of social network analysis is its focus on the structure of relationships, ranging from casual acquaintance to close bonds. Social network analysis assumes that relationships are very essential. The main aspect of the social network analysis is clustering. The clustering in social network analysis is different from conventional clustering techniques. It needs grouping objects into classes depending on their links as well as their attributes. The conventional clustering approaches group objects only based on objects similarity and it cannot be applied to social network analysis. So on the basis of BSP (Business System Planning) clustering algorithm, a social network clustering analysis algorithm is proposed. Moreover, before applying clustering, the Principal Component Analysis (PCA) technique is applied. Thus proposed algorithm, different from traditional BSP clustering algorithms, can group objects in a social network into different classes based on their links and identify relation among classes dynamically & require less amount of memory.

Keywords: Social Network, PCA, Clustering, Page Rank

Volume: 1 | Issue: Inaugural Special Issue

Pages: 15-20

Issue Date: December , 2011

DOI: 10.9756/BIJSESC.1003

Full Text

Email

Password

 


This Journal is an Open Access Journal to Facilitate the Research Community