Loading...
2 results
Search Results
Now showing 1 - 2 of 2
- Um novo algoritmo para encontrar a constituência mais favorável na análise de dados pela envolventePublication . Santos, Jorge M. A.DEA é uma técnica de programação matemática apresentada em 1978 por Charnes, Cooper e Rhodes, focado principalmente na avaliação da eficiência de organizações com finalidades não-lucrativas. Ao construir um modelo de DEA, uma decisão principal é a escolha dos “inputs” e dos “outputs” para o estudo. O modelo de DEA não é adequado para estudos com julgamentos díspares sobre a preferência dos atributos. Isto é superado pelo trabalho de Bougnol e de Dula onde um modelo novo é introduzido mas com tempos de processamento muito elevados. Um algoritmo novo mais rápido é apresentado por meio de um modelo de programação linear binário misto resolvido pelo algoritmo de corte e ramificação. Os testes das vantagens computacionais desta formulação nova foram executados em dados multivariados normais gerados pelo programa “Distribution View” de J. Coelho.
- An algorithm to discover the k-clique cover in networksPublication . Cavique, Luís; Mendes, Armando B.; Santos, Jorge M. A.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 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.