Essays about: "Spectral graph theory"

Showing result 1 - 5 of 8 essays containing the words Spectral graph theory.

  1. 1. Cospectral graphs : What properties are determined by the spectrum of a graph?

    University essay from Uppsala universitet/Sannolikhetsteori och kombinatorik

    Author : Erik Sundström; [2023]
    Keywords : graph theory; graph; graphs; spectral graph theory; cospectral graphs; adjacency matrix; adjacency matrices; graph spectrum; spectrum; graph spectra; spectra;

    Abstract : This paper was written as a bachelor thesis in mathematics. We study adjacency matrices and their eigenvalues to investigate what properties of the corresponding graphs can be determined by those eigenvalues, the spectrum of the graph. The question of which graphs are uniquely determined by their spectra is also covered. READ MORE

  3. 2. Properties of Discrete Laplacians With Application on Brain Networks

    University essay from KTH/Matematisk statistik

    Author : David Thinsz; [2022]
    Keywords : Graph Laplacian; Combinatorial Laplacian; Persistent Laplacian; Topological data analysis; Spectral theory; Homology; Clustering.; Graf-Laplacian; Kombinatorisk Laplacian; Beständig Laplacian; Topologisk dataanalys; Spektralteori; Homologi; Klustring.;

    Abstract : This thesis investigates three discrete Laplace operators: the graph Laplacian, combinatorial Laplacian, and the more recently introduced persistent Laplacian. We discuss how these operators relate to each other and study their spectral properties. The graph Laplacian is a well-studied operator that plays a central role in spectral graph theory. READ MORE

  4. 3. Traffic Prediction From Temporal Graphs Using Representation Learning

    University essay from KTH/Matematisk statistik

    Author : Andreas Movin; [2021]
    Keywords : Dynamic time warping DTW ; embedding; graph convolutional networks GCN ; graph neural networks GNN ; persistent homology; spectral graph theory; temporal graphs; topological data analysis TDA ; Dynamisk time warping DTW ; inbäddning; convolutional grafnätverk GCN ; neurala grafnätverk GNN ; persistent homologi; spektral graf teori; dynamisk graf; topologisk dataanalys TDA ;

    Abstract : With the arrival of 5G networks, telecommunication systems are becoming more intelligent, integrated, and broadly used. This thesis focuses on predicting the upcoming traffic to efficiently promote resource allocation, guarantee stability and reliability of the network. READ MORE

  5. 4. Categorization of songs using spectral clustering

    University essay from KTH/Skolan för teknikvetenskap (SCI)

    Author : Felix Darke; Linus Below Blomkvist; [2021]
    Keywords : ;

    Abstract : A direct consequence of the world becoming more digital is that the amount of available data grows, which presents great opportunities for organizations, researchers and institutions alike.However, this places a huge demand on efficient and understandable algorithms for analyzing vast datasets. READ MORE

  6. 5. Clustering Based Outlier Detection for Improved Situation Awareness within Air Traffic Control

    University essay from KTH/Optimeringslära och systemteori

    Author : Hanna Gustavsson; [2019]
    Keywords : Applied Mathematics; Clustering; Spectral Clustering; Graph Theory; GMM; Outlier Detection; Tillämpad matematik; Klustering; Spektralklustering; grafteori; GMM; anomalidetektering;

    Abstract : The aim of this thesis is to examine clustering based outlier detection algorithms on their ability to detect abnormal events in flight traffic. A nominal model is trained on a data-set containing only flights which are labeled as normal. READ MORE