Allow restricting community detection to subgraphs

[antepusic]

Description

Extend the community_detection module to allow restricting community detection to subgraphs.

Pull request type

• Feature

Related issues

#149

######################################

Reviewer checklist (the reviewer checks this part)

Module/Algorithm

• Core algorithm/module implementation
• Query module implementation
• Unit tests
• End-to-end tests
• Code documentation
• README short description
• Documentation on memgraph/docs

######################################

[jmatak]

I have added some comments, mostly pointing to the changes related to the repetition of code.

[antepusic]

I have added some comments, mostly pointing to the changes related to the repetition of code.

Thanks for the review! The current state of the branch is basically a minimum viable solution, and I’m eliminating repetition now.

[jmatak]

This is much better, it's much clear to distinguish between weighted graph and subgraph.

[antepusic]

@threedliteguy: Hi Dan! The PR adding community detection on subgraphs has been approved - come and try it out 🙂

[antoniofilipovic]

There are two comments to discuss, so I will put request changes since it seems like we could use both of them.

[jmatak]

@antoniofilipovic Left some good notes, shouldn't be much of a hassle to refactor that.

[jmatak]

Unify CreateEdge in mg_graph.hpp and fix creating node return value when node is already created.

[jmatak]

@antepusic Comment out here the link to memgraph/docs PR

[antepusic]

@antepusic Comment out here the link to memgraph/docs PR

Here you are: memgraph/docs#450

[jmatak]

Finished 🎉