Kevin Costello highly recommends Kontsevich's paper [Kon94] as an excellent source of ideas about graph homology and its relation to the moduli space of curves (although proofs and details are somewhat lacking).