Skip to main content
SpringerLink
Log in

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

  • Review Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Parameswaran M, Whinston A B. Social computing: an overview. Communications of the Association for Information Systems, 2007, 19: 762–780

    Google Scholar 

  2. Surowiecki J. The Wisdom of Crowds. Anchor, 2005

  3. Bjelland J, Canright G S, Kenth E M. Web link analysis: estimating a document’s importance from its context. Telektronikk, 2008, 95–113

  4. Geoffrey S, Canright G S, Kenth E M. Introducing network analysis, Telektronikk, 2008, 4–18

  5. Page L, Brin S, Motwani R, Winograd T. The PageRank citation ranking: bringing order to the Web. Technical report, Stanford Digital Library Technologies Project, 1998

  6. Kleinberg J M. Authoritative sources in a hyperlinked environment. Journal of the ACM, 1999, 46(5): 604–632

    Article  MATH  MathSciNet  Google Scholar 

  7. Lempel R, Moran S. SALSA: the stochastic approach for linkstructure analysis. ACM Transactions in Information Systems, 2001, 19(2): 131–160

    Article  Google Scholar 

  8. Zhang J, Ackerman M S, Adamic L. Expertise networks in online communities: structure and algorithms. In: Proceedings of the 16th www, 2007, 221–230

  9. Jurczyk P, Agichtein E. Discovering authorities in question answer communities by using link analysis. In: Proceedings of the ACM 16th CIKM, 2007, 919–922

  10. Ziegler C N, Lausen G. Propagation models for trust and distrust in social networks. Information Systems Frontiers, 2005, 7(4/5): 337–358

    Article  Google Scholar 

  11. Guha R, Kumar R, Raghavan P, et al. Propagation of trust and distrust. In: Proceedings of the 13th international conference on www, 2004, 403–412

  12. Kamvar S D, Schlosser M T, Garcia-Molina H. The EigenTrust algorithm for reputation management in P2P networks. In: Proceedings of the 12th www, 2003, 640–651

  13. Gyongyi Z, Garcia-Molina H, Pedersen J. Combating web spam with TrustRank. In: Proceedings of the 30th International Conference on VLDB, 2004, 576–587

  14. Greenwald A, Wicks J. QuickRank: a recursive ranking algorithm. In: Proceedings of the 1st International Workshop on Computational Social Choice, 2006, 220–233

  15. Weinman J. A new approach to search. Business Communications Review, 2007, 19–29

  16. Joachims T, Granka L A, Pan B, et al. Accurately interpreting clickthrough data as implicit feedback. In: Proceedings of SIGIR, 2005, 154–161

  17. Seada K, Perkins C. Social networks: the killer app for wireless Ad hoc networks? Technique Report in Nokia. 2006

  18. Cao Y W, Krebs M, Toubekis G, et al. Mobile community information systems on wireless mesh networks — an opportunity for developing countries and rural areas. In: Proceedings of the 5th International Workshop on Ubiquitous Mobile Information and Collaboration Systems (UMICS), 2007, 483–497

  19. Mislove A, Gummadi K P, Druschel P. Exploiting social networks for Internet search. In: Proceedings of the HotNets, 2006

  20. Luxenburger J, Weikum G. Exploiting community behavior for enhanced link analysis and web search. In: Proceedings of the 9th International Workshop on the Web and Databases (WebDB), 2006

  21. Teevan J, Dumais S T, Horvitz E. Personalizing search via automated analysis of interests and activities. In: Proceedings of the SIGIR, 2005, 449–456

  22. Teevan J, Morris M R, Bush S. Discovering and using groups to improve personalized search. In: Proceedings of the 2nd ACM International Conference on Web Search and Data Mining (WSDM), 2009, 15–24

  23. Agichtein E, Castillo C, Donato D, et al. Finding high-quality content in social media. In: Proceedings of the 1st ACM International Conference on Web Search and Data Mining (WSDM), 2008, 183–194

  24. Bian J, Liu Y D, Agichtein E, et al. Finding the right facts in the crowd: factoid question answering over social media. In: Proceedings of 17th www, 2008, 467–476

  25. Hillebrand C, Groh G, Koch M. Mobile communities-extending online communities into the real world. Mobile and Collaborative Business, 2002, 7–18

  26. Wellman B. Community: from neighborhood to network. Communications of the ACM, 2005, 48(10): 53–55

    Article  Google Scholar 

  27. Newman M E. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 2006, 74(3): 036104

    Article  MathSciNet  Google Scholar 

  28. Danon L, Diaz-Guilera A, Duch J, et al. Comparing community structure identification. Journal of Statistical Mechanics: Theory and Experiment, 2005

  29. Clauset A. Finding local community structure in networks. Physical Review E, 2005, 72(2): 026132

    Article  Google Scholar 

  30. Clauset A, Newman M E, Moore C. Finding community structure in very large networks. Physical Review E, 2004, 70: 066111

    Article  Google Scholar 

  31. Sepandar K, Taher H, Christopher M, et al. Exploiting the block structure of the web for computing PageRank. Technique Report. Stanford, 2003

  32. Castano S, Montanelli S. Semantic self-formation of communities of peers. In: Proceedings of the ESWC, 2005

  33. Wang Y F, Wang W D, Sakurai C, et al. On studying P2P topology construction based on virtual region and its effect on search performance. In: Proceedings of the 3rd UIC, 2006

  34. Das T, Nandi S, Ganguly N. Community formation and search in P2P: a robust and self-adjusting algorithm. In: Proceedings of the 3rd Workshop on IAMCOM, 2009

  35. Kuhn M, Wattenhofer R. Community-aware mobile networking. In: Proceedings of the 1st Workshop on MSPE, 2006

  36. Motani M, Srinivasan V, Nuggehalli P S. PeopleNet: engineering a wireless virtual social network. In: Proceedings of MobiCom, 2005

  37. Bakos B, Farkas L, Nurminen J K. Search engine for phonebook-based smart phone networks. In: Proceedings of the IEEE 61st Semiannual Vehicular Technology Conference (VTC), 2005

Download references

Author information

Authors and Affiliations

  1. College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunication, Nanjing, 230003, China

    Yufeng Wang

  2. Graduate School of Interdisciplinary Information Studies, University of Tokyo, Tokyo, 113-8654, Japan

    Akihiro Nakao

  3. National Institute of Information and Communications Technology (NICT), Tokyo, 113-0001, Japan

    Yufeng Wang & Akihiro Nakao

  4. Faculty of Computer & Information Sciences, Hosei University, Tokyo, 184-8584, Japan

    Jianhua Ma

Authors
  1. Yufeng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akihiro Nakao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianhua Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yufeng Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, Y., Nakao, A. & Ma, J. Socially inspired search and ranking in mobile social networking: concepts and challenges. Front. Comput. Sci. China 3, 435–444 (2009). https://doi.org/10.1007/s11704-009-0059-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-009-0059-6

Keywords

Search

Navigation