[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] potential revamp of power.law.fit implementation
From: |
Tamás Nepusz |
Subject: |
Re: [igraph] potential revamp of power.law.fit implementation |
Date: |
Tue, 27 Nov 2012 19:12:33 +0100 |
Dear Bob,
Thanks for the feature request. As a matter of fact, I also have my own C
implementation of the Clauset-Shalizi-Newman method (see
http://github.com/ntamas/plfit for a standalone version) and its igraph
integration has been on my TODO list for a long time -- unfortunately I never
got around to actually merging the two codebases, but now that you mentioned
it, I will increase its priority. Hopefully it will make its way into igraph
0.7 but I have to tie up some loose ends first.
Best,
Tamas
On 27 Nov 2012, at 18:08, Bob Pap <address@hidden> wrote:
> Dear Gabor and Tamás,
>
> You may want to consider upgrading the power.law.fit function in igraph to
> profit from developments documented in
>
> A. Clauset, C.R. Shalizi, and M.E.J. Newman, "Power-law distributions in
> empirical data" SIAM Review 51(4), 661-703 (2009). (arXiv:0706.1062,
> doi:10.1137/070710111)
>
> which allow in-function assessment of the minimal degree value for the
> estimation of alpha. As documented in the article, an implementation is
> available - also for R - in http://www.santafe.edu/~aaronc/powerlaws/
> (function plfit.r). The results seem in line with the current igraph
> implementation for the graph I am working on with the added advantage of
> having the minimum degree estimated automatically!
>
> Kind regards,
> Bob
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help