Identify independet "network clusters"

Accepted Solution Solved
Reply
Super Contributor
Posts: 336
Accepted Solution

Identify independet "network clusters"

Hello!

I would like to split network-data containing "from" and "to" items into independent "clusters". For example:

Data Have;
  Input From To;
  Datalines;
200 401
200 460
460 402
460 403
461 400
299 500
299 501
500 508
500 509
;
Run;

Data Want;
  Input Cluster_Nr Members $;
  Datalines;
1 200_460_461_403_402_401_400
2 299_500_501_508_509
;
Run;

This is, there is no path leading from 299 to 400 or from 200 to 509, etc.

My 2 questions are:

1) is there a standard way, this is using for example a SAS/OR procedure, to do this?

2) if there is no standard way to do this, how could it be done?

Thx&kind regards


Accepted Solutions
Solution
‎12-04-2014 11:49 AM
Respected Advisor
Posts: 4,609

Re: Identify independet "network clusters"

Look for the statement CONCOMP in PROC OPTNET of SAS/OR. It finds connected components.

SAS/OR(R) 12.3 User's Guide: Network Optimization Algorithms

PG

PG

View solution in original post


All Replies
Solution
‎12-04-2014 11:49 AM
Respected Advisor
Posts: 4,609

Re: Identify independet "network clusters"

Look for the statement CONCOMP in PROC OPTNET of SAS/OR. It finds connected components.

SAS/OR(R) 12.3 User's Guide: Network Optimization Algorithms

PG

PG
☑ This topic is SOLVED.

Need further help from the community? Please ask a new question.

Discussion stats
  • 1 reply
  • 164 views
  • 0 likes
  • 2 in conversation