Note the title of the article in the link has changed (after a comment there) to "more gun regulation correlates to more violence", which is quite a bit different from less guns correlate to more violence (the current title here).
Most European countries have fewer guns or no guns, and much lower levels of violence. But then, they're different people with different values -- the role of guns in their societies might be an effect, not a cause.