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

Calculate Path length - Global #98

Closed
mitemijalkov opened this issue Feb 21, 2020 · 2 comments · Fixed by #111
Closed

Calculate Path length - Global #98

mitemijalkov opened this issue Feb 21, 2020 · 2 comments · Fixed by #111
Assignees
Labels
measure Graph measures test Unit tests

Comments

@mitemijalkov
Copy link
Collaborator

Calculate the path length of a graph (BU, WU graphs). Calculate the In and Out - path length of the graph in the case of BD and WD graphs.

The path length is simply the average of the nodal path lengths for all nodes in the graph. The average can be performed in three ways:

  1. Simple average
  2. within connected subgraphs
  3. Harmonic mean

Once these are implemented, we can discuss about additional ways to perform the averaging procedure. Also, if a graph is disconnected, path length calculated as 1) returns NaN. Based on what we need, we can have additional ways to deal with it (return 0, output warning, etc..).

@mitemijalkov mitemijalkov added measure Graph measures test Unit tests labels Feb 21, 2020
@egolol
Copy link
Collaborator

egolol commented Feb 23, 2020

within connected subgraphs... what does that mean?

@mitemijalkov
Copy link
Collaborator Author

The average would be taken only between the nodes that have at least 1 connection in the network (so that the path length is a real number and not a nan). I think nanmean is the function (although I am not sure if that function is part of the core matlab or comes with a toolbox)

@egolol egolol linked a pull request Feb 25, 2020 that will close this issue
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

Successfully merging a pull request may close this issue.

2 participants