Análise da estrutura da rede de pacotes do sistema operacional Debian GNU/LINUX

Detalhes bibliográficos
Autor(a) principal: Sousa, Orahcio Felício de
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