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

• Autor(es): Cavique, Luís ; Mendes, Armando B.
• Data: 2009
• Identificador Persistente: http://hdl.handle.net/10400.3/2172
• Origem: Repositório da Universidade dos Açores
• Assunto(s): Extracção de Conhecimento em Grafos; Redes Sociais
• Tipo de Documento: Documento de conferência
• Idioma: Português

Descrição

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].