Concept-Based Query Transformation Based on Semantic Centrality in Semantic Peer-to-Peer Environment

  • Jason J. Jung
  • Antoine Zimmerman
  • Jérôme Euzenat
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4505)


Query transformation is a serious hurdle on semantic peer-to-peer environment. The problem is that the transformed queries might lose some information from the original one, as continuously traveling p2p networks. We mainly consider two factors; i) number of transformations and ii) quality of ontology alignment. In this paper, we propose semantic centrality (SC) measurement meaning the power of semantic bridging on semantic p2p environment. Thereby, we want to build semantically cohesive user subgroups, and find out the best peers for query transformation, i.e., minimizing information loss. We have shown an example for retrieving image resources annotated on p2p environment by using query transformation based on SC.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jung, J.J., Euzenat, J.: From personal ontologies to semantic social space. In: Poster of the 4th European Semantic Web Conference, ESWC 2006 (2006)Google Scholar
  2. 2.
    Euzenat, J., Valtchev, P.: Similarity-based ontology alignment in OWL-Lite. In: de Mántaras, R.L., Saitta, L. (eds.) Proceedings of the 16th European Conference on Artificial Intelligence (ECAI’2004), Valencia, Spain, August 22-27, 2004, pp. 333–337. IOS Press, Amsterdam (2004)Google Scholar
  3. 3.
    Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Physical Review E 69, 066133 (2004)Google Scholar
  4. 4.
    Gowda, K.C., Krishna, G.: Agglomerative clustering using the concept of mutual nearest neighbourhood. Pattern Recognition 10(2), 105–112 (1978)zbMATHCrossRefGoogle Scholar
  5. 5.
    Haga, P., Harary, F.: Eccentricity and centrality in networks. Social Networks 17(1), 57–63 (1995)CrossRefGoogle Scholar
  6. 6.
    Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99, 7821–7826 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of ACM 46(5), 604–632 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Mika, P.: Ontologies are us: A unified model of social networks and semantics. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 522–536. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Crespo, A., Garcia-Molina, H.: Semantic overlay networks for p2p systems. In: Moro, G., Bergamaschi, S., Aberer, K. (eds.) AP2PC 2004. LNCS (LNAI), vol. 3601, pp. 1–13. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Jason J. Jung
    • 1
    • 2
  • Antoine Zimmerman
    • 2
  • Jérôme Euzenat
    • 2
  1. 1.Inha UniversityKorea
  2. 2.INRIA Rhône-AlpesFrance

Personalised recommendations