Homomorfismos de grafos por caminhos e o problema da imersão de redes

Detalhes bibliográficos
Autor(a) principal: Ferrão, Inês Margarida Neto
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/87951
Resumo: Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia
id RCAP_a56f2ddf03ae09a873078319298f0471
oai_identifier_str oai:estudogeral.uc.pt:10316/87951
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Homomorfismos de grafos por caminhos e o problema da imersão de redesPath homomorphisms in graphs ans the network embedding problemHomomorfismo de grafosHomomorfismo por caminhosProblema da imersão de redesProgramação linear inteiraGraph homomorphismPath homomorphismNetwork embedding problemInteger linear programmingDissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e TecnologiaIn this work we begin by adressing the classic problem of graph homomorphism and then, a variation thereof, the path homomorphism problem. We give a formulation to this last problem as an integer linear program and present some numerical tests that we performed to test its behavior and the performance of IBM ILOG CPLEX Optimization Studio for solving it. We then approach the network embedding problem as a specialization of the path homomorphism problem and present further numerical tests. Finally, we apply the developed model to the problem of locating processors on the periphery of a mobile network, taking into account users' mobility patterns. We performed new numerical tests and end by showing an application of the model to a realistic case. .Neste trabalho começamos por abordar o problema clássico do homomorfismo de grafos e em seguida,uma sua variação, o problema do homomorfismo por caminhos. Formulamos este último problemacomo programa linear inteiro e apresentamos alguns testes numéricos que realizamos para estudar oseu comportamento e performance do IBM ILOG CPLEX Otimization Studio na sua resolução.Seguidamente abordamos o problema da imersão de redes como sendo uma especialização doproblema do homomorfismo por caminhos e apresentamos mais alguns testes numéricos.Por fim, aplicamos o modelo desenvolvido ao problema da localização de processadores naperiferia de uma rede móvel, tendo em conta os padrões de mobilidade dos utilizadores. Realizamosnovos testes numéricos e ainda mostramos uma aplicação do modelo desenvolvido a um caso realista. .2019-09-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/87951http://hdl.handle.net/10316/87951TID:202309169porFerrão, Inês Margarida Netoinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2021-05-18T11:11:26Zoai:estudogeral.uc.pt:10316/87951Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:08:45.781420Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Homomorfismos de grafos por caminhos e o problema da imersão de redes
Path homomorphisms in graphs ans the network embedding problem
title Homomorfismos de grafos por caminhos e o problema da imersão de redes
spellingShingle Homomorfismos de grafos por caminhos e o problema da imersão de redes
Ferrão, Inês Margarida Neto
Homomorfismo de grafos
Homomorfismo por caminhos
Problema da imersão de redes
Programação linear inteira
Graph homomorphism
Path homomorphism
Network embedding problem
Integer linear programming
title_short Homomorfismos de grafos por caminhos e o problema da imersão de redes
title_full Homomorfismos de grafos por caminhos e o problema da imersão de redes
title_fullStr Homomorfismos de grafos por caminhos e o problema da imersão de redes
title_full_unstemmed Homomorfismos de grafos por caminhos e o problema da imersão de redes
title_sort Homomorfismos de grafos por caminhos e o problema da imersão de redes
author Ferrão, Inês Margarida Neto
author_facet Ferrão, Inês Margarida Neto
author_role author
dc.contributor.author.fl_str_mv Ferrão, Inês Margarida Neto
dc.subject.por.fl_str_mv Homomorfismo de grafos
Homomorfismo por caminhos
Problema da imersão de redes
Programação linear inteira
Graph homomorphism
Path homomorphism
Network embedding problem
Integer linear programming
topic Homomorfismo de grafos
Homomorfismo por caminhos
Problema da imersão de redes
Programação linear inteira
Graph homomorphism
Path homomorphism
Network embedding problem
Integer linear programming
description Dissertação de Mestrado em Matemática apresentada à Faculdade de Ciências e Tecnologia
publishDate 2019
dc.date.none.fl_str_mv 2019-09-27
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 http://hdl.handle.net/10316/87951
http://hdl.handle.net/10316/87951
TID:202309169
url http://hdl.handle.net/10316/87951
identifier_str_mv TID:202309169
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133980873719808

Registros relacionados