turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

Find a Community

- Home
- /
- SAS Programming
- /
- SAS/GRAPH and ODS Graphics
- /
- Find connected components of an undirect graphs wi...

Topic Options

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Printer Friendly Page

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

12-10-2010 09:27 AM

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

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

- Mark as New
- Bookmark
- Subscribe
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

Posted in reply to sbxvab

12-15-2010 11:58 AM

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

--

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

--