Although to be fair, all artists under Warner Brothers Records had their videos deleted. This includes the runner up bands Red Hot Chili Peppers and Green Day. But since Linkin Park were much bigger back in 2007-2009 than they are now, it's quite amazing how they've still managed to be ahead of the other bands in video views. Globally, they are probably the biggest band.
The thing that still strikes me odd is their twitter. They weren't really late in joining and have 1.2 million followers, but they fall way behind Green Day, Paramore, and especially Coldplay. But this could just be a sign that most of those facebook likes and youtube views are fans of their older music and don't want to follow the current Linkin Park via twitter.