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

Track average connectivity of network #70

Closed
2 tasks
meiertgrootes opened this issue Jun 20, 2024 · 4 comments · Fixed by #81
Closed
2 tasks

Track average connectivity of network #70

meiertgrootes opened this issue Jun 20, 2024 · 4 comments · Fixed by #81

Comments

@meiertgrootes
Copy link
Member

With the network evolving over time the average connectivity will also evolve. We would like to trace this explicitly, making it available via the model class. This would allow it to be used for monitoring and feedback.

Possible metrics are

  • mean connectivity. This would be trivial to implement via number of edges and number of nodess/agents
  • modal connectivity. This is more expensive, requiring the actual distribution of node connectivity. If calculated other metrics like skewness etc could also be considered
@SarahAlidoost
Copy link
Member

SarahAlidoost commented Jun 21, 2024

@meiertgrootes Is there a reference for each of these metrics? I implemented mean connectivity as graph.number_of_edges() / graph.number_of_nodes(). But I found that in networkx there is a function average_node_connectivity. I am not sure which one to use.

Also any reference for the calculation of actual distribution of node connectivity? see a draft implementation in #81

@meiertgrootes
Copy link
Member Author

The function provided in networks goes beyond the requirements here. The mean average connectivity as implemented by you is fine.

Other further metrics would indeed be based on the actual distribution of nodes and their connectivity. Being able to calculate those would be useful. This requires constructing the full distribution.

@meiertgrootes
Copy link
Member Author

We can merge the mean connectivity functionality in and split this issue into two

@SarahAlidoost
Copy link
Member

The function provided in networks goes beyond the requirements here. The mean average connectivity as implemented by you is fine.

the mean_connectivity is added to the model in #81

Other further metrics would indeed be based on the actual distribution of nodes and their connectivity. Being able to calculate those would be useful. This requires constructing the full distribution.

The implemented code of the distribution is removed from #81. It can be used later when addressing issue #90.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging a pull request may close this issue.

3 participants