Advertisement
Research Article

Network-Based Prediction and Analysis of HIV Dependency Factors

  • T. M. Murali mail,

    murali@cs.vt.edu (TMM) (TM); honey@u.washington.edu (MGK) (MK)

    Affiliation: Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, United States of America

    X
  • Matthew D. Dyer equal contributor,

    equal contributor Contributed equally to this work with: Matthew D. Dyer, David Badger

    Affiliation: Applied Biosystems, Foster City, California, United States of America

    X
  • David Badger equal contributor,

    equal contributor Contributed equally to this work with: Matthew D. Dyer, David Badger

    Affiliation: Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, United States of America

    X
  • Brett M. Tyler ,

    Affiliation: Virginia Bioinformatics Institute, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, United States of America

    These authors also contributed equally to this work.

    X
  • Michael G. Katze mail

    murali@cs.vt.edu (TMM) (TM); honey@u.washington.edu (MGK) (MK)

    Affiliation: Department of Microbiology, University of Washington, Seattle, Washington, United States of America

    These authors also contributed equally to this work.

    X
  • Published: September 22, 2011
  • DOI: 10.1371/journal.pcbi.1002164

Reader Comments (2)

Post a new comment on this article

Analogy with electrostatics

Posted by schreib on 27 Sep 2011 at 08:26 GMT

The SinkSource algorithm can be better understood using an analogy to electrostatics. The analogy can be extended to the weighted case, but we will state it without any weights.
Think of r(v) as the electrostatic potential at node v. The nodes of V+ are connected to a voltage of 1, and the nodes of V- are grounded to a voltage of 0. Then, r(u)-r(v) corresponds to the electric field between the two nodes, and S corresponds to the total electrical energy - the electrostatic configuration indeed minimizes the energy. The local equation at a node is the Gauss equation, that, because no charges are present, becomes the Laplace equation. The solution has the electric potential at each node equal the average of its neighbors, which is exactly the result presented here as eq. (1).

No competing interests declared.