Voltage calculation for nodes in a weighted undirected graph

asked 2017-05-14 12:34:52 -0600

SAS gravatar image

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!

edit retag flag offensive close merge delete