kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Properties of Discrete Laplacians With Application on Brain Networks
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematical Statistics.
2022 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent 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
Available from: 2023-02-22 Created: 2023-02-15 Last updated: 2023-02-22Bibliographically approved

Open Access in DiVA

fulltext(1067 kB)1916 downloads
File information
File name FULLTEXT01.pdfFile size 1067 kBChecksum SHA-512
199c1e30234979974e5749945bdd6f4c938210d2d70ff8c364340da22c14915b80e67e060574389a8c6ea89707ce91c5a28e3b4e2f75ea07d9054a554822c0f9
Type fulltextMimetype application/pdf

By organisation
Mathematical Statistics
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 1918 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 639 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf