Analysis of Social Network Using Clever Ant Colony Metaphor

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.

• Mohammad Al-Fayoumi
• Soumya Banerjee
• Jr.
• P. K. Mahanti

• Social Network
• Ant Colony
• Maximum Clique
• Sub graph
• Clever Ant colony.

[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.