On the Beaten Path: Exploitation of Entities Interactions For Predicting Potential Link Young-Woo Seo and Katia Sycara CMU-RI-TR-06-36 August 2006 Robotics Institute Carnegie Mellon University Pittsburgh, Pennsylvania 15213 c  Carnegie Mellon University