# Finding a Maximum Clique using Ant Colony Optimization and Particle Swarm Optimization in Social Networks

arXiv: https://arxiv.org/abs/1311.7213 · HTML: https://mlsanity.com/paper/1311.7213/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 28 Nov 2013.

## Built on by (most cited first, 1 of 1)

- [Towards a Science of Collective AI: LLM-based Multi-Agent Systems Need a Transition from Blind Trial-and-Error to Rigorous Science](https://mlsanity.com/paper/2602.05289/) (2026)

## Abstract (arXiv)

Interaction between users in online social networks plays a key role in social network analysis. One on important types of social group is full connected relation between some users, which known as clique structure. Therefore finding a maximum clique is essential for some analysis. In this paper, we proposed a new method using ant colony optimization algorithm and particle swarm optimization algorithm. In the proposed method, in order to attain better results, it is improved process of pheromone update by particle swarm optimization. Simulation results on popular standard social network benchmarks in comparison standard ant colony optimization algorithm are shown a relative enhancement of proposed algorithm.