1. Links
Liang Zheng
10.13

2. 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),

3. Entity Graph

4. 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 ]

5. 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?

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

7. 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)]

8. 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)]

9. 现阶段Links

10. 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 

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

12. Thanks!