Re: [Boost-users] [BGL] what is the "Power-Law Out Degree" algorithm?

From: Rui Carvalho (rui.carvalho_at_[hidden])
Date: 2005-09-07 12:51:57

> Right, it's not the Barabasi-Albert model. PLOD makes it easier to
> generate the graph in one shot on initialization. Here's the entry on
> CiteSeer:
> 
>      http://citeseer.ist.psu.edu/palmer00generating.html
> 
> I've added it to the BGL bibliography, where it should have been all
> along.
> 
>      Doug

Hi Doug,

Thanks for this. Just out of curiosity, what were the reasons to choose this
particular power-law generator? Shouldn't the BGL also target more accepted
algorithms like the Barabasi-Albert?

I mean, the PLOD model does not really stand shoulder to shoulder with the
small word and erdos-renyi, does it?

Thanks,
Rui