Network topology with imperfect spectral templates on graphs
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/128739
Tipus de documentTreball Final de Grau
Data2018-06
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Traditionally, when talking about the use of graphs for signal processing, its topology has always been supposed known, from which multiple techniques have been developed over the years. Nowadays, a new mentality has appeared in which the knowledge of the topology of graphs is considered unknown. This change of focus has caused a whole wave of research on techniques to be able to estimate the connections between nodes from data collected from the graph itself. This thesis follows this new current of thought and creates a solid base of knowledge that later is applied in the design of filters. To begin with, the problem is formulated: identify the structure of a graph based on the information attached to its nodes. Following, a basic technique for identifying an optimal network structure minimizing its number of connections is developed. Analyzing the results obtained, it is decided to improve the technique to obtain a more robust algorithm in front of the different scenarios that can be found. Once a solution is found that works well for any case, procedures are investigated to be able to work with this new technique when working with few data. At the end of this thesis, we investigate the design of filters with graphs. Specifically, the design of an average filter is developed in order to investigate the load of a net. The techniques studied in this thesis are applied to investigate how the method to design filters would work when the topology of the graph has been estimated. Tradicionalmente, cuando se ha hablado del uso de grafos para procesado de señal siempre se ha supuesto conocida su topología a partir de la cual múltiples técnicas se han desarrollado a lo largo de los años. En la actualidad ha aparecido una nueva mentalidad en la que la topología de los grafos se considera desconocida. Este cambio de enfoque ha provocado toda una ola de investigación sobre técnicas para poder estimar las conexiones entre nodos a partir de datos recogidos del propio grafo. Esta tesis sigue esta nueva corriente de pensamiento y crea una sólida base de conocimiento que luego se aplica en el diseño de filtros. Para empezar, se formula el problema: identificar la estructura de un grafo a partir de la información anexada a sus nodos. A continuación, se desarrolla una de las técnicas básicas para identificar una estructura óptima del grafo minimizando su número de\quad conexiones. Analizando los resultados obtenidos se opta por mejorar la técnica para obtener una más robusta ante los diferentes escenarios que nos encontramos. Una vez se encuentra una solución que funciona bien para cualquier caso se investigan procedimientos para poder trabajar con esta nueva técnica cuando disponemos de poca información. Al final de esta tesis, investigamos el diseño de filtros con grafos. Concretamente, se investiga el diseño de un promediador para conocer la carga de una red. Se aplican las técnicas estudiadas en esta tesis para investigar como funcionaría el método para diseñar filtros cuando la topología del grafo ha sido estimada. Tradicionalment, quan s'ha parlat de l'ús de grafs pel processat de senyal sempre s'ha suposat coneguda la seva topologia a partir de la qual múltiples tècniques s'han desenvolupat al llarg dels anys. En l'actualitat ha aparegut una nova mentalitat en la qual la topologia dels grafs es considera desconeguda. Aquest canvi d'enfocament ha provocat tota una onada d'investigació sobre tècniques per poder estimar les connexions entre nodes a partir de les dades recollides del propi graf. Aquesta tesi segueix aquest nou corrent de pensament i crea una sòlida base de coneixement que després s'aplica en el disseny de filtres. Per començar, es formula el problema: identificar l'estructura d'un graf a partir de la informació annexada als seus nodes. A continuació, es desenvolupa una de les tècniques bàsiques per identificar una estructura òptima del graf minimitzant el seu nombre de connexions. Analitzant els resultats obtinguts s'opta per millorar la tècnica per obtenir una més robusta davant els diferents escenaris que ens trobem. Un cop es troba una solució que funciona bé per a qualsevol cas s'investiguen procediments per poder treballar amb aquesta nova tècnica quan disposem de poca informació. Al final d'aquesta tesi, investiguem el disseny de filtres amb grafs. Concretament, s'investiga el disseny d'un promitjador per conèixer la càrrega d'una xarxa. S'apliquen les tècniques estudiades en aquesta tesi per investigar com funcionaria el mètode per dissenyar filtres quan la topologia del graf ha estat estimada.
TitulacióGRAU EN ENGINYERIA DE TECNOLOGIES I SERVEIS DE TELECOMUNICACIÓ (Pla 2015)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Topology Inference.pdf | 14,50Mb | Visualitza/Obre |