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.
Files changed (2) hide show
  1. package/README.md +20 -8
  2. 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 + \text{path\_potential}(v)}$$
84
+ $$\pi_{\text{PIPE}}(v) = \frac{\deg(v)}{1 + \mathrm{pathPotential}(v)}$$
85
85
 
86
- where $\text{path\_potential}(v) = |N(v) \cap \bigcup_{j \neq i} V_j|$ counts neighbours already visited by other seed frontiers. High path potential indicates imminent path completion.
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
- $$\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}$$
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
- $$\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}$$
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) = \frac{1}{|\mathcal{P}_{\text{top}}|} \sum_{p} J(N(v), N(p_{\text{endpoint}}))$ estimates MI via Jaccard similarity to discovered path endpoints.
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
- $$\pi^{(1)}(v) = \frac{\deg(v)}{1 + \text{path\_potential}(v)} \qquad \pi^{(2)}(v) = \pi^{(1)}(v) \times \frac{1}{1 + \lambda \cdot \text{salience}(v)}$$
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
- $$\pi_{\text{SIFT}}(v) = \begin{cases} 1 - \overline{\text{MI}} & \text{if } \overline{\text{MI}} \geq \tau \\ \deg(v) + 100 & \text{otherwise} \end{cases}$$
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)$ |
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "graphwise",
3
- "version": "1.4.1",
3
+ "version": "1.4.2",
4
4
  "description": "Graph algorithms for citation network analysis - novel expansion, MI variants, and path ranking",
5
5
  "type": "module",
6
6
  "sideEffects": false,