| dc.contributor.author | Mendes, Armando B. | |
| dc.contributor.author | Cavique, Luís | |
| dc.contributor.author | Santos, Jorge M. A. | |
| dc.date.accessioned | 2013-07-23T15:23:27Z | |
| dc.date.available | 2013-07-23T15:23:27Z | |
| dc.date.issued | 2009-09 | |
| dc.date.updated | 2013-07-18T17:40:14Z | |
| dc.description | 14º Congresso da APDIO, 7 a 9 de Setembro de 2009, Faculdade de Ciências e Tecnologia - Caparica. | por |
| dc.description.abstract | Na análise de redes sociais, uma k-clique é a relaxação de uma clique, i.e., uma k-clique é um quase sub-grafo completo. Um k-clique num grafo é um sub-grafo onde a distancia entre quaisquer par de vértices não é maior que k. A visualização de um pequeno número de vértices é fácil de obter. Contudo, quando o número de vértices aumenta a visualização torna-se incompreensível. Nesta comunicação, propomos uma nova abordagem na extracção de conhecimento em grafos, utilizando k-cliques. O conceito que clique relaxado é estendido para todo o grafo, de forma a ter uma visão geral, ao cobrir a rede com k-cliques. Sequências de coberturas de k-cliques são apresentadas combinando o conceito dos "pequenos mundos" com estruturas com coesão. Resultados computacionais e exemplos são apresentados. | por |
| dc.description.abstract | ABSTRACT: In social network analysis, a k-clique is a relaxed clique, i.e., a k-clique is a quasi-complete sub-graph. A k-clique in a graph is a sub-graph where the distance between any two vertices is no greater than k. The visualization of a small number of vertices can be easy to perform in a graph. However, when the number of vertices and edges increases the visualization becomes incomprehensible. In this paper, we propose a new graph mining approach based on k-cliques. The concept of relaxed clique is extended to whole the graph, to achieve a general view, by covering the network with k-cliques. The sequence of k-clique covers is presented, combining small world concepts with community structure components. Computational results and examples are presented. | en |
| dc.identifier.citation | Cavique, Luis; Mendes, Armando B. e Santos, Jorge M.A. (2009). "Um algoritmo para encontrar a cobertura por k-cliques em redes sociais". In Póvoa, Ana P.B. e Salema, Maria I.G. «Livro de Actas», 14º Congresso da APDIO - IO2009, FCT-UNL: 27-34. | por |
| dc.identifier.uri | http://hdl.handle.net/10400.3/2154 | |
| dc.language.iso | por | por |
| dc.publisher | FCT-UNL | por |
| dc.subject | Extracção de Conhecimento em Dados | por |
| dc.subject | Extracção de Conhecimento em Grafos | por |
| dc.subject | Redes Sociais | por |
| dc.subject | Data Mining | en |
| dc.subject | Graph Mining | en |
| dc.subject | Social Networks | en |
| dc.title | Um algoritmo para encontrar a cobertura por k-cliques em redes sociais | por |
| dc.type | book part | |
| dspace.entity.type | Publication | |
| oaire.citation.conferencePlace | Caparica, Almada | por |
| oaire.citation.title | Livro de Actas | por |
| rcaap.rights | openAccess | por |
| rcaap.type | bookPart | por |
