1. A method of displaying media items on a map, comprising: obtaining a plurality of media items; selecting a first representative media item that defines a first region; determining, using one or more computer processors, a first set of media items that belong to the first region; selecting a second representative media item, wherein the second representative media item does not belong to the first region, and the second representative media item defines a second region; determining a second set of media items that belong to the second region; and displaying on the map the first set of media items that belong to the first region and the second set of media items that belong to the second region, including displaying the first representative media item on the map at a first location corresponding to the first region, and displaying the second representative media item on the map at a second location corresponding to the second region.