Essays about: "Graph theory"

Showing result 21 - 25 of 122 essays containing the words Graph theory.

  1. 21. Discover patterns within train log data using unsupervised learning and network analysis

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Zehua Guo; [2022]
    Keywords : Log analysis; Natural language processing; Unsupervised learning; Clustering; Network analysis; Logganalys; Bearbetning av naturligt språk; Oövervakat lärande; Clustering; Nätverksanalys;

    Abstract : With the development of information technology in recent years, log analysis has gradually become a hot research topic. However, manual log analysis requires specialized knowledge and is a time-consuming task. Therefore, more and more researchers are searching for ways to automate log analysis. READ MORE

  3. 22. 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. 23. Hierarchical Portfolio Allocation with Community Detection

    University essay from KTH/Matematik (Avd.)

    Author : Kiar Fatah; Taariq Nazar; [2022]
    Keywords : Portfolio Allocation; Hierarchical Clustering; Graph Theory; Community Detection; Modern Portfolio Theory; Portföljallokering; Hierarkisk klustring; Grafteori; Community Detection; Modern Portföljteori;

    Abstract : Traditionally, practitioners use modern portfolio theory to invest optimally. Its appeal lies in its mathematical simplicity and elegance. However, despite its beauty, the theory it is plagued with many problems, which are in combination called the Markowitz curse. READ MORE

  5. 24. Random Matrix Models

    University essay from Uppsala universitet/Teoretisk fysik

    Author : Evangelos Tsolakidis; [2022]
    Keywords : Random Variables; Matrix Models; Graph Theory; Bootstrap;

    Abstract : In this thesis, we provide a self contained introduction to the theory of random matrices and matrix models. Our analysis has a chronological order and it begins with the study of nuclear energy levels and ensemble averaging which yields the famous Wigner surmise. READ MORE

  6. 25. Linear Programming Algorithms for Multi-commodity Flow Problems

    University essay from KTH/Fysik

    Author : Isaac Rosenberg Enquist; Phillip Sjögren; [2022]
    Keywords : Multi-commodity Flow Problem; Linear Programming; Linear Optimization; Simplex; Interior-point Method; Graph Theory; Optimization Theory; Transportation Problems;

    Abstract : A multi-commodity flow problem consists of moving several commodities from their respective sources to their sinks through a network where each edge has different costs and capacity constraints. This paper explores different linear programming algorithms and their performance regarding finding an optimal solution for multi-commodity flow problems. READ MORE