Skip to main content

Introduction to Social Computing

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5982))

Abstract

With the advent of Web 2.0, Social Computing has emerged as one of the hot research topics recently. Social Computing involves the collecting, extracting, accessing, processing, computing, visualizing, etc. of social signals and information. More specifically, this tutorial places special emphases in machine learning, data mining, information retrieval, and other computational techniques involved in collective intelligence processing of social behavior data collected from blogs, wikis, clickthrough data, query logs, tags, etc., and from areas such as social networks, social search, social media, social bookmarks, social news, social knowledge sharing, and social games. In this tutorial, I plan to give an introduction to Social Computing and elaborate on how the various characteristics and aspects are involved in the social platforms for collective intelligence. The topics include social network theory and modeling, graph mining, query log processing, learning to rank, recommender systems, human computation, etc. The tutorial is prepared for machine learning, web mining, and information retrieval researchers who are interested in computational approaches to social computing.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Xin, X., King, I., Lyu, M.R., Deng, H.: A social recommendation framework based on multi-scale continuous conditional random fields. In: Proceedings to the ACM 18th Conference on Information and Knowledge Management (CIKM2009), Hong Kong, China, November 2-9, pp. 1247–1256. ACM, New York (2009)

    Chapter  Google Scholar 

  2. Ma, H., King, I., Lyu, M.R., Yang, H.: Semi-nonnegative matrix factorization with global statistical consistency in collaborative filtering. In: Proceedings to the ACM 18th Conference on Information and Knowledge Management (CIKM 2009), Hong Kong, China, November 2-9, pp. 767–775. ACM, New York (2009)

    Chapter  Google Scholar 

  3. Lin, Z., King, I., Lyu, M.R.: Matchsim: A novel neighbor-based similarity measure with maximum neighborhood matching. In: Proceedings to the ACM 18th Conference on Information and Knowledge Management (CIKM2009), Hong Kong, China, November 2-9, pp. 1613–1616. ACM, New York (2009)

    Chapter  Google Scholar 

  4. Deng, H., King, I., Lyu, M.R.: Enhancing expertise retrieval using community-aware strategies. In: Proceedings to the ACM 18th Conference on Information and Knowledge Management (CIKM 2009), Hong Kong, China, November 2-9, pp. 1733–1736. ACM, New York (2009)

    Chapter  Google Scholar 

  5. Zhou, T.C., King, I.: Automobile, car and BMW: Horizontal and hierarchical approach in social tagging systems. In: Workshop Proceedings to the Social Web Search and Mining (SWSM 2009) at the ACM 18th Conference on Information and Knowledge Management (CIKM2009), Hong Kong, China, November 2-9, pp. 25–32. ACM, New York (2009)

    Chapter  Google Scholar 

  6. Ma, H., Lyu, M., King, I.: Learning to recommend with trust and distrust relationships. In: Proceedings to the 3rd ACM Conference on Recommender Systems, New York City, NY, USA, October 22-25 (accepted)

    Google Scholar 

  7. Yuen, M.-C., Chen, L.-J., King, I.: A survey of human computation systems. In: Proceedings of the 2009 International Symposium on Social Computing Applications (SCA 2009), 12th IEEE International Conference on Computational Science and Engineering (CSE2009), Vancouver, Canada, August 29-31, pp. 723–728. IEEE Computer Society, Los Alamitos (2009)

    Google Scholar 

  8. Ma, H., King, I., Lyu, M.R.: Learning to recommend with social trust ensemble. In: Allan, J., Aslam, J.A., Sanderson, M., Zhai, C., Zobel, J. (eds.) Proceedings to the 32nd Annucal ACM SIGIR Conference (SIGIR 2009), Boston, MA, July 19-23, pp. 203–210. ACM Press, New York (2009)

    Google Scholar 

  9. Deng, H., King, I., Lyu, M.R.: Entropy-biased models for query representation on the click graph. In: Allan, J., Aslam, J.A., Sanderson, M., Zhai, C., Zobel, J. (eds.) Proceedings to the 32nd Annucal ACM SIGIR Conference (SIGIR2009), Boston, MA, July 19-23, pp. 339–346. ACM Press, New York (2009)

    Google Scholar 

  10. Deng, H., Lyu, M.R., King, I.: A generalized co-hits algorithm and its application to bipartite graphs. In: The Proceedings to the 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2009), Paris, France, June 28-July 1 (2009)

    Google Scholar 

  11. Deng, H., King, I., Lyu, M.R.: Effective latent space graph-based re-ranking model with global consistency. In: Proceedings to the Second ACM International Conference on Web Search and Data Mining (WSDM 2009), Barcelona, Spain, February 9-12 (2009)

    Google Scholar 

  12. Huang, K., Xu, Z., King, I., Lyu, M.R.: Semi-supervised learning from general unlabeled data. In: Proceedings to the Eighth IEEE International Conference on Data Mining (ICDM 2008), Pisa, Italy, December 15-19 (2008)

    Google Scholar 

  13. Huang, K., King, I., Lyu, M.R.: Direct zero-norm optimization for feature selection. In: Proceedings to the Eighth IEEE International Conference on Data Mining (ICDM 2008), Pisa, Italy, December 15-19 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

King, I. (2010). Introduction to Social Computing. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds) Database Systems for Advanced Applications. DASFAA 2010. Lecture Notes in Computer Science, vol 5982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12098-5_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12098-5_55

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12097-8

  • Online ISBN: 978-3-642-12098-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics