Skip to main content

First-Use Analysis of Communication in a Social Network

  • Conference paper
Social Informatics (SocInfo 2010)

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

Included in the following conference series:

  • 1585 Accesses

Abstract

The study of communication activity in social networks is aimed at understanding and promoting communications in groups, organizations and communities. In this paper, we propose a method for the analysis of communication records to extract content-based network activity, with a focus on first-use. Links between people in a social network are defined based on content and temporal relation of messages sent and received. We introduce the notion of first-use, first-use paths, and classes of users based on first-usage. First-use is defined with respect to a specific time period and specific communication content. It refers to the sending of messages containing the specified contents for the first time before being receiving them from any other user in the specified time period. First-use paths are defined as sequences of first-use events in communication networks, and m-ary classes of users are defined recursively as users who receive for the first time from (m-1)-ary users. We present an example of application of the analysis to the email records of a large company.

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. Diesner, J., Carley, K.M.: Exploration of communication networks from the Enron email corpus. In: Proceedings of SIAM International Conference on Data Mining, Workshop on Link Analysis, Counterterrorism and Security, pp. 3–14 (2005)

    Google Scholar 

  2. Jackson, M.O., Yariv, L.: Diffusion on social networks. Economie Publique 16, 69–82 (2006)

    Google Scholar 

  3. Lind, P.G., Hermann, H.J.: New approaches to model and study social networks. New Journal of Physics 9, 228 (2007)

    Article  Google Scholar 

  4. Kossinets, G., Kleinberg, J., Watts, D.: The structure of information pathways in a social communication network. In: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 435–443 (2008)

    Google Scholar 

  5. Cohen, W.: Enron Email Dataset, CMU (2004), http://www-2.cs.cmu.edu/~enron/

  6. Salton, G., McGill, M.J.: Information to Modern Information Retrieval. McGraw-Hill, New York (1983)

    MATH  Google Scholar 

  7. Aizawa, A.: An information-theoretic perspective of tf-idf measures. Information Processing & Management 39, 45–65 (2003)

    Article  MATH  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

Itaya, S. et al. (2010). First-Use Analysis of Communication in a Social Network. In: Bolc, L., Makowski, M., Wierzbicki, A. (eds) Social Informatics. SocInfo 2010. Lecture Notes in Computer Science, vol 6430. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16567-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16567-2_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16566-5

  • Online ISBN: 978-3-642-16567-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics