Fear factor
As you do certain things throughout the game, you establish your fear factor. Basically, this is how characters in the game interpret your presence; if they are afraid or not. The more brutal you are, the higher your fear factor. When beating people up, use objects and your surroundings; the more brutal, the better. Use weapons, vehicles to run them over, to make them fear you.