factual
Graphs are an open world with negative-example problem
Unlike many machine learning settings, graphs are an open world: a missing link does not mean two nodes are not connected, so for machine learning that requires both positive and negative examples, choosing which non-existent edges count as negative examples is a fundamental and difficult problem because absent friendships may reflect intent, partial observability, or other reasons.
factualpending
Speaker
Tina Eliassi-RadEvidence Quote
“it is not a closed world. So just because you didn't see a link between me and Jennifer, doesn't mean that we're not friends.”
Created: 6/13/2026, 12:26:13 AM
Your notes
Loading notes...