conftrace_

erdos-renyi model

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

barabasi-albert model (1) partial recovery (1) graph generating process (1) graph snapshot (1) computational lower bound (1) probabilistic method (1) degree-corrected block model (1) dynamic network (1) graph alignment (1) graph isomorphism (1)

Papers

Phase transition for detecting a small community in a large network ICLR 2023 Impossibility of Partial Recovery in the Graph Alignment Problem COLT 2021 Open Problem: Learning Dynamic Network Models from a Static Snapshot COLT 2012