1. A method, implemented on a machine having at least one processor, storage, and a communication platform connected to a network for providing one or more explanations, comprising the steps of: receiving, via the communication platform, a set of entities; retrieving, by a knowledge retrieval unit, information in accordance with the set of entities, wherein the information includes relationships among the set of entities, and the set of entities includes a pair of entities that are connected via a plurality of relationships; generating, by an explanation generation unit, one or more explanations for each of the plurality of relationships based on the retrieved information, wherein each of the explanations provides a description of a corresponding relationship, the description includes a characterization of degree of relatedness of the explanation, and the degree of relatedness is higher when a number of explanation instances identified with respect to the explanation is larger; and transmitting the one or more explanations.