- Rating
- 2
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 3
- Soundness
- 2
Read review
Paper summary
The paper proposes FAME-HP to address hyperedge prediction by separating three kinds of evidence for a candidate hyperedge: structural compatibility, attribute compatibility, and cross-view consistency. It represents nodes using fuzzy memberships in structural and attribute spaces, allowing a node to belong to multiple latent groups. A candidate-adaptive gating mechanism then learns how strongly each evidence source should influence the final prediction.
The method is evaluated on six real-world hypergraphs using four negative-sampling protocols and compared with several hyperedge-prediction baselines. FAME-HP achieves the best or second-best average AUROC and AP on all six datasets, with particularly strong gains on difficult one-node-replacement negatives. Ablation and sensitivity studies further show that fuzzy memberships, membership entropy, attribute information, and cross-view consistency each contribute to the performance.
Critical strengths
-
The paper explicitly separates structural compatibility, attribute compatibility, and cross-view consistency, while using fuzzy memberships to retain overlapping latent affiliations. This is a meaningful distinction from much prior hyperedge-prediction work that primarily improves candidate aggregation, hypergraph encoding, or negative sampling, and it provides a reasonably interpretable way to understand why different candidate hyperedges may require different evidence.
-
FAME-HP achieves first- or second-best average performance across the six evaluated datasets and is especially strong under CNS, where negatives differ from true hyperedges by only one node. The controlled ablations consistently support the value of fuzzy membership, membership uncertainty, attribute information, and cross-view consistency, making the empirical contribution consequential even though the individual modeling ingredients are not entirely new.
Critical weaknesses
- Candidate-specific higher-order interactions have already been modeled using self-attention in Hyper-SAGNN, and the role of different orders of structural information in hyperedge prediction has already been studied systematically [1, 2]. Overlapping node memberships have also been used directly for missing-hyperedge inference, while flexible multiset-based hypergraph representation learning has been established by AllSet [3, 4]. The proposed method may therefore be viewed primarily as a combination of established ideas: fuzzy memberships, structural and attribute views, cross-view agreement, and adaptive gating, rather than as a fundamentally new modelling principle.
- Although ablations are provided for fuzzy membership, membership entropy, the attribute view, and cross-view consistency, the adaptive gate is not compared against simple alternatives such as equal weighting or globally learned fixed weights. This is consequential because candidate-specific weighting is presented as a central contribution, yet its incremental benefit is not isolated from the benefit of adding the underlying evidence features. Moreover, sensitivity to the construction of negative hyperedges has previously been demonstrated for hyperedge prediction [5]. More fundamentally, sampled positive-versus-negative classification has been shown not necessarily to reflect the actual hyperedge-retrieval problem, with classification and prediction performance reported to be poorly correlated [6]. Stronger evidence is therefore needed to establish that the adaptive fusion mechanism itself drives the gains and that these gains extend beyond the selected sampled-negative protocols [5, 6].
References
[1] Hyper-SAGNN: A Self-Attention Based Graph Neural Network for Hypergraphs, ICLR'20
[2] How Much and When Do We Need Higher-order Information in Hypergraphs? A Case Study on Hyperedge Prediction, WWW'20
[3] Inference of Hyperedges and Overlapping Communities in Hypergraphs, NatCommun'22
[4] You Are AllSet: A Multiset Function Framework for Hypergraph Neural Networks, ICLR'22
[5] AHP: Learning to Negative Sample for Hyperedge Prediction, SIGIR'22
[6] Prediction Is NOT Classification: On Formulation and Evaluation of Hyperedge Prediction, ICDMW'24
Questions for authors
- How much of the reported improvement is specifically due to candidate-adaptive fusion? Could there be a controlled comparison against equal weighting and globally learned fixed weights, while keeping the same three evidence sources, base predictor, and training protocol?
- How were the fixed coefficients used to construct the structural, attribute, and cross-view evidence scores selected? Were these coefficients fixed before evaluating the six benchmark datasets, and was any validation or benchmark performance used in choosing them?
- How closely matched are the evaluation conditions for FAME-HP and the externally reported baselines? In particular, are the data preprocessing, train/validation/test splits, candidate sets, node features, and negative samples identical, or are only the nominal benchmark protocols matched?