How to find the power law exponent of a given graph?

1,529 views
Skip to first unread message

Dushyant

unread,
Feb 4, 2010, 12:36:19 AM2/4/10
to networkx-discuss
I want to go reverse now. I have a power law graph. How do I find its
exponent from its degree sequence using networkx?

Aric Hagberg

unread,
Feb 4, 2010, 8:33:19 PM2/4/10
to networkx...@googlegroups.com
On Wed, Feb 3, 2010 at 10:36 PM, Dushyant <dushyan...@gmail.com> wrote:
> I want to go reverse now. I have a power law graph. How do I find its
> exponent from its degree sequence using networkx?
>

There aren't any tools for estimating power-law distribution parameters
in NetworkX. You can easily get the degree sequence (G.degree() where
G is a NetworkX graph) but you'll need to use some other software or
implement your own estimator. This is a good paper that explains carefully
how you might do it yourself:
http://arxiv.org/abs/0706.1062

Aric

Reply all
Reply to author
Forward
0 new messages