igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] Newman's clustering failing [Python]


From: Gábor Csárdi
Subject: Re: [igraph] Newman's clustering failing [Python]
Date: Thu, 17 Jul 2014 13:00:03 -0400

I am not sure if there is a bug in your case. ARPACK is a numeric
algorithm, and sometimes fails to converge. Make sure your graph is
connected, that helps.

Gabor

On Thu, Jul 17, 2014 at 12:58 PM, Pagliari, Roberto
<address@hidden> wrote:
> Hi Gabor,
> Thank you for the quick feedback.
>
> So I guess for now there is no fix, right? I saw those other messages, but I 
> could not find anyone confirming bug fixes.
>
> Thank you,
>
> -----Original Message-----
> From: address@hidden [mailto:address@hidden On Behalf Of Gábor Csárdi
> Sent: Thursday, July 17, 2014 12:49 PM
> To: Help for igraph users
> Subject: Re: [igraph] Newman's clustering failing [Python]
>
> YEs, a bunch of people get issues with ARPACK, just search for ARPACK in the 
> issue tracker.
>
> Gabor
>
> On Thu, Jul 17, 2014 at 12:46 PM, Pagliari, Roberto <address@hidden> wrote:
>> I’m testing the leading eigenvector method for community detection.
>>
>>
>>
>> ·         I tested it with a bipartite weighted graph.
>>
>> ·         Weights are all real numbers in (0, 1]
>>
>> ·         I created the graph without using the specific function for
>> creating bipartite graphs.
>>
>> ·         The number of nodes and edges is fairly small (order of 100) so I
>> don’t think that should be an issue.
>>
>>
>>
>> I am getting this error, due to arpack not converging. Did anyone else
>> see this issue?
>>
>>
>>
>> /usr/lib/python2.6/site-packages/python_igraph-0.7-py2.6-linux-x86_64.egg/igraph/__init__.py:1047:
>> RuntimeWarning: ARPACK solver failed to converge (3001 iterations, 0/1
>> eigenvectors converged) at arpack.c:776
>>
>>   membership, _, q = GraphBase.community_leading_eigenvector(self,
>> clusters,
>> **kwds)
>>
>>
>>
>> Thank you,
>>
>>
>> _______________________________________________
>> igraph-help mailing list
>> address@hidden
>> https://lists.nongnu.org/mailman/listinfo/igraph-help
>>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help



reply via email to

[Prev in Thread] Current Thread [Next in Thread]