You are in the accessibility menu

Please use this identifier to cite or link to this item: http://acervodigital.unesp.br/handle/10400.2/3105
Title: 
Redes de troca de informação aplicadas a tarefas de optimização
Author(s): 
Brasão, Osvaldo Venda
Description: 
Tese de Doutoramento em Gestão na especialidade em Gestão de Informação apresentada à Universidade Aberta
Abstract: 
  • Esta tese estuda a aplicação da teoria do equilíbrio estrutural das redes sociais a tarefas práticas. O estudo do equilíbrio estrutural é uma linha de investigação da sociologia matemática dedicada à análise dos processos de estabilização das relações dos indivíduos quando ocorre uma divergência na avaliação de uma mesma fonte de informação. Existe uma longa discussão sobre qual o modelo dinâmico que adequadamente descreve essa estabilização. É demonstrado que as regras originalmente observadas por Newcomb correspondem a uma maior simplicidade e coerência da dinâmica do equilíbrio estrutural. São depois desenvolvidas algumas aplicações deste modelo. Num primeiro exemplo é desenvolvido um algoritmo híbrido para optimização sem restrições. É depois transformado um algoritmo de partição de redes com sinais de acordo com a dinâmica de rede descrita. Ambos os algoritmos obtém resultados competitivos na resolução de problemas padrão, por comparação com algoritmos conhecidos e com propriedades semelhantes. Estes resultados mostram a utilidade da aplicação do modelo supracitado.
  • This dissertation addresses the application of the theory of structural balance of social networks in solving practical problems. Structural Balance is a line of research in mathematical sociology dedicated to the analysis of stabilization of an individual‟s relationships with others when evaluations of a single piece of information diverge. There has been a long discussion on how to describe the stabilization dynamics. It is shown that the set of rules observed by Newcomb is a manifestation of a simple and coherent dynamic model of structural balance. Some applications of this model are then developed to problems represented as signed networks. First example is a hybrid algorithm for unrestricted optimization. Secondly, a signed networks partitioning algorithm is transformed to accommodate the defended dynamical model. Both algorithms are demonstrated to be perform competetively against related well-known algorithms in standard problems. These results show the utility of the application of the model.
Issue Date: 
2013
Citation: 
Brasão, Osvaldo Venda - Redes de troca de informação aplicadas a tarefas de optimização [Em linha]. Portimão : [s.n.], 2013. 200 p.
Keywords: 
  • Gestão
  • Gestão da informação
  • Algoritmos
  • Otimização
  • Redes sociais
  • Técnicas de gestão
  • Biologically inspired algorithms
  • Social networks
  • Information management
  • Optimization
  • Graph partitioning
URI: 
Rights: 
openAccess
Type: 
outro
Source:
http://repositorioaberto.uab.pt/handle/10400.2/3105
Appears in Collections:TESES DE DOUTORAMENTO - Universidade Aberta de Portugal

There are no files associated with this item.
 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.