Detecção de ligações fracas em redes complexas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do ITA |
Texto Completo: | http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1982 |
Resumo: | O estudo de redes complexas vem se expandindo e se difundindo cada vez mais em áreas multidisciplinares, com contribuições em Biologia, Sociologia, Física e Computação, entre inúmeras outras. Nesta modelagem de redes que utiliza grafos, ligações executam o importante papel de representar as interações entre os elementos da rede. Particularmente, ligações fracas se destacam por realizar a conexão entre diferentes grupos da rede. Entretanto, nem sempre é desejável ou ao menos possível manter um grande número de ligações em redes complexas, devido ao custo de manutenção de ligações em redes tecnológicas reais, por exemplo. Embora não-intuitiva, a remoção de ligações pode gerar melhorias em algumas propriedades. Neste trabalho, propomos uma otimização de propriedades small-world em redes geométricas, isto é, a obtenção de um alto coeficiente de agrupamento e a manutenção de um baixo caminho mínimo médio. Tal otimização pode ocorrer a partir da remoção de ligações selecionadas e da emergência de ligações fracas nas redes. Para isso, utilizamos o método Reckful Roaming de controle local de topologias, que foca na criação de regiões altamente clusterizadas, através da remoção de ligações que não contribuam para o aumento do agrupamento local. Desenvolvemos um novo método de controle local de topologias, cuja probabilidade de remoção de ligação é baseada nas similaridades máxima e média entre cada ligação analisada. Algumas variantes híbridas, utilizando heurísticas Reckful Roaming e do método baseado em similaridades, também são desenvolvidas, a fim de obtermos uma combinação de propriedades e vantagens de ambos os métodos. Por fim, propomos a aplicação de um método para detecção de ligações fracas baseado no modelo de comunidades de ligações. O algoritmo de clusterização de comunidades de ligações realizou com sucesso a detecção de ligações fracas nas amostras testadas. As redes otimizadas através do método Reckful Roaming apresentaram diminuição do percentual de ligações fracas. Contudo, a aplicação dos métodos baseados em similaridades entre ligações resultou em redes com até 1/3 de ligações fracas, após a remoção de metade das ligações da rede. Os métodos propostos e estudados aqui podem ser aplicados a redes complexas de grande escala e testados em redes reais, para extensão dos resultados. |
id |
ITA_f4543557f4e48d48d72c1d4e8d76f2a0 |
---|---|
oai_identifier_str |
oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1982 |
network_acronym_str |
ITA |
network_name_str |
Biblioteca Digital de Teses e Dissertações do ITA |
spelling |
Detecção de ligações fracas em redes complexasRedes complexasRedes de comunicaçãoTeoria dos grafosRedes sociais (eletrônicas)ComunicaçõesComputaçãoO estudo de redes complexas vem se expandindo e se difundindo cada vez mais em áreas multidisciplinares, com contribuições em Biologia, Sociologia, Física e Computação, entre inúmeras outras. Nesta modelagem de redes que utiliza grafos, ligações executam o importante papel de representar as interações entre os elementos da rede. Particularmente, ligações fracas se destacam por realizar a conexão entre diferentes grupos da rede. Entretanto, nem sempre é desejável ou ao menos possível manter um grande número de ligações em redes complexas, devido ao custo de manutenção de ligações em redes tecnológicas reais, por exemplo. Embora não-intuitiva, a remoção de ligações pode gerar melhorias em algumas propriedades. Neste trabalho, propomos uma otimização de propriedades small-world em redes geométricas, isto é, a obtenção de um alto coeficiente de agrupamento e a manutenção de um baixo caminho mínimo médio. Tal otimização pode ocorrer a partir da remoção de ligações selecionadas e da emergência de ligações fracas nas redes. Para isso, utilizamos o método Reckful Roaming de controle local de topologias, que foca na criação de regiões altamente clusterizadas, através da remoção de ligações que não contribuam para o aumento do agrupamento local. Desenvolvemos um novo método de controle local de topologias, cuja probabilidade de remoção de ligação é baseada nas similaridades máxima e média entre cada ligação analisada. Algumas variantes híbridas, utilizando heurísticas Reckful Roaming e do método baseado em similaridades, também são desenvolvidas, a fim de obtermos uma combinação de propriedades e vantagens de ambos os métodos. Por fim, propomos a aplicação de um método para detecção de ligações fracas baseado no modelo de comunidades de ligações. O algoritmo de clusterização de comunidades de ligações realizou com sucesso a detecção de ligações fracas nas amostras testadas. As redes otimizadas através do método Reckful Roaming apresentaram diminuição do percentual de ligações fracas. Contudo, a aplicação dos métodos baseados em similaridades entre ligações resultou em redes com até 1/3 de ligações fracas, após a remoção de metade das ligações da rede. Os métodos propostos e estudados aqui podem ser aplicados a redes complexas de grande escala e testados em redes reais, para extensão dos resultados.Instituto Tecnológico de AeronáuticaCarlos Henrique Costa RibeiroAmanda Leonel Nascimento2011-12-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1982reponame:Biblioteca Digital de Teses e Dissertações do ITAinstname:Instituto Tecnológico de Aeronáuticainstacron:ITAporinfo:eu-repo/semantics/openAccessapplication/pdf2019-02-02T14:03:45Zoai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1982http://oai.bdtd.ibict.br/requestopendoar:null2020-05-28 19:37:50.295Biblioteca Digital de Teses e Dissertações do ITA - Instituto Tecnológico de Aeronáuticatrue |
dc.title.none.fl_str_mv |
Detecção de ligações fracas em redes complexas |
title |
Detecção de ligações fracas em redes complexas |
spellingShingle |
Detecção de ligações fracas em redes complexas Amanda Leonel Nascimento Redes complexas Redes de comunicação Teoria dos grafos Redes sociais (eletrônicas) Comunicações Computação |
title_short |
Detecção de ligações fracas em redes complexas |
title_full |
Detecção de ligações fracas em redes complexas |
title_fullStr |
Detecção de ligações fracas em redes complexas |
title_full_unstemmed |
Detecção de ligações fracas em redes complexas |
title_sort |
Detecção de ligações fracas em redes complexas |
author |
Amanda Leonel Nascimento |
author_facet |
Amanda Leonel Nascimento |
author_role |
author |
dc.contributor.none.fl_str_mv |
Carlos Henrique Costa Ribeiro |
dc.contributor.author.fl_str_mv |
Amanda Leonel Nascimento |
dc.subject.por.fl_str_mv |
Redes complexas Redes de comunicação Teoria dos grafos Redes sociais (eletrônicas) Comunicações Computação |
topic |
Redes complexas Redes de comunicação Teoria dos grafos Redes sociais (eletrônicas) Comunicações Computação |
dc.description.none.fl_txt_mv |
O estudo de redes complexas vem se expandindo e se difundindo cada vez mais em áreas multidisciplinares, com contribuições em Biologia, Sociologia, Física e Computação, entre inúmeras outras. Nesta modelagem de redes que utiliza grafos, ligações executam o importante papel de representar as interações entre os elementos da rede. Particularmente, ligações fracas se destacam por realizar a conexão entre diferentes grupos da rede. Entretanto, nem sempre é desejável ou ao menos possível manter um grande número de ligações em redes complexas, devido ao custo de manutenção de ligações em redes tecnológicas reais, por exemplo. Embora não-intuitiva, a remoção de ligações pode gerar melhorias em algumas propriedades. Neste trabalho, propomos uma otimização de propriedades small-world em redes geométricas, isto é, a obtenção de um alto coeficiente de agrupamento e a manutenção de um baixo caminho mínimo médio. Tal otimização pode ocorrer a partir da remoção de ligações selecionadas e da emergência de ligações fracas nas redes. Para isso, utilizamos o método Reckful Roaming de controle local de topologias, que foca na criação de regiões altamente clusterizadas, através da remoção de ligações que não contribuam para o aumento do agrupamento local. Desenvolvemos um novo método de controle local de topologias, cuja probabilidade de remoção de ligação é baseada nas similaridades máxima e média entre cada ligação analisada. Algumas variantes híbridas, utilizando heurísticas Reckful Roaming e do método baseado em similaridades, também são desenvolvidas, a fim de obtermos uma combinação de propriedades e vantagens de ambos os métodos. Por fim, propomos a aplicação de um método para detecção de ligações fracas baseado no modelo de comunidades de ligações. O algoritmo de clusterização de comunidades de ligações realizou com sucesso a detecção de ligações fracas nas amostras testadas. As redes otimizadas através do método Reckful Roaming apresentaram diminuição do percentual de ligações fracas. Contudo, a aplicação dos métodos baseados em similaridades entre ligações resultou em redes com até 1/3 de ligações fracas, após a remoção de metade das ligações da rede. Os métodos propostos e estudados aqui podem ser aplicados a redes complexas de grande escala e testados em redes reais, para extensão dos resultados. |
description |
O estudo de redes complexas vem se expandindo e se difundindo cada vez mais em áreas multidisciplinares, com contribuições em Biologia, Sociologia, Física e Computação, entre inúmeras outras. Nesta modelagem de redes que utiliza grafos, ligações executam o importante papel de representar as interações entre os elementos da rede. Particularmente, ligações fracas se destacam por realizar a conexão entre diferentes grupos da rede. Entretanto, nem sempre é desejável ou ao menos possível manter um grande número de ligações em redes complexas, devido ao custo de manutenção de ligações em redes tecnológicas reais, por exemplo. Embora não-intuitiva, a remoção de ligações pode gerar melhorias em algumas propriedades. Neste trabalho, propomos uma otimização de propriedades small-world em redes geométricas, isto é, a obtenção de um alto coeficiente de agrupamento e a manutenção de um baixo caminho mínimo médio. Tal otimização pode ocorrer a partir da remoção de ligações selecionadas e da emergência de ligações fracas nas redes. Para isso, utilizamos o método Reckful Roaming de controle local de topologias, que foca na criação de regiões altamente clusterizadas, através da remoção de ligações que não contribuam para o aumento do agrupamento local. Desenvolvemos um novo método de controle local de topologias, cuja probabilidade de remoção de ligação é baseada nas similaridades máxima e média entre cada ligação analisada. Algumas variantes híbridas, utilizando heurísticas Reckful Roaming e do método baseado em similaridades, também são desenvolvidas, a fim de obtermos uma combinação de propriedades e vantagens de ambos os métodos. Por fim, propomos a aplicação de um método para detecção de ligações fracas baseado no modelo de comunidades de ligações. O algoritmo de clusterização de comunidades de ligações realizou com sucesso a detecção de ligações fracas nas amostras testadas. As redes otimizadas através do método Reckful Roaming apresentaram diminuição do percentual de ligações fracas. Contudo, a aplicação dos métodos baseados em similaridades entre ligações resultou em redes com até 1/3 de ligações fracas, após a remoção de metade das ligações da rede. Os métodos propostos e estudados aqui podem ser aplicados a redes complexas de grande escala e testados em redes reais, para extensão dos resultados. |
publishDate |
2011 |
dc.date.none.fl_str_mv |
2011-12-21 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
status_str |
publishedVersion |
format |
masterThesis |
dc.identifier.uri.fl_str_mv |
http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1982 |
url |
http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1982 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Instituto Tecnológico de Aeronáutica |
publisher.none.fl_str_mv |
Instituto Tecnológico de Aeronáutica |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do ITA instname:Instituto Tecnológico de Aeronáutica instacron:ITA |
reponame_str |
Biblioteca Digital de Teses e Dissertações do ITA |
collection |
Biblioteca Digital de Teses e Dissertações do ITA |
instname_str |
Instituto Tecnológico de Aeronáutica |
instacron_str |
ITA |
institution |
ITA |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do ITA - Instituto Tecnológico de Aeronáutica |
repository.mail.fl_str_mv |
|
subject_por_txtF_mv |
Redes complexas Redes de comunicação Teoria dos grafos Redes sociais (eletrônicas) Comunicações Computação |
_version_ |
1706809277627236352 |