I N F O R M a T I O N R E T R I E V a L F O R S O C I a L M E D I a Conversation Retrieval for Microblogging Sites

In this article we introduce a novel search paradigm for microblogging sites resulting from the intersection of Information Retrieval and Social Network Analysis (SNA). This approach is based on a formal model of on-line conversations and a set of ranking measures including SNA centrality metrics, time-related conversational metrics and other specific features of current microblogging sites. The ranking approach has been compared to other methods and tested on two well known social network sites (Twitter and Friendfeed) showing that the inclusion of SNA metrics in the ranking function and the usage of a model of conversation can improve the results of search tasks.

[1]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

[2]  Matteo Magnani,et al.  Toward Conversation Retrieval , 2010, IRCDL.

[3]  Meredith Ringel Morris,et al.  #TwitterSearch: a comparison of microblog search and web search , 2011, WSDM '11.

[4]  M. R. Ramesh.  A comparison of information seeking using search engines and social networks, India , 2013 .

[5]  Song Yang,et al.  Networks: An Introduction by M. E. J. Newman , 2013 .

[6]  Marc Smith,et al.  Conversation trees and threaded chats , 2000, CSCW '00.

[7]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[8]  Yong Yu,et al.  Optimizing web search using social annotations , 2007, WWW '07.

[9]  Jaime G. Carbonell,et al.  It pays to be picky: an evaluation of thread retrieval in online forums , 2009, SIGIR.

[10]  S. Borgatti,et al.  Betweenness centrality measures for directed graphs , 1994 .

[11]  Peter Pirolli,et al.  Do your friends make you smarter?: An analysis of social strategies in online information seeking , 2010, Inf. Process. Manag..

[12]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.

[13]  Shuangyong Song,et al.  A Spatio-temporal Framework for Related Topic Search in Micro-Blogging , 2010, AMT.

[14]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[15]  D. Boyd.  Taken Out of Context: American Teen Sociality in Networked Publics , 2010 .

[16]  Ronald Fagin,et al.  Efficient similarity search and classification via rank aggregation , 2003, SIGMOD '03.

[17]  Michael I. Jordan,et al.  Distance Metric Learning with Application to Clustering with Side-Information , 2002, NIPS.

[18]  Xiaocong Fan,et al.  The Impacts of Diffusion Kernels on Recognition-Primed Multi-agent Decision Making , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[19]  Martine De Cock,et al.  Ranking Approaches for Microblog Search , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[20]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[21]  Matteo Magnani,et al.  The ML-Model for Multi-layer Social Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[22]  Norbert Fuhr,et al.  XIRQL: a query language for information retrieval in XML documents , 2001, SIGIR '01.

[23]  Ed H. Chi,et al.  Towards a model of understanding social search , 2008, SSM '08.

[24]  Meredith Ringel Morris,et al.  A Comparison of Information Seeking Using Search Engines and Social Networks , 2010, ICWSM.

[25]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[26]  P. Watzlawick,et al.  Pragmatics of human communication , 1975 .

[27]  Sihem Amer-Yahia,et al.  Phrase Matching in XML , 2003, VLDB.

[28]  Sreenivas Gollapudi,et al.  Ranking mechanisms in twitter-like forums , 2010, WSDM '10.

[29]  Inderjit S. Dhillon,et al.  Information-theoretic metric learning , 2006, ICML '07.

[30]  Peng Liu,et al.  Semi-supervised sparse metric learning using alternating linearization optimization , 2010, KDD.

[31]  W. Bruce Croft,et al.  Online community search using thread structure , 2009, CIKM.

[32]  Mounia Lalmas,et al.  Dempster-Shafer's theory of evidence applied to structured documents: modelling uncertainty , 1997, SIGIR '97.

[33]  Nick Koudas,et al.  TwitterMonitor: trend detection over the twitter stream , 2010, SIGMOD Conference.

[34]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[35]  P. Watzlawick,et al.  Pragmatics of Human Communication: A Study of Interactional Patterns, Pathologies and Paradoxes , 1964 .

[36]  Norbert Fuhr,et al.  A probabilistic relational algebra for the integration of information retrieval and database systems , 1997, TOIS.

[37]  Laks V. S. Lakshmanan,et al.  Discovering leaders from community actions , 2008, CIKM '08.

[38]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[39]  Philip S. Yu,et al.  Identifying the influential bloggers in a community , 2008, WSDM '08.

[40]  Yihong Gong,et al.  Detecting communities and their evolutions in dynamic social networks—a Bayesian approach , 2011, Machine Learning.

[41]  Kilian Q. Weinberger,et al.  Distance Metric Learning for Large Margin Nearest Neighbor Classification , 2005, NIPS.

[42]  Sihem Amer-Yahia,et al.  Texquery: a full-text search extension to xquery , 2004, WWW '04.

[43]  Laks V. S. Lakshmanan,et al.  FleXPath: flexible structure and full-text querying for XML , 2004, SIGMOD '04.

[44]  Efthimis N. Efthimiadis,et al.  Conversational tagging in twitter , 2010, HT '10.

[45]  Carolyn Penstein Rosé,et al.  Recovering Implicit Thread Structure in Newsgroup Style Conversations , 2021, ICWSM.

[46]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[47]  Eric Brill,et al.  Learning effective ranking functions for newsgroup search , 2004, SIGIR '04.

[48]  Matteo Magnani,et al.  Conversation Retrieval from Twitter , 2011, ECIR.

[49]  Stephen E. Robertson,et al.  Optimisation methods for ranking functions with multiple parameters , 2006, CIKM '06.

[50]  Maristella Agosti,et al.  Information Retrieval and Hypertext , 1996, Information Retrieval and Hypertext.