Opening book details…
Can I read Random Walks and the Effective Resistance Sum Rules on EtoBox?
Random Walks and the Effective Resistance Sum Rules by Haiyan Chen is a Computer Science article available to read on EtoBox.
What is Random Walks and the Effective Resistance Sum Rules about?
In this paper, using the intimate relations between random walks and electrical networks, we first prove the following effective resistance local sum rules: where Ω ij is the effective resistance between vertices i and j, c ik is the conductance of the edge, Γ (i) is the neighbor set of i, and c i = k∈Γ (i) c ik . Then we show that from the above rules we can deduce many other local sum rules, including the well-known Foster's k-th formula. Finally, using the above local sum rules, for several kinds of electrical networks, we give the explicit expressions for the effective resistance between two arbitrary vertices.
Who reads Random Walks and the Effective Resistance Sum Rules?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Haiyan Chen
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0166-218X)
- Published
- 2010
- Language
- EN
- Field
- Computer Science (Physical Sciences)