Re: [igraph] triangle related question

[Gábor Csárdi]

Well, I guess its a different kind of graph. But I am afraid that I
cannot really give much advice, I don't know what such a plot tells
you about the network.

I know the papers about the degree-transitivity plots of hierarchical
networks being a power-law, but I don't really buy it to be honest.
Maybe I just didn't get the point.

G.

On Sun, Mar 29, 2009 at 2:09 PM, simone gabbriellini
<address@hidden> wrote:
> Hi Gabor,
>
> thanks very much for the explanation and the code.
> I achieved the result in this picture:
>
> http://www.digitaldust.it/papers/prova.png
>
> may I ask your opinion? it looks quite different from your example...
>
> best regards,
> Simone
>
> Il giorno 28/mar/09, alle ore 19:41, Gábor Csárdi ha scritto:
>
>> Hi Simone,
>>
>> well, you can plot the mean local transitivity in the function of
>> degree easily. I think this is better than the number of triangles,
>> because that is biased in the sense that even in a Gnp random network
>> the degree and the number of triangles are correlated, simply because
>> high degree vertices have more possibilities to participate in
>> triangles.
>>
>> The code is something like
>>
>> g <- forest.fire.game(10000, fw.prob=0.37, bw.factor=0.32/0.37)
>> tra <- transitivity(g, type="local")
>> tra.deg <- tapply(tra, degree(g), mean)
>> deg <- as.numeric(names(tra.deg))
>> plot(deg, tra.deg, log="xy")        # for this example log-log looks
>> better
>>
>> Best,
>> G.
>>
>> On Sat, Mar 28, 2009 at 3:38 PM, simone gabbriellini
>> <address@hidden> wrote:
>>>
>>> hi list,
>>>
>>> I send again this message because the first one was in html format. sorry
>>> for the cross-post.
>>>
>>> can you help me to plot the degree d of node vs. the mean number of
>>> triangles over all nodes with degree d?
>>>
>>> I am trying to see if my networks exibit the same relations as in
>>> Tsourakakis "Fast Counting of Triangles in Large Real Networks:
>>> Algorithms
>>> and Laws", figure 7.
>>>
>>> many thanks,
>>> Simone
>>>
>>>
>>>
>>>
>>>
>>> _______________________________________________
>>> igraph-help mailing list
>>> address@hidden
>>> http://lists.nongnu.org/mailman/listinfo/igraph-help
>>>
>>
>>
>>
>> --
>> Gabor Csardi <address@hidden>     UNIL DGM
>>
>>
>> _______________________________________________
>> igraph-help mailing list
>> address@hidden
>> http://lists.nongnu.org/mailman/listinfo/igraph-help
>
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>



-- 
Gabor Csardi <address@hidden>     UNIL DGM