Essays about: "Dynamisk graf"

Found 4 essays containing the words Dynamisk graf.

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

  2. 2. Dynamic Graph Embedding on Event Streams with Apache Flink

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

    Author : Massimo Perini; [2019]
    Keywords : Dynamic Graph; Representation Learning; Stream; Real-Time Data Processing; Scalable Graph Processing; Graph Neural Network; Experience Replay; Grafi dinamici; Representation Learning; Flussi di dati; Elaborazione in tempo reale; Elaborazione di grafi scalabile; Reti neurali per grafi; Experience Replay; Dynamisk graf; Representationsinlärning; ström; databehandling i realtid; skalbar grafbehandling; grafiskt neuralt nätverk; erfarenhetsåterspelning;

    Abstract : Graphs are often considered an excellent way of modeling complex real-world problems since they allow to capture relationships between items. Because of their ubiquity, graph embedding techniques have occupied research groups, seeking how vertices can be encoded into a low-dimensional latent space, useful to then perform machine learning. READ MORE

  3. 3. Dynamic Programming Algorithms for Semantic Dependency Parsing

    University essay from Linköpings universitet/Interaktiva och kognitiva system

    Author : Nils Axelsson; [2017]
    Keywords : semantic dependency parsing; machine learning; parsing; logic; deduction system; crossing edges; SemEval; coverage; crossing arcs; graph; graph class; non-crossing; QAC; quartic; acyclic; semantisk dependensparsning; maskininlärning; parsning; logik; deduktionssystem; korsande bågar; SemEval; täckning; korsande kanter; graf; grafklass; ickekorsande; QAC; kvartiskt; acykliskt;

    Abstract : Dependency parsing can be a useful tool to allow computers to parse text. In 2015, Kuhlmann and Jonsson proposed a logical deduction system that parsed to non-crossing dependency graphs with an asymptotic time complexity of O(n3), where “n” is the length of the sentence to parse. READ MORE

  4. 4. Approximating multi-commodity max-flow in practice

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Kristoffer Emanuelsson; [2016]
    Keywords : multi-commodity; maximum flow; max flow; flow; multicommodity; approximation; schemes; framework; dynamic graph; dynamic; ES-tree; complexity; space; time; Madry; multicommodity; maximum flöde; max flöde; flöde; approximering; framework; dynamiska grafer; graf; dynamiskgraf; ES-träd; tidskomplexitet; komplexitet; minneskomplexitet; Madry;

    Abstract : Garg and Könemann developed a framework for computing multi-commodity maximum flow in a graph, later called a multiplicative weight update framework. Madry used this framework and exchanged Dijkstra’s algorithm to a dynamic graph algorithm for approximating the shortest paths through the graph. READ MORE