An Ant Colony Optimization Approach to Expert Identification in Social Networks

  • Muhammad Aurangzeb Ahmad
  • Jaideep Srivastava


In a social network there may be people who are experts on a subject. Identifying such people and routing queries to such experts is an important problem. While the degree of separation between any node and an expert node may be small, assuming that social networks are small world networks, not all nodes may be willing to route the query because flooding the network with queries may result in the nodes becoming less likely to route queries in the future. Given this constraint and that there may be time constraints it is imperative to have an efficient way to identify experts in a network and route queries to these experts. In this paper we present an Ant Colony Optimization (ACO) based approach for expert identification and query routing in social networks. Also, even after one has identified the experts in the network, there may be new emerging topics for which there are not identifiable experts in the network. For such cases we extend the basic ACO model and introduce the notion of composibility of pheromones, where trails of different pheromones can be combined to for routing purposes.


Social Network Destination Node Motivation Factor Small World Network Mobile Social Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Balog, K., Azzopardi, L., Rijke, M., Formal models for expert finding in enterprise corpora. SIGIR 2006: 43-50Google Scholar
  2. 2.
    Campbell. C.S., Magio, P.P., Cozzi, A. Dom, Byron. (2003) Expertise Identification using email communications. CIKM 2003: 528-531.Google Scholar
  3. 3.
    Cohen. E., Fiat, A., and Kaplan, H. (2003) A Case for Associateive Peer to Peer Overlays. ACM SIGCOMM Computer Communications Review, 33(1):95-100, January 2003.CrossRefGoogle Scholar
  4. 4.
    Dorigo, M., Blum, C., (2005) Ant Colony Optimization Theory: A Survey, Theoretical Computer Science 344 243-278.MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Kleinberg, J. and Raghavan, P. Query Incentive Networks. (2005) In FOCS ’05: 46th Annual IEEE Symposium on Foundations of Computer Science. Pittsburgh, PA, 132–141Google Scholar
  6. 6.
    Michlmayr, E., Pany, Graf., S. Applying Ant-based Multi-Agent Systems to Query Routing in Distributed Environments, Proceedings of the 3rd IEEE Conference On Intelligent Systems (IEEE IS06), London, UK, September 2006Google Scholar
  7. 7.
    Michlmayr, E., Pany, A., Kappel, G., Using Taxonomies for Content-based Routing with Ants, Journal of Computer Networks, Elsevier, 2007Google Scholar
  8. 8.
    Schelfthout, K., and Holvoet, T., (2003) A Pheromone-Based Coordination Mechanism Applied to Peer-to-Peer. In Agents and peer-to-Peer Computing, Second International Workshop (AP2PC 2003) volume 2872 of Lecture Notes in Computer Science, 71-76. Springner, July 2003.Google Scholar
  9. 9.
    Schoonderwoerd, R., Holland, O., Bruten, J., Rothkratz, L. (1996), ”Ant-based load balancing in telecommunication networks”, Adaptive Behaviour, Vol. 5 pp.169-207.Google Scholar
  10. 10.
    Schwartz, M.F., andWood, D.C.M., (1993) Discovering shared interests using graph analysis. Commnications of the ACM, 36(8):78-89, 1993.CrossRefGoogle Scholar
  11. 11.
    Tempich, C., Staab, S., and Wranik, A., Reminding: Semantic Query Routing in Peer-to-Peer Networks Based on Social Metaphors, Proc. 13th International World Wide Web Conf., pp. 640-649, 2004.Google Scholar
  12. 12.
    Tomiyasu, H., Maekawa, T., Hara, T., Nishio, S. Profile-based Query Routing in a Mobile Social Network. MDM 2006: 105Google Scholar
  13. 13.
    Watts, Duncan J.; Strogatz, Steven H. (June 1998). ”Collective dynamics of ’small-world’ networks”. Nature 393: 440-442Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Muhammad Aurangzeb Ahmad
    • 1
  • Jaideep Srivastava
    • 1
  1. 1.Department of Computer ScienceUniversity of Minnesota

Personalised recommendations