For real time investigation, I would recommend solr. Create one document for each node and have fields for in-connections and out-connections. To visualize all nodes connected to x, y or z, search for nodes labeled x,y,z and with out-connection field containing x,y or z.
For larger scale visualization, you might do OK with a clustering framework. To do that, cluster your graph (perhaps by connected components, perhaps by spectral techniques). Then create new documents, one for each cluster. Add a field containing the nodes in the cluster (so you provide info on the cluster) and on each node, add a containing cluster field (so you can zoom in). Your clusters should have connections to other clusters so that you can lather, rinse, repeat as necessary. On Sun, Jun 27, 2010 at 9:20 AM, Manish Katyal <[email protected]>wrote: > Any recommendations on visualization tools for a sparse but large social > network graph? > This is for exploratory analysis of the graph so I need to be interactive. > For e.g.: I want to be able to zoom in on a particular vertex in the graph > and look at its neighborhood. > I want to be able to label the vertices with their page-rank weights and > the > edges with labels as well. > > Any suggestions appreciated, > > Thanks, > - Manish >
