Skip to main content

Investigation of Localised Centrality Metrics for Collaborative Networks: What Can They Reveal?

  • Conference paper
Artificial Intelligence and Cognitive Science (AICS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6206))

Included in the following conference series:

  • 1861 Accesses

Abstract

Collaborative web 2.0 applications, such as blogs, collaborative bookmarking, file sharing etc., have increased significantly in popularity. In these user-centric applications users are not only consumers, but also contributors. By contributing content to the system, users become part of the network and relationships between users and content can be derived. Social network metrics can be used to identify key users, however, evaluating network metrics for a large scale network can be expensive. For this reason this paper explores the utility of localised network metrics. Experimental results and analysis are presented on a large collaborative IBM bookmarking network called Dogear to investigate the ability to identify central users.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bakshy, E., Karrer, B., Adamic, L.: Social influence and the diffusion of user-created content. In: 10th ACM Conference on Electronic Commerce. ACM, New York (July 2009)

    Google Scholar 

  2. Bhattacharyya, P., Garg, A., Wu, F.S.: Social network model based on keyword categorization. In: ASONAM 2009: Proceedings of the International Conference on Advances in Social Network Analysis and Mining (July 2009)

    Google Scholar 

  3. Chi, E.H., Mytkowicz, T.: Understanding the efficiency of social tagging systems using information theory. In: HT 2008: Proceedings of the Nineteenth ACM Conference on Hypertext and Hypermedia, pp. 81–88. ACM, New York (2008)

    Chapter  Google Scholar 

  4. Cross, R.L., Parker, A., Cross, R.: The Hidden Power of Social Networks: Understanding How Work Really Gets Done in Organizations. Harvard Business School Press, Boston (June 2004)

    Google Scholar 

  5. Everett, M., Borgatti, S.P.: Ego network betweenness. Social networks (Soc. networks) 27(1), 31–38 (2005)

    Article  Google Scholar 

  6. Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry, 35–41 (1977)

    Google Scholar 

  7. Freeman, L.C.: Centrality in social networks conceptual clarification. Social networks(Soc. networks), 215–239 (1979)

    Google Scholar 

  8. Golder, S.A., Huberman, B.A.: Usage patterns of collaborative tagging systems. J. Inf. Sci. 32(2), 198–208 (2006)

    Article  Google Scholar 

  9. Granovetter, M.S.: The strength of weak ties. The American Journal of Sociology 78(6), 1360–1380 (1973)

    Article  Google Scholar 

  10. Hwang, W., Cho, Ramanathan, M.: Bridging centrality: Identifying bridging nodes in scale-free networks. Technical Report (March 2006)

    Google Scholar 

  11. Kolari, P., Finin, T., Lyons, K., Yesha, Y., Yesha, Y., Perelgut, S., Hawkins, J.: On the structure, properties and utility of internal corporate blogs. In: International Conference on Weblogs and Social (2007)

    Google Scholar 

  12. Krebs, V.: Managing the 21st century organization. International Association for Human Resource Information Management Journal XI (2007)

    Google Scholar 

  13. Lewis, K., Kaufman, J., Gonzalez, M., Wimmer, A., Christakis, N.: Tastes, ties, and time: A new social network dataset using facebook.com. Social Networks (2008) (in press) (accepted manuscript)

    Google Scholar 

  14. Leydesdorff, L.: “Betweeness centrality” as an indicator of the “interdisciplinarity” of scientific journals. Journal of the American Society for Information Science and Technology (2007)

    Google Scholar 

  15. Marsden, P.V.: Egocentric and sociocentric measures of network centrality. Social networks(Soc. networks), 407–422 (2002)

    Google Scholar 

  16. Millen, D.R., Feinberg, J., Kerr, B.: Dogear: Social bookmarking in the enterprise. In: CHI 2006: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 111–120. ACM, New York (2006)

    Google Scholar 

  17. Nanda, S., Kotz, D.: Localized bridging centrality for distributed network analysis. In: Proceedings of 17th International Conference on Computer Communications and Networks, ICCCN 2008, pp. 1–6 (2008)

    Google Scholar 

  18. Newman, M.E.J.: A measure of betweenness centrality based on random walks (September 2005)

    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

Daly, E.M. (2010). Investigation of Localised Centrality Metrics for Collaborative Networks: What Can They Reveal?. In: Coyle, L., Freyne, J. (eds) Artificial Intelligence and Cognitive Science. AICS 2009. Lecture Notes in Computer Science(), vol 6206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17080-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17080-5_7

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics