Online Course Introduction to Graph Algorithms with Neo4j 4.0 Overview of Graph Algorithms Introduction to Graph Data Science library Environment Setup Graph Algorithms Workflow Memory Requirements Estimation Community Detection Algorithms Centrality Algorithms Similarity Algorithms Practical Application of Algorithms Additional Information… Read more →
Practical Application of Algorithms
Practical application of algorithms overview
Now that you have familiarized yourself with graph algorithms and how to execute them in the Graph Data Science library, you will do a quick graph analysis of the Recipes dataset.
The goal is to find communities of commonly used together ingredients and the representatives of those communities.
Practical application of algorithms workflow
The analysis you will do for this lesson consists of three steps.
First, you will infer a similarity network between ingredients with the help of the Node Similarity algorithm. The algorithm will compare how often the ingredients are used together in the same recipe. As in the previous lesson, you will start by examining the Jaccard Similarity score distribution to help you define reasonable topK and similarityCutoff parameters. This way, the inferred network between ingredients will not be too sparse or too dense.
Next, you will use the Louvain Modularity algorithm to analyze the community structure of the ingredient similarity network. You will investigate how the topK and similarityCutoff parameters of the Node Similarity algorithm directly influence the size and the structure of communities.
Finally, you will use the PageRank algorithm to find the representatives of those communities. When using the PageRank algorithm, think of every relationship as a vote of confidence or influence. In our analysis, every relationship is a vote of commonly used together ingredients, and so, the most frequently used together ingredients will rank the highest. You could think of them as the representatives of those communities.
Exercise: Practical application of algorithms
In Neo4j Browser: :play 4.0intrographalgosexercises and follow the instructions for Practical application.
Note

Estimated time to complete: 30 minutes 
Check your understanding
Question 1
Given the recipe dataset, what algorithm do you use to determine how often the ingredients are used together in the same recipe.
Select the correct answer.
 Weakly Connected Components
 Local Clustering Coefficient
 Louvain Modularity
 Node Similarity
Question 2
The second part of the analysis is to determine the community structure of the nodes that have been found to be similar. What algorithm is used to determine this community structure?
Select the correct answer.
 Louvain Modularity
 Label Propagation
 Weakly Connected Components
 Local Clustering Coefficient