These are engineering problems that are capital-h Hard, well beyond the level of graph theory they're using now.
You can take any complex web site or app and say it has functions beyond some math theory. But just hacking around is often enough for a good enough solution.
Why do you think FB, Amazon, or whoever don't have better recommendation/targeting algorithms than they have now if the solution was "just hacking around enough?" Not enough "enough?"