Skip to content

Commit 6e8e79a

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent f7c67ab commit 6e8e79a

1 file changed

Lines changed: 1 addition & 2 deletions

File tree

graphs/page_rank.py

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -46,8 +46,7 @@ def page_rank(nodes, max_iter=100, d=0.85, tol=1e-8):
4646
new_ranks = {}
4747
for node in nodes:
4848
new_ranks[node.name] = (1 - d) / n + d * (
49-
sum(ranks[ib] / outbounds[ib] for ib in node.inbound)
50-
+ dangling_sum / n
49+
sum(ranks[ib] / outbounds[ib] for ib in node.inbound) + dangling_sum / n
5150
)
5251
if sum(abs(new_ranks[k] - ranks[k]) for k in ranks) < tol:
5352
ranks = new_ranks

0 commit comments

Comments
 (0)