How proc optgraph works with graphs with weight?

LauraMunozCalvo — Tue, 09 Apr 2019 09:09:02 GMT

I would like to know how proc optgraph acts when you give it a graph with weights. I am doing community detection using Louvain method and community option. I have several pairs of nodes with more tan one link and different weigths. I would want to know if the algorithm adds the weights or what it does with them.

Thanks!

Re: How proc optgraph works with graphs with weight?

RobPratt — Tue, 09 Apr 2019 15:47:41 GMT

If you have multiple links between the the same pair of nodes, only the first one is used:

https://go.documentation.sas.com/?docsetId=procgralg&docsetTarget=procgralg_optgraph_details01.htm&docsetVersion=15.1&locale=en#procgralg.optgraph.optgr_grinput_link

The log displays a warning in that case:

WARNING: Link (A,B) in observation 2 of the DATA_LINKS= data set is a duplicate and is ignored.

In the next release of PROC NETWORK (the SAS Viya counterpart to PROC OPTGRAPH), multiple links are handled directly in the algorithm.

topic How proc optgraph works with graphs with weight? in Mathematical Optimization, Discrete-Event Simulation, and OR

How proc optgraph works with graphs with weight?

Re: How proc optgraph works with graphs with weight?