Finding and Ranking Knowledge on the Semantic Web

  • Li Ding
  • Rong Pan
  • Tim Finin
  • Anupam Joshi
  • Yun Peng
  • Pranam Kolari
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3729)


Swoogle helps software agents and knowledge engineers find Semantic Web knowledge encoded in RDF and OWL documents on the Web. Navigating such a Semantic Web on the Web is difficult due to the paucity of explicit hyperlinks beyond the namespaces in URIrefs and the few inter-document links like rdfs:seeAlso and owl:imports. In order to solve this issue, this paper proposes a novel Semantic Web navigation model providing additional navigation paths through Swoogle’s search services such as the Ontology Dictionary. Using this model, we have developed algorithms for ranking the importance of Semantic Web objects at three levels of granularity: documents, terms and RDF graphs. Experiments show that Swoogle outperforms conventional web search engine and other ontology libraries in finding more ontologies, ranking their importance, and thus promoting the use and emergence of consensus ontologies.


  1. 1.
    Ding, L., Finin, T., Joshi, A., Pan, R., Cost, R.S., Peng, Y., Reddivari, P., Doshi, V.C., Sachs, J.: Swoogle: A search and metadata engine for the semantic web. In: CIKM 2004 (2004)Google Scholar
  2. 2.
    Wang, R., Storey, V., Firth, C.: A framework for analysis of data quality research. IEEE Transactions on Knowledge and Data Engineering 7, 623–639 (1995)CrossRefGoogle Scholar
  3. 3.
    Patel, C., Supekar, K., Lee, Y., Park, E.K.: OntoKhoj: a semantic web portal for ontology searching, ranking and classification. In: WIDM 2003, pp. 58–61 (2003)Google Scholar
  4. 4.
    Alani, H., Brewster, C.: Ontology ranking based on the analysis of concept structures. In: Proc. of the 3rd International Conference on Knowledge Capture (K-Cap) (2005)Google Scholar
  5. 5.
    Stojanovic, N., Studer, R., Stojanovic, L.: An approach for the ranking of query results in the semantic web. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 500–516. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  6. 6.
    Anyanwu, K., Maduko, A., Sheth, A.: Semrank: Ranking complex relationship search results on the semantic web. In: WWW 2005, pp. 117–127 (2005)Google Scholar
  7. 7.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford University (1998)Google Scholar
  8. 8.
    Haveliwala, T.H.: Topic-sensitive pagerank. In: WWW 2002, pp. 517–526 (2002)Google Scholar
  9. 9.
    Jeh, G., Widom, J.: Scaling personalized web search. In: WWW 2003, pp. 271–279 (2003)Google Scholar
  10. 10.
    Xing, W., Ghorbani, A.A.: Weighted pagerank algorithm. In: Proc. of the 2nd Annual Conference on Communication Networks and Services Research, pp. 305–314 (2004)Google Scholar
  11. 11.
    Nie, Z., Zhang, Y., Wen, J.R., Ma, W.Y.: Object-level ranking: Bringing order to web objects. In: WWW 2005, pp. 567–574 (2005)Google Scholar
  12. 12.
    Zhuge, H., Zheng, L.: Ranking semantic-linked network. In: WWW 2003 Posters (2003)Google Scholar
  13. 13.
    Baeza-Yates, R., Davis, E.: Web page ranking using link attributes. In: WWW 2004 Posters, pp. 328–329 (2004)Google Scholar
  14. 14.
    Wand, Y., Wang, R.Y.: Anchoring data quality dimensions in ontological foundations. Communications of the ACM 39, 86–95 (1996)CrossRefGoogle Scholar
  15. 15.
    Kanh, B.K., Strong, D.M., Wang, R.Y.: Information quality benchmarks: Product and service performance. Communications of the ACM 45, 184–192 (2002)CrossRefGoogle Scholar
  16. 16.
    Supekar, K., Patel, C., Lee, Y.: Characterizing quality of knowledge on semantic web. In: Proc. of 7th International Florida Artificial Intelligence Research Society Conf. (2002)Google Scholar
  17. 17.
    Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: ranked keyword search over XML documents. In: SIGMOD 2003, pp. 16–27 (2003)Google Scholar
  18. 18.
    Balmin, A., Hristidis, V., Papakonstantinou, Y.: ObjectRank: Authority-based keyword search in databases. In: VLDB 2004, pp. 564–575 (2004)Google Scholar
  19. 19.
    Xi, W., Zhang, B., Chen, Z., Lu, Y., Yan, S., Ma, W.Y., Fox, E.A.: Link fusion: A unified link analysis framework for multi-type interrelated data objects. In: WWW 2004, pp. 319–327 (2004)Google Scholar
  20. 20.
    Rocha, C., Schwabe, D., Aragao, M.P.: A hybrid approach for searching in the semantic web. In: WWW 2004, pp. 374–383 (2004)Google Scholar
  21. 21.
    Aleman-Meza, B., Halaschek, C., Arpinar, I.B., Sheth, A.: Context-aware semantic association ranking. In: SWDB 2003, pp. 33–50 (2003)Google Scholar
  22. 22.
    Bizer, C.: Semantic web trust and security resource guide (last accessed 08-11-05),
  23. 23.
    Ding, L., Kolari, P., Finin, T., Joshi, A., Peng, Y., Yesha, Y.: On homeland security and the semantic web: A provenance and trust aware inference framework. In: Proceedings of the AAAI Spring Symposium on AI Technologies for Homeland Security (2005)Google Scholar
  24. 24.
    Volz, R., Oberle, D., Maedche, A.: Towards a modularized semantic web. In: Proceedings of the ECAI 2002 Workshop on Ontologies and Semantic Interoperability (2002)Google Scholar
  25. 25.
    Grau, B.C., Parsia, B., Sirin, E.: Working with multiple ontologies on the semantic web. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 620–634. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  26. 26.
    Ding, L., Finin, T., Peng, Y., da Silva, P.P., McGuinness, D.L.: Tracking rdf graph provenance using rdf molecules. Technical Report TR-05-06, UMBC (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Li Ding
    • 1
  • Rong Pan
    • 1
  • Tim Finin
    • 1
  • Anupam Joshi
    • 1
  • Yun Peng
    • 1
  • Pranam Kolari
    • 1
  1. 1.Department of Computer Science and Electrical EngineeringUniversity of Maryland, Baltimore CountyBaltimore

Personalised recommendations