Abstract
Semantic association is a set of relationships between two entities in knowledge base represented as graph paths consisting of a sequence of links. The number of relationships between entities in a knowledge base might be much greater than the number of entities. So, ranking the relationship paths is required to find the relevant relationships with respect to the user’s domain of interest. In some situations, user may expect the semantic relationships with respect to specific domain closer to any one of these entities. Consider the example for finding the semantic association between the person X and person Y. If the user has already known something about the person X such as person X may be associated with financial activities or scientific research etc., then the user wants to focus on finding and ranking the relationship between two persons in which the users’ context is closer to person X. In many of the existing systems, there is no consideration given into context closeness during ranking process. In this paper, we present an approach which allows the extraction of semantic associations between two entities depending on the choice of the user in which the context is closer to left or right entity. The average correlation coefficient between proposed ranking and human ranking is 0.70. We compare the results of our proposed method with other existing methods. It explains that the proposed ranking is highly correlated with human ranking. According to our experiments, the proposed system provides the highest precision rate in ranking the semantic association paths.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, R., Khattak, A.: The Use of Information Retrieval Techniques for Intrusion Detection. In: Proc. 1st Int’l Workshop Recent Advances in Intrusion Detection (1998)
Aleman-Meza, B., Halaschek, C., Arpinar, I.B., Sheth, A.: Ranking Complex Relationships on the Semantic Web. IEEE Internet Computing 9(3), 37–44 (2005)
Anyanwu, K., Maduko, A., Sheth, A.: SemRank: Ranking Complex Relationship Search Results on the Semantic Web. In: Proc. of the 14th Int’l World Wide Web Conference, pp. 117–127. ACM Press (2005)
Anyanwu, K., Sheth, A.: ρ-Queries: Enabling Querying for Semantic Associations on the Semantic web. In: Proc. of the 12th Int’l World Wide Web Conference, pp. 690–699 (2003)
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web: a new form of web content that is meaningful to computers will unleash a revolution of new possibilities. Scientific American 285(5), 34–43 (2001)
Diaconis, P., Graham, R.: Spearman’s Footrule as a Measure of Disarray. J. Royal Statistical Soc. Series B 39(2), 262–268 (1977)
Dong, X., Ding, Y., Wang, H., Chen, B., Wild, D.J.: Ranking semantic associations in systems chemical biology space. In: 19th Int’l World Wide Web Conference, FWCS 2010, Raleigh, NC (2010)
Jiang, X., Tan, A.: Learning and inferencing in user ontology for personalized Semantic Web search. Information Sciences 179, 2794–2808 (2009)
Lassila, O., Swick, R.R.: Resource Description Framework(RDF) Model and syntax specification, W3C Recommendation (1999)
Brickley, D., Guha, R.V.: Resource Description Framework (RDF) Schema Specification 1.0, W3C Candidate Recommendation (2000)
Lee, M., Kim, W.: Semantic Association Search and Rank Method based on Spreading Activation for the Semantic Web. In: IEEE Int’l Conference on Industrial Engineering and Engineering Management, pp. 1523–1527 (2009)
Lin, S., Chalupsky, H.: Unsupervised Link Discovery in Multi-Relational Data via Rarity Analysis. In: Proc. 3rd IEEE Int’l Conf. Data Mining, pp. 171–178. IEEE CS Press (2003)
Nazir, S., Afzal, M.T., Qadir, M.A., Maurer, H.A.: CAOWL-SAI: Context aware OWL based semantic association inference. In: NCM 2010, pp. 746–751 (2010)
Shariatmadari, S., Mamat, A., Ibrahim, H., Mustapha, N.: SwSim: Discovering semantic similarity association in semantic web. In: Proc. of the Int’l. Symposium on IT Sim 2008, pp.1–4 (2008)
Sokolsky, O., Kannan, S., Lee, I.: Simulation-Based Graph Similarity. In: Hermanns, H. (ed.) TACAS 2006. LNCS, vol. 3920, pp. 426–440. Springer, Heidelberg (2006)
Stojanovic, N., Mädche, A., Staab, S., Studer, R., Sure, Y.: SEAL – A Framework for Developing SEmantic PortALs. In: K-CAP 2001 – Proceedings of the First Int’l. ACM Conference on Knowledge Capture, Victoria, B.C., Canada (2001)
Vidal, M., Rashid, L., Ibabez, L., Rivera, J., Rodrogiez, H., Ruckhaus, E.: A Ranking-Based Approach to Discover Semantic Association Between Linked’ Data. In: The 2nd Int’l Workshop on Inductive Reasoning and Machine Learning for the Semantic Web, pp. 18–29 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Viswanathan, V., Krishnamurthi, I. (2012). Ranking Semantic Associations between Two Entities – Extended Model. In: Pan, JS., Chen, SM., Nguyen, N.T. (eds) Intelligent Information and Database Systems. ACIIDS 2012. Lecture Notes in Computer Science(), vol 7198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28493-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-28493-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28492-2
Online ISBN: 978-3-642-28493-9
eBook Packages: Computer ScienceComputer Science (R0)