Socially inspired search and ranking in mobile social networking: concepts and challenges

In this paper, we provide an overview of challenges in mobile search and ranking, and envision the fundamental features that should be satisfied. We argue that two principles will help improve the relevance and quality of mobile search and ranking: the first one is to examine both intrinsic content features and context of items (usage statistics and social features, etc.); and the second one lies in that no algorithms can replace the objectivity of a human being—let users define the sites that they feel are relevant, leverage their social networks, and over time see their results become highly personalized. Specifically, wireless-virtualcommunity-based mobile search and ranking architecture is proposed in this paper, in which communities act as a first class abstraction for information sharing. Then, we introduce briefly the potential procedures of achieving high relevance and quality in mobile search and ranking based on wireless virtual community.

[1]  Georg Lausen,et al.  Propagation Models for Trust and Distrust in Social Networks , 2005, Inf. Syst. Frontiers.

[2]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[3]  Niloy Ganguly,et al.  Community formation and search in P2P: A robust and self-adjusting algorithm , 2009, 2009 First International Communication Systems and Networks and Workshops.

[4]  Gerhard Weikum,et al.  Exploiting Community Behavior for Enhanced Link Analysis and Web Search , 2006, WebDB.

[5]  Social Networks: The Killer App for Wireless Ad Hoc Networks? , 2006 .

[6]  Silvana Castano,et al.  Semantic Self-Formation of Communities of Peers , 2005 .

[7]  Gene H. Golub,et al.  Exploiting the Block Structure of the Web for Computing , 2003 .

[8]  Joe Weinman.  A New Approach To Search , 2007 .

[9]  Eugene Agichtein,et al.  Finding the right facts in the crowd: factoid question answering over social media , 2008, WWW.

[10]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  A. Clauset.  Finding local community structure in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Barry Wellman,et al.  Community: from neighborhood to network , 2005, CACM.

[13]  Mark S. Ackerman,et al.  Expertise networks in online communities: structure and algorithms , 2007, WWW '07.

[14]  Shlomo Moran,et al.  SALSA: the stochastic approach for link-structure analysis , 2001, TOIS.

[15]  J.K. Nurminen,et al.  Search engine for phonebook-based smart phone networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[16]  Eugene Agichtein,et al.  Discovering authorities in question answer communities by using link analysis , 2007, CIKM '07.

[17]  Hector Garcia-Molina,et al.  Combating Web Spam with TrustRank , 2004, VLDB.

[18]  Vikram Srinivasan,et al.  PeopleNet: engineering a wireless virtual social network , 2005, MobiCom '05.

[19]  Geoffrey Canright,et al.  Introducing Network Analysis , 2008 .

[20]  Michael Koch,et al.  Mobile Communities - Extending Online Communities into the Real World , 2002, Mobile and Collaborative Business.

[21]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[22]  Gilad Mishne,et al.  Finding high-quality content in social media , 2008, WSDM '08.

[23]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[25]  Yiwei Cao,et al.  Mobile Community Information Systems on Wireless Mesh Networks - An Opportunity for Developing Countries and Rural Areas , 2007 .

[26]  Roger Wattenhofer,et al.  Community-Aware Mobile Networking , 2006, MSPE.

[27]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[28]  Andrew B. Whinston,et al.  Social Computing: An Overview , 2007, Commun. Assoc. Inf. Syst..

[29]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[30]  Thorsten Joachims,et al.  Accurately Interpreting Clickthrough Data as Implicit Feedback , 2017 .

[31]  Meredith Ringel Morris,et al.  Discovering and using groups to improve personalized search , 2009, WSDM '09.

[32]  Amy Greenwald,et al.  QuickRank : A Recursive Ranking Algorithm , 2007 .

[33]  Johannes Bjelland,et al.  Web Link Analysis: estimating a document’s importance from its context , 2008 .

[34]  Krishna P. Gummadi,et al.  Exploiting Social Networks for Internet Search , 2006, HotNets.

[35]  Yufeng Wang,et al.  On Studying P2P Topology Construction Based on Virtual Regions and Its Effect on Search Performance , 2006, UIC.

[36]  Susan T. Dumais,et al.  Personalizing Search via Automated Analysis of Interests and Activities , 2005, SIGIR.