Abstract
Broadcast chat messages among team members in an organization can be used to evaluate team coordination and performance. Intuitively, a well-coordinated team should reflect the team hierarchy, which would indicate that team members assigned with particular roles are performing their jobs effectively. Existing approaches to identify hierarchy are limited to data from where graphs can be extracted easily. We contribute a novel approach that takes as input broadcast messages, extracts communication patterns—as well as semantic, communication, and social features—and outputs an organizational hierarchy. We evaluate our approach using a dataset of broadcast chat communications from a large-scale Army exercise for which ground truth is available. We further validate our approach on the Enron corpus of corporate email.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Austin, J.L.: How to Do Things with Words. Clarendon Press, Oxford (1962)
Borgatti, S.P., Everett, M.G.: A graph-theoretic perspective on centrality. Social Networks 28(4), 466–484 (2005)
Cohen, J.: A coefficient of agreement for nominal scales. Educational and Psychological Measurement 20(1), 37–46 (1960)
Eaton, J.W.: Social processes of professional teamwork. American Sociological Review 16(5), 707–713 (1951)
Fiore, A., Heer, J.: UC Berkeley Enron email analysis (2004), http://bailando.sims.berkeley.edu/enron_email.html
Freeman, L.C.: Centrality in social networks conceptual clarification. Social Networks 1(3), 215–239 (1979)
Gilbert, E.: Phrases that signal workplace hierarchy. In: Proceedings of the ACM Conference on Computer Supported Cooperative Work, pp. 1037–1046 (2012)
Gupte, M., Shankar, P., Li, J., Muthukrishnan, S., Iftode, L.: Finding hierarchy in directed online social networks. In: Proceedings of the 20th International Conference on World Wide Web, pp. 557–566 (2011)
Klein, D., Manning, C.D.: Accurate unlexicalized parsing. In: Proceedings of the 41st Meeting of the Association for Computational Linguistics, Stroudsburg, pp. 423–430 (2003)
Klimt, B., Yang, Y.: The enron corpus: A new dataset for email classification research. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) ECML 2004. LNCS (LNAI), vol. 3201, pp. 217–226. Springer, Heidelberg (2004)
Krafft, P., Moore, J., Desmarais, B.A., Wallach, H.M.: Topic-partitioned multinetwork embeddings. In: Proceedings of 25th Annual Conference on Neural Information Processing Systems 2012, pp. 2807–2815. Curran Associates, Inc., Lake Tahoe (2012)
Lehner, P.: Testing the accuracy of automated classification systems using only expert ratings that are less accurate than the system. In: The MITRE Corporation, pp. 1–28 (2014)
Leonard, M.W., Frankel, A.S.: Role of effective teamwork and communication in delivering safe, high-quality care. Mount Sinai Journal of Medicine 78(6), 820–826 (2011)
Mones, E.: Hierarchy in directed random networks. Physical Review EÂ 87(2), 022817 (2013)
Mones, E., Vicsek, L., Vicsek, T.: Hierarchy measure for complex networks. PLoS ONE 7(3), e33799 (2012)
Nishihara, Y., Sunayama, W.: Estimation of friendship and hierarchy from conversation records. Information Sciences 179(11), 1592–1598 (2009)
Resick, C.J., Murase, T., Randall, K.R., DeChurch, L.A.: Information elaboration and team performance: Examining the psychological origins and environmental contingencies. Organizational Behavior and Human Decision Processes 124(2), 165–176 (2014)
Rowe, R., Creamer, G., Hershkop, S., Stolfo, S.J.: Automated social hierarchy detection through email network analysis. In: Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, San Jose, pp. 109–117 (2007)
Sibson, R.: SLINK: An optimally efficient algorithm for the single-link cluster method. The Computer Journal 16(1), 30–34 (1972)
Socher, R., Perelygin, A., Jean, Y., Wu, J.C., Manning, C.D., Ng, A.Y., Potts, C.: Recursive deep models for semantic compositionality over a sentiment treebank. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing, Seattle (2013)
Wang, Y., Iliofotou, M., Faloutsos, M., Wu, B.: Analyzing communication interaction networks (cins) in enterprises and inferring hierarchies. Computer Networks 57(10), 2147–2158 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kalia, A.K., Buchler, N., Ungvarsky, D., Govindan, R., Singh, M.P. (2014). Determining Team Hierarchy from Broadcast Communications. In: Aiello, L.M., McFarland, D. (eds) Social Informatics. SocInfo 2014. Lecture Notes in Computer Science, vol 8851. Springer, Cham. https://doi.org/10.1007/978-3-319-13734-6_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-13734-6_35
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13733-9
Online ISBN: 978-3-319-13734-6
eBook Packages: Computer ScienceComputer Science (R0)