Solving maximum clique problem in stochastic graphs using learning automata

Proceedings of the 2012 4th International Conference on Computational Aspects of Social Networks, CASoN 2012

Volumn , Issue , 2012, Pages 115-119

  Soleimani Pouri, Mohammad ^a   Rezvanian, Alireza ^b   Meybodi, Mohammad Reza ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

learning automata; maximum clique problem; NP Hard; social networks; stochastic graph

Indexed keywords

LEARNING AUTOMATA; MAXIMUM CLIQUE PROBLEMS; NP-HARD; SOCIAL NETWORKS; STOCHASTIC GRAPHS;

ALGORITHMS; AUTOMATA THEORY; COMPUTATIONAL COMPLEXITY; DISTRIBUTION FUNCTIONS; PROBABILITY DISTRIBUTIONS; SOCIAL NETWORKING (ONLINE); STOCHASTIC SYSTEMS;

GRAPH THEORY;

EID: 84874032727     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CASoN.2012.6412388     Document Type: Conference Paper

References (17)

1. P. Martins, "Cliques with maximum/minimum edge neighborhood and neighborhood density," Computers & Operations Research, vol. 39, no. 3, pp. 594-608, 2012.
2. Q. Wu, J.-K. Hao, and F. Glover, "Multi-neighborhood tabu search for the maximum weight clique problem," Annals of Operations Research, vol. 196, no. 1, pp. 611-634, 2012.
3. D. Manrique, A. Rodríguez-Patón, and P. Sosík, "On the scalability of biocomputing algorithms: The case of the maximum clique problem," Theoretical Computer Science, vol. 412, no. 51, pp. 7075-7086, 2011.
4. M. Brunato and R. Battiti, "R-EVO: A Reactive Evolutionary Algorithm for the Maximum Clique Problem," IEEE Transactions on Evolutionary Computation, vol. 15, no. 6, pp. 770-782, 2011.
5. R. M. Karp, "Reducibility among combinatorial problems," Complexity of Computer Computations, vol. 40, no. 4, pp. 85-103, 1972.
6. D. Duan, Y. Li, R. Li, and Z. Lu, "Incremental K-clique clustering in dynamic social networks," Artificial Intelligence Review, vol. 38, no. 2, pp. 129-147, 2012.
7. S. Mimaroglu and M. Yagci, "CLICOM: Cliques for combining multiple clusterings," Expert Systems With Applications, vol. 39, no. 2, pp. 1889-1901, 2011.
8. S. Wasserman, Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.
9. F. Amiri, N. Yazdani, H. Faili, and A. Rezvanian, "A Novel Community Detection Algorithm for Privacy Preservation in Social Networks," in Intelligent Informatics, vol. 18, A. Abraham, Ed. Springer Berlin Heidelberg, 2013, pp. 443-450.
10. K. S. Narendra and M. A. L. Thathachar, Learning Automata: An Introduction. Printice-Hall, 1989.
11. A. Rezvanian and M. R. Meybodi, "LACAIS: Learning Automata based Cooperative Artificial Immune System for Function Optimization," in Contemporary Computing, vol. 94, S. Ranka, Ed. Springer Berlin Heidelberg, 2010, pp. 64-75.
12. A. Rezvanian and M. R. Meybodi, "Tracking Extrema in Dynamic Environments Using a Learning Automata-Based Immune Algorithm," in Grid and Distributed Computing, Control and Automation, vol. 121, T. Kim, Ed. Springer Berlin Heidelberg, 2010, pp. 216-225.
13. A. Rezvanian and M. R. Meybodi, "An adaptive mutation operator for artificial immune network using learning automata in dynamic environments," in In: Proceedings of 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC),, Fukuoka, Japan, 2010, pp. 479-483.
14. J. Akbari Torkestani and M. R. Meybodi, "A learning automatabased heuristic algorithm for solving the minimum spanning tree problem in stochastic graphs," The Journal of Supercomputing, vol. 59, no. 2, pp. 1035-1054, 2012.
15. J. Akbari Torkestani and M. R. Meybodi, "Finding minimum weight connected dominating set in stochastic graph based on learning automata," Information Sciences, vol. 200, no. 1, pp. 57-77, 2012.
16. J. A. Torkestani and M. R. Meybodi, "Learning automata-based algorithms for solving stochastic minimum spanning tree problem," Applied Soft Computing, vol. 11, no. 6, pp. 4064-4077, 2011.
17. H. Beigy and M. R. Meybodi, "Utilizing distributed learning automata to solve stochastic shortest path problems," International Journal of Uncertainty Fuzziness And Knowledge Based Systems, vol. 14, no. 5, p. 591, 2006.