Essays about: "graf partition"

Showing result 1 - 5 of 6 essays containing the words graf partition.

  1. 1. Near-linear time expander decomposition in practice

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

    Author : Isaac Arvestad; [2022]
    Keywords : ;

    Abstract : An expander decomposition is a partitioning of vertices such that each partition is an induced expander. Recently Saranurak and Wang [SW19] gave a randomized algorithm for computing expander decompositions in O(Ø-1m log4m) time. This was the first near linear time algorithm with respect to the number of edges m. READ MORE

  3. 2. Streaming Graph Partitioning with Graph Convolutional Networks

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

    Author : Michal Zwolak; [2020]
    Keywords : ;

    Abstract : In this work, we present a novel approach to the streaming graph partitioning problem which handles unbounded streams.Graph partitioning is a process of dividing a graph into groups of nodes or edges. READ MORE

  4. 3. WinBro: A Window and Broadcast-based Parallel Streaming Graph Partitioning Framework for Apache Flink

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

    Author : Adrian Ackva; [2019]
    Keywords : ;

    Abstract : The past years have shown an increasing demand to process data of various kinds and size in real-time. A common representation for many real-world scenarios is a graph, which shows relations between entities, such as users of social networks or pages on the Internet. READ MORE

  5. 4. Scalable System-Wide Traffic Flow Predictions Using Graph Partitioning and Recurrent Neural Networks

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

    Author : Jón Reginbald Ivarsson; [2018]
    Keywords : Traffic Flow Prediction; Machine Learning; Recurrent Neural Network; Graph Partitioning; Big Data; Trafikprognoser; Maskininlärning; Återkommande Neuralt Nätverk; Graf Partitionering; Big Data;

    Abstract : Traffic flow predictions are an important part of an Intelligent Transportation System as the ability to forecast accurately the traffic conditions in a transportation system allows for proactive rather than reactive traffic control. Providing accurate real-time traffic predictions is a challenging problem because of the nonlinear and stochastic features of traffic flow. READ MORE

  6. 5. Community Detection applied to Cross-Device Identity Graphs

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

    Author : Valentin Geffrier; [2017]
    Keywords : graph clustering community detection device advertising identity bipartite louvain;

    Abstract : The personalization of online advertising has now become a necessity for marketing agencies. The tracking technologies such as third-party cookies gives advertisers the ability to recognize internet users across different websites, to understand their behavior and to assess their needs and their tastes. READ MORE