Análise da estrutura da rede de pacotes do sistema operacional Debian GNU/LINUX
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
Texto Completo: | https://app.uff.br/riuff/handle/1/18637 |
Resumo: | The Debian GNU/Linux operational system is known by managing packages and its dependencies since the very first years of Linux, allowing the study of its network according to the precedence of the packages installation in this system. A closer examination of its structure is performed as study of directed graphs, extracting features such as degree distribution, the propagation of bugs in its structure, betweenness centrality and clustering coefficient. We observe changes in the structure of development through the Debian distributions: stable, testing and unstable. We analyzed the processes of the system formation by the detection of modular structures within this network and previously tested in other ones as social networks using other methodologies as modularity spectral and modularisation by simulated annealing. We found that such structures are built around the most basic packages in the system |
id |
UFF-2_3a6fb665aa493b4c1622128b01303909 |
---|---|
oai_identifier_str |
oai:app.uff.br:1/18637 |
network_acronym_str |
UFF-2 |
network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository_id_str |
2120 |
spelling |
Análise da estrutura da rede de pacotes do sistema operacional Debian GNU/LINUXLinux (Sistema operacional de computador)Análise de redesProdução intelecualGrafosRedesLinux (Computer Operating System)Network analysisProduction intellectualGraphsNetworksCNPQ::CIENCIAS EXATAS E DA TERRA::FISICAThe Debian GNU/Linux operational system is known by managing packages and its dependencies since the very first years of Linux, allowing the study of its network according to the precedence of the packages installation in this system. A closer examination of its structure is performed as study of directed graphs, extracting features such as degree distribution, the propagation of bugs in its structure, betweenness centrality and clustering coefficient. We observe changes in the structure of development through the Debian distributions: stable, testing and unstable. We analyzed the processes of the system formation by the detection of modular structures within this network and previously tested in other ones as social networks using other methodologies as modularity spectral and modularisation by simulated annealing. We found that such structures are built around the most basic packages in the systemFundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de JaneiroO sistema operacional Debian GNU/Linux é pioneiro em gerenciamento de pacotes por dependências. Isso permite a construção de sua rede conforme a precedência de instalação de pacotes neste sistema. Usando uma abordagem de grafos direcionados é realizada uma análise dessa estrutura, extraindo características como distribuição de conectividade, propagação de danos na estrutura, centralidade de entroncamento e coeficiente de agrupamento. Observou-se com isso possíveis mudanças na estrutura de desenvolvimento por meio das versões estável, de teste e instável do Debian. A formação desse sistema é analisada por meio da detecção de estruturas modulares dentro da rede. Para essa análise algumas outras redes, tais como redes sociais, foram utilizadas para uma primeira validação das metodologias empregadas: método de modularidade espectral, e modularização por arrefecimento simulado. Verifica-se que tais estruturas são formadas em torno de pacotes mais fundamentais no sistemaPrograma de Pós-graduação em FísicaFísicaPenna, Thadeu Josino PereiraMenezes, Márcio Argollo deArenzon, Jeferson Jacobhttp://lattes.cnpq.br/2892051287737605Costa Junior, Antonio Tavares dahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791621A5Sousa, Orahcio Felício de2021-03-10T20:45:08Z2009-11-192021-03-10T20:45:08Z2009-04-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/18637porCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2023-03-21T16:11:48Zoai:app.uff.br:1/18637Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T10:57:09.049706Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
dc.title.none.fl_str_mv |
Análise da estrutura da rede de pacotes do sistema operacional Debian GNU/LINUX |
title |
Análise da estrutura da rede de pacotes do sistema operacional Debian GNU/LINUX |
spellingShingle |
Análise da estrutura da rede de pacotes do sistema operacional Debian GNU/LINUX Sousa, Orahcio Felício de Linux (Sistema operacional de computador) Análise de redes Produção intelecual Grafos Redes Linux (Computer Operating System) Network analysis Production intellectual Graphs Networks CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA |
title_short |
Análise da estrutura da rede de pacotes do sistema operacional Debian GNU/LINUX |
title_full |
Análise da estrutura da rede de pacotes do sistema operacional Debian GNU/LINUX |
title_fullStr |
Análise da estrutura da rede de pacotes do sistema operacional Debian GNU/LINUX |
title_full_unstemmed |
Análise da estrutura da rede de pacotes do sistema operacional Debian GNU/LINUX |
title_sort |
Análise da estrutura da rede de pacotes do sistema operacional Debian GNU/LINUX |
author |
Sousa, Orahcio Felício de |
author_facet |
Sousa, Orahcio Felício de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Penna, Thadeu Josino Pereira Menezes, Márcio Argollo de Arenzon, Jeferson Jacob http://lattes.cnpq.br/2892051287737605 Costa Junior, Antonio Tavares da http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791621A5 |
dc.contributor.author.fl_str_mv |
Sousa, Orahcio Felício de |
dc.subject.por.fl_str_mv |
Linux (Sistema operacional de computador) Análise de redes Produção intelecual Grafos Redes Linux (Computer Operating System) Network analysis Production intellectual Graphs Networks CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA |
topic |
Linux (Sistema operacional de computador) Análise de redes Produção intelecual Grafos Redes Linux (Computer Operating System) Network analysis Production intellectual Graphs Networks CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA |
description |
The Debian GNU/Linux operational system is known by managing packages and its dependencies since the very first years of Linux, allowing the study of its network according to the precedence of the packages installation in this system. A closer examination of its structure is performed as study of directed graphs, extracting features such as degree distribution, the propagation of bugs in its structure, betweenness centrality and clustering coefficient. We observe changes in the structure of development through the Debian distributions: stable, testing and unstable. We analyzed the processes of the system formation by the detection of modular structures within this network and previously tested in other ones as social networks using other methodologies as modularity spectral and modularisation by simulated annealing. We found that such structures are built around the most basic packages in the system |
publishDate |
2009 |
dc.date.none.fl_str_mv |
2009-11-19 2009-04-02 2021-03-10T20:45:08Z 2021-03-10T20:45:08Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://app.uff.br/riuff/handle/1/18637 |
url |
https://app.uff.br/riuff/handle/1/18637 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
CC-BY-SA info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
CC-BY-SA |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Programa de Pós-graduação em Física Física |
publisher.none.fl_str_mv |
Programa de Pós-graduação em Física Física |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF) instname:Universidade Federal Fluminense (UFF) instacron:UFF |
instname_str |
Universidade Federal Fluminense (UFF) |
instacron_str |
UFF |
institution |
UFF |
reponame_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
collection |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF) |
repository.mail.fl_str_mv |
riuff@id.uff.br |
_version_ |
1811823617232601088 |