从三重商店创建网络图的最简单方法是什么?

从三重商店创建网络图的最简单方法是什么?

问题描述:

我有一个简单的三重商店。从三重商店创建网络图的最简单方法是什么?

如下它的结构:

Entity, verb, object 

例如,它可以是

John, Supports, Manchester United 
Fred, plays golf, Mark 
Mark, Supports, Manchester United 

从这个我想这将显示以下信息(希望在一个稍微更好的格式的图虽然:))!

Network graph showing all nodes from earlier triple store.

什么是最好的一个PI要做到这一点,我如何才能最好地解决这个问题?

感谢

+0

你有什么是一个简单的本体论。有很多库可以显示这种数据,例如:http://vowl.visualdataweb.org/webvowl.html – approxiblue

您可以进场的最好方法是通过使用谷歌的组织层次是很容易使用和程序,以获取更多信息,您可以在此Google Organizational Hierarchy去。当涉及到支持框架时,我强烈建议您查看D3 JS,这对于使用数据构建可视化非常有用。看看D3 Js Here。我希望这两个参考可以帮助。

我在JavaScript中做了很多图论工作。我不会选择API,而是专注于您感觉舒适的语言,然后专注于该语言的工具。

D3图库与你所期望的类似于邻接列表的东西有些不同(比如我在学校学习图形)。我写了this collection of JavaScript programs来帮助把东西变成D3喜欢的格式。

这也取决于你的动词的属性。如果对于所有a和b(symmetric),a => b & & b => a,那么您不需要有向图。如果弗雷德和马克打高尔夫,马克是否和弗雷德打高尔夫球?对于所有的动词?

您的关系是transitive?如果不是,那么每次创建一个关系时都可以创建一个新节点,因为以你的方式对它们进行可视化让我认为约翰支持马克与弗雷德打高尔夫球。

还有一些更多discrete math relationships你可能要考虑。

我也在Python中做了很多图论。当我得到一个新的图论问题时,我喜欢用JavaScript来做JavaScript,因为我对JavaScript非常好,并且已经有了一些工具。如果我需要它成为超级核心,我会研究Python,因为它可以在某个服务器上运行一夜。