Embodiments of goal-directed semantic search allow a user to discover how one or more entities (organizations, people, events, places, etc.) are related without having to explicitly define multiple queries to discover those relationships. In those cases in which more than one structure could be used, separate hypotheses are generated, one for each such structure or relationship. Hypotheses are scored during the process.