Essays about: "Dense Subgraphs"
Found 4 essays containing the words Dense Subgraphs.
-
1. Constructing and representing a knowledge graph(KG) for Positive Energy Districts (PEDs)
University essay from Högskolan Dalarna/Institutionen för information och teknikAbstract : 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
-
2. Finding the Densest Common Subgraph with Linear Programming
University essay from Göteborgs universitet/Institutionen för data- och informationsteknikAbstract : 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
-
3. Accelerating graph isomorphismqueries in a graph database usingthe GPU
University essay from Uppsala universitet/Institutionen för informationsteknologiAbstract : 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
-
4. Distributed Graph Clustering: Study of DiDiC and Some Simpler Forms
University essay from KTH/Skolan för informations- och kommunikationsteknik (ICT)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