3 ms·

A New Library for Network Optimization

43 points by chmaynard 5y ago

ghoul2 5y ago
Tangentially related: For my masters thesis I developed a framework to model biological reaction networks as electrical circuit elements - concentrations as capacitors, enzymatic activities as (reciprocal of) resistance, etc. This allowed an easy description of the reactions, and then simulations using spice. This was a while back, and good biochem simulation software wasn't available. My solution was far from perfect, but as a 20-year-old, I was rather proud :D
quocanh 5y ago
I didn't know communication networks could be described with resistors. Are inductors, diodes, and voltage sources also relevant? How far does this go and why would you model networks this way?
- uoaei 5y ago
  [1] has a potential use case. Resistor networks are handy when modeling divergence-free flows through arbitrary networks with linear "costs" from a predefined origin to a predefined destination. Kirchoff's law and Ohm's law makes things linear, and turning the optimization problem into a linear problem is very advantageous for efficiency. Diodes are asymmetric resistors with R=0 for one direction and R=inf for the other, so represent one-way streets in the network. A voltage source would be how you define the origin location (destination location is set at ground) for recognizing different routes for flows to take. Inductors are out of scope I think since this should find the equilibrium for voltages at each node and currents across each resistor and inductors' dynamics are only interesting over time. [1] https://ai.googleblog.com/2022/02/robust-routing-using-electrical-flows.html https://ai.googleblog.com/2022/02/robust-routing-using-elect...
graycat 5y ago
What optimization problem is being solved?
- deleted 5y ago
  [deleted]
runnerup 5y ago
Minimal documentation is included here. I'd like to read the associate paper/presentation to get a better sense of its abilities but it hasn't been posted yet.
- zzleeper 5y ago
  For all practical purposes, posting that code without an actual guide/readme and without the paper is useless. What are they solving, how is it better than xyz alternative, etc.
- sva_ 5y ago
  Here you go: https://www.aaai.org/AAAI22Papers/AAAI-21.MoffittM.pdf https://www.aaai.org/AAAI22Papers/AAAI-21.MoffittM.pdf https://aaai-2022.virtualchair.net/poster_aaai21 https://aaai-2022.virtualchair.net/poster_aaai21 As a sidenote, that website's search engine is hilariously bad. Just freezes up for no reason.

43 points by chmaynard 5y ago

Tangentially related: For my masters thesis I developed a framework to model biological reaction networks as electrical circuit elements - concentrations as capacitors, enzymatic activities as (reciprocal of) resistance, etc. This allowed an easy description of the reactions, and then simulations using spice. This was a while back, and good biochem simulation software wasn't available. My solution was far from perfect, but as a 20-year-old, I was rather proud :D

quocanh 5y ago

I didn't know communication networks could be described with resistors. Are inductors, diodes, and voltage sources also relevant? How far does this go and why would you model networks this way?

uoaei 5y ago
[1] has a potential use case. Resistor networks are handy when modeling divergence-free flows through arbitrary networks with linear "costs" from a predefined origin to a predefined destination. Kirchoff's law and Ohm's law makes things linear, and turning the optimization problem into a linear problem is very advantageous for efficiency. Diodes are asymmetric resistors with R=0 for one direction and R=inf for the other, so represent one-way streets in the network. A voltage source would be how you define the origin location (destination location is set at ground) for recognizing different routes for flows to take. Inductors are out of scope I think since this should find the equilibrium for voltages at each node and currents across each resistor and inductors' dynamics are only interesting over time. [1] https://ai.googleblog.com/2022/02/robust-routing-using-electrical-flows.html https://ai.googleblog.com/2022/02/robust-routing-using-elect...

graycat 5y ago

What optimization problem is being solved?

deleted 5y ago
[deleted]

runnerup 5y ago

Minimal documentation is included here. I'd like to read the associate paper/presentation to get a better sense of its abilities but it hasn't been posted yet.

zzleeper 5y ago
For all practical purposes, posting that code without an actual guide/readme and without the paper is useless. What are they solving, how is it better than xyz alternative, etc.
sva_ 5y ago
Here you go: https://www.aaai.org/AAAI22Papers/AAAI-21.MoffittM.pdf https://www.aaai.org/AAAI22Papers/AAAI-21.MoffittM.pdf https://aaai-2022.virtualchair.net/poster_aaai21 https://aaai-2022.virtualchair.net/poster_aaai21 As a sidenote, that website's search engine is hilariously bad. Just freezes up for no reason.