Search for dissertations about: "graph series"

Showing result 1 - 5 of 22 swedish dissertations containing the words graph series.

  2. 1. Order-preserving graph grammars

    Author : Petter Ericson; Henrik Björklund; Frank Drewes; Sebastian Maneth; Umeå universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Graph grammars; graph parsing; graph series; hyperedge replacement; uniform parsing problem; abstract meaning representation; semantic modelling; order preservation; reentrancy preservation; minimally adequate teacher; weighted graph grammars;

    Abstract : The field of semantic modelling concerns formal models for semantics, that is, formal structures for the computational and algorithmic processing of meaning. This thesis concerns formal graph languages motivated by this field. READ MORE

  4. 2. Scalable Streaming Graph and Time Series Analysis Using Partitioning and Machine Learning

    Author : Zainab Abbas; Vladimir Vlassov; Peter Van Roy; Paris Carbone; Vasiliki Kalavri; Vincenzo Massimiliano Gulisano; KTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Stream processing; graph processing; time series; big data; machine learning; Informations- och kommunikationsteknik; Information and Communication Technology;

    Abstract : Recent years have witnessed a massive increase in the amount of data generated by the Internet of Things (IoT) and social media. Processing huge amounts of this data poses non-trivial challenges in terms of the hardware and performance requirements of modern-day applications. READ MORE

  5. 3. Learning predictive models from graph data using pattern mining

    Author : Thashmee M. Karunaratne; Henrik Boström; Lars Asker; Nada Lavraˇc; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Machine Learning; Graph Data; Pattern Mining; Classification; Regression; Predictive Models; Computer and Systems Sciences; data- och systemvetenskap;

    Abstract : Learning from graphs has become a popular research area due to the ubiquity of graph data representing web pages, molecules, social networks, protein interaction networks etc. However, standard graph learning approaches are often challenged by the computational cost involved in the learning process, due to the richness of the representation. READ MORE

  6. 4. Amoebas and Laurent series

    Author : Mikael Forsberg; KTH; []
    Keywords : ;

    Abstract : The amoeba of a polynomialpis the logarithmic image of the zero set of thepolynomial. l/pcan be developed into several Laurent series. Thelogarithmic image of every such Laurent series have a domain ofconvergence and its loga rithmic image is a component of thecomplement of the amoeba of p. This is the background for thethesis subjett. READ MORE

  7. 5. Gossip-based Algorithms for Information Dissemination and Graph Clustering

    Author : Fatemeh Rahimian; Seif Haridi; Eiko Yoneki; KTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : Decentralized algorithms are becoming ever more prevalent in almost all real-world applications that are either data intensive, computation intensive or both. This thesis presents a few decentralized solutions for large-scale (i) data dissemination, (ii) graph partitioning, and (iii) data disambiguation. READ MORE