Links Liang Zheng 10.13

Scenario Surfing the Web of Data & the RDF Graph The basic means to access and navigate the graph is to dereference HTTP URIs into RDF descriptions and to traverse RDF links discovered within the retrieved data. Heath, T., & Bizer, C. (2011). Linked data: Evolving the web into a global data space. Synthesis lectures on the semantic web: theory and technology, 1(1), 1-136.

Entity Graph http://dbpedia.org/resource/Will_Smith

Challenge Will Smith. the neighboring entities: 110 ; the object link: 41 The links are semantically labeled. User navigation behavior. [oneone, onemany, manyone, manymany ]

How to organize  the links into meaningful ”pattern” ? How to best match the user intent? How to support user guided navigation that returns rich feedbacks to users?

Title Exploring neighboring entities via link pattern under user-guided selection  Exploring entity graph via link pattern under user-guided selection 

Related work Fionda [www12, Semantic Navigation on the Web of Data: Specification of Routes, Web Fragments and Actions]  introduce a declarative language for semantic navigation on the Web of Data. [场景任务基本一致] Oren [iswc06, Extending Faceted Navigation for RDF Data] develop an  expressive faceted interface. Secondly, develop metrics  for automatic ranking of facet quality, bypassing the need for manual construction of the interface. [系统，用户操作, Metrics (Predicate Balance , Object Cardinality , Predicate Frequency)]

Fang[vldb12, REX: Explaining Relationships between Entity Pairs] formally define the notion of relationship explanation; design and implement efficient algorithms  for enumerating candidate explanations ; propose different interestingness measures for ranking relationship explanations. Zhou [cikm11, Conkar Constraint Keyword-based Association Discovery]  discovering constrained acyclic paths between entities [系统，2种约束(Length, Set-based[])，2个度量(Coverage, Relevance)]

现阶段Links

Next links Recom Link Pattern Selected Link Pattern is starring of Enemy of the State (film) (25)  is writer of is starring of  Will Smith  is starring of  Enemy…  (25) is starring of  Will Smith  Enemy…  (5) is writer of 

Next links 用户参与 Link pattern 打标签 构建新的 Link pattern Link pattern 之间的操作 （AND，OR，difference）

Thanks!