Re:Who ranks better? Memgraph vs. NetworkX PageRank
by katelatte on Wednesday November 23, 2022 @03:30AM
(#33716571)
I continued learning about NetworkX, and when it comes to issues with scaling and the need for persistence when working on applications in production, Memgraph saves the day. You can see the previous discussion at https://news.ycombinator.com/item?id=33463472.
[ Parent
| on HN ]
Re:Who ranks better? Memgraph vs. NetworkX PageRank
by mikkom on Wednesday November 23, 2022 @04:45AM
(#33717098)
Are you working for memgraph perhaps? It certainly seems so based on your posts.
https://news.ycombinator.com/submitted?id=katelatte
Interesting how you got so many upvotes for this content that basically seems a lot like advertisement for memgraphs algorithm.
Re:Who ranks better? Memgraph vs. NetworkX PageRank
by katelatte on Wednesday November 23, 2022 @04:53AM
(#33717158)
Yes, I work for Memgraph, I am a developer there and I wrote this, and all of the previously published articles. I was comparing NetworkX to Memgraph algorithms, since that was the point of the whole article. I am mostly using Python in my day-to-day job and I love what they did with NetworkX. This article was influenced by many people who use NetworkX and are a part of Memgraph community. I just wanted to see how much of a difference does the underlying C++ implementation of Memgraph makes. Since I work with Python tools and Memgraph every day, and talk with a bunch of people working on graph analytics, it makes sense to compare by myself and get the facts right.
Re:Who ranks better? Memgraph vs. NetworkX PageRank
by rkwz on Wednesday November 23, 2022 @05:04AM
(#33717231)
Thanks for the context.
Offtopic, does Memgraph have something similar to NetworkX's connected components [1]? Wondering what's the performance difference between both for different sizes of graphs.
[1] https://networkx.org/documentation/stable/reference/algorith...
Re:Who ranks better? Memgraph vs. NetworkX PageRank
by katelatte on Wednesday November 23, 2022 @05:16AM
(#33717315)
We do have our own implementation of weakly connected components [1]. Currently, we only have NetworkX strongly connected components algorithm [2] as a part of the nxalg module (set of procedures) in MAGE (our graph algorithms library). I did not compare it yet, let me know if you do! We definitely need to create official benchmarks. Lot of work!
[1] https://memgraph.com/docs/mage/query-modules/cpp/weakly-conn... [2] https://memgraph.com/docs/mage/query-modules/python/nxalg#st...
Re:Who ranks better? Memgraph vs. NetworkX PageRank
by katelatte on Wednesday November 23, 2022 @05:47AM
(#33717566)
I forgot to mention: we do have biconnected components algorithm [1], and since all biconnected graphs are strongly connected, it can be useful.
[1] https://memgraph.com/docs/mage/query-modules/cpp/biconnected...