Hi igraph!
I’m reintroducing myself as contributor with Google Summer of Code, so I can share a bit more with the team about myself and the project I’ll be working on.
I’m Zara — I’m currently a university student studying computer science, with a special interest in discrete mathematics and CS theory. I particularly enjoy projects that require both theoretical understanding and clever, efficient implementations, which is what makes igraph’s work so exciting for me.
My project centers around improving igraph’s support for degree-constrained null models, which are useful for hypothesis testing — they serve as a “generic” reference, yet still share structural properties (constrained degree sequence) with the network of interest so that comparisons are meaningful.
The work is organized around three main areas:
- Graphicality: extending
is_graphical()and related functions to efficiently check whether a degree sequence can yield a valid graph - Construction: implementing more efficient construction algorithms as a part of
realize_degree_sequence() - Rewiring: extending
rewire()to be more versatile overall — supporting more graph types and allowing finer control over constraints like in- or out-degree or connectivity
I’ve included more details and thoughts in this post on my blog, where I’ll also be sharing updates along the way. I really enjoy writing, so this should be a lot of fun. You can also follow my work on GitHub.
Thank you for giving me the opportunity to work with you, and I look forward to a summer of learning!
Zara
