关闭

Visual Wordnet

标签: graphannotationsusersearchtoolsprocessing
3312人阅读 评论(0) 收藏 举报
分类:

Visual Wordnet

Editor: Zhang GuiGuan

Kyle Scholz has created a Visual Wordnet based on his Force Directed Graph engine written in JavaScript.

Force Directed Graphs are self-organizing, visually appealing tools for representing relational data. The look is organic, because algorithms simulate the way charged particles arrange in space. They work great in user interfaces because the user has access to data nodes while the graph is being organized.

Figure 1-1 A short of  search word "void"

 

 

Figure 1-2  Search void

 

Figure 1-3  The visual relationalship between the words for the wordnet

 

Figure 1-4 The visual relationalship

 

Figure 1-5 The dynamic description of the relationship

Figure 1-6 The visual relationalship

Force Directed Graphs are self-organizing, visually appealing tools for representing relational data. The look is organic, because algorithms simulate the way charged particles arrange in space. They work great in user interfaces because the user has access to data nodes while the graph is being organized.

 

So, what am I using these for?

Recently, I've been considering alternatives to the traditional list and tree views used in search result user interfaces. I'm looking for display tools that can show relationships among results, rather than simply ranking them by score. Force Directed Graphs looked promising, so I started writing this library to determine if a client-resident implementation in Javascript is a viable option.

Initial Findings

 

  • Performance: As currently implemented, the graphing engine consumes a lot of processing power, even after the graph has settled. An entropy-based throttle would help.
  • Scaling: The layout algorithm has a complexity of On2 :(. It just doesn't scale very well.

 

Next Steps

I need to produce some functional user interfaces. Lists make very efficient use of space. Users greatly benefit from lengthy titles, annotations, urls, and even thumbnail images in results. It'll certainly be a challenge to incorporate large amounts of text in a user interface based on force directed graphs. Please please please leave a comment if you've seen examples in the wild or have some suggestions. I'll be publishing the results here, so be sure to check back.

More information: 

Force Directed Graphs

http://www.kylescholz.com/blog/2006/06/force_directed_graphs_in_javas.html

Visual wordnet

http://kylescholz.com/projects/wordnet/?text=vitiate

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:240057次
    • 积分:3424
    • 等级:
    • 排名:第10154名
    • 原创:67篇
    • 转载:17篇
    • 译文:32篇
    • 评论:13条
    最新评论
    Experts' Blogs
    Free eBooks
    H'M'IsYourBlog
    How much Your IQ is?
    Open Source Software
    Open Source Websites
    PicasaWeb
    Practical Ajax Projects with Java Technology
    The Tao of BillGates
    李开复学生网
    新闻在线
    英语学习