there are ways to tell who has been allying in every game together, but people are still shocked when they waste their hoh by not nominating the two premade together.
Also I really think hoh is not random and somehow mods have a system to put names in of who they want to win every other hoh