Improved BSP Clustering Algorithm for Social Network Analysis
Journal Title: Bonfring International Journal of Software Engineering and Soft Computing - Year 2012, Vol 1, Issue 1
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.
Authors and Affiliations
Saranya Preethi B
Keywords
Related Articles
- EP ID EP156473
- DOI 10.9756/BIJSESC.1003
- Views 116
- Downloads 0
An Improved Compiler Directed Power Optimization for Disk Based Systems using Back Propagation Neural Networks
The performance of the parallel disk systems is highly affected by excessive power consumption. Hence, various researches are being done in the areas of energy optimization of such systems. Because of the extensive growt...
Optimization of Milling Operation Using Genetic and PSO Algorithm
Metal cutting is one of the important and widely used manufacturing processes in engineering industries. Optimizing the machining parameters has become an essential one in order to be competitive and to meet customer dem...
Simulation of Dynamic Load Balancing Algorithms
Cloud computing is a new technology which uses virtual machines instead of physical machines to host, store and network different components. Load balancing is a methodology to distribute workload across multiple compute...
Transient Free Convective Flow over a Vertical Cone Embedded in a Thermally Stratified Medium
Unsteady natural convection flow of a viscous and incompressible flow over a vertical cone immersed in a stable thermally stratified medium is theoretically studied in this paper. The dimensionless coupled partial differ...
Secure Sharing of Sensitive Data on a Big Data Platform
Clients store immense measures of delicate information on a major information stage. Sharing touchy information will help ventures decrease the expense of giving clients customized benefits and offer some incentive inclu...