3 ms·
Using Linear Algebra to solve Graph problems, in particular, algebra over Tropical Semirings. Here's a great, but not graph specific, introduction to the advan
by michelpp 5y ago
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:
https://www.youtube.com/watch?v=S_bVv7Lau-s https://www.youtube.com/watch?v=S_bVv7Lau-s
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:
https://graphblas.github.io/ https://graphblas.github.io/
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:
https://github.com/Graphegon/pygraphblas https://github.com/Graphegon/pygraphblas
- samuel2 5y agothanks, we will have a look at it
- samuel2 5y agoThis stuff seems to be very powerful! Many applications stem from a simple observation: if two activities must be performed consecutively then the time required to complete both is the sum of the individual times, but if they may be performed concurrently then the time required is the maximum of the individual times. https://www.maths.manchester.ac.uk/research/expertise/tropical-mathematics/ https://www.maths.manchester.ac.uk/research/expertise/tropic...