Skip to main content
Springer Nature Link
Log in

Social Network Analysis in Community-Built Databases

  • Chapter
  • First Online:
Community-Built Databases

  • 592 Accesses

Abstract

In this chapter, we see community-built databases (CBD) as a direct product of social interaction among different users and apply social network analysis techniques to understand and uncover hidden relations that explain various aspects of CBD quality and success. We consider several types of CBD data, discuss their visualization, and provide a short survey of related work. Finally, we present two experiments applying a social perspective to the CBD data.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    According to http://en.wikipedia.org/wiki/Help:About

  2. 2.

    According to http://www.imdb.com/stats

References

  1. Adler, B.T., De Alfaro, L.: A content-driven reputation system for the Wikipedia. In: Proceedings of the 16th International World Wide Web Conference (2007)

    Google Scholar 

  2. Atzenbeck, C., Hicks, D.L.: Socs: Increasing social and group awareness for wikis by example of Wikipedia, WikiSym (2008)

    Google Scholar 

  3. Belohlavek, R., Sklenar, V.: Formal concept analysis constrained by attribute-dependency formulas ICFCA, vol. 3403 pp. 176–191 (2005)

    Google Scholar 

  4. Borgatti, S.P., Everett, M.G.: Network analysis of 2-mode data. Soc. Networks 19, 243–269 (1997)

    Article  Google Scholar 

  5. Brandes, U., Kenis, P., Lerner, J., van Raaij, D.: Network analysis of collaboration structure in Wikipedia. In: Proceedings of the 18th International Conference on World Wide Web, pp. 731–740 (2009)

    Google Scholar 

  6. Burke, M., Kraut, R.: Mopping up: Modeling Wikipedia promotion decisions. In: Proceedings of the ACM 2008 Conference on Computer Supported Cooperative Work, pp. 27–36 (2008)

    Google Scholar 

  7. Butler, B., Joyce, E., Pike, J.: Don't look now, but we've created a bureaucracy: the nature and roles of policies and rules in Wikipedia. In: Proceeding of the 26th annual SIGCHI Conference on Human Factors in Computing Systems, pp. 1101–1110 (2008)

    Google Scholar 

  8. Cao, B., Shen, D., Sun, J.T., Wang, X., Yang, Q., Chen, Z.: Detect and track latent factors with online nonnegative matrix factorization. In: The 12th International Joint Conference on Artificial Intelligence, pp. 2689–2694 (2007)

    Google Scholar 

  9. Cosley, D., Frankowski, D., Terveen, L., Riedl, J.: SuggestBot: Using intelligent task routing to help people find work in Wikipedia. In: Proceedings of the 12th International Conference on Intelligent User Interfaces, pp. 32–41 (2007)

    Google Scholar 

  10. Crandall, D., Cosley, D., Huttenlocher, D., Kleinberg, J., Suri S.: Feedback effects between similarity and social influence in online communities. In: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 160–168 (2008)

    Google Scholar 

  11. Davis, A., Gardner, B.B., Gardner, M.R.: Deep South: A Social Anthropological Study of Caste and Class. University of Chicago Press, Chicago (1965)

    Google Scholar 

  12. Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R.: Indexing by latent semantic analysis. J. Am. Soc. Inf. Sci. 41, 391–407 (1990)

    Article  Google Scholar 

  13. Demartini, G.: Finding experts using Wikipedia. In: Proceedings of the Workshop on Finding Experts on the Web with Semantics (FEWS2007) at ISWC/ASWC2007 (2007)

    Google Scholar 

  14. Egghe, L., Rousseau, R.: Classical retrieval and overlap measures satisfy the requirements for rankings based on a Lorenz curve. Inf. Process. Manage. 42, 106–120 (2006)

    Article  MATH  Google Scholar 

  15. Farach-Colton, M., Huang, Y.: A linear delay algorithm for building concept lattices, Combinatorial Pattern Matching: 19th Annual Symposium (2008)

    Google Scholar 

  16. Freeman, L.C.: Visualizing social networks. J. Soc. Struct. 1, 4 (2000)

    Google Scholar 

  17. Freeman, L.C.: The Development of Social Network Analysis. Empirical Press Vancouver, British Columbia (2004)

    Google Scholar 

  18. Freeman, L.C., White, D.R.: Using Galois lattices to represent network data. Sociol. Methodol. 23, 127–146 (1993)

    Article  Google Scholar 

  19. Ganter, B., Wille, R.: Applied lattice theory: Formal concept analysis. In: Grätzer, G. (ed.) General Lattice Theory, pp. 592–606. Birkhäuser, Basel (1997)

    Google Scholar 

  20. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, New York (1997)

    Google Scholar 

  21. Kittur, A., Kraut, R.E.: Harnessing the wisdom of crowds in Wikipedia: quality through coordination. In: Proceedings of the ACM 2008 Conference on Computer Supported Cooperative Work, pp. 37–46 (2008)

    Google Scholar 

  22. Kolda, T.G., O'Leary, D.P.: A semidiscrete matrix decomposition for latent semantic indexing information retrieval. ACM Trans. Inf. Syst. 16, 322–346 (1998)

    Article  Google Scholar 

  23. Korfiatis, N.T., Poulos, M., Bokos, G.: Evaluating authoritative sources using social networks: An insight from Wikipedia. Online Inf. Rev. 30, 252–262 (2006)

    Article  Google Scholar 

  24. Kuznetsov, S.: Motivations of contributors to Wikipedia. ACM SIGCAS Computers and Society, vol. 36, issue 2 (2006)

    Google Scholar 

  25. Kuznetsov, S.O., Obedkov, S.A.: Comparing performance of algorithms for generating concept lattices. J. Exp. Theor. Artif. Intell. 14, 189–216 (2002)

    Article  MATH  Google Scholar 

  26. Lee, D., Seung, H.: Algorithms for non-negative matrix factorization. Adv. Neural Inf. Process. Syst. 13, 556–562 (2001)

    Google Scholar 

  27. Lee, D., Seung, H.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788–791 (1999)

    Article  Google Scholar 

  28. Letsche, T., Berry, M.W., Dumais S.T.: Computational methods for intelligent information access. In: Proceedings of the 1995 ACM/IEEE Supercomputing Conference (1995)

    Google Scholar 

  29. Li, T., Gao, C., Du, J.: A NMF-based privacy-preserving recommendation algorithm. First IEEE International Conference on Information Science and Engineering, pp. 754–757 (2009)

    Google Scholar 

  30. Musiał, K., Kazienko, P., Bródka, P.: User position measures in social networks. In: Proceedings of the 3rd Workshop on Social Network Mining and Analysis, pp. 1–9 (2009)

    Google Scholar 

  31. Nov, O.: What motivates Wikipedia’s? Commun. ACM 50, 60–64 (2007)

    Article  Google Scholar 

  32. O'reilly, T.: What is Web 2.0, Design patterns and business models for the next generation of software 30 (2005)

    Google Scholar 

  33. Priedhorsky, R., Chen, J., Lam, S.T.K., Panciera, K., Terveen, L., Riedl, J.: Creating, destroying, and restoring value in Wikipedia. In: Proceedings of the 2007 International ACM Conference on Supporting Group Work, pp. 259–268 (2007)

    Google Scholar 

  34. Said, A., De Luca, E.W., Albayrak, S.: How social relationships affect user similarities, Workshop on Social Recommender Systems IUI2010 (2010)

    Google Scholar 

  35. Snášel, V., Horák, Z., Kočíbová, J., Abraham, A.: On social networks reduction. In: Proceedings of the 18th International Symposium on Foundations of Intelligent Systems, pp. 533–541 (2009)

    Google Scholar 

  36. Suh, B., Chi, E.H., Pendleton, B.A., Kittur, A.: Us vs. them: Understanding social dynamics in Wikipedia with revert graph visualizations. In: Proceedings of the IEEE VAST, pp. 163–170 (2007)

    Google Scholar 

  37. Tatti, N., Mielikainen, T., Gionis, A., Mannila, H.: What is the dimension of your binary data? In: Proceedings of the 6th International Conference on Data Mining, pp. 603–612 (2006)

    Google Scholar 

  38. Tylenda, T., Angelova, R., Bedathur, S.: Towards time-aware link prediction in evolving social networks. In: Proceedings of the 3rd Workshop on Social Network Mining and Analysis, pp. 1–10 (2009)

    Google Scholar 

  39. Viégas, F.B., Wattenberg, M., Dave, K.: Studying cooperation and conflict between authors with history flow visualizations. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 575–582 (2004)

    Google Scholar 

  40. Zlatić, V., Božičević, M., Štefančić, H., Domazet, M.: Wikipedias: Collaborative web-based encyclopedias as complex networks. Phys. Rev. E 74, 16–115 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. VŠB-Technical University of Ostrava, 17. listopadu 15, 70833, Ostrava, Czech Republic

    Václav Snášel

Authors
  1. Václav Snášel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zdeněk Horák
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miloš Kudělka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Václav Snášel .

Editor information

Editors and Affiliations

  1. Dept. Computer Science &, Computer Engineering, La Trobe University, Bundoora, 3083, Victoria, Australia

    Eric Pardede

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Snášel, V., Horák, Z., Kudělka, M. (2011). Social Network Analysis in Community-Built Databases. In: Pardede, E. (eds) Community-Built Databases. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19047-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19047-6_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19046-9

  • Online ISBN: 978-3-642-19047-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics