skip to main content
10.1145/1967486.1967541acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

Computing information value from RDF graph properties

Published: 08 November 2010 Publication History

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.

References

[1]
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.
[2]
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.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
R. Baeza-Yates and B. Ribeiro-Neto. Modern Info. Retrieval. Addison Wesley, 1999.
[8]
D. Beckett. Rdf/xml specification. http://www.w3.org/TR/rdf-syntax-grammar/.
[9]
T. Berners-Lee, J. Hendler, and O. Lassila. The semantic web. Scientific American, 2001.
[10]
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.
[11]
H. Bunke. On a relation between graph edit distance and maximum common subgraph. Pattern Recogn. Lett., 18(9):689--694, 1997.
[12]
M. Dean and G. Schreiber. Owl web ontology language reference. http://www.w3.org/TR/owl-ref/.
[13]
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.
[14]
D. Fogaras and B. Racz. Towards scaling fully personalized pagerank. In WAW, 2004.
[15]
T. Haveliwala. Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. In Proceedings of the 11th Int. WWW Conf., May 2002.
[16]
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.
[17]
J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5), 1999.
[18]
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.
[19]
L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. In Technical Report, Stanford University, 1998.
[20]
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.
[21]
R. H. Richens. Preprogramming for mechanical translation. Mechanical Translation, 3(1):20--25, 1956.
[22]
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.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
iiWAS '10: Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
November 2010
895 pages
ISBN:9781450304214
DOI:10.1145/1967486
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • IIWAS: International Organization for Information Integration
  • Web-b: Web-b

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. information valuation
  2. semantic search
  3. semantic web

Qualifiers

  • Research-article

Conference

iiWAS '10
Sponsor:
  • IIWAS
  • Web-b

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media