Using the ACO algorithm for path searches in social networks

Applied Intelligence

Volumn 36, Issue 4, 2012, Pages 899-917

  Rivero, Jessica ^a   Cuadra, Dolores ^a   Calle, Javier ^a   Isasi, Pedro ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

ACO; Dijkstra; Large graphs; Path search; Social networks

Indexed keywords

ACO; DIJKSTRA; LARGE GRAPHS; PATH SEARCH; SOCIAL NETWORKS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE;

SOCIAL NETWORKING (ONLINE);

EID: 84862143177     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-011-0304-1     Document Type: Article

References (33)

1. L Adamic E Adar 2005 How to search a social network Soc Netw 27 3 187 203 10.1016/j.socnet.2005.01.007
2. Alba E, Chicano F (2007) ACOhg: dealing with huge graph. In: Proceedings of the genetic and evolutionary computation conference of 2007, pp 10-17
3. D Angus T Hendtlass 2005 Dynamic ant colony optimisation Appl Intell 23 1 33 38 1111.90091 10.1007/s10489-005-2370-8
4. Bast H, Funke S, Matijevic D, Sanders P, Schultes D (2007) In transit to constant shortest-path queries in road networks. In: Proceedings of workshop on algorithm engineering and experiments of 2007
5. EPF Chan H Lim 2007 Optimization and evaluation of shortest path queries VLDB J 16 3 343 369 10.1007/s00778-005-0177-1
6. Chan EPF, Zhang J (2007) A fast unified optimal route query evaluation algorithm. In: Proceedings of the 16th ACM conference on conference on information and knowledge management, pp 371-380
7. R-S Chang J-S Chang P-S Lin 2009 An ant algorithm for balanced job scheduling in grids Future Gener Comput Syst 25 1 20 27 10.1016/j.future.2008. 06.004
8. De Oliveira SM (2009) A study of pheromone modification strategies for using ACO on the dynamic vehicle routing problem. In: Doctoral symposium on engineering stochastic local search algorithms of 2009, pp 6-10
9. Delling D, Sanders P, Schultes D, Wagner D (2006) Highway hierarchies star. In: The shortest path problem: 9th DIMACS implementation challenge. DIMACS book, vol 74, pp 141-174
10. D Delling M Holzer K Müller F Schulz D Wagner 2009 High-performance multi-level routing Ser Discrete Math Theor Comput Sci 74 73 92
11. G Di Caro F Ducatelle LM Gambardella 2005 AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks Eur Trans Telecommun 16 5 443 455 10.1002/ett.1062 Special Issue on Self Organ Mob Netw
12. Dorigo M (1992) Optimization, learning and natural algorithms. Doctoral Thesis, Dipartamento di Elettronica, Politecnico di Milano, Italy
13. M Dorigo C Blum 2005 Ant colony optimization theory: a survey Theor Comput Sci 344 243 278 2178855 1154.90626 10.1016/j.tcs.2005.05.020
14. Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge
15. S Favuzza G Graditi E Sanseverino 2006 Adaptive and dynamic ant colony search algorithm for optimal distribution systems reinforcement strategy Appl Intell 24 1 31 42 10.1007/s10489-006-6927-y
16. Feng G, Li C, Gu Q, Lu S, Chen D (2006) SWS: small world based search in structured peer-to-peer systems. In: Proceedings on the international conference on grid and cooperative computing workshops of 2006, pp 341-348
17. MG Ippolito G Morana E Riva Sanseverino F Vuinovich 2005 Ant colony search algorithm for optimal strategical planning of electrical distribution systems expansion Appl Intell 23 3 139 152 10.1007/s10489-005-4604-1
18. J Jaén JA Mocholí A Catalá E Navarro 2011 Digital ants as the best cicerones for museum visitors Appl Soft Comput 11 1 111 119 10.1016/j.asoc.2009.11.002
19. H Kautz B Selman M Shah 1997 Referral Web: combining social networks and collaborative filtering Commun ACM 40 3 63 65 10.1145/245108.245123
20. C-Y Lee Z-J Lee S-W Lin K-C Ying 2010 An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem Appl Intell 32 1 88 95 10.1007/s10489-008-0136-9
21. Leskovec J (2010) SNAP: network datasets: epinions social network. Stanford University. http://snap.stanford.edu/data/soc-sign-epinions.html. Accessed 09 November 2010
22. Leskovec J (2010) SNAP: network datasets: slashdot social network. Stanford University. http://snap.stanford.edu/data/soc-Slashdot0902.html. Accessed 09 November 2010
23. MEJ Newman 2003 The structure and function of complex networks SIAM Rev 45 2 167 256 2010377 1029.68010 10.1137/S003614450342480
24. GN Ramos Y Hatakeyama F Dong K Hirota 2009 Hyperbox clustering with ant colony optimization (HACO) method and its application to medical risk profile recognition Appl Soft Comput 9 2 632 640 10.1016/j.asoc.2008.09.004
25. Rivero J (2009) Fast search of paths through huge networks. In: Doctoral symposium on engineering stochastic local search algorithms of 2009, pp 46-50
26. Sandberg O (2006) Distributed routing in small-world networks. In: Proceedings of the 8th workshop on algorithm engineering and experiments, pp 144-155
27. Sankaranarayanan J, Samet H (2009) Distance oracles for spatial networks. In: Proceedings of the 25th IEEE international conference on data engineering, pp 652-663
28. Sankaranarayanan J, Samet H, Alborzi H (2009) Path oracles for spatial networks. In: Proceedings of the 35th international conference on very large data bases, pp 1210-1221
29. S Supratid H Kim 2009 Modified fuzzy ants clustering approach Appl Intell 31 2 122 134 10.1007/s10489-008-0117-z
30. Tang L, Liu H (2010) Graph mining applications to social network análisis. In: Aggarwal C, Wang H (eds) Managing and mining graph data. Advances in DataBase systems, vol 40, pp 487-514
31. Yu JX, Cheng J (2010) Graph reachability queries: a survey. In: Aggarwal C, Wang H (eds) Managing and mining graph data. Advances in DataBase systems, vol 40, pp 181-215
32. Yuan W, Guan D, Lee Y-K, Lee S (2010) The small-world trust network. Appl Intell 1-12. ISSN 0924-669X
33. Zhang N, Feng Z-R, Ke L-J (2010) Guidance-solution based ant colony optimization for satellite control resource scheduling problem. Appl Intell 1-9. ISSN 0924-669X