- Rating
- 4(+1)
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 3(+1)
Read review
Paper summary
This manuscript proposes a novel diffusion based method for generating high quality graphs without memorizing the training set. The proposed solution, dubbed SCR, restricts training to edges and wedge non-edges, reducing the training complexity and improving the signal-to-noise ratio. SCR's degree-aware noise schedule ties the introduced noise during the reversing process to a graph's structural attributes, increasing the structural information maintained throughout the process. Compared to prior work, SCR generates graphs with local and global structures that resemble the training set without memorization. Ablations and other extensive experiments thoroughly analyze different aspects of SRC.
Critical strengths
- The manuscript is generally well written and well motivated. The claims are substantiated through extensive experiments and ablations.
- The methods leading to the improved structural SNR (restricting training to and the noise schedule) are quite insightful and allow SCR to better match the underlying data distribution, specially with the large, single graph datasets.
Critical weaknesses
- What is the purpose of the small random coverage set included in ? The impact of this inclusion is not discussed or mentioned, yet the small random coverage set itself is mentioned extensively in in Figure 1, several theoretical results, and the loss function.
- Experimental results appear to be from a single training run and without any error bars or standard deviations (Table 2 and Table 3).
- A major weakness of the manuscript are its figures. Most importantly, Figure 1 is overly complex, confusing, and under explained. I was able to follow the figure by closely reading the text of section 4 several times, but the process was time-consuming and several details remain unclear. As it stands Figure 1 hinders comprehension instead of aiding it. In addition, almost all figures have very small fonts despite having plenty of room for larger fonts (e.g. Figure 2). Some appendix figures do not have subfigure titles specifying their dataset.
Questions for authors
Clarifications that will affect my assessment:
- I ask the authors to either simplify Figure 1 or include additional information in the text/figure that clarify what the figure is trying to convey. To reiterate, as it stands, Figure 1 hinders comprehension instead of aiding it.
- Please provide additional clarifications and results to address the weaknesses outlined previously. Standard deviations or error bars should be at least provided for SCR results and all ablations.
Some minor suggestions that could be addressed to improve the readability of the work.
- The name SCR is never mentioned in the manuscript's text, only tables.
- The acronym of clustering coefficient (CC) is never defined (line 393).
Additionally, please include an "AI Use Statement". I believe it is required.
6 comments
Please provide additional clarifications and results to address the weaknesses outlined previously. Standard deviations or error bars should be at least provided for SCR results and all ablations.
We thank the reviewer for this feedback. In the original submission, we omitted standard deviations from some tables because of space constraints. Following the reviewer's suggestion, we have revised the tables throughout the paper to report the mean standard deviation over 16 generated samples for the main results and for all ablations. The standard deviations are small relative to the differences between methods and do not change the conclusions drawn from the tables.
Other Modifications
We have also made the following revisions. First, the motivation for the small random coverage set is now explained in our response to Reviewer 2MWB (Q2) and in the revised method section. Second, we now introduce the name of our model, SCR, at its first mention and use it consistently throughout the manuscript. Third, the metrics and datasets are formally defined in the appendix, as in the original submission; in addition, the main text now states what each metric abbreviation stands for (e.g., CC: clustering coefficient). Fourth, our use of AI was disclosed in a footnote in the original submission; in the revised manuscript, we have moved it to a dedicated AI Use Statement. We believe that these modifications, made in response to the reviewer's constructive feedback, improve the readability and clarity of the manuscript.
Summary of Responses to Reviewer aehK
Dear Reviewer aehK,
Thank you again for your constructive feedback. As the discussion period ends soon, we would like to briefly follow up. In short, we have:
- Revised Figure 1 and added a step-by-step walkthrough in Section 4.
- Added mean ± std over 16 samples for the main results and all ablations.
- Clarified the motivation for $ S_t $, used the name SCR consistently, defined the metric abbreviations in the main text, and added an AI Use Statement.
We would be grateful to know whether our response addresses your concerns, and if so, whether this could be reflected in your evaluation. We are happy to clarify anything further.
Best regards,
The Authors
We thank the reviewer for evaluating our manuscript and for the constructive feedback.
I ask the authors to either simplify Figure 1 or include additional information in the text/figure that clarify what the figure is trying to convey. To reiterate, as it stands, Figure 1 hinders comprehension instead of aiding it.
We thank the reviewer for this comment. As also noted in our response to Reviewer 2MWB, we have revised Figure 1 to improve its readability. In addition, we have added a paragraph in Section 4, where the figure is first referenced, that walks the reader through the figure step by step. Beyond Figure 1, we have enlarged Figure 2 and clarified the dataset names in Figures 9 and 10. We believe these modifications improve the readability and clarity of the presentation of our model.