Re: [igraph] Igraph different performances

[Gábor Csárdi]

On Fri, Oct 30, 2009 at 11:48 AM, Marlos C. Machado
<address@hidden> wrote:
> The average size of the graphs is 6,5k vertices and 30k edges.

OK, these are not too big, you can calculate everything.

> There is nothing more running in these machines, their os is Linux (Ubuntu
> and Fedora)
>
> Unfortunately I don't know how to discover the igraph version, how do I do
> this?

Do you use the R, Python or C version of igraph?

G.

> Best Regards
>
> 2009/10/30 Gábor Csárdi <address@hidden>
>>
>> Marlos,
>>
>> it is hard to say anything about this, since we do not even know which
>> igraph versions you use on the various machines, what other things are
>> running on the same machines, how big the graphs are, whether they fit
>> into the main memory, etc. Please provide more information. Thanks.
>>
>> Btw. metrics 1, 2, 4 and 5 are hopeless for a very large graph. These
>> are quadratic algorithms.
>>
>> Best Regards,
>> Gabor
>>
>> On Fri, Oct 30, 2009 at 1:43 AM, Marlos C. Machado <address@hidden>
>> wrote:
>> > Good Evening,
>> >
>> > I'm working with igraph-library and I have a weird situation. I need to
>> > calculate the following metrics for very large graphs:
>> >
>> > 1-igraph_average_path_length
>> > 2-igraph_diameter
>> > 3-igraph_transitivity_undirected
>> > 4-igraph_betweenness (average, so I do this all vertices)
>> > 5-igraph_closeness (average, so I do this all vertices)
>> > 6-igraph_density
>> > 7-igraph_clusters
>> > 8-igraph_maxdegree
>> >
>> > My problem is that it is taking too long for finishing. I'm running it
>> > in
>> > three different machines (M1 ... M3) and it is very slow on M1 and M3,
>> > but
>> > much faster at M2.
>> >
>> > M1: Intel(R) Core(TM)2 CPU          6320  @ 1.86GHz 2GB RAM
>> > M2: Intel(R) Core(TM)2 CPU          6320  @ 1.86GHz 2GB RAM
>> > M3: 3x Intel(R) Xeon(TM) CPU 3.00GHz 3GB RAM
>> >
>> > Did igraph suffer any change on the past months?  I think this faster
>> > machine has an older version of igraph.
>> >
>> > Thanks in advance.
>> >
>> > --
>> > Marlos Cholodovskis Machado <marlos at dcc.ufmg.br>
>> > Undergraduate student in Computer Science
>> > Department of Computer Science - DCC
>> > Federal University of Minas Gerais - UFMG
>> >
>> > _______________________________________________
>> > 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
>
>
>
> --
> Marlos Cholodovskis Machado <marlos at dcc.ufmg.br>
> Undergraduate student in Computer Science
> Department of Computer Science - DCC
> Federal University of Minas Gerais - UFMG
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>
>



-- 
Gabor Csardi <address@hidden>     UNIL DGM