AI Paper Atlas

Research map / Graph learning / Graph self-supervised learning

DeepNC: Deep Generative Network Completion

Cong Tran, Won-Yong Shin, Andreas Spitz, Michael Gertz

TPAMI 2020 · Graph learning › Graph self-supervised learning · approach: Diffusion-based graph generation · 28 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
add EM iterations on top of DeepNC-L (ablation)DeepNC-L · Protein (RN)graph edit distance: 0.3015 -> 0.2616Improved
add EM iterations on top of DeepNC-L (ablation)DeepNC-L · LFR (FF)graph edit distance: 0.2801 -> 0.2612Improved
add EM iterations on top of DeepNC-L (ablation)DeepNC-L · B-A (RN, 30% nodes observed)graph edit distance: 0.2635 -> 0.2611No clear effect
use DeepNC-EM instead of vGraphRNNDeepNC-EM · Ego-CiteSeer (FF)graph edit distance: 0.5416 -> 0.3241Improved
use DeepNC-EM instead of KronEMDeepNC-EM · B-A (RN)graph edit distance: 0.3921 -> 0.1782Improved
use DeepNC-EM instead of EvoGraphDeepNC-EM · B-A (RN)graph edit distance: 0.5612 -> 0.1782Improved
use forest fire instead of random node samplingEvoGraph · LFRgraph edit distance: 0.5126 -> 0.4512Improved
use forest fire instead of random node samplingDeepNC-EM · LFRgraph edit distance: 0.2793 -> 0.2612No clear effect
reduce observed nodes from 70% to 30%KronEM · Proteingraph edit distance: 0.4565 -> 0.9674Hurt
reduce observed nodes from 70% to 30%DeepNC-EM · Proteingraph edit distance: 0.2616 -> 0.3244No clear effect
make 10% of training graph nodes missingDeepNC-L · Ego-Facebookgraph edit distanceHurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy