Voltage calculation for nodes in a weighted undirected graph
For my research I ma trying to measure the proximity among two nodes that are not directly connected, therefore, I am adopting the algorithm proposed in "fast discovery of connection subgraphs", which is using the analogy with electrical circuits, therefore, a part of the algorithm is to calculate the voltages of the nodes in a weighted undirected graph, as a result, the voltages of the nodes along with the conductance (weights) of the edges will be used to calculate the current of the edges.
I am trying to find a ready code (preferably written in Python that can calculates the voltages of the nodes in a weighted undirected graph. So please if any can help in this regards.
Thanks!
add a comment
