Ranking by Mutually Reinforcing Concepts and Relations in Ontology
Juan Li · Chinese Journal of Computers · 2007
Ranking the importance of concepts and the weights of relations is an effective method for evaluating an ontology, which can improve the design of ontology for domain expert, and be used as a component of semantic Web search engine. Current link analysis ranking algorithms cannot be directly applied to rank concepts, or efficiently to assign weights to relations. According to the characteristic of ontology graph structure, an algorithm is proposed with Hub rating instead of Authority rating as importance of concepts. The algorithm mutually reinforces importance of concepts and weights of relations in the iteration process which is proved to converge to the fixpoint of equations. The experimental results show the algorithm has the similar convergence speed to PageRank but more reasonable ranking of concepts importance and relations weights.