1. An approach for information discovery in video-based social networks, comprising: obtaining a first number of items covered by video tracks; computing similarities of characteristics among the items; providing a similarity matrix for each characteristic computed; constructing a similarity portrayal having nodes representing the items with edges between the nodes having weights in a form of vectors indicating similarities of the characteristics of the items at ends of the edges; augmenting the edges of the similarity portrayal with temporal and spatial properties from the tracks covering the first number of items to result in a multi-objective portrayal; partitioning the multi-objective portrayal into clusters; and merging the first number of items into a second number of merged items according to the clusters.