Thus, we calculate the probability by considering that the same concept that follow a different path is different: where path(s i , s j ) denotes the number of the paths from concept s i to its hyponym s j and L(s i ) denotes the leaf concepts below s i .
the transition probability can be calculated by dividing the frequencies of the hyponym by that of its hypernym.