Análise de algoritmos de clusterização para experimentos randomizados em redes sociais de larga escala

• Autor(a) principal: Bruno Demattos Nogueira
• Data de Publicação: 2018
• Outros Autores: Francisco Galuppo Azevedo, Fabrício Murai Ferreira, Ana Paula Couto da Silva
• Tipo de documento: Artigo de conferência
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: https://doi.org/10.5753/wperformance.2018.3329; http://hdl.handle.net/1843/73926; https://orcid.org/0009-0006-2762-8705; https://orcid.org/0000-0003-4487-6381; https://orcid.org/0000-0001-5951-3562
• topic: Análise de algorítmos; Método de clusterização; Rede social

Large companies conduct A/B tests to estimate the effect of changes in their websites. In these tests, users are randomly redirected to one of two versions of the site. However, in social networks, users that access different versions can influence each other if they are linked, making estimation more difficult. To minimize this interference, graph partitioning algorithms were proposed to find clusters of well-connected users (e.g. -net and FENNEL). All users within a cluster are redirected to the same version. In this work, we propose a parallel variant of -net and a new algorithm dubbed NoMAS, inspired on FENNEL. We present a theoretical analysis of the proposed algorithms’ scalability complemented by empirical results on the estimation accuracy.