Bonfring International Journal of Software Engineering and Soft Computing

Online ISSN: 2277-5099 Print ISSN: 2250-1045 Frequency: 4 Issues/Year

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
Full Text
Open Access
Open Access Open Access badge

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

Chat with us!