Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

PageRank algorithm for graph databases

memgraph.com

Post reply on HN
Print view View original

1–10 of 42 posts

Re: PageRank algorithm for graph databases

#2

Post by vpavicic »

I first heard about graph databases 13 months ago... there were so many questions in my head, I'm sure my colleagues still have PTSP when my name pops-up on Slack... :D If you also have questions about one of the most used algorithms used in graph databases - PageRank - I've tried to give examples of usage in various use cases!

What have I missed? What other questions do you ask yourself about PageRank? What other graph algorithms do you have questions about?

Re: PageRank algorithm for graph databases

#5

Post by wslh »

BTW, is there a good "graph layer" for SQLite? I understand that graph databases use specific data structures to optimize for graph queries instead of row-oriented but sometimes you need something in the middle: representing graphs and doing basic queries.

Re: PageRank algorithm for graph databases

#6

Post by vbrandl »

PageRank and similar ranking algorithms on graphs can be used to detect monitoring attempts in P2P botnets [0] (a botmaster can detect when researchers/law enforcement start monitoring a botnet).

For my master's thesis, I evaluated these algorithms and tried to find ways to prevent detection and came to the conclusion that it is hard if you don't want to deploy about as much sensor nodes as the botnet has active peers. Those algorithms are working really well and are hard do work around.

[0]: https://doi.org/10.1145/3098954.3098991

Re: PageRank algorithm for graph databases

#7

Post by AmateurLeader »

wslh wrote: post #5

BTW, is there a good "graph layer" for SQLite? I understand that graph databases use specific data structures to optimize for graph queries instead of row-oriented but sometimes you need something in the middle: representing graphs and doing basic queries.

Sounds like EdgeDB [0] might be of interest to you

[0] https://www.edgedb.com

Re: PageRank algorithm for graph databases

#8

Post by vpavicic »

vbrandl wrote: post #6

PageRank and similar ranking algorithms on graphs can be used to detect monitoring attempts in P2P botnets [0] (a botmaster can detect when researchers/law enforcement start monitoring a botnet). For my master's thesis, I evaluated these algorithms and tried to find ways to prevent detection and came to the conclusion that it is hard if you don't want to deploy about as much sensor nodes as the botnet has active peer…

Thank you for your use case! I'll take a look at your thesis! :)

Re: PageRank algorithm for graph databases

#9

Post by vbrandl »

vpavicic wrote: post #8
vbrandl wrote: post #6

PageRank and similar ranking algorithms on graphs can be used to detect monitoring attempts in P2P botnets [0] (a botmaster can detect when researchers/law enforcement start monitoring a botnet). For my master's thesis, I evaluated these algorithms and tried to find ways to prevent detection and came to the conclusion that it is hard if you don't want to deploy about as much sensor nodes as the botnet has active peer…

Thank you for your use case! I'll take a look at your thesis! :)

The linked paper is not my thesis but one of the foundational works, I based my thesis on. Mine can be found here: https://git.vbrandl.net/vbrandl/masterthesis/raw/branch/mast...

Re: PageRank algorithm for graph databases

#10

Post by vpavicic »

vbrandl wrote: post #9
vpavicic wrote: post #8

Earlier quoted context omitted.

Thank you for your use case! I'll take a look at your thesis! :)

The linked paper is not my thesis but one of the foundational works, I based my thesis on. Mine can be found here: https://git.vbrandl.net/vbrandl/masterthesis/raw/branch/mast...

Ahh! Thnx! I was sloppy... just bookmarked it for later, didn't even check!
Post reply on HN