Abstract:Formation of a hierarchy within an organization is a natural way of assigning the duties, delegating responsibilities and optimizing the flow of information. Only for the smallest companies the lack of the hierarchy, that is, a flat one, is possible. Yet, if they grow, the introduction of a hierarchy is inevitable. Most often, its existence results in different nature of the tasks and duties of its members located at various organizational levels or in distant parts of it. On the other hand, employees often send dozens of emails each day, and by doing so, and also by being engaged in other activities, they naturally form an informal social network where nodes are individuals and edges are the actions linking them. At first, such a social network seems distinct from the organizational one. However, the analysis of this network may lead to reproducing the organizational hierarchy of companies. This is due to the fact that that people holding a similar position in the hierarchy possibly share also a similar way of behaving and communicating attributed to their role. The key concept of this work is to evaluate how well social network measures when combined with other features gained from the feature engineering align with the classification of the members of organizational social network. As a technique for answering this research question, machine learning apparatus was employed. Here, for the classification task, Decision Trees, Random Forest, Neural Networks and Support Vector Machines have been evaluated, as well as a collective classification algorithm, which is also proposed in this paper. The used approach allowed to compare how traditional methods of machine learning classification, while supported by social network analysis, performed in comparison to a typical graph algorithm. The results demonstrate that the social network built using the metadata on communication highly exposes the organizational structure.

Hierarchical and Matrix Structures in a Large Organizational Email Network: Visualization and Modeling Approaches

Temporal Network Analysis of Email Communication Patterns in a Long Standing Hierarchy

Communication network dynamics in a large organizational hierarchy

Growth Model for Complex Networks with Hierarchical and Modular Structures.

Scalable Models for Computing Hierarchies in Information Networks

Towards Discovering Organizational Structure from Email Corpus.

Formal Hierarchies and Informal Networks: How Organizational Structure Shapes Information Search in Local Government

Reconstruct the Hierarchical Structure in a Complex Network

Scale-free behavior in organizational networks: Consequences in extreme situations

Modeling Social Organizations as Communication Networks

Impact of informal networks on opinion dynamics in hierarchically formal organization

Combining Machine Learning and Social Network Analysis to Reveal the Organizational Structures

Dynamic Reorganization Mechanisms in Multi-Agent Organizational Structure with Hierarchical Graph Transformation

Fat-tailed fluctuations in the size of organizations: the role of social influence

Hierarchical structure and the prediction of missing links in networks

Statistical Analysis of Organizational Communication Network Abstracted from Workflow Logs

Hierarchical Block Structures and High-resolution Model Selection in Large Networks

A hierarchy index for networks in the brain reveals a complex entangled organizational structure

Exploring Hierarchies in Online Social Networks

Long-term evolution of email networks: Statistical regularities, predictability and stability of social behaviors

Epidemics and Dimensionality in Hierarchical Networks