Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Lugo, Gustavo Alberto Giménez | - |
Autor(es): dc.creator | Oliveira, Leonardo Presoto de | - |
Data de aceite: dc.date.accessioned | 2022-02-21T22:04:22Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T22:04:22Z | - |
Data de envio: dc.date.issued | 2020-11-10 | - |
Data de envio: dc.date.issued | 2020-11-10 | - |
Data de envio: dc.date.issued | 2014-09-09 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/8153 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/667167 | - |
Descrição: dc.description | During the last 25 years, research related to complex systems brought new perspectives and methodologies to the study of social and natural phenomena. From the economic network formed by large corporations, to the dynamics of cellular processes in biology, there are countless applications and benefits of these advances. However, the non-determinism inherent to these systems has been a major impediment in the search for its controllability. The development of a control method capable of guiding a complex network to a desired configuration, through the manipulation of a few variables, would bring great contribution to the scientific understanding of some nature and society phenomena. Therefore, this study aims to evaluate an algorithm that, in a finite time, identify a subset of driver nodes in a graph of complex system. The study was based on the paper Controllability of Complex Network, of Liu et al. (2011), and motivated by the paper The Network of Global Corporate Control, of Battiston et al. The development was done in Java language, and the tests conducted with the aid of network simulation tools. Two greedy algorithms were developed, one with the heuristic of choosing the driver nodes with lesser degree, and another approximation one. The results of these algorithms were compared to the optimal algorithm as developed in paper Controllability of Complex Networks (LIU, 2011). There was obtained an average error of 6.25% in the case of the algorithm with heuristics choice to the smaller node and 73.41% for the greedy approximation algorithm. The origin of the choices that led to the proposed algorithm and the good results in tests justify continuing research to a MSc level. | - |
Descrição: dc.description | Durante os últimos 25 anos, pesquisas relacionadas a sistemas complexos trouxeram novas perspectivas e metodologias ao estudo de fenômenos sociais e naturais. Da rede econômica formada por grandes corporações, até a dinâmica de processos celulares em biologia, inúmeras são as aplicações e benefícios gerados por esses avanços. Entretanto, o não determinismo intrínseco a esses sistemas tem sido um grande empecilho na busca por sua controlabilidade (capacidade de ser controlar a rede). O desenvolvimento de um método de controle capaz de guiar uma rede complexa até uma desejada configuração, através da manipulação de poucas variáveis, traria grande contribuição na compreensão científica de alguns fenômenos emergentes da natureza e da sociedade. Sendo assim, esse trabalho tem como objetivo avaliar um algoritmo capaz de, em tempo finito, identificar um subconjunto de nós controladores(n´os que podem interferir no controle da rede) em um grafo de sistema complexo. O estudo foi fundamentado no artigo Controllability of Complex Networks, de LIU (2011), e motivado pelo artigo The Network of Global Corporate Control, de Battiston et al (2007). O desenvolvimento foi feito em linguagem Java, e os testes conduzidos com o auxilio de ferramentas de simulação de redes. Foram desenvolvidos dois algoritmos gulosos, um guloso com a heurística de escolher os nós com menor grau e outro guloso de aproximação. O resultado obtido com estes algoritmos foram comparados ao algoritmo ótimo desenvolvido no artigo Controllability of Complex Networks (LIU, 2011). Obteve-se um erro médio de 6,25% para o caso do algoritmo com a heurística de escolha do menor n´o e 73,41% para o algoritmo guloso de aproximação. A procedência das escolhas que levaram ao algoritmo proposto e os bons resultados apresentados nos testes podem justificar a continuidade da pesquisa à nível de um mestrado científico. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Curitiba | - |
Publicador: dc.publisher | Departamento Acadêmico de Informática | - |
Palavras-chave: dc.subject | Teoria dos grafos | - |
Palavras-chave: dc.subject | Simulação (Computadores digitais) | - |
Palavras-chave: dc.subject | Algorítmos | - |
Palavras-chave: dc.subject | Graph theory | - |
Palavras-chave: dc.subject | Digital computer simulation | - |
Palavras-chave: dc.subject | Algorithms | - |
Palavras-chave: dc.subject | Engenharia de Computação | - |
Título: dc.title | Controlabilidade em redes complexas | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: