Adaptive model to community detection in dynamic social networks
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2023 |
| Tipo de documento: | Tese |
| Idioma: | por |
| Título da fonte: | Repositório Institucional da UnB |
| Texto Completo: | http://repositorio2.unb.br/jspui/handle/10482/49788 |
Resumo: | Tese (Doutorado) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2023. |
| id |
UNB_572bb59ca6e1bdc26b54b68db92b1361 |
|---|---|
| oai_identifier_str |
oai:repositorio.unb.br:10482/49788 |
| network_acronym_str |
UNB |
| network_name_str |
Repositório Institucional da UnB |
| repository_id_str |
|
| spelling |
Adaptive model to community detection in dynamic social networksModel adaptativo para detecção de comunidades em redes sociais dinâmicasComunidades virtuaisRedes neurais (Computação)Aprendizado por reforçoRedes - análiseTese (Doutorado) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2023.Um problema crucial abordado na análise de redes é a identificação da estrutura da comunidade. Essa estrutura representa a associação dos vértices de uma rede a conjuntos ou comunidades. No entanto, as técnicas atuais de análise de redes se concentram na análise de estruturas estáticas de comunidades, o que cria uma lacuna de pesquisa que não leva em consideração os aspectos dinâmicos dessas estruturas. Algumas soluções para o problema de detecção de comunidades adaptadas à dinamicidade das redes apresentam limitações de desempenho, enquanto outras não se enquadram nesses contextos. Essa situação se agrava à medida que a demanda de análise de redes sociais continua crescendo constantemente. No que diz respeito às classes de solução para o problema de Community Detection (CD), podemos separá-las em duas abordagens: as clássicas, que incluem otimização da modularidade, Random Walk, propagação, entre outros, e as não clássicas, como aquelas baseadas graph embedding, modelagem estatística e aprendizado de máquina. A metodologia utilizada nesta pesquisa inclui uma revisão da literatura, definição do problema de pesquisa, delimitação do escopo do trabalho, desenvolvimento arquitetural do modelo de solução, implementação do modelo, validação por meio de experimentos utilizando redes sociais online (Online Social Network (OSN)) e redação de artigos científicos em conferências e periódicos da área de Ciência da Computação. A revisão da literatura seguiu o protocolo definido por Kitchenham (2004), compreendendo três fases: planejamento (planning), condução (conducting) e relato da revisão (reporting the review). A ferramenta Parsifal (Freitas, 2014) foi utilizada para realização da revisão de literatura. Os repositórios da ACM Digital Library, IEEE Xplore e Springer lInk foram utilizados, considerando o período de 2015 a 2020 e atualização até 2023. As publicações selecionadas incluíram trabalhos em conferências e periódicos da área de Ciência da Computação. Foram identificados inicialmente 49 trabalhos, dos quais 29 foram excluídos por não atenderem aos critérios de inclusão, 3 estavam duplicados e 17 foram aceitos com base nas características definidas pela PICO (Population, Intervention, Comparison, Outcome). Durante a atualização, dois trabalhos de 2023 foram incluídos, totalizando 19 trabalhos como resultado da revisão de literatura. É importante salientar que alguns trabalhos não utilizam técnicas de Inteligência Artificial, mas houve um aumento significativo de interesse a partir de 2019, principalmente no uso de aprendizado de máquina e aprendizado de máquina profundo. No entanto, mesmo nos trabalhos a partir de 2019, não foram encontradas abordagens de CD para lidar com OSN ou redes dinâmicas. Com base nos resultados da revisão da literatura, identificou-se uma lacuna na área de encontrar comunidades em redes dinâmicas desbalanceadas. Esta pesquisa visa preencher essa lacuna, com foco na mudança de topologia ao longo do tempo, aplicando aprendizado por reforço profundo ao problema de detecção de comunidades em redes sociais dinâmicas. Propomos um modelo adaptativo com uma arquitetura de ator-crítico (actor-critic) baseada em aprendizado por reforço. A proposta visa maximizar a densidade de modularidade local de uma estrutura de comunidade, utilizando uma rede neural de grafos para lidar com aspectos mutáveis de grandes redes sociais. Extensos experimentos conduzidos com a arquitetura denominada Actor-Critic to Community Detection (AC2CD), utilizando conjuntos de dados dinâmicos de redes sociais do mundo real, mostraram maior precisão em comparação com as soluções apresentadas na literatura. Uma investigação mais aprofundada concluiu que a arquitetura lida bem com as redes sociais do mundo real, mesmo considerando redes com tamanhos de comunidade desbalanceados. Nossa proposta consiste na combinação de aprendizado por reforço profundo (Deep Reinforcement Learning (DRL)) com rede de atenção em grafo (Graph Attention Network (GAT)) para realizar a descoberta de comunidades em redes dinâmicas. Foi implementada uma arquitetura baseada em actor-critic, que foi validada por meio de experimentos usando conjunto de dados (datasets) que representam redes reais. A arquitetura implementada é composta por dois componentes: o ator actor e o crítico critic. Em cada componente foram utilizadas duas camadas de atenção em grafos como camadas ocultas, uma camada de dropout na entrada e uma camada de softmax na saída. Os experimentos realizados para validar o modelo utilizaram cinco datasets representando redes reais: High School, BlogCatalog3, Email-EU-Core, Flicker e Youtube2. A avaliação dos resultados foi feita com base em medidas de F-measure, como macroF1, micro-F1, além da informação mútua normalizada (Normalized Mutual Information (NMI)). Os resultados obtidos confirmaram a hipótese, demonstrando que o modelo superou as soluções da literatura, como GraphGAN, ComE, SDNE, CLARE e CNN, especialmente em termos de estabilidade diante da complexidade de conjuntos de dados como Flickr ou Youtube. Também foi conduzido um experimento para avaliar o desempenho ao utilizar duas implementações de redes neurais em grafo (Graph Neural Network (GNN)), GAT e rede convolucional em grafo (Graph Convolution Network (GCN)). Foi observado que ambas implementações são equivalentes para o problema de CD, com uma variação de no máximo 0.08 na métrica de NMI no conjunto de dados High School. Além disso, o desempenho alcançado é em grande parte atribuído ao uso de modelo de aprendizado por reforço com arquitetura actor-critic.Fundação de Empreendimentos Científicos e Tecnológicos (FINATEC) e Fundação de Apoio à Pesquisa do Distrito Federal (FAPDF).A vital problem tackled in network analysis is community structure identification. However, the current use of network analysis techniques concentrates on analyzing static community structures, which generates a research gap not considering the dynamic aspects of these structures. Some solutions for the community detection problem adapted to the dynamicity of the networks present limitations on the resulting performance, and others do not fit such contexts. This situation aggravates when considering the demand to analyze constantly growing social networks. This research aims to fill this gap by focusing on the topology change over time. We propose an adaptive model with an actor-critic reinforcement learning-based architecture to maximize the local modularity density of a community structure using a graph neural network to cope with changing aspects of large social networks. Extensive experiments conducted using the Actor–Critic for Community Detection (AC2CD) with real-world dynamic social network datasets show better accuracy when compared to the state-of-the-art solutions. Further investigation concluded that the architecture copes well with real-world social networks, even considering networks with unbalancing community sizes.Instituto de Ciências Exatas (IE)Departamento de Ciência da Computação (IE CIC)Programa de Pós-Graduação em InformáticaRalha, Célia GhediniCosta, Aurélio Ribeiro2024-08-13T17:16:33Z2024-08-13T17:16:33Z2024-08-132023-06-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfCOSTA, Aurélio Ribeiro. Adaptive model to community detection in dynamic social networks. 2023. 95 f., il. Tese (Doutorado em Informática) — Universidade de Brasília, Brasília, 2023.http://repositorio2.unb.br/jspui/handle/10482/49788porA concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.unb.br, www.ibict.br, www.ndltd.org sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra supracitada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2024-08-13T17:16:34Zoai:repositorio.unb.br:10482/49788Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-08-13T17:16:34Repositório Institucional da UnB - Universidade de Brasília (UnB)false |
| dc.title.none.fl_str_mv |
Adaptive model to community detection in dynamic social networks Model adaptativo para detecção de comunidades em redes sociais dinâmicas |
| title |
Adaptive model to community detection in dynamic social networks |
| spellingShingle |
Adaptive model to community detection in dynamic social networks Costa, Aurélio Ribeiro Comunidades virtuais Redes neurais (Computação) Aprendizado por reforço Redes - análise |
| title_short |
Adaptive model to community detection in dynamic social networks |
| title_full |
Adaptive model to community detection in dynamic social networks |
| title_fullStr |
Adaptive model to community detection in dynamic social networks |
| title_full_unstemmed |
Adaptive model to community detection in dynamic social networks |
| title_sort |
Adaptive model to community detection in dynamic social networks |
| author |
Costa, Aurélio Ribeiro |
| author_facet |
Costa, Aurélio Ribeiro |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Ralha, Célia Ghedini |
| dc.contributor.author.fl_str_mv |
Costa, Aurélio Ribeiro |
| dc.subject.por.fl_str_mv |
Comunidades virtuais Redes neurais (Computação) Aprendizado por reforço Redes - análise |
| topic |
Comunidades virtuais Redes neurais (Computação) Aprendizado por reforço Redes - análise |
| description |
Tese (Doutorado) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2023. |
| publishDate |
2023 |
| dc.date.none.fl_str_mv |
2023-06-16 2024-08-13T17:16:33Z 2024-08-13T17:16:33Z 2024-08-13 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
COSTA, Aurélio Ribeiro. Adaptive model to community detection in dynamic social networks. 2023. 95 f., il. Tese (Doutorado em Informática) — Universidade de Brasília, Brasília, 2023. http://repositorio2.unb.br/jspui/handle/10482/49788 |
| identifier_str_mv |
COSTA, Aurélio Ribeiro. Adaptive model to community detection in dynamic social networks. 2023. 95 f., il. Tese (Doutorado em Informática) — Universidade de Brasília, Brasília, 2023. |
| url |
http://repositorio2.unb.br/jspui/handle/10482/49788 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
| instname_str |
Universidade de Brasília (UnB) |
| instacron_str |
UNB |
| institution |
UNB |
| reponame_str |
Repositório Institucional da UnB |
| collection |
Repositório Institucional da UnB |
| repository.name.fl_str_mv |
Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| repository.mail.fl_str_mv |
repositorio@unb.br |
| _version_ |
1810580783950200832 |