Uma medida de coesão baseada em sequências de coberturas de k-Cliques

• Author(s): Cavique, Luís ; Mendes, Armando B.
• Date: 2009
• Persistent ID: http://hdl.handle.net/10400.3/2172
• Origin: Repositório da Universidade dos Açores
• Subject(s): Extracção de Conhecimento em Grafos; Redes Sociais
• Document Type: Conference Object
• Language: Portuguese

Description

Comunicação apresentada no 2º Encontro de Analista de Redes Sociais, Lisboa, 10 e 11 de Setembro de 2009. "[…]. Neste trabalho, propomos criar novas medidas com base na cobertura do grafo com k-cliques, com o objectivo de obter uma visão geral do grafo. Na secção 2, revemos os conceitos de redes sociais, detalhando as estruturas de subgrupos coesos. Na secção 3 apresentamos o algoritmo de duas fases que analisa em primeiro lugar para subgrupos coesos e, em segundo lugar descobre o conjunto mínimo de subgrupos coesos que cobrem todos os vértices. Na secção 4 são apresentados os resultados computacionais e exemplos. Finalmente, na secção 5, são apresentadas as conclusões." [da Introdução].