The notoriety score is now shown on your profile page. Increase your notoriety by winning multiplayer battles.