Distributed Evolutionary Algorithm for Clustering Multi-Characteristic Social Networks

In this information era, data from different sources (online activities) are in abundance. Social media are increasingly providing activities and data, relations and interactions (audio, video and texting) among social actors (people), due to increasing capabilities of mobile devices and the ease access to the Internet. More than a billion people are now involved in online social media, and analyzing these interactive structures is a huge data-analytic problem. The primary focus of this work is to develop a clustering algorithm for multi-characteristic and dynamic online social networks. This work uses a combination of multi-objective evolutionary algorithms, distributed file systems and nested hybrid-indexing techniques to cluster the multi-characteristic dynamic social networks. Empirical results demonstrate that this adaptive clustering of dynamic social interactions can also provide a reliable distributed framework for BIG data analysis.

[1]  Byung Ro Moon,et al.  Genetic Algorithm and Graph Partitioning , 1996, IEEE Trans. Computers.

[2]  Byung Ro Moon,et al.  Multiobjective evolutionary algorithms for dynamic social network clustering , 2010, GECCO '10.

[3]  Jiangchuan Liu,et al.  Statistics and Social Network of YouTube Videos , 2008, 2008 16th Interntional Workshop on Quality of Service.

[4]  P. Arabie,et al.  An algorithm for clustering relational data with applications to social network analysis and comparison with multidimensional scaling , 1975 .

[5]  Naixue Xiong,et al.  An Efficient Detecting Communities Algorithm with Self-Adapted Fuzzy C-Means Clustering in Complex Networks , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[6]  Huan Liu,et al.  Community Detection and Mining in Social Media , 2010, Community Detection and Mining in Social Media.

[7]  Qun Liu,et al.  A new K-means algorithm for community structures detection based on fuzzy clustering , 2012, 2012 IEEE International Conference on Granular Computing.

[8]  Tanya Y. Berger-Wolf,et al.  A framework for analysis of dynamic social networks , 2006, KDD '06.

[9]  Charu C. Aggarwal,et al.  Evolutionary Clustering and Analysis of Bibliographic Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[10]  Pabitra Mitra,et al.  Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[11]  P. Penel.  ACADEMY OF SCIENCES OF THE CZECH REPUBLIC , 2007 .

[12]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[13]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[14]  John Crawford,et al.  A multiobjective hybrid evolutionary algorithm for clustering in social networks , 2012, GECCO '12.

[15]  Lin Gao,et al.  Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex networks , 2011, Inf. Sci..

[16]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Clara Pizzuti,et al.  GA-Net: A Genetic Algorithm for Community Detection in Social Networks , 2008, PPSN.

[18]  Chung-Kuan Cheng,et al.  An improved two-way partitioning algorithm with stable performance [VLSI] , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[19]  Jirí Síma,et al.  On the NP-Completeness of Some Graph Cluster Measures , 2005, SOFSEM.

[20]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .