Skip to main content

Table 1 Possible outcome of a probabilistic local walk on the network in Figure 3.

From: PLW: Probabilistic Local Walks for detecting protein complexes from protein interaction networks

Steps Taken

v(Current Vertex)

Energy Left

γ(Energy Penalty)

0

1

2.00

-

1

2

1.89

1 - 0.89 = 0.11

2

3

1.69

1 - 0.80 = 0.20

3

4

1.49

1 - 0.80 = 0.20

4

2

1.29

1 - 0.80 = 0.20

5

3

1.09

1 - 0.80 = 0.20

6

4

0.89

1 - 0.80 = 0.20

7

2

0.69

1 - 0.80 = 0.20

8

3

0.49

1 - 0.80 = 0.20

9

4

0.29

1 - 0.80 = 0.20

10

7

-0.26

1 -0.45 = 0.55

  1. At the end of this walk, visitCount(1, 2) = 3, visitCount(1, 3) = 3 and visitCount(1, 4) = 3 (assuming this is the first walk taken from this seed). Note that vertex 7 is not visited as it would cause the energy to become negative.
Back to article page

BMC Genomics

ISSN: 1471-2164

Contact us