Essays about: "graph class"

Showing result 1 - 5 of 26 essays containing the words graph class.

  1. 1. Language Theoretic Properties of Graph Extension Languages : An Investigation of Graph Extension Grammars with Context Matching and Logic

    University essay from Umeå universitet/Institutionen för datavetenskap

    Author : Yannick Stade; [2022]
    Keywords : graph language; formal language; theoretical computer science;

    Abstract : Graph extension grammars provide a way to define graph languages. They consist of a regular tree grammar and an algebra. The regular tree grammar generates trees, so-called derivation trees. Those are evaluated by the algebra into a set of graphs. READ MORE

  3. 2. Serverless Streaming Graph Analytics with Flink Stateful Functions

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

    Author : Sihan Chen; [2022]
    Keywords : Temporal Graph; Graph Analytics; Flink Stateful Functions; Serverless; FaaS;

    Abstract : Serverless Function as a Service (FaaS) platforms have been an emerging trend nowadays with the continuous improvement of the cloud-native ecosystem. Graph streaming analytics is a widely-known research area that demands well-designed computation paradigms and complex optimization of storage and queries. READ MORE

  4. 3. Semi-supervised Sentiment Analysis for Sentence Classification

    University essay from Uppsala universitet/Institutionen för lingvistik och filologi

    Author : Eirini Tsakiri; [2022]
    Keywords : sentiment analysis; text classification; semi-supervised learning; machine learning;

    Abstract : In our work, we deploy semi-supervised learning methods to perform Sentiment Analysis on a corpus of sentences, meant to be labeled as either happy, neutral, sad, or angry. Sentence-BERT is used to obtain high-dimensional embeddings for the sentences in the training and testing sets, on which three classification methods are applied: the K-Nearest Neighbors classifier (KNN), Label Propagation, and Label Spreading. READ MORE

  5. 4. 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

  6. 5. Categorization of songs using spectral clustering

    University essay from KTH/Skolan för teknikvetenskap (SCI)

    Author : Felix Darke; Linus Below Blomkvist; [2021]
    Keywords : ;

    Abstract : A direct consequence of the world becoming more digital is that the amount of available data grows, which presents great opportunities for organizations, researchers and institutions alike.However, this places a huge demand on efficient and understandable algorithms for analyzing vast datasets. READ MORE