A Personalized Graph-Based Document Ranking Model Using a Semantic User Profile

  • Mariam Daoud
  • Lynda Tamine
  • Mohand Boughanem
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6075)


The overload of the information available on the web, held with the diversity of the user information needs and the ambiguity of their queries have led the researchers to develop personalized search tools that return only documents that meet the user profile representing his main interests and needs. We present in this paper a personalized document ranking model based on an extended graph-based distance measure that exploits a semantic user profile derived from a predefined web ontology (ODP). The measure is based on combining Minimum Common Supergraph (MCS) and Maximum Common Subgraph (mcs) between graphs representing respectively the document and the user profile. We extend this measure in order to take into account a semantic recovery between the document and the user profile through common concepts and cross links connecting the two graphs. Results show the effectiveness of our personalized graph-based ranking model compared to Yahoo search results.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gowan, J.: A multiple model approach to personalised information access. Master thesis in computer science, University of College Dublin (2003)Google Scholar
  2. 2.
    Koutrika, G., Ioannidis, Y.: A unified user profile framework for query disambiguation and personalization. In: Proceedings of the workshop on New Technologies for Personalized Information Access, pp. 44–53 (2005)Google Scholar
  3. 3.
    Micarelli, A., Sciarrone, F.: Anatomy and empirical evaluation of an adaptive web-based information filtering system. User Modeling and User-Adapted Interaction 14(2-3), 159–200 (2004)CrossRefGoogle Scholar
  4. 4.
    Sieg, A., Mobasher, B., Burke, R., Prabu, G., Lytinen, S.: Using concept hierarchies to enhance user queries in web-based information retrieval. In: AIA ’04: Proceedings of the international Conference on Artificial Intelligence and Applications, Innsbruck, Austria, pp. 114–124 (2004)Google Scholar
  5. 5.
    Liu, F., Yu, C., Meng, W.: Personalized web search for improving retrieval effectiveness. IEEE Transactions on Knowledge and Data Engineering 16(1), 28–40 (2004)CrossRefGoogle Scholar
  6. 6.
    Gauch, S., Chaffee, J., Pretschner, A.: Ontology-based personalized search and browsing. Web Intelligence and Agent Systems 1(3-4), 219–234 (2003)Google Scholar
  7. 7.
    Sieg, A., Mobasher, B., Burke, R.: Web search personalization with ontological user profiles. In: CIKM ’07: Proceedings of the sixteenth ACM Conference on information and knowledge management, pp. 525–534. ACM, New York (2007)CrossRefGoogle Scholar
  8. 8.
    Daoud, M., Tamine, L., Boughanem, M.: Towards a graph based user profile modeling for a session-based personalized search. Knowledge and Information Systems 21(3), 365–398 (2009)CrossRefGoogle Scholar
  9. 9.
    Daoud, M., Tamine-Lechani, L., Boughanem, M., Chebaro, B.: A session based personalized search using an ontological user profile. In: SAC ’09: Proceedings of the 2009 ACM symposium on Applied Computing, pp. 1732–1736. ACM, New York (2009)CrossRefGoogle Scholar
  10. 10.
    Tamine-Lechani, L., Boughanem, M., Zemirli, N.: Personalized document ranking: exploiting evidence from multiple user interests for profiling and retrieval. Digital Information Management 6(5), 354–365 (2008)Google Scholar
  11. 11.
    Jeh, G., Widom, J.: Scaling personalized web search. In: WWW ’03: Proceedings of the 12th international conference on World Wide Web, pp. 271–279. ACM, New York (2003)Google Scholar
  12. 12.
    Levi, G.: A note on the derivation of maximal common subgraphs of two directed or undirected graphs. Calcolo 9(4), 341–354 (1973)zbMATHCrossRefGoogle Scholar
  13. 13.
    Fernández, M.L., Valiente, G.: A graph distance metric combining maximum common subgraph and minimum common supergraph. Pattern Recognition Letters 22(6-7), 753–758 (2001)zbMATHCrossRefGoogle Scholar
  14. 14.
    El-Sonbaty, Y., Ismail, M.A.: A new error-correcting distance for attributed relational graph problems. In: Amin, A., Pudil, P., Ferri, F., Iñesta, J.M. (eds.) SPR 2000 and SSPR 2000. LNCS, vol. 1876, pp. 266–276. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  15. 15.
    Bunke, H., Jiang, X., Kandel, A.: On the minimum common supergraph of two graphs. Computing 65(1), 13–25 (2000)zbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Mariam Daoud
    • 1
  • Lynda Tamine
    • 1
  • Mohand Boughanem
    • 1
  1. 1.IRITPaul Sabatier UniversityToulouse cedex 9France

Personalised recommendations