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!

SAS's avatar
1
SAS
asked 2017-05-14 12:34:52 -0500
edit flag offensive 0 remove flag close merge delete

Comments

add a comment see more comments