Domenico Rosaci
Abstract
Abstract
Most of the activities usually performed by Web users are today effectively supported by using appropriate metadata that make the Web practically readable by software agents operating as users’ assistants. While the original use of metadata mostly focused on improving queries on Web knowledge bases, as in the case of SPARQL-based applications on RDF data, other approaches have been proposed to exploit the semantic information contained in metadata for performing more sophisticated knowledge discovery tasks. Finding semantic associations between Web data seems a promising framework in this context, since it allows that novel, potentially interesting information can emerge by the Web’s sea, deeply exploiting the semantic relationships represented by metadata. However, the approaches for finding semantic associations proposed in the past do not seem to consider how Web entities are logically collected into groups, that often have a complex hierarchical structure. In this paper, we focus on the importance of taking into account this additional information, and we propose an approach for finding semantic associations which would not emerge without considering the structure of the data groups. Our approach is based on the introduction of a new metadata model, that is an extension of the direct, labelled graph allowing the possibility to have nodes with a hierarchical structure. To evaluate our approach, we have implemented it on the top of an existing recommender system for Web users, experimentally analyzing the introduced advantages in terms of effectiveness of the recommendation activity.
- AND08 Scalable semantic analytics on social networks for addressing the problem of conflict of interest detectionACM Trans Web20082112910.1145/1326561.1326568Google Scholar
Digital Library
- AMS05 Anyanwu K, Maduko A, Sheth A (2005) Semrank: ranking complex relationship search results on the semantic web. In: WWW ’05: Proceedings of the 14th international conference on World Wide Web. ACM, New York, pp 117–127Google Scholar
- AnS02 The ρ operator: discovering and ranking associations on the semantic WebSIGMOD Rec2002314424710.1145/637411.637418Google ScholarDigital Library
- AnS03 Anyanwu K, Sheth A (2003) P-queries: enabling querying for semantic associations on the semantic Web. In: WWW ’03: Proceedings of the 12th international conference on World Wide Web. ACM, New York, pp 690–699Google Scholar
- Bar04 Barton S (2004) Designing indexing structure for discovering relationships in rdf graphs. In: Proceedings of the Dateso 2004 Annual International Workshop on DAtabases, TExts, Specifications and Objects, Desna, Czech Republic, April 14–16, 2004, volume 98 of CEUR Workshop Proceedings. CEUR-WS.org, pp 7–17.Google Scholar
- GaR08 Agent clustering based on semantic negotiationACM Trans Auton Adapt Syst20083214010.1145/1352789.1352792Google ScholarDigital Library
- GeD05 Link mining: a surveySIGKDD Explor. Newsl20057231210.1145/1117454.1117456Google ScholarDigital Library
- GGE09 Groppe J, Groppe S, Ebers S, Linnemann V (2009) Efficient processing of sparql joins in memory by dynamically restricting triple patterns. In: SAC ’09: proceedings of the 2009 ACM symposium on applied computing. ACM, New York, pp 1231–1238Google Scholar
- Hje01 Hjel J (2001) Creating the semantic web with RD. Wiley, New YorkGoogle Scholar
- KYK03 Kamei K, Yoshida S, Kuwabara K, Akahani J, Satoh T (2003) An agent framework for inter-personal information sharing with an rdf-based repository. In: Proc. of the Semantic Web—ISWC 2003, Second International Semantic Web Conference, Sanibel Island, FL, USA, volume 2870 of Lecture Notes in Computer Science. Springer, pp 438–452Google Scholar
- KAB04 Kim D, Atluri V, Bieber M, Adam N, Yesha Y (2004) A clickstream-based collaborative filtering personalization model: towards a better performance. In: Proceedings of the int. workshop on web information and data management. ACM, pp 88–95Google Scholar
- KoJ07 Kochut K, Janik M (2007) Sparqler: extended sparql for semantic association discovery. In: The semantic web: research and applications, 4th european semantic web conference, ESWC 2007, Innsbruck, Austria, volume 4519 of Lecture Notes in Computer Science. Springer, pp 145–159Google Scholar
- Mua09 MUADDIB Project URL (2009). http://www.muad.altervista.org.Google Scholar
- RMP05 Discovering informative connection subgraphs in multi-relational graphsSIGKDD Explor. Newsl200572566310.1145/1117454.1117462Google ScholarDigital Library
- Rdf13 RDF W3C URL (2013). http://www.w3.org/rdf.Google Scholar
- RoS06 Masha: a multi-agent system handling user and device adaptivity of web sitesUser Model User Adapted Interact200616543546210.1007/s11257-006-9015-4Google ScholarDigital Library
- RSG09 MUADDIB: a distributed recommender system supporting device adaptivityACM Trans Inf Syst200927414110.1145/1629096.1629102Google ScholarDigital Library
- ScS08 Schenk S, Staab S (2008) Networked graphs: a declarative mechanism for sparql rules, sparql views and rdf data integration on the web. In: WWW ’08: Proceeding of the 17th international conference on World Wide Web. ACM, pp 585–594Google Scholar
- Sem09 Semantic Web W3C URL (2009). http://www.w3.org/2001/2w.Google Scholar
- SSB08 Stocker M, Seaborne A, Bernstein A, Kiefer C, Reynolds D (2008) Sparql basic graph pattern optimization using selectivity estimation. In: WWW ’08: Proceeding of the 17th international conference on World Wide Web. ACM, New York, pp 595–604Google Scholar
- TTK08 On graph features of semantic web schemasIEEE Trans Knowl Data Eng200820569270210.1109/TKDE.2007.190735Google ScholarDigital Library
- ToF06 Tong H, Faloutsos C (2006) Center-piece subgraphs: problem definition and fast solutions. In: KDD ’06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, New York, pp 404–413Google Scholar
- WBB08 Search with meanings: an overview of semantic search systemsInt J Commun SIWN200837682Google Scholar
- Wei09 Weikum G (2009) Harvesting, searching, and ranking knowledge on the web: invited talk. In: WSDM ’09: proceedings of the second acm international conference on web search and data mining. ACM, New York, pp 3–4Google Scholar
- Zhu09 Communities and emerging semantics in semantic link network: discovery and learningIEEE Trans Knowl Data Eng2009216785799292535810.1109/TKDE.2008.141Google ScholarDigital Library
Index Terms
- Finding semantic associations in hierarchically structured groups of Web data
Recommendations
Finding association rules in semantic web data
The amount of ontologies and semantic annotations available on the Web is constantly growing. This new type of complex and heterogeneous graph-structured data raises new challenges for the data mining community. In this paper, we present a novel method ...
Semantic Web Mining
Semantic Web Mining aims at combining the two fast-developing research areas Semantic Web and Web Mining. This survey analyzes the convergence of trends from both areas: More and more researchers are working on improving the results of Web Mining by ...
Semantic web reasoners and languages
Semantic web reasoners and languages enable the semantic web to function. Some of the latest reasoning models developed in the last few years are: DLP, FaCT, RACER, Pellet, MSPASS, CEL, Cerebra Engine, QuOnto, KAON2, HermiT and others. Some software ...
Comments