Ontology similarity computation based on spectral graph theory
Sun Yu · Computer Engineering and Applications Journal · 2011
Research on semantic similarity of concepts is an important content in the fields of knowledge representation and information retrieval.It expresses information that is related to the ontology concept as a vector,and establishes an adjoin graph for the original ontology graph.It defines the edge set with e-neighborhoods and the edge weights with the Gaussian kernel function.By computing the eigenvector that the second smallest eigenvalue of Laplacian matrix corresponds to,it can get ontology similarity calculation function.Experimental results show that the algorithm is effective.