Finding Closely Communicating Community Based on Ant Colony Clustering Model

The investigation of community structures in networks is an important issue in many domains and disciplines. However, Most of the present algorithms consider only structure of the network, ignoring some additional conditions such as direction, weight, semantic, etc. In this paper the behaviors of each vertex are focus. Based on the previous work, two limitations of swarm similarity in closely community detection is outlined and the closely communicating community is defined clearly. The method for measuring relationship propinquity is proposed which considers multi-views to calculate the propinquity. Ant colony clustering model is applied into the closely communicating community detection. The improvement of community detection model is mainly in global problem space and local communication propinquity. Based on the method proposed, the Email Digger is implemented. Our method is successfully tested and evaluated on the Enron email dataset, and shows that the method is effective at identifying closely communicating communities.

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

[2]  Jianyong Wang,et al.  Parallel community detection on large networks with propinquity dynamics , 2009, KDD.

[3]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[5]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Claudio Castellano,et al.  Community Structure in Graphs , 2007, Encyclopedia of Complexity and Systems Science.

[7]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Bao-Jiang Zhao,et al.  An Ant Colony Clustering Algorithm , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[9]  Qiang Wang,et al.  Email Community Detection Using Artificial Ant Colony Clustering , 2007, APWeb/WAIM Workshops.

[10]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[11]  Li Xiang.  An Ant Colony Clustering Algorithm Based on Pheromone Diffusion Mechanism , 2009 .