Skip to main content
Springer Nature Link
Log in

Detecting Communities in Organizational Social Network Based on E-mail Communication

  • Conference paper
  • First Online:
Intelligent Decision Technologies

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 238))

Abstract

Analysis of social networks is an example of dynamically developing research tool that finds its practical application in studying several aspects of organizational activity and helps to better understand it. It focuses on analysis of the structure and connections between different elements of the organization, represented by nodes (referring, for example, to people) and edges (often representing different relationships between these people). Social network analysis offers a lot of measures which allow one to analyze different properties of the network, for example, determining the positions of selected persons in a given organization or discovering different groups of interests. The paper studies the organizational social network based on e-mail communication and focuses on detection of communities in this network. It presents the results of the computational experiment, which allowed one to compare the detected communities with real structure of the organization. The study confirmed the power of the social network analysis where communities have been detected correctly by the best algorithm when compare to the organizational structure

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

References

  1. Albert, R., Jeong, H., Barabasi, A.-L.: Diameter of the World-Wide Web. Nature 401, 130–131 (1999)

    Article  Google Scholar 

  2. Bedi, P., Sharma, Ch.: Community detection in social networks. WIREs Data Mining Knowl. Discov. 6, 115–135 (2016)

    Article  Google Scholar 

  3. Blondel, D.V., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech.: Theory Experiment 10, 10008 (2008)

    Article  Google Scholar 

  4. Boccaletti, S., Ivanchenko, M., Latora, V., Pluchino, A., Rapisarda, A.: Detecting complex network modularity by dynamical clustering. Phys. Rev. E 75(4) (2007)

    Google Scholar 

  5. Christidis, P., Losada, A.G.: Email based institutional network analysis: applications and risks. Soc. Sci. 8(306) (2019)

    Google Scholar 

  6. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70 (2004)

    Google Scholar 

  7. Coscia, M., Giannotti, F., Pedreschi, D.: A classification for community discovery methods in complex networks. Stat. Anal. Data Min. 4(5), 512–546 (2011)

    Article  MathSciNet  Google Scholar 

  8. Creamer, G., Rowe, R., Hershkop, S., Stolfo, S.J.: Segmentation and automated social hierarchy detection through email network analysis. In: Zhang, H., et al. (eds.) WebKDD/SNA-KDD 2007. LNCS, vol. 5439, pp. 40–58. Springer, Berlin, Heidelberg (2009)

    Google Scholar 

  9. Donath, W., Hoffman, A.: Lower bounds for the partitioning of graphs. IBM J. Res. Dev. 17(5), 420–425 (1973)

    Article  MathSciNet  Google Scholar 

  10. Fortunato, S., Hric, D.: Community detection in networks: a user guide. Phys. Rep. 659, 1–44 (2016)

    Article  MathSciNet  Google Scholar 

  11. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. PNAS 99, 7821–7826 (2002)

    Article  MathSciNet  Google Scholar 

  12. Hastie, T., Tibshirani, R., Friedman, J.H.: The Elements of Statistical Learning. Springer, Berlin (2001)

    Book  Google Scholar 

  13. Kolli, N., Narayanaswamy, B.: Analysis of e-mail communication using a social network framework for crisis detection in an organization. Proc.-Soc. Behav. Sci. 100, 57–67 (2013)

    Article  Google Scholar 

  14. MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Cam, L.M.L., Neyman, J. (eds.) Proceedings of the fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297. University of California Press, Berkeley (1967)

    Google Scholar 

  15. Merten, F., Gloor, P.: Too much e-mail decreases job satisfaction. Proc. Soc. Behav. Sci. 2, 6457–65 (2010)

    Article  Google Scholar 

  16. Michalski, R., Palus, S., Kazienko, P.: Matching organizational structure and social network extracted from email communication. In: Abramowicz, W. (eds.) Business Information Systems. BIS 2011. LNBIP, vol. 87, pp. 197–206. Springer, Berlin, Heidelberg (2011)

    Google Scholar 

  17. Newman, M.E.J.: The structure of scientific collaboration networks. PNAS 98(2), 404–409 (2001)

    Article  MathSciNet  Google Scholar 

  18. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), (2004)

    Article  Google Scholar 

  19. Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200–3203 (2001)

    Article  Google Scholar 

  20. Pons, P., Latapy, M.: Computing communities in large networks using random walks. J. Graph Algor. Appl. 10(2), 191–218 (2006)

    Article  MathSciNet  Google Scholar 

  21. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. PNAS 101(9) (2004)

    Google Scholar 

  22. Ravasz, E., Somera, A., Mongru, D.A., Oltvai, Z.N., Barabasi, A.-L.: Hierarchical organization of modularity in metabolic networks. Science 297(5586), 1551–1555 (2002)

    Article  Google Scholar 

  23. Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Phys. Rev. E 74(1) (2006)

    Google Scholar 

  24. Szyman, P.: Community identification in social network based on e-mail communication using modularity. [in Polish: Identyfikacja spolecznosci w sieci spolecznosciowej opartej na komunikacji e-mail przy użyciu modularnosci.] In: Antonowicz, P., Beben, R., Ploska, R. (eds.) Spoleczne i niematerialne determinanty rozwoju przedsiebiorstw, Wydawnictwo Uniwersytetu Gdanskiego, Gdansk, pp. 47–62 (2019)

    Google Scholar 

  25. Csárdi, G.: https://cran.r-project.org/web/packages/igraph/igraph.pdf. Accessed 04 Feb 2021

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, Gdynia Maritime University, Morska 81-87, 81-225, Gdynia, Poland

    Dariusz Barbucha & Paweł Szyman

Authors
  1. Dariusz Barbucha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paweł Szyman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paweł Szyman .

Editor information

Editors and Affiliations

  1. Gdynia Maritime University, Gdynia, Poland

    Ireneusz Czarnowski

  2. Bournemouth University, Poole, UK

    Robert J. Howlett

  3. KES International, Shoreham-by-Sea, UK

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Barbucha, D., Szyman, P. (2021). Detecting Communities in Organizational Social Network Based on E-mail Communication. In: Czarnowski, I., Howlett, R.J., Jain, L.C. (eds) Intelligent Decision Technologies. Smart Innovation, Systems and Technologies, vol 238. Springer, Singapore. https://doi.org/10.1007/978-981-16-2765-1_2

Download citation

Publish with us

Policies and ethics