Ten Leaguers are chosen from your Nearest Rankings to become your Rivals. You can see their activity on your Timeline. You can also ask them to battle, and you'll get the option to become Partners after the battle ends. Your Rivals will rotate when Nearest Rankings are updated.