Modelagem e análise da robustez de redes aéreas temporais

Página do item simplificado
dc.contributor.advisorBerton, Lilian [UNIFESP]
dc.contributor.advisorLatteshttp://lattes.cnpq.br/9064767888093340pt_BR
dc.contributor.authorSano, Humberto Hayashi [UNIFESP]
dc.contributor.authorLatteshttp://lattes.cnpq.br/9544260001234251pt_BR
dc.coverage.spatialSão José dos Campos, SPpt_BR
dc.date.accessioned2021-06-22T12:01:37Z
dc.date.available2021-06-22T12:01:37Z
dc.date.issued2021-05-28
dc.description.abstractAs redes de transporte aéreo têm importante papel no setor econômico e social. Uma característica importante destas redes é sua dependência temporal, por exemplo, os horários de partida e chegada dos voos. Na representação estática, são estudadas algumas características dessas redes, porém, ela não captura os padrões reais dos dados. Esta dissertação de mestrado propõe abordagens para análise das redes de transporte aéreo, considerando os seguintes aspectos: 1) representação de voos considerando o horário de partida/chegada como uma rede temporal; 2) classificação dos aeroportos por medidas de centralidade adaptadas para redes temporais; 3) análise da robustez da rede, após diferentes estratégias de ataque. Foram propostas três abordagens para representação de redes aéreas temporais, as redes agregadas, Event graphs e multicamada. Segundo experimentos em redes reais dos EUA e do Brasil, quando aspectos temporais são considerados, existem mudanças, dependendo do instante de tempo, no ranqueamento dos aeroportos baseados nas medidas de centralidade, principalmente no caso do closeness. Além disso, com relação à análise de robustez, constatamos que ataques baseados em centralidade de Trip obtidos a partir de uma representação multicamada foram menos eficazes em danificar a rede quando comparada às estratégias de grau e betweenness, que foram os mais efetivos. Para a rede Event graph propusemos um novo algoritmo para calcular caminhos mínimos em rede temporal com desempenho computacional substancialmente melhor que o Dijkstra. Desse modo, este trabalho visou estudar os aspectos temporais das redes de transporte aéreo e contribuir para o estudo de redes temporais.pt_BR
dc.description.sponsorshipNão recebi financiamentopt_BR
dc.format.extent135 f.pt_BR
dc.identifier.urihttps://repositorio.unifesp.br/handle/11600/61069
dc.languageporpt_BR
dc.publisherUniversidade Federal de São Paulopt_BR
dc.rightsinfo:eu-repo/semantics/restrictedAccesspt_BR
dc.subjectRedes Complexaspt_BR
dc.subjectRedes Aéreas Temporaispt_BR
dc.subjectRobustezpt_BR
dc.subjectEvent graphpt_BR
dc.subjectCentralidadespt_BR
dc.titleModelagem e análise da robustez de redes aéreas temporaispt_BR
dc.title.alternativeModeling and analysis of the robustness of temporal air networkspt_BR
dc.typeinfo:eu-repo/semantics/masterThesispt_BR
unifesp.aperfeicoamentoNão se aplicapt_BR
unifesp.assessoresproreitoriasNão se aplicapt_BR
unifesp.campusInstituto de Ciência e Tecnologia (ICT)pt_BR
unifesp.departamentoCiência e Tecnologiapt_BR
unifesp.especializacaoNão se aplicapt_BR
unifesp.extensaoNão se aplicapt_BR
unifesp.graduacaoNão se aplicapt_BR
unifesp.graduateProgramCiência da Computaçãopt_BR
unifesp.knowledgeAreaCiência da computaçãopt_BR
unifesp.researchAreaRedes Complexaspt_BR
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Mestrado_Humberto_revisada_completo (1).pdf
Tamanho:
3.91 MB
Formato:
Adobe Portable Document Format
Descrição:
Dissertação Humberto
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
5.29 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar
Coleções
PPG - Ciência da Computação