<
address@hidden> wrote:
> I've downloaded it from
>
http://switch.dl.sourceforge.net/sourceforge/igraph/igraph-0.5.2.tar.gz
> and Installed it with ./configure, make, make install
>
> It's important to explain my problem: I'm calculating these metrics for 9000
> graphs, the difference is too big when I calc for these 9000 graphs, it
> calcs 4 graphs per minute.
>
> 2009/10/30 Gábor Csárdi <
address@hidden>
>>
>> How did you install igraph? If it was installed from source, which
>> package did you download and where from? If you installed it as a
>> package for your Linux distribution, then just check the version of
>> the package.
>>
>> Amazingly, the igraph version is not in the igraph.h header file...
>>
>> G.
>>
>> On Fri, Oct 30, 2009 at 1:42 PM, Marlos C. Machado
>> <
address@hidden> wrote:
>> > I'm using C vesion.
>> >
>> > 2009/10/30 Gábor Csárdi <
address@hidden>
>> >>
>> >> 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
>> >>
>> >>
>> >> _______________________________________________
>> >> 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
>>
>>
>> _______________________________________________
>> 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
_______________________________________________
igraph-help mailing list
address@hidden
http://lists.nongnu.org/mailman/listinfo/igraph-help