Interest in GSoC 2025: "Degree-Constrained Null Models Project"

[szhorvat]

As a general suggestion, people interested in this project should do two things to get started:

1. Complete a contribution to the igraph C library. Ideally we’d have a PR merged (or on track to be merged soon) when you submit the application. I opened a few “good first issue” tickets, several of which won’t take too much work. Please see the list of issues. Here’s a quick-start guide as well: Quickstart for new contributors · igraph/igraph Wiki · GitHub Do let us know before you start work on an issue, so we can coordinate!

2. Read up a bit on theory, and see if you would enjoy working on this topic:

@szhorvat

First, familiarize yourself with the main topics of this project idea, namely graphicality testing, graph construction and degree-preserving randomization (as a means of unbiased sampling). I recommend reading the following paper, up to (but not including) section 4: Radware Bot Manager Captcha