Criminals increase their notoriety in the criminal underworld by breaking the law. The higher the notoriety, the more bonuses they receive.