From cd0fc8226d1d15282555226ffcad12be9820198f Mon Sep 17 00:00:00 2001
From: Ali Hamdan <ali.hamdan.dev@gmail.com>
Date: Fri, 22 Aug 2025 22:18:01 +0200
Subject: [PATCH] networkx: complete the link_analysis algorithms module

---
 .../algorithms/link_analysis/hits_alg.pyi     |  6 +++---
 .../algorithms/link_analysis/pagerank_alg.pyi | 19 ++++++++++---------
 2 files changed, 13 insertions(+), 12 deletions(-)

diff --git a/stubs/networkx/networkx/algorithms/link_analysis/hits_alg.pyi b/stubs/networkx/networkx/algorithms/link_analysis/hits_alg.pyi
index c3bbba2cea25..f0def237e02f 100644
--- a/stubs/networkx/networkx/algorithms/link_analysis/hits_alg.pyi
+++ b/stubs/networkx/networkx/algorithms/link_analysis/hits_alg.pyi
@@ -1,4 +1,4 @@
-from _typeshed import Incomplete, SupportsGetItem
+from collections.abc import Mapping
 
 from networkx.classes.graph import Graph, _Node
 from networkx.utils.backends import _dispatchable
@@ -10,6 +10,6 @@ def hits(
     G: Graph[_Node],
     max_iter: int | None = 100,
     tol: float | None = 1e-08,
-    nstart: SupportsGetItem[Incomplete, Incomplete] | None = None,
+    nstart: Mapping[_Node, float] | None = None,
     normalized: bool = True,
-): ...
+) -> tuple[dict[_Node, float], dict[_Node, float]]: ...
diff --git a/stubs/networkx/networkx/algorithms/link_analysis/pagerank_alg.pyi b/stubs/networkx/networkx/algorithms/link_analysis/pagerank_alg.pyi
index fca4adccedf9..13fff963097e 100644
--- a/stubs/networkx/networkx/algorithms/link_analysis/pagerank_alg.pyi
+++ b/stubs/networkx/networkx/algorithms/link_analysis/pagerank_alg.pyi
@@ -1,6 +1,7 @@
-from _typeshed import Incomplete, SupportsGetItem
-from collections.abc import Collection
+from collections.abc import Collection, Mapping
 
+import numpy as np
+from networkx._typing import Array2D
 from networkx.classes.graph import Graph, _Node
 from networkx.utils.backends import _dispatchable
 
@@ -10,19 +11,19 @@ __all__ = ["pagerank", "google_matrix"]
 def pagerank(
     G: Graph[_Node],
     alpha: float | None = 0.85,
-    personalization: SupportsGetItem[Incomplete, Incomplete] | None = None,
+    personalization: Mapping[_Node, float] | None = None,
     max_iter: int | None = 100,
     tol: float | None = 1e-06,
-    nstart: SupportsGetItem[Incomplete, Incomplete] | None = None,
+    nstart: Mapping[_Node, float] | None = None,
     weight: str | None = "weight",
-    dangling: SupportsGetItem[Incomplete, Incomplete] | None = None,
-) -> dict[Incomplete, float]: ...
+    dangling: Mapping[_Node, float] | None = None,
+) -> dict[_Node, float]: ...
 @_dispatchable
 def google_matrix(
     G: Graph[_Node],
     alpha: float = 0.85,
-    personalization: SupportsGetItem[Incomplete, Incomplete] | None = None,
+    personalization: Mapping[_Node, float] | None = None,
     nodelist: Collection[_Node] | None = None,
     weight: str | None = "weight",
-    dangling: SupportsGetItem[Incomplete, Incomplete] | None = None,
-): ...
+    dangling: Mapping[_Node, float] | None = None,
+) -> Array2D[np.float64]: ...