Analysis of Social Network Using Clever Ant Colony Metaphor

Authors: Mohammad Al-Fayoumi, Soumya Banerjee, Jr., P. K. Mahanti

Abstract:

A social network is a set of people or organization or other social entities connected by some form of relationships. Analysis of social network broadly elaborates visual and mathematical representation of that relationship. Web can also be considered as a social network. This paper presents an innovative approach to analyze a social network using a variant of existing ant colony optimization algorithm called as Clever Ant Colony Metaphor. Experiments are performed and interesting findings and observations have been inferred based on the proposed model.

Keywords: Social Network, Ant Colony, Maximum Clique, Sub graph, Clever Ant colony.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1073283

References:

[1] Bullnheimer B., Hartl R.F., and Strauss C., "An improved ant system algorithm for the vehicle routing problem", Annals of Operations Research, vol. 89, 1999, pp. 319-328.
[2] Colorni A., Dorigo M., and maniezzo V., "Distributed optimization by ant colonies", in proceedings of ECAL-91, European Conference on Artificial Life, Elsevier Publishing, 1991, pp.134-142.
[3] Costa D. and Hertz A., "Ants can colour graphs", Journal of the Operational Research Society, vol. 48, 1997, pp. 295-305.
[4] Dorigo M., Maniezzo V., and colorni A., "The Ant System: Optimization by a colony of cooperating agents",IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26(1), 1996, pp.29-41.
[5] Emaili K. Neshati S., Jamali M., M., and Abolhassani H."Comparing performance of recommendation techniques in the blogsphere", in Proceedings of ECAI'06 Workshop on Recommender Systems, Riva del Garda, Italy, August 2006.
[6] Fenet S., Solnon C., "Searching for maximum cliques with ant colony optimization", Applications of Evolutionary Computing, LNCS 2611, Springer, 2003, pp. 236-245.
[7] GamBardella Tailard L., E., and Dorigo, M., "Ant colonies for the quadratic assignment problem", Journal of the Operational Research Society, vol. 50, 1999, pp. 167-176.
[8] Hanneman A. and Riddle M., "Introduction to social network methods," online at http://www.faculty.ucr.edu/hanneman/nettext/, 2005.