Create Random Graph and finding motifs

798 views
Skip to first unread message

Krizh saji

unread,
Dec 24, 2010, 3:58:58 AM12/24/10
to networkx-discuss
hi,

I knw to create random graph using networkx !
is it possible to create a random graph with a scale free nature
( the graph should be scale free graph)
and is it possible to find different motif counts using networks ?

Regards
Jijith

Mauro Cavalcanti

unread,
Dec 24, 2010, 6:21:44 AM12/24/10
to networkx...@googlegroups.com
Dear ALL,

That's an excellent question -- how to find motifs using NetworkX --
to which I also also appreciate any suggestions.

Best regards,

2010/12/24 Krizh saji <saji....@gmail.com>:

> --
> You received this message because you are subscribed to the Google Groups "networkx-discuss" group.
> To post to this group, send email to networkx...@googlegroups.com.
> To unsubscribe from this group, send email to networkx-discu...@googlegroups.com.
> For more options, visit this group at http://groups.google.com/group/networkx-discuss?hl=en.
>
>

--
Dr. Mauro J. Cavalcanti
P.O. Box 46521, CEP 20551-970
Rio de Janeiro, RJ, BRASIL
E-mail: maur...@gmail.com
Web: http://sites.google.com/site/maurobio
Linux Registered User #473524 * Ubuntu User #22717

Dan Schult

unread,
Dec 24, 2010, 3:49:29 PM12/24/10
to networkx...@googlegroups.com
Unfortunately (at least to my knowledge) looking for motifs isn't
quite well defined enough yet to say definitively that we do or
don't offer that functionality in networkx. A related ticket in the
tracking system is:
https://networkx.lanl.gov/trac/ticket/190

For creating random scale-free graphs take a look at:
http://networkx.lanl.gov/reference/generators.html
especially the barabasi_albert_graph and
powerlaw_cluster_graph routines.

If you get create some code to count specific motifs
you should consider writing tests/documentation and
submitting it to networkx.
Dan

> --
> You received this message because you are subscribed to the Google
> Groups "networkx-discuss" group.

> To post to this group, send email to networkx-
> dis...@googlegroups.com.
> To unsubscribe from this group, send email to networkx-discuss
> +unsub...@googlegroups.com.

Moritz Beber

unread,
Dec 24, 2010, 8:38:42 PM12/24/10
to networkx...@googlegroups.com
I've written a wrapper for the mfinder tool by the Uri Alon group using
swig. That's about all I could contribute.


On 12/24/2010 09:49 PM, Dan Schult wrote:
> Unfortunately (at least to my knowledge) looking for motifs isn't
> quite well defined enough yet to say definitively that we do or
> don't offer that functionality in networkx. A related ticket in the
> tracking system is:
> https://networkx.lanl.gov/trac/ticket/190
>
> For creating random scale-free graphs take a look at:
> http://networkx.lanl.gov/reference/generators.html
> especially the barabasi_albert_graph and
> powerlaw_cluster_graph routines.
>
> If you get create some code to count specific motifs
> you should consider writing tests/documentation and
> submitting it to networkx.
> Dan
>
> On Dec 24, 2010, at 3:58 AM, Krizh saji wrote:
>
>> hi,
>>
>> I knw to create random graph using networkx !
>> is it possible to create a random graph with a scale free nature
>> ( the graph should be scale free graph)
>> and is it possible to find different motif counts using networks ?
>>
>> Regards
>> Jijith
>>
>> -- You received this message because you are subscribed to the Google
>> Groups "networkx-discuss" group.

>> To post to this group, send email to networkx...@googlegroups.com.


>> To unsubscribe from this group, send email to

>> networkx-discu...@googlegroups.com.

Reply all
Reply to author
Forward
0 new messages