- Rating
- 1
- Confidence
- 4
- Informativeness
- 1
- Presentation
- 2
- Soundness
- 1
Read review
Paper summary
This paper proposes a BayesMem-CD, an uncertainty aware framework that presents temporal graph clustering as a Bayesian temporal inference problem. A graph memory based mechanism is applied to model the long range interactions of different nodes using a recurrence mechanism. Moreover, a short-term temporal regularization is applied to tackle spurious cluster assignment. The cluster assignment function is treated as a variational inference problem whereas the function is learned by using reparameterization trick. The proposed approach is experimented on both synthetic and real world datasets showing the impact of modeling uncertainty in dynamic graph clustering.
Critical strengths
- Quantifying the uncertainty in cluster assignment for dynamic graph is well motivated research problem and the paper presents it well.
- Experiment is done on both synthetic and real world dynamic graph datasets.
Critical weaknesses
-
The paper is proposing BayesMem-CD, a bayesian temporal memory based community detection, however there’s no Bayesian part in the temporal memory modeling part. The name itself is confusing. Graph memory is updated by using well known gating mechanism that recurrently updates the node states over time. Instead uncertainty is modeled in the cluster assignment function using variational inference with reparameterization trick.
-
The idea of the proposed approach is written on a high level and not justified (in the supplement materials too). Notations are not well defined and there are some missing notations. Detail ablation is missing for different loss component.
Questions for authors
- Can you explain how the reconstruction loss works?
- Given the community structure how we can reconstruct the graph topology?
- For learning the cluster assignment distribution, what is the reason for choosing a Gaussian distribution instead of categorical distribution?
- What is impact of number of samples in monte carlo averaging?
2 comments
Thank you to the authors for their response and providing clarification. I have carefully read the response and still believe that the manuscript requires to provide more theoretical clarification and experimental findings.
Response to Reviewer 7AJW
I appreciate your observation that the title and method description obfuscate the distinction between Bayesian community inference and temporal memory.
In this sweep, both metrics were enhanced by increasing the sample count from one to five. The modularity was marginally reduced, and 0.006 CSI was added when the value was raised to ten. Five draws are the default. Monte Carlo variability is diminished by the addition of more draws, necessitating additional assignment-head evaluations. The variance estimator in Eq. (14) is identically zero with a single draw, as there is only one posterior prediction. The definition of predictive entropy remains unchanged.