Penalizing users because of actions that damage the network like spamming the network and getting flagged because of that is very important.
One approach to penalize bad behavior seems to be making verification more difficult for users with such behavior as @castall suggested here.
We can also apply penalties to users who are connected to penalized users to enforce more social care in the network.