Essays about: "Graph-Theory."

Showing result 1 - 5 of 38 essays containing the word Graph-Theory..

  1. 1. 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

  2. 2. Topology optimization for distributed consensus in multi-agent networks

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

    Author : Johan Niklasson; Oskar Hahr; [2019]
    Keywords : Multi-agent networks; Distributed systems; Wireless Sensor Network; Consensus averaging; Unmanned Aerial Vehicle; Graph-Theory.; Multiagent-nätverk; Distribuerade system; Trådlösa sensornätverk; Konsensusvärde; Drönare; Grafteori.;

    Abstract : Distributed networks, meaning a network in which several agents work together unanimously to perform some task in order to reach goals has become a field with a wide range of applications. One such applications may exist in the form of drones with a purpose of observing and detecting forest fires. READ MORE

  3. 3. Avoiding edge colorings of hypercubes

    University essay from Linköpings universitet/Matematik och tillämpad matematik

    Author : Per Johansson; [2019]
    Keywords : Graph Theory; Hypercubes; Avoiding edge colorings;

    Abstract : The hypercube Qn is the graph whose vertices are the ordered n-tuples of zeros and ones, where two vertices are adjacent iff they differ in exactly one coordinate. A partial edge coloring f of a graph G is a mapping from a subset of edges of G to a set of colors; it is called proper if no pair of adjacent edges share the same color. READ MORE

  4. 4. On model risk and interconnectedness in banks

    University essay from KTH/Matematisk statistik

    Author : Harald Kihlström; [2018]
    Keywords : ;

    Abstract : Nowadays banks are more reliant on the use of models and many of these models depend on each other. In this thesis techniques from graph theory are used to depict and study the network caused by these dependencies. READ MORE

  5. 5. A Quantative Study of Social Media Echo Chambers

    University essay from Uppsala universitet/Matematiska institutionen

    Author : Joakim Johansson; [2018]
    Keywords : ;

    Abstract : The changing online environment - where the breadth of the information we are exposed to is algorithmically narrowed - has raised concerns about the creation of "echo chambers"; in which individuals are exposed mainly to information already in alignment with their preconceived ideas and opinions. This thesis explores the role of Twitter as a social media and as an information network, and investigates if exposure to and participation in political discussions resembles echo chambers. READ MORE