Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Community Structure of a Graph #88

Closed
mitemijalkov opened this issue Feb 18, 2020 · 1 comment
Closed

Community Structure of a Graph #88

mitemijalkov opened this issue Feb 18, 2020 · 1 comment
Labels
measure Graph measures test Unit tests

Comments

@mitemijalkov
Copy link
Collaborator

Calculate a community structure of a graph. Also write the corresponding test function.

For the calculation, two parameters need to be passed: algorithm that will be used in calculation (Louvain and Newman) and gamma parameters (that defines the resolution of the community).

Issues to decide:

  1. How the community will be implemented for a graph. It is not nodal or global measure in the traditional sense, but the output is indeed a number for each node (number of community to which it participates).
  2. Whether to use the optimization procedure described in other toolboxes. The procedure entails calculating the community structure few times (typically 10 or 100) and use the structure that produces maximum modularity.
@giovannivolpe
Copy link
Member

@egolol wait before working on this. I want to think a bit about the details.

@giovannivolpe giovannivolpe removed their assignment May 15, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
measure Graph measures test Unit tests
Projects
None yet
Development

No branches or pull requests

4 participants