Find connected components of an undirect graphs with SAS ?

[sbxvab]

Dear graph experts,
Is there a possibility in SAS to find connected components of a very large undirected graph and be able to draw this graph.

Details on this theory can be found on Wikipedia at http://en.wikipedia.org/wiki/Connected_component_(graph_theory).

Apparently there exist some tool to visualize those kind of graphs (GraphViz for example).

Thanks a lot,

Valérie

[PrashantH_sas]

Hi Valérie,

Here is a response from Ravi Devarajan:
--
If your data exists as SAS datasets in the form of nodes and links data then you can use the SAS/Graph standalone desktop application called NVW or Network Visualization Workshop to visualize large undirected graphs or networks. Once you bring your data into this SAS/Graph tool you can explore it using different network layouts like Hierarchical, Circular, Hexagonal and Force-directed, as well as statistical graphs like histograms, boxplots, pie charts and tabular views. You can use interactive techniques like brushing, lensing and highlighting to explore the multiple views that you can create of the same data.

Here is a link with more information about this SAS/Graph tool.
http://support.sas.com/documentation/cdl/en/grnvwug/61307/HTML/default/n0zqiii25kek8in1nuw3rmo0t9ot....

And, a link to a paper that was published in SUGI31.
http://www2.sas.com/proceedings/sugi31/068-31.pdf

Please let me know if you had any related questions.

Thanks
Ravi Devarajan
--