graphwise 1.4.1 → 1.4.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +20 -8
- package/package.json +1 -1
package/README.md
CHANGED
|
@@ -81,25 +81,35 @@ where $H_{\text{local}}(v) = -\sum_{\tau} p(\tau) \log p(\tau)$ is the Shannon e
|
|
|
81
81
|
|
|
82
82
|
#### PIPE: Path-potential Informed Priority Expansion
|
|
83
83
|
|
|
84
|
-
$$\pi_{\text{PIPE}}(v) = \frac{\deg(v)}{1 + \
|
|
84
|
+
$$\pi_{\text{PIPE}}(v) = \frac{\deg(v)}{1 + \mathrm{pathPotential}(v)}$$
|
|
85
85
|
|
|
86
|
-
where $\
|
|
86
|
+
where $\mathrm{pathPotential}(v) = \lvert N(v) \cap \bigcup_{j \neq i} V_j \rvert$ counts neighbours already visited by other seed frontiers. High path potential indicates imminent path completion.
|
|
87
87
|
|
|
88
88
|
#### SAGE: Salience-Accumulation Guided Expansion
|
|
89
89
|
|
|
90
|
-
|
|
90
|
+
$$
|
|
91
|
+
\pi_{\text{SAGE}}(v) = \begin{cases} \log(\deg(v) + 1) & \text{Phase 1 (before first path)} \\ -(\text{salience}(v) \times 1000 - \deg(v)) & \text{Phase 2 (after first path)} \end{cases}
|
|
92
|
+
$$
|
|
91
93
|
|
|
92
94
|
where $\text{salience}(v)$ counts discovered paths containing $v$. Salience dominates in Phase 2; degree serves as tiebreaker.
|
|
93
95
|
|
|
94
96
|
#### REACH: Retrospective Expansion with Adaptive Convergence
|
|
95
97
|
|
|
96
|
-
|
|
98
|
+
$$
|
|
99
|
+
\pi_{\text{REACH}}(v) = \begin{cases} \log(\deg(v) + 1) & \text{Phase 1} \\ \log(\deg(v) + 1) \times (1 - \widehat{\text{MI}}(v)) & \text{Phase 2} \end{cases}
|
|
100
|
+
$$
|
|
97
101
|
|
|
98
|
-
where $\widehat{\text{MI}}(v)
|
|
102
|
+
where $\widehat{\text{MI}}(v)$ estimates MI via Jaccard similarity to discovered path endpoints:
|
|
103
|
+
|
|
104
|
+
$$
|
|
105
|
+
\widehat{\text{MI}}(v) = \frac{1}{\lvert \mathcal{P}\_{\text{top}} \rvert} \sum\_{p} J(N(v), N(p\_{\text{endpoint}}))
|
|
106
|
+
$$
|
|
99
107
|
|
|
100
108
|
#### MAZE: Multi-frontier Adaptive Zone Expansion
|
|
101
109
|
|
|
102
|
-
|
|
110
|
+
$$
|
|
111
|
+
\pi^{(1)}(v) = \frac{\deg(v)}{1 + \mathrm{pathPotential}(v)} \qquad \pi^{(2)}(v) = \pi^{(1)}(v) \times \frac{1}{1 + \lambda \cdot \text{salience}(v)}
|
|
112
|
+
$$
|
|
103
113
|
|
|
104
114
|
Phase 1 uses PIPE's path potential until $M$ paths found. Phase 2 incorporates SAGE's salience feedback. Phase 3 evaluates diversity, path count, and salience plateau for termination.
|
|
105
115
|
|
|
@@ -129,7 +139,9 @@ Single-phase weighted blend of degree and MI. Related to SAGE but uses continuou
|
|
|
129
139
|
|
|
130
140
|
#### SIFT: Salience-Informed Frontier Threshold
|
|
131
141
|
|
|
132
|
-
|
|
142
|
+
$$
|
|
143
|
+
\pi_{\text{SIFT}}(v) = \begin{cases} 1 - \overline{\text{MI}} & \text{if } \overline{\text{MI}} \geq \tau \\ \deg(v) + 100 & \text{otherwise} \end{cases}
|
|
144
|
+
$$
|
|
133
145
|
|
|
134
146
|
MI-threshold-based priority with degree fallback. Related to REACH but uses a hard threshold instead of continuous MI-weighted priority.
|
|
135
147
|
|
|
@@ -215,7 +227,7 @@ where $c(\tau_u)$ is the count of nodes with the same type as $u$. Weights Jacca
|
|
|
215
227
|
| --------------------------- | --------------------------------------------------- |
|
|
216
228
|
| **Katz Index** | $\sum_{k=1}^{\infty} \beta^k (A^k)_{st}$ |
|
|
217
229
|
| **Communicability** | $(e^A)_{st}$ |
|
|
218
|
-
| **Resistance Distance** | $L^{+}_{ss} + L^{+}_{tt} - 2L^{+}_{st}$
|
|
230
|
+
| **Resistance Distance** | $L^{+}\_{ss} + L^{+}\_{tt} - 2L^{+}\_{st}$ |
|
|
219
231
|
| **Jaccard Arithmetic Mean** | $\frac{1}{k} \sum J(N(u), N(v))$ |
|
|
220
232
|
| **Degree-Sum** | $\sum_{v \in P} \deg(v)$ |
|
|
221
233
|
| **Widest Path** | $\min_{(u,v) \in P} w(u,v)$ |
|