Skip to content

Expose igraph_degree_correlation_vector() #1801

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

Open
szhorvat opened this issue Apr 4, 2025 · 0 comments
Open

Expose igraph_degree_correlation_vector() #1801

szhorvat opened this issue Apr 4, 2025 · 0 comments
Labels
expose 🏖️ Make igraph/C functionality available in R

Comments

@szhorvat
Copy link
Member

szhorvat commented Apr 4, 2025

What is the feature or improvement you would like to see?

Expose igraph_degree_correlation_vector().

This function computes the $k_{nn}(k)$ function, which can already be computed by knn(), even for a subset of vertices.

In comparison to knn(), igraph_degree_correlation_vector() gives more fine grained control over how in/out degrees are used, but it does not allow restricting the computation to a subset of vertices. This is fine, as such a restriction would rarely be needed and would require a special interpretation.

I recommend exposing this as a new function called knnk().

Use cases for the feature

The $k_{nn}(k)$ function is one of the primary way to characterize degree correlations. This is useful both for teaching and practical network analysis.

References

@szhorvat szhorvat added the expose 🏖️ Make igraph/C functionality available in R label Apr 4, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
expose 🏖️ Make igraph/C functionality available in R
Projects
None yet
Development

No branches or pull requests

1 participant