Hi,

I was getting some negative values due to some wrong and insufficient number
of relationships between nodes supplied to the algorithms. Now I am getting
expected result after fixing it. According to my observation, the method
show down if (i) the number of nodes and relationships is large, and (ii)
the node and/or relationships have many property fields.

Thanks,
Piyush


On Wed, Nov 10, 2010 at 4:30 AM, Paul A. Jackson <paul.jack...@pb.com>wrote:

> Not sure if this fell through the cracks.
>
> Here are some more specific questions.
>
> I get inconsistent results from run to run using eigenvector centrality.
>  It doesn't seem to matter which implementation I use but I have used
> Arnoldi most, for no reason other than it returns the iteration count.
>
> The iteration count is not consistent from run to run when run against the
> exact same graph using the exact same precision.  In a graph with 32 nodes
> and 117 edges, I get anywhere from 18 to 24 iterations needed to get a
> precision of 0.001.  The variance is easier to see when the test is run on
> different computers.
>
> Also, I experience the same problem as Piyush below.  Not sure if anything
> ever came from this:
>
> On Wed, Jul 28, 2010 at 10:20 AM, Piyush Kanti Bhunre <kbpiy...@gmail.com>
> wrote:
> > Hi,
> >
> >   I am getting some negative values of centrality of nodes of a
> > network using  Neo4j's EigenvectorCentralityArnoldi. I am using this
> > for the small networks having few thousands nodes. I am not sure if it
> > is due to instability of the algorithm or bugs in implementation.
> > Could you please comment on that?
> >
> > Thanks.
> > Piyush
>
> Thanks,
> -Paul
>
>
> -----Original Message-----
> From: user-boun...@lists.neo4j.org [mailto:user-boun...@lists.neo4j.org]
> On Behalf Of Paul A. Jackson
> Sent: Monday, November 08, 2010 10:10 AM
> To: Neo4j user discussions
> Subject: [Neo4j] Eigenvector Centrality subclasses
>
> Anyone know the pros/cons of the Arnoldi eigenvector centrality
> implementation over the Power implementation?  I see that Arnoldi gives a
> little more information on number of iterations, but it seems neither is
> deterministic.
>
> Thanks,
> Paul Jackson
> Pitney Bowes
> _______________________________________________
> Neo4j mailing list
> User@lists.neo4j.org
> https://lists.neo4j.org/mailman/listinfo/user
>
> _______________________________________________
> Neo4j mailing list
> User@lists.neo4j.org
> https://lists.neo4j.org/mailman/listinfo/user
>
_______________________________________________
Neo4j mailing list
User@lists.neo4j.org
https://lists.neo4j.org/mailman/listinfo/user

Reply via email to