DME - Parte ou Capítulo de um Livro / Part of Book or Chapter of Book
Permanent URI for this collection
Browse
Browsing DME - Parte ou Capítulo de um Livro / Part of Book or Chapter of Book by Author "Cavique, Luís"
Now showing 1 - 3 of 3
Results Per Page
Sort Options
- An Algorithm to Discover the k-Clique Cover in Networks.Publication . Cavique, Luís; Mendes, Armando B.; Santos, Jorge M. A.In social network analysis, a k-clique is a relaxed clique, i.e., a kclique 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 easily performed 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 the whole 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.
- Um algoritmo para encontrar a cobertura por k-cliques em redes sociaisPublication . Mendes, Armando B.; Cavique, Luís; Santos, Jorge M. A.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.
- Mathematical programming applied to benchmarking in economics and managementPublication . Santos, Jorge M. A.; Mendes, Armando B.; Cavique, Luís; Kapelko, MagdalenaIn the recent years, as a result of the economic crisis, there is a pressing need for new management tools and statistical methods to compare firms seeking better results. Comparison of firms with best observed performance is getting an increasing in importance due to the large amount of data which can be extracted from the Web. In this work a review of quantitative benchmarking techniques based on Data Envelopment Analysis is presented with examples derived from the widely available datasets.