Essays about: "Dense Subgraphs"

Found 4 essays containing the words Dense Subgraphs.

  1. 1. Constructing and representing a knowledge graph(KG) for Positive Energy Districts (PEDs)

    University essay from Högskolan Dalarna/Institutionen för information och teknik

    Author : Mahtab Davari; [2023]
    Keywords : Knowledge graph; Positive Energy Districts PEDs ; longest path; Questions and Answers; Community Detection; Node Embedding; t-SNE plots; Edge Prediction;

    Abstract : In recent years, knowledge graphs(KGs) have become essential tools for visualizing concepts and retrieving contextual information. However, constructing KGs for new and specialized domains like Positive Energy Districts (PEDs) presents unique challenges, particularly when dealing with unstructured texts and ambiguous concepts from academic articles. READ MORE

  3. 2. Finding the Densest Common Subgraph with Linear Programming

    University essay from Göteborgs universitet/Institutionen för data- och informationsteknik

    Author : Alexander Reinthal; Anton T örnqvist; Arvid Andersson; Erik Norlander; Philip Stålhammar; Sebastian Norlin; [2016-11-15]
    Keywords : Linear Programming; Graph theory; Dense Subgraphs; Densest Common Subgraph;

    Abstract : This thesis studies the concept of dense subgraphs, speci cally for graphs with multiple edge sets. Our work improves the running time of an existing Linear Program (LP) for solving the Densest Common Subgraph problem. READ MORE

  4. 3. Accelerating graph isomorphismqueries in a graph database usingthe GPU

    University essay from Uppsala universitet/Institutionen för informationsteknologi

    Author : Simon Evertsson; [2016]
    Keywords : ;

    Abstract : Over the last decade the popularity of utilizing the parallel nature of thegraphical processing unit in general purpose problems has grown a lot. TodayGPUs are used in many different fields where one of them is the accelerationof database systems. Graph databases are a kind of database systems that havegained popularity in recent years. READ MORE

  5. 4. Distributed Graph Clustering: Study of DiDiC and Some Simpler Forms

    University essay from KTH/Skolan för informations- och kommunikationsteknik (ICT)

    Author : Sahar Fallahtoori; [2015]
    Keywords : ;

    Abstract : The size of global electronic data in need of storage and retrieval is growing with an increasing rate. As a result of this growth, the development of technologies to process such data is a necessity. The data is developing in both complexity and connectivity, particularly for social networks. READ MORE