Hi Praveen,

good to hear that your cluster is now up and running.

You can calculate the betweenness/centrality with ArangoDB but you have to
make sure that the result set will fit in memory on 1 machine.
Depending on your queries it might grow quite large. There are even better
algorithms for betweenness/centrality but not implemented into ArangoDB yet.

The Pregel algorithm takes another approach to handle distributed graphs.
We are currently in the very beginning of looking into Pregel so we can´t
say if or when Pregel will be implemented into ArangoDB

In terms of Eigenvector I have to say that this is currently not possible
with ArangoDB.

I hope I could help a bit.

Best,

Jan


2016-10-19 11:53 GMT+02:00 <praveen.jesud...@tigeranalytics.com>:

> Hi All,
>
> I've deployed ArangoDB 3..0.10 on a cluster and it works fine with 200
> million vertices and 300 million edges.
>
> We are looking towards methods to compute graph centrality measures. (
> https://en.wikipedia.org/wiki/Centrality )
> mainly Betweenness Centrality and Eigenvector centrality.
>
> This looks like the entire graph needs to be queried and traversed, please
> can you let us know the most performance
> effective way to do this.
>
> Thanks,
> Praveen
>
> --
> You received this message because you are subscribed to the Google Groups
> "ArangoDB" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to arangodb+unsubscr...@googlegroups.com.
> For more options, visit https://groups.google.com/d/optout.
>



-- 

Jan Stücke
Head of Communication

ArangoDB
*the multi-model NoSQL database*

Jan Stücke
jan.stue...@arangodb.com
+49 (0)221 / 2722999-60

ArangoDB GmbH
Hohenstaufenring 43-45
50674 Köln

Sitz der Gesellschaft: Köln
Registergericht Köln; HRB 53597

Geschäftsführung:
Dr. Frank Celler
Claudius Weinberger


This e-mail may contain confidential and/or privileged information. If you
are not the intended recipient (or have received this e-mail in
error) please notify the sender immediately and destroy this e-mail. We
have taken precautions to minimize the risk of transmitting software
viruses but nevertheless advise you to carry out your own virus checks on
any attachment of this message. We accept no liability for loss or damage
caused by software.

-- 
You received this message because you are subscribed to the Google Groups 
"ArangoDB" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to arangodb+unsubscr...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

Reply via email to