arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.16280cs.SI
收藏

图的聚类--应用标记传播算法检测图数据库中的社区

Clustering Graphs -- Applying a Label Propagation Algorithm to Detect Communities in Graph Databases

Andi Ferhati

摘要:

在过去的几十年里,数据库管理系统(DBMS)成为存储大量数据和执行复杂查询的强大工具。近年来,非结构化或半结构化数据的数量不断增加,已经从以关系模型表示数据转变为替代的数据模型。图形数据库和图形数据库管理系统(GDBMS)由于能够管理高度互连、不断发展的数据,其使用量有所增加。本论文是一个文档的工作,在实现一个系统,以确定集群的图形建模数据使用标签传播社区发现算法。该图使用从dblp.org获得的计算机科学领域的学术出版物的数据集构建。开发的系统是一个全栈WebApp,包括一个基于Web的用户界面,一个API和存储在图形数据库管理系统(GDBMS)中的数据(节点,边,图)。- 在诸如ArangoDB的图形数据库管理系统(GDBMS)中操纵数据的预导入和导入、节点的创建、节点之间的关系(边)以及由这些节点和边组成的图形的过程; -在NodeJS中实现的GraphQL API,以从图形数据库管理系统(GDBMS)请求数据;- 使用TypeScript和React制作的前端界面,包括搜索功能和在Cytoscape网络图中可视化结果的能力; -在图上执行标签传播社区发现算法,发现的集群被存储并在用户请求时可视化。本论文希望能对互联数据的图形表示、集成和分析提供一种实用的实践方法。

英文摘要:

In the last few decades, Database Management Systems (DBMSs) became powerful tools for storing large amount of data and executing complex queries over them. In the recent years, the growing amount of unstructured or semi-structured data has seen a shift from representing data in the relational model towards alternative data models. Graph Databases and Graph Database Management Systems (GDBMSs) have seen an increase in use due to their ability to manage highly-interconnected, continuously evolving data. This thesis is a documentation of the work done in implementing a system to identify clusters in graph modeled data using a Label Propagation Community Detection Algorithm. The graph was built using datasets of academic publications in the field of Computer Science obtained from dblp.org . The system developed is a FullStack WebApp consisting of a web-based user interface, an API and the data (nodes, edges, graph) stored in a Graph Database Management System (GDBMS). Described in this document are: - the process of manipulation pre-import and import of the data in a Graph Database Management System (GDBMS) such as ArangoDB, creation of nodes, relations (edges) between the nodes and a graph composed of these nodes and edges; - the GraphQL API implemented in NodeJS to request data from the Graph Database Management System (GDBMS); - the frontend interface made with TypeScript and React consisting of the search functionalities and ability to visualize results in Cytoscape Network Graphs; - the Label Propagation Community Detection Algorithm execution on the graph, the found clusters which are stored and visualized to the user whenever requested. This thesis hopes to contribute with a practical hands-on approach on the graph representation, integration and analysis of interconnected data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑