Inferència de la topologia de grafs
Tutor / Supervisor
Student
Gimeno Sabater, Tura
Document type
Bachelor thesis
Date
2020
rights
Open Access
Publisher
Universitat Politècnica de Catalunya
UPCommons
Abstract
Graphs are a mathematical tools that allow us to model relationships between data obtained in complex structures, such as the brain, expression of genomes, sensor networks, and more. This project investigates signal processing techniques in graphs to infer the topology of them from observed data. In particular, different inference techniques of graph topology are tested using real data. One of the main goals was to find a suitable database for the experiment. This search led us to a database of EEG's (Electroencephalograms) in a human brain. In addition, it has been studied the usefulness of the resulting topology of the graphs to classify the data.
Los grafos son una herramienta matemática que nos permite modelar las relaciones entre datos obtenidos en estructuras complejas, como por ejemplo el cerebro, la expresión de los genomas, redes de sensores, entre otros. En este proyecto se investigan técnicas de procesamiento de señal en grafos para inferir la topología de éstos a partir de datos observados. En particular se testean diferentes técnicas de inferencia de la topología de los grafos usando datos reales. Uno de los principales objetivos consistió en encontrar una base de datos idónea para realizar el experimento. Esta búsqueda nos llevó hasta una base de datos de EEG's (Electroencefalogramas) de un cerebro humano. Como tarea adicional también se ha estudiado la utilidad de la topología de los grafos resultantes para clasificar los datos.
Els grafs són una eina matemàtica que ens permet modelar les relacions entre dades obtingudes en estructures complexes, com per exemple el cervell, l'expressió dels genomes, xarxes de sensors, entre d'altres. En aquest projecte s'investiguen tècniques de processament de senyal en grafs per inferir la topologia d'aquests a partir de dades observades. En particular es testegen diferents tècniques d'inferència de la topologia dels grafs usant dades reals. Un dels principals objectius va consistir en trobar una base de dades idònia per a realitzar l'experiment. Aquesta cerca ens va portar fins a una base de dades d'EEG's (Electroencefalogrames) d'un cervell humà. Com a tasca addicional també s'ha estudiat la utilitat de la topologia dels grafs resultants per a classificar les dades.
