Using Linear Algebra to solve Graph problems, in particular, algebra over Tropical Semirings. Here's a great, but not graph specific, introduction to the advanced math behind the subject by Madeline Brandt:<p><a href="https://www.youtube.com/watch?v=S_bVv7Lau-s" rel="nofollow">https://www.youtube.com/watch?v=S_bVv7Lau-s</a><p>There is an open source effort to bring this style of mathematical analysis to graph optimization problems (shortest path, resource scheduling, etc) called the GraphBLAS:<p><a href="https://graphblas.github.io/" rel="nofollow">https://graphblas.github.io/</a><p>I am the author of the pygraphblas Python binding around the GraphBLAS library, you can find a lot of examples in the demo notebooks shown in the README:<p><a href="https://github.com/Graphegon/pygraphblas" rel="nofollow">https://github.com/Graphegon/pygraphblas</a>
Hi!
We are a group of students from Germany, searching for interesting projects, where we could contribute and learn a lot. Our interests are: applied category theory, computational + "anything" and more generally any applicable math (optimization, ML etc.). We actively search for interesting non-standard topics that might be in a long-term perspective relevant, could enrich our backgrounds and serve as a source of inspiration for future research.<p>We would love to hear your ideas & suggestions!
Thank you.