How does Ligra calculate the threshold that determines which edgemap (dense or sparse) to use? I assume having a static constant value wouldn't be optimal since the optimal threshold would be dependent on the resource that the machine (that runs the code) provides.
jazzbass
@byeongcp According to this paper, the threshold defaults to |E|/20. However, the programmer can pass an optional threshold parameter to EDGEMAP if he/she believes that this custom threshold works better for his/her application.
How does Ligra calculate the threshold that determines which edgemap (dense or sparse) to use? I assume having a static constant value wouldn't be optimal since the optimal threshold would be dependent on the resource that the machine (that runs the code) provides.
@byeongcp According to this paper, the threshold defaults to |E|/20. However, the programmer can pass an optional threshold parameter to EDGEMAP if he/she believes that this custom threshold works better for his/her application.