- Rating
- 1
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 1
Read review
Paper summary
MatchPeb combines a GNN encoder, a symmetric edge scorer, differentiable personalized PageRank (PPR), and a normalizing-flow density model. The learned edge weights enter both a penalty encouraging incident weights to sum to one and the PPR transition matrix. Additional losses encourage community agreement, internal connectivity, and high density of community centroids. The experiments cover Cora community retrieval and classification, plus knowledge-graph link prediction.
Critical strengths
- The shared-weight design is interpretable and potentially useful. Using the same edge weights for regularization and diffusion creates a direct connection between the learned local graph structure and downstream propagation. Freezing these weights for use in other graph models is a sensible practical objective.
- The paper reports informative ablations and negative results. The three-seed Cora experiments reveal a trade-off between label agreement and conductance. The knowledge-graph experiments also acknowledge that diffusion can hurt stronger backbones. These disclosures help identify the method’s limitations, although they substantially narrow the positive claims.
Critical weaknesses
- The stated objective contains consequential mathematical problems. Equation (8) uses , although assigns zero probability outside the target community or top- set; the loss is infinite whenever PPR places positive mass outside that support. Any smoothing or alternative implementation is unspecified. Moreover, Equation (5), with temperature one and , assigns every node a mask weight of at least . Consequently, the purported community centroid is almost a global average, undermining the density model’s intended role. These issues affect central components and require implementation verification and potentially revised experiments.
- The evaluation does not establish an independent test of generalization. Appendix B.2 explicitly selects using test-seed retrieval and clustering results, making the reported performance subject to test-informed hyperparameter selection. The manuscript also does not clarify whether held-out node labels enter the supervised community targets or whether the transferred MatchPeb checkpoint excludes downstream classification test labels. These protocol concerns materially weaken the reported gains and require a complete label-access specification and reevaluation with validation-only selection.
Questions for authors
- How is Equation (8) computed when the target has zero entries? What smoothing, masking, normalization, or KL direction is actually used?
- Does the implementation use Equation (5) with temperature one on normalized PPR scores? What are the observed mask sums and distances between community centroids and the global centroid?
- Was selected using test metrics as Appendix B.2 states? Which node labels were accessible during target construction and pretraining for the downstream classification experiment?
- After correcting these issues and matching the supervision budget, does the full model improve over supervised learned PPR without the matching and density components?
Response to Reviewer bHBk
Thank you for the deep implementation-level reading of the paper, and for acknowledging the shared-weight design and our negative results. Your two mathematical concerns are the most important in the batch; we treat them directly.
Eq. (8) — "the loss is infinite whenever PPR places mass outside the target support." This is the one place we must respectfully correct the review. The implementation clamps q_s (and π_s) to ε = 1e-12 before the log, so the KL is finite; off-support mass incurs a large but bounded penalty π_s(v)·log(π_s(v)/ε), in the direction KL(π_s‖q_s). The paper failed to state this, which is our fault; the objective as implemented is well-defined. Full specification (clamping, direction, numerical constants) will be added. See also tLRw Q1.
Eq. (5) — the soft mask makes μ_H almost a global average, undermining the density model. You are correct, and this is the key finding of the review. At the submitted temperature T = 1 the mask is ≈ 0.5 for essentially all nodes (our diagnostic: only 0.75% of mask weight lands on the true top-k), so μ_H is near-global and the density term is effectively inert — which is precisely why its ablation shows almost no effect. We detail the correction (scale-aware temperature / π-normalization) and the honest re-evaluation plan in SR1. We will verify the corrected mask sums and the distance between per-seed centroids and the global centroid, and report them.
Protocol — test-informed λ₅ selection; label access for targets and transfer. Accepted; see SR2. We will provide a complete label-access specification and re-run with validation-only selection and training-only targets.
Q — After correcting these issues and matching the supervision budget, does the full model beat supervised learned PPR without matching and density? This is the decisive question and we will answer it empirically rather than rhetorically. With the corrected mask, validation-only selection, and training-only targets, we will report the full model against a supervised learned-PPR baseline with the matching and density terms removed, under a matched supervision budget. If the matching and density components do not earn their place, we will drop them from the claimed contribution and present the shared-weight supervised-diffusion formulation — the part you identified as interpretable and practically useful — as the core result.