A Review on Search and Discovery Mechanisms in Social Networks

Social search is a variant of information retrieval where a document or website is considered relevant if individuals from the searcher’s social network have interacted with it. To the best of our knowledge, there is no new detailed paper which covers discovery method in social network; therefore, in this paper we surveyed searching methods in social network which have been presented so far. We classified the existing methods in four main categories: people search, job search, keyword search and web service discovery. Also we conclude the paper with some implications for future research and practice. Index Terms — Social network, search, discovery, peerto-peer, distributed algorithm, scalability.

[1]  Zakaria Maamar,et al.  Towards a community-based, social network-driven framework for Web services management , 2013, Future Gener. Comput. Syst..

[2]  Josep Maria Mateo-Sanz,et al.  Exploiting social networks to provide privacy in personalized web search , 2011, J. Syst. Softw..

[3]  Danah Boyd,et al.  Social Network Sites: Definition, History, and Scholarship , 2007, J. Comput. Mediat. Commun..

[4]  Zakaria Maamar,et al.  Why Web Services Need Social Networks , 2011, IEEE Internet Computing.

[5]  Mario Kolberg,et al.  Feature interaction in a federated communications-enabled collaboration platform , 2013, Comput. Networks.

[6]  Hong Yan,et al.  BSN: An automatic generation algorithm of social network data , 2011, J. Syst. Softw..

[7]  Vicent J. Botti,et al.  Promoting cooperation in service-oriented MAS through social plasticity and incentives , 2013, J. Syst. Softw..

[8]  Ido Guy,et al.  Personalized social search based on the user's social network , 2009, CIKM.

[9]  Xiaoming Zhang,et al.  Social image tagging using graph-based reinforcement on multi-type interrelated objects , 2013, Signal Process..

[10]  Daniel Dajun Zeng,et al.  User community discovery from multi-relational networks , 2013, Decis. Support Syst..

[11]  Luca Veltri,et al.  Reputation management algorithms for DHT-based peer-to-peer environment , 2009, Comput. Commun..

[12]  Mark-Shane Scale,et al.  Facebook as a social search engine and the implications for libraries in the twenty-first century , 2008, Libr. Hi Tech.

[13]  Jason J. Jung.  Trustworthy knowledge diffusion model based on risk discovery on peer-to-peer networks , 2009, Expert Syst. Appl..

[14]  Zakaria Maamar,et al.  Using Social Networks for Web Services Discovery , 2011, IEEE Internet Computing.

[15]  Abdulmotaleb El-Saddik,et al.  Folksonomy-based personalized search and ranking in social media services , 2012, Inf. Syst..

[16]  Jia Zhang,et al.  Improving peer-to-peer search performance through intelligent social search , 2009, Expert Syst. Appl..

[17]  Garry Robins,et al.  Analysing exponential random graph (p-star) models with missing data using Bayesian data augmentation , 2010 .

[18]  Joaquín Salvachúa,et al.  Scalable tag search in social network applications , 2008, Comput. Commun..

[19]  Zakaria Maamar,et al.  Composite Web Services Formation Using a Social Network of Web Services: A Preliminary Investigation , 2011, ANT/MobiWIS.

[20]  Behrouz Afshar-Nadjafi,et al.  A genetic algorithm for mode identity and the resource constrained project scheduling problem , 2012 .

[21]  Mark Batey,et al.  A tale of two sites: Twitter vs. Facebook and the personality predictors of social media usage , 2012, Comput. Hum. Behav..

[22]  Nabeel Al-Qirim,et al.  Privacy Issues in Mobile Social Networks , 2012, ANT/MobiWIS.

[23]  Zakaria Maamar,et al.  LinkedWS: A novel Web services discovery model based on the Metaphor of "social networks" , 2011, Simul. Model. Pract. Theory.

[24]  Chao Wen,et al.  It is not for fun: An examination of social network site usage , 2012, Inf. Manag..

[25]  Katherine Faust,et al.  A puzzle concerning triads in social networks: Graph constraints and the triad census , 2010, Soc. Networks.

[26]  Lu Liu,et al.  A probabilistic graphical model for topic and preference discovery on social media , 2012, Neurocomputing.

[27]  Ghazali Bunari,et al.  Trusting the Social Media in Small Business , 2012 .

[28]  Luca Maria Gambardella,et al.  An Analysis of the Different Components of the AntHocNet Routing Algorithm , 2006, ANTS Workshop.

[29]  David F. Nettleton,et al.  Data mining of social networks represented as graphs , 2013, Comput. Sci. Rev..

[30]  Sea Ling,et al.  Towards an adaptive mediation framework for Mobile Social Network in Proximity , 2014, Pervasive Mob. Comput..

[31]  Japinder Singh,et al.  Feature-based opinion mining and ranking , 2012, J. Comput. Syst. Sci..

[32]  Ke Xu,et al.  Mining Community in Mobile Social Network , 2012 .

[33]  Johannes Gehrke,et al.  Workload-aware indexing for keyword search in social networks , 2011, CIKM '11.

[34]  Ahmad Habibizad Navin,et al.  Resource discovery mechanisms in grid systems: A survey , 2014, J. Netw. Comput. Appl..

[35]  A. Zaharieva.  Social Welfare and Wage Inequality in Search Equilibrium with Personal Contacts , 2011 .

[36]  Peter Naudé,et al.  Actor network pictures and networking activities in business networks: An experimental study , 2010 .

[37]  Jing Huang,et al.  Types of stable network structures based on exhaustive search , 2013, Soc. Networks.

[38]  M. Clements,et al.  The influence of personalization on tag query length in social media search , 2010, Inf. Process. Manag..