使用java在图中查找集群

时间:2013-04-11 23:44:12

标签: java graph neo4j cluster-analysis

考虑以下陈述

定向图-1:

  

a1-> p1-> b1
b1-> p2-> c1
b1-> p3-> c2
b1-> p4-> c3

定向图-2:

  

a1-> p4-> c2,a1-> p1-> b1,a2-> p2-> b1,b1-> p3-> c1
a2-> p5-> b2

这里'a','b'和'c'是顶点,所有'p'都是边。方向是从节点a到节点b / c。绘制图形时,它看起来类似于http://www.slideshare.net/fvanvollenhoven/network-analysis-with-hadoop-and-neo4j

的幻灯片8中的图形

在Graph-1中,有一个从节点b1开始的集群,在Graph-2中有两个集群在b1处连接。通过聚类,我的意思是,所有的外边缘都连接到一个顶点,也包括该组(外出边缘)中涉及的顶点。有没有一种快速简便的方法可以使用任何现有的基于Java的图形API找到这些集群?我还想找到连接到簇的边缘(如Graph-1中的a1 p1 b1和Graph-2中的b1 p3 c1)。我在这里错过/误用了一些图形术语吗?我看了Good Java graph algorithm library?,但没找到我到底要找的东西。

图表非常小,大约有20个顶点和10个边缘。

注意:添加了Neo4j标签,因为我认为它是一个很好的候选人。 Neo4j具体问题:有没有办法让所有计数大于1的边缘? (现在探索密码)。

提前致谢。

0 个答案:

没有答案