ProjetoFinal de Análise de Algoritmos - 2024 - Natalia Almada e Matheus Melo - Problema do Clique

Análise e descrição do artigo - Finding All Maximal Connected s-Cliques in Social Networks,

• Disponível em: https://openproceedings.org/2018/conf/edbt/paper-28.pdf

Implementação do Algoritmo do clique e do algoritmo guloso

• Implemente um algoritmo guloso para o problema do Clique;
• Dataset disponível em: https://www.kaggle.com/datasets/thoughtvector/customersupport-on-twitter
• Em seguida, defina conjuntos que deverão ser análisado como cliques, para identificar a relação/conexão entre os tweets;
• Pesquise e adote um benchmark de grafos para uma avaliação experimental;
• Apresente uma análise sobre os resultados encontrados com os algoritmos.