Properties of Discrete Laplacians With Application on Brain Networks
2022 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits
Student thesisAlternative title
Egenskaper hos diskreta Laplacianer med tillämpning på hjärnnätverk (Swedish)
Abstract [en]
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. Its spectrum contains information about the connectivity of the underlying graph and is the foundation for spectral clustering. The combinatorial Laplacian is a natural generalization of the graph Laplacian to simplicial complexes. It encodes the homology of the underlying simplicial complex and provides a way to compute the Betti numbers of the simplicial complex and cluster its simplicies based on the homology. The persistent Laplacian is a bridge between persistent homology and the theory of discrete Laplacians. It extends the combinatorial Laplacian to simplicial pairs and can be used to compute persistent Betti numbers. The last part of this thesis is a brief exploratory analysis of brain network models representing a progression of Parkinson's based on these discrete Laplacians.
Abstract [sv]
I det här examensarbetet undersöks tre diskreta Laplace-operatorer: graf-Laplacianen, den kombinatoriska Laplacianen och den nyligen introducerade beständiga Laplacianen. Vi diskuterar hur dessa operatörer förhåller sig till varandra och studerar deras spektrala egenskaper. Graf-Laplacianen är en välstuderad operator som spelar en central roll i spektralgrafteori. Dess spektrum innehåller information om den underliggande grafens konnektivitet och utgör grunden för spektralklustring. Den kombinatoriska laplacianen är en naturlig generalisering av graf-Laplacianen till förenklade komplex. Den innehåller information om homologin för det underliggande förenklade komplexet och ger ett sätt att beräkna Betti-talen för det förenklade komplexet och klustra dess förenklingar baserat på homologin. Den beständiga Laplacianen är en brygga mellan beständig homologi och teorin om diskreta Laplacianer. Den utvidgar den kombinatoriska Laplacianen till förenklade par och kan användas för att beräkna beständiga Betti-tal. Den sista delen i det här examensarbetet innehåller en kort utforskande analys av modeller för hjärnnätverk som representerar en utveckling av Parkinsons sjukdom och som bygger på dessa diskreta Laplacianer.
Place, publisher, year, edition, pages
2022. , p. 48
Series
TRITA-SCI-GRU ; 2022:334
Keywords [en]
Graph Laplacian, Combinatorial Laplacian, Persistent Laplacian, Topological data analysis, Spectral theory, Homology, Clustering.
Keywords [sv]
Graf-Laplacian, Kombinatorisk Laplacian, Beständig Laplacian, Topologisk dataanalys, Spektralteori, Homologi, Klustring.
National Category
Other Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-323871OAI: oai:DiVA.org:kth-323871DiVA, id: diva2:1737006
Subject / course
Mathematics
Educational program
Master of Science - Applied and Computational Mathematics
Supervisors
Examiners
2023-02-222023-02-152023-02-22Bibliographically approved