Encyclopedia of Social Network Analysis and Mining

2014 Edition
| Editors: Reda Alhajj, Jon Rokne

Collective Intelligence, Overview

  • Dr. Yiannis Kompatsiaris
  • Dr. Sotiris Diplaris
  • Dr. Symeon Papadopoulos
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-6170-8_106




A set of nodes and edges connecting the nodes


A graph that assigns some semantics to the nodes and kind of interaction for the links


social network analysis is the study of social network characteristics and dynamics

Data mining

Extracting implicit information from a domain

Community detection

A class of network analysis algorithms that identify groups of nodes that are densely connected


A kind of analysis involving more than one media or metadata types (e.g., text, image, geo-location)


User-generated content, multimedia content (image, text) that is created/captured by casual users and shared online


Recent advances of Web technologies have effectively turned ordinary people into active members of the Web: casual users act as codevelopers, and their interactions and collaborations with each other have added a new social dimension on Web data. For example, Wikipedia (http://www.wikipedia.org...

This is a preview of subscription content, log in to check access.


  1. (16)Au Yeung CM, Gibbins N, Shadbolt N (2009) Contextualising tags in collaborative tagging systems. In: HT '09: proceedings of 20th ACM conference on hypertext and hypermedia, Torino, Italy, pp 251–260Google Scholar
  2. De Choudhury M, Feldman M, Amer S, Golbandi N, Lempel R, Yu C (2010) Automatic construction of travel itineraries using social breadcrumbs. In: Proceedings of 21st ACM conference on hypertext and hypermedia, Toronto, Canada, pp 35–44Google Scholar
  3. Gemmell J, Shepitsen A, Mobasher B, Burke R (2008) Personalizing navigation in folksonomies using hierarchical tag clustering. In: DaWaK '08: proceedings of 10th international conference on data warehousing and knowledge discovery, Torino, Italy, pp 196–205Google Scholar
  4. Ginsberg J, Mohebbi MH, Patel RS, Brammer L, Smolinski MS, Brilliant L (2009) Detecting influenza epidemics using search engine query data. Nature 457:1012–1014Google Scholar
  5. Girardin F, Calabrese F, Dal Fiore F, Ratti C, Blat J (2008) Digital footprinting: uncovering tourists with user-generated content. IEEE Pervasive Comput 7(4): 36–43Google Scholar
  6. Henrich A, Lüdecke V (2008) Determining geographic representations for arbitrary concepts at query time. In: Proceedings of first international workshop on location and the web, Beijing, China, pp 17–24Google Scholar
  7. Hinze A, Voisard A (2003) Location and time-based information delivery in tourism, Advances in spatial and temporal databases. Lect Notes Comput Sci 2750: 489–507Google Scholar
  8. Jeon J, Lavrenko V, Manmatha R (2003) Automatic image annotation and retrieval using crossmedia relevance models. Proceedings of 26th annual international ACM SIGIR conference on research and development in information retrieval, Toronto, Canada, pp 119–126Google Scholar
  9. Jin X, Gallagher A, Cao L, Luo J, Han J (2010) The wisdom of social multimedia: using flickr for prediction and forecast, MM '10 proceedings of international conference on multimedia, Florence, Italy, pp 1235–1244Google Scholar
  10. Kalantidis Y, Tolias G, Avrithis Y, Phinikettos M, Spyrou E, Mylonas P, Kollias S (2011) VIRaL: visual image retrieval and localization. Multimedia Tools Appl 51(2):555–592Google Scholar
  11. Kendall T, Zhou D (2009) Leveraging information in a social network for inferential targeting of advertisements, US Patent App. 12/419,958Google Scholar
  12. Kennedy LS, Naaman M, Ahern S, Nair R, Rattenbury T (2007) How flickr helps us make sense of the world: context and content in community-contributed media collections. In: Proceedings of the ACM multimedia '07, Augsburg, Germany, pp 631–640Google Scholar
  13. Li J, Wang JZ (2003) Automatic linguistic indexing of pictures by a statistical modeling approach. IEEE Trans Pattern Anal Mach Intell 25:1075–1088Google Scholar
  14. Lin YR, Candan KS, Sundaram H, Xie L (2011) Scent: scalable compressed monitoring of evolving multi-relational social networks. ACM Trans Multimedia Comput Commun Appl 75(1)29:1–22Google Scholar
  15. Liu D, Hua XS, Wang M, Zhang HJ (2010) Retagging social images based on visual and semantic consistency. In: Proceedings of 19th international conference on world wide web, WWW'10, Raleigh, NC, USA, pp 1149–1150Google Scholar
  16. Macskassy SA, Provost F (2007) Classification in networked data: a toolkit and a univariate case study. J Mach Learn Res 8:935–983Google Scholar
  17. Nikolopoulos S, Giannakidou E, Kompatsiaris I, Patras I, Vakali A (2011) Combining multi-modal features for social media analysis. In: Hoi S, Luo J, Boll S, Xu D, Jin R, King I (eds) Social media modeling and computing, 1st edn, VIII. Springer, Berlin, pp 71–96. ISBN: 978-0-85729-435-7Google Scholar
  18. Papadopoulos S, Zigkolis C, Kompatsiaris Y, Vakali A (2011a) Cluster-based landmark and event detection on tagged photo collections. IEEE Multimedia 18(1):52–63Google Scholar
  19. Papadopoulos S, Zigkolis C, Kapiris S, Kompatsiaris Y, Vakali A (2011b) City exploration by use of spatio-temporal analysis and clustering of user contributed photos. Demo paper in ACM international conference on multimedia retrieval (ICMR), Trento, Italy, pp 65:1–65:2Google Scholar
  20. Quack T, Leibe B, Van Gool L (2008) World-scale mining of objects and events from community photo collections. In: Proceedings of the international conference on content-based image and video retrieval, Niagara Falls, Canada, pp 47–56Google Scholar
  21. Sakaki T, Okazaki M, Matsuo Y (2010) Earthquake shakes twitter users: real-time event detection by social sensors. In: World wide web conference, Raleigh, NC, USA, pp 851–860Google Scholar
  22. Schifanella R, Barrat A, Cattuto C, Markines B, Menczer F (2010) Folks in folksonomies: social link prediction from shared metadata. In: WSDM '10: procedings of the 3rd ACM international conference on web search and data mining, New York City, USA, pp 271–280Google Scholar
  23. Signorini A (2011) Swine flu monitoring using twitter. wineflu/. Last accessed: 25 October 2011Google Scholar
  24. Specia L, Motta E (2007) Integrating folksonomies with the semantic web. In: ESWC '07: proceedings of 4th European conference on the semanticWeb, Innsbruck, Austria, pp 624–639Google Scholar
  25. Tang L, Liu H (2011) Leveraging social media networks for classification. Data Min Knowl Disc 23:447–478zbMATHMathSciNetGoogle Scholar
  26. Wen Z, Lin CY (2010) On the quality of inferring interests from social neighbors. In: Proceedings of 16th ACM SIGKDD international conference on knowledge discovery and data mining (KDD'10), Washington, DC, USA, pp 373–382Google Scholar
  27. Wu X, Ngo CW, Hauptmann AG, Tan HK (2009) Real-time near-duplicate elimination for web video search with content and context. IEEE Trans Multimedia 11(2):196–207Google Scholar
  28. Yang YH, Wu PT, Lee CW, Lin KH, Hsu WH, Chen HH (2008) ContextSeer: context search and recommendation at query time for shared consumer photos. In: Proceedings of the 16th ACM international conference on multimedia (MM '08), Vancouver, Canada, pp 199–208Google Scholar
  29. Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. SIGMOD Rec 25(2):103–114Google Scholar
  30. Zhou D, Bousquet O, Lal TN, Weston J, Schölkopf B (2004) Learning with local and global consistency. Adv NIPS 16:321–328Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Dr. Yiannis Kompatsiaris
    • 1
  • Dr. Sotiris Diplaris
    • 1
  • Dr. Symeon Papadopoulos
    • 1
  1. 1.Information Technologies Institute, Centre for Research and Technology HellasThessalonikiGreece