I know nothing about Gremlin so if this is an obvious question, my bad, but does it automatically calculate affinity, weight, and decay? I'm assuming it doesn't, but would I be blown away if it did.
From what I could glean from the article, weight is static for each content type, and affinity is a calculated value. Facebook may update the affinity value after each user action or run some kind of PageRank-type algorithm for friends and update it periodically.
But in Gremlin, you can calculate PageRank in 2 lines.
You can ask questions in the Gremlin Users group: https://groups.google.com/forum/#!forum/gremlin-users
And if you're a Python developer, check out Bulbflow, a new persistence framework for graph databases that uses Gremlin as its query language (http://bulbflow.com/).