ABSTRACT
Information value has been implicitly utilized and mostly non-subjectively computed in information retrieval (IR) systems. We explicitly define and compute the value of an information piece as a function of two parameters, the first is the potential semantic impact the target information can subjectively have on its recipient's world-knowledge, and the second parameter is trust in the information source. We model these two parameters as properties of RDF graphs. Two graphs are constructed, a target graph representing the semantics of the target body of information and a context graph representing the context of the consumer of that information. We compute information value subjectively as a function of both potential change to the context graph (impact) and the overlap between the two graphs (trust). Graph change is computed as a graph edit distance measuring the dissimilarity between the context graph before and after the learning of the target graph. A particular application of this subjective information valuation is in the construction of a personalized ranking component in Web search engines. Based on our method, we construct a Web re-ranking system that personalizes the information experience for the information-consumer.
- S. al-Saffar and G. Heileman. Experimental bounds on the usefulness of personalized and topic-sensitive pagerank. In WI '07: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, Washington, DC, USA, 2007. IEEE. Google ScholarDigital Library
- S. al-Saffar and G. Heileman. Semantic-based information valuation. In IS '08: 4th International IEEE Conference on Intelligent Systems, 2008., Varna, Bulgaria, sept. 2008. IEEE.Google ScholarCross Ref
- S. al-Saffar and G. Heileman. Semantic impact graphs for information valuation. In DocEng '08: Proceeding of the eighth ACM symposium on Document engineering, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- B. Aleman-Meza, C. Halaschek-Weiner, I. Arpinar, C. Ramakrishnan, and A. Sheth. Ranking complex relationships on the semantic web. IEEE Internet Computing, 9(3):37--44, 2005. Google ScholarDigital Library
- K. Anyanwu, A. Maduko, and A. Sheth. Semrank: ranking complex relationship search results on the semantic web. In WWW '05: Proceedings of the 14th int. conf. on WWW, NY, USA, 2005. ACM. Google ScholarDigital Library
- S. Auer, C. Bizer, G. Kobilarov, J. Lehmann, R. Cyganiak, and Z. Ives. Dbpedia: A nucleus for a web of open data. In Proceedings of 6th Int. Semantic Web Conf., November 2008. Google ScholarDigital Library
- R. Baeza-Yates and B. Ribeiro-Neto. Modern Info. Retrieval. Addison Wesley, 1999.Google ScholarDigital Library
- D. Beckett. Rdf/xml specification. http://www.w3.org/TR/rdf-syntax-grammar/.Google Scholar
- T. Berners-Lee, J. Hendler, and O. Lassila. The semantic web. Scientific American, 2001.Google ScholarCross Ref
- S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1--7):107--117, 1998. Google ScholarDigital Library
- H. Bunke. On a relation between graph edit distance and maximum common subgraph. Pattern Recogn. Lett., 18(9):689--694, 1997. Google ScholarDigital Library
- M. Dean and G. Schreiber. Owl web ontology language reference. http://www.w3.org/TR/owl-ref/.Google Scholar
- L. Ding, T. Finin, A. Joshi, R. Pan, R. S. Cost, Y. Peng, P. Reddivari, V. Doshi, and J. Sachs. Swoogle: a search and metadata engine for the semantic web. In CIKM '04: Proceedings of the thirteenth ACM international conference on Information and knowledge management, pages 652--659, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- D. Fogaras and B. Racz. Towards scaling fully personalized pagerank. In WAW, 2004.Google ScholarCross Ref
- T. Haveliwala. Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. In Proceedings of the 11th Int. WWW Conf., May 2002. Google ScholarDigital Library
- G. Jeh and J. Widom. Scaling personalized web search. In WWW '03: Proceedings of the 12th international conference on WWW, pages 271--279, New York, NY, USA, 2003. ACM. Google ScholarDigital Library
- J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5), 1999. Google ScholarDigital Library
- Y. Lei, V. Uren, and E. Motta. Semsearch: A search engine for the semantic web. In Proc. of the 15th Int. Conf. on Knowledge Eng. and Management, 2006. Google ScholarDigital Library
- L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. In Technical Report, Stanford University, 1998.Google Scholar
- C. Patel, K. Supekar, Y. Lee, and E. K. Park. Ontokhoj: a semantic web portal for ontology searching, ranking and classification. In Proceedings of the 5th ACM Int. workshop on Web info. and data management, pages 58--61. ACM, 2003. Google ScholarDigital Library
- R. H. Richens. Preprogramming for mechanical translation. Mechanical Translation, 3(1):20--25, 1956.Google Scholar
- J. Teevan, S. Dumais, and E. Horvitz. Personalizing search via automated analysis of interests and activities. In Proceedings of the 28th annual int. ACM SIGIR conf. on Research and development in info. retrieval, pages 449--456, August 2005. Google ScholarDigital Library
Index Terms
Computing information value from RDF graph properties
Recommendations
Extracting authoring information based on keywords and semantic search
ISWSA '10: Proceedings of the 1st International Conference on Intelligent Semantic Web-Services and ApplicationsMany people, in particular researchers, are interested in searching and retrieving authoring information from online authoring databases to be cited in their research projects. In this paper, we propose a novel approach for retrieving authoring ...
A hybrid graph based framework for integrating information from RDF and topic map: a proposal
CUBE '12: Proceedings of the CUBE International Information Technology ConferenceThis paper presents a proposal of a new hybrid graph based framework for integrating information within two semantic web information exchange format RDF and Topic Map. The disagreement on common information meta-model in semantic web arena, which is ...
Extended RDF: Computability and complexity issues
ERDF stable model semantics is a recently proposed semantics for ERDF ontologies and a faithful extension of RDFS semantics on RDF graphs. In this paper, we elaborate on the computability and complexity issues of the ERDF stable model semantics. Based ...
Comments