March 2021 Summaries

Memgraph's tutorial on modeling, visualizing, and navigating a transportation network using graph databases focuses on the London Tube as a case study. It demonstrates how to import the London Tube dataset into Memgraph DB, a native in-memory graph database, and visualize it using Memgraph Lab. The tutorial guides users through utilizing the Cypher query language and graph algorithms to efficiently explore the network, find the shortest paths, and optimize travel routes while considering factors like station connectivity and fare zones. It also covers styling the graph for better readability and using pathfinding algorithms to minimize travel time by avoiding delays on certain lines. This hands-on approach not only highlights the applications of graph databases in transportation but also underlines their potential in other domains like cybersecurity and fraud detection.

Community detection algorithms, essential for identifying densely connected groups within large networks, have impactful applications across various fields such as social network analysis, public health, and terrorism detection. These algorithms can be broadly categorized into agglomerative and divisive techniques, with the Girvan-Newman algorithm being one of the most prominent, relying on the removal of edges with high betweenness centrality to reveal network communities. The Python library NetworkX facilitates the implementation of these algorithms, providing tools for analyzing graph networks, while Memgraph, an in-memory graph database, offers enhanced functionalities like custom query modules, enabling more efficient and persistent graph operations. A practical example using both NetworkX and Memgraph demonstrates how these tools can collaborate to perform community detection, highlighting the benefits of combining graph analysis with data storage solutions for more comprehensive insights.

This tutorial provides a comprehensive guide on building a graph-based ASP.NET application for flight network analysis using Memgraph, C#, and D3.js, highlighting the advantages of graph databases for handling interconnected datasets. It begins by outlining prerequisites, including the installation of Memgraph DB, and guides users through importing a flight network dataset containing information about US airports and flights. The tutorial details the creation of an ASP.NET Core Web Application using Visual Studio 2019, the establishment of a database connection, and how to fetch and format data into a JSON-like structure compatible with D3.js. It then covers executing graph queries to retrieve origin and destination airports with flights between them, and visualizing the data using D3.js by creating nodes and links to represent airports and their connections. The tutorial concludes by emphasizing the potential of graph databases for complex data traversals and encourages users to explore further applications or seek help through community resources if needed.

Memgraph provides a framework for enhancing the Cypher query language through custom procedures, which can be developed using Python or C APIs and organized into query modules. These modules allow users to overcome limitations of standard queries by implementing functionalities such as importing and exporting data in JSON format. The tutorial details the creation of a "json_util.py" module featuring procedures to load JSON data from local files or remote addresses and export nodes as JSON documents, using the Memgraph Lab environment and Docker for development. Additionally, the Memgraph Advanced Graph Extensions (MAGE) project encourages the sharing and development of such modules within the community, fostering innovation and collaboration in graph database management. The tutorial provides insights into testing and deploying these custom procedures, emphasizing their utility in expanding the capabilities of graph databases beyond standard query operations.