Use What You Know About Graphs