Encyclopedia of Social Network Analysis and Mining

2018 Edition
| Editors: Reda Alhajj, Jon Rokne

Social Search and Querying

  • Georgia Koloniari
  • Panagiotis Lionakis
  • Kostas Stefanidis
Reference work entry
DOI: https://doi.org/10.1007/978-1-4939-7131-2_110208



Social content

The content that appears in social networks due to user activities, reflecting their relationships with other users and the content they shared

Social graph

A graph representing a social network. The nodes of the graph correspond to the entities of the social network, while the edges capture the social relationships between the entities. Typically, there are two types of entities: the type user, representing the social network users or participants; and the type object, including all other entities other than users, e.g., images, videos, events, and applications

Social network

A structure, typically nowadays expressed as an online application, that enables social interactions and personal relationships between users, by allowing them to post information, comments, messages, images, and videos


Web search and querying is the precursor of social search,...

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


  1. Amer-Yahia S, Lakshmanan LVS, Yu C (2009) Socialscope: enabling information discovery on social content sites. In: CIDR 2009, Fourth biennial conference on innovative data systems researchGoogle Scholar
  2. Bao S, Xue G, Wu X, Yu Y, Fei B, Su Z (2007) Optimizing web search using social annotations. In: Proceedings of the 16th international conference on World Wide Web, WWW ’07, pp 501–510Google Scholar
  3. Bender M, Crecelius T, Kacimi M, Michel S, Neumann T, Parreira JX, Schenkel R, Weikum G (2008) Exploiting social relations for query expansion and result ranking. In: IEEE 24th international conference on data engineering workshop, ICDEW, pp 501–506Google Scholar
  4. Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. In: Proceedings of the seventh international conference on World Wide Web 7, WWW7, pp 107–117Google Scholar
  5. Carmel D, Zwerdling N, Guy I, Ofek-Koifman S, Har’el N, Ronen I, Uziel E, Yogev S, Chernov S (2009) Personalized social search based on the user’s social network. In: Proceedings of the 18th ACM conference on information and knowledge management, CIKM ’09, pp 1227–1236Google Scholar
  6. Horowitz D, Kamvar SD (2010) The anatomy of a large-scale social search engine. In: Proceedings of the 19th international conference on World Wide Web, WWW ’10, pp 431–440Google Scholar
  7. Hsieh H-P, Li C-T, Yan R (2015) I see you: person-of-interest search in social networks. In: Proceedings of the 38th international ACM SIGIR conference on research and development in information retrieval, SIGIR ’15, pp 839–842Google Scholar
  8. Huo W, Tsotras VJ (2014) Efficient temporal shortest path queries on evolving social graphs. In: Conference on scientific and statistical database management, SSDBM ’14, Aalborg, 30 June–02 July 2014, pp 38:1–38:4Google Scholar
  9. Jeh G, Widom J (2003) Scaling personalized web search. In: Proceedings of the 12th international conference on World Wide Web, WWW ’03, pp 271–279Google Scholar
  10. Joho H, Jatowt A, Roi B (2013) A survey of temporal web search experience. In: Proceedings of the 22nd international conference on World Wide Web, WWW ’13 Companion, pp 1101–1108Google Scholar
  11. Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J ACM 46(5):604–632MathSciNetzbMATHCrossRefGoogle Scholar
  12. Koloniari G, Pitoura E (2013) Partial view selection for evolving social graphs. In: First international workshop on graph data management experiences and systems, GRADES 2013, co-loated with SIGMOD/PODSGoogle Scholar
  13. Koloniari G, Souravlias D, Pitoura E (2012) On graph deltas for historical queries. First International Workshop on Online Social Systems (WOSS), in conjunction with VLDBGoogle Scholar
  14. Lionakis P, Stefanidis K, Koloniari G (2014) Sqtime: time-enhanced social search querying. In: Advances in conceptual modeling – ER Demos. Atlanta, GA, USA, pp 303–307Google Scholar
  15. Ren C, Lo E, Kao B, Zhu X, Cheng R (2011) On querying historical evolving graph sequences. PVLDB 4(11):726–737Google Scholar
  16. Stefanidis K, Koutrika G, Pitoura E (2011) A survey on representation, composition and application of preferences in database systems. ACM Trans Database Syst 36(3):19CrossRefGoogle Scholar
  17. Stefanidis K, Ntoutsi E, Petropoulos M, Nørvåg K, Kriegel H (2013) A framework for modeling, computing and presenting time-aware recommendations. In: Transactions on large-scale data- and knowledge-centered systems, vol 10. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 146–172Google Scholar

Copyright information

© Springer Science+Business Media LLC, part of Springer Nature 2018

Authors and Affiliations

  • Georgia Koloniari
    • 1
  • Panagiotis Lionakis
    • 2
  • Kostas Stefanidis
    • 3
  1. 1.Department of Applied InformaticsUniversity of MacedoniaThessalonikiGreece
  2. 2.Department of Computer ScienceUniversity of CreteHeraklionGreece
  3. 3.School of Information SciencesUniversity of TampereTampereFinland

Section editors and affiliations

  • Jaideep Srivastava
    • 1
  • Abdullah Uz Tansel
    • 2
  1. 1.Department of Computer Science and EngineeringUniversity of MinnesotaMinneapolisUSA
  2. 2.Baruch College, CUNYNew YorkUSA