| Literature DB >> 30824729 |
László Gadár1,2, János Abonyi3.
Abstract
Network analysis can be applied to understand organizations based on patterns of communication, knowledge flows, trust, and the proximity of employees. A multidimensional organizational network was designed, and association rule mining of the edge labels applied to reveal how relationships, motivations, and perceptions determine each other in different scopes of activities and types of organizations. Frequent itemset-based similarity analysis of the nodes provides the opportunity to characterize typical roles in organizations and clusters of co-workers. A survey was designed to define 15 layers of the organizational network and demonstrate the applicability of the method in three companies. The novelty of our approach resides in the evaluation of people in organizations as frequent multidimensional patterns of multilayer networks. The results illustrate that the overlapping edges of the proposed multilayer network can be used to highlight the motivation and managerial capabilities of the leaders and to find similarly perceived key persons.Entities:
Year: 2019 PMID: 30824729 PMCID: PMC6397289 DOI: 10.1038/s41598-019-39705-1
Source DB: PubMed Journal: Sci Rep ISSN: 2045-2322 Impact factor: 4.379
Figure 1Representations of a multidimensional network.
Corresponding nomenclature of frequent itemset mining and multidimensional networks.
| Frequent itemset mining | Multidimensional network | |
|---|---|---|
| Item base | ||
| Transaction | ||
| Database |
|
|
| Frequent itemset | ||
| Association rule | ||
| Support of a rule | ||
| probability that a transaction contains | probability that a multidimensional edge contains | |
| Confidence |
| |
| probability of finding | probability of finding | |
| Lift |
| |
| Leverage |
| |
Figure 2Six layers of the organizational network of Company A (left: light blue is L1, orange is L4; middle: dark green is L8, magenta is L12; right: dark yellow is L13, dark blue is L15. The nodes are colored according to the departments they belong to. The shape of nodes corresponds to the positions as triangles represent leaders and circles stand for the employees).
Support values of the edge labels in the studied organizations.
| Company A | Company B | Company C | |
|---|---|---|---|
| Number of nodes | 83 | 57 | 203 |
| Number of multidimensional edges | 1709 | 925 | 5766 |
| P(L1) | 0.200 | 0.310 | 0.280 |
| P(L2) | 0.063 | 0.163 | 0.132 |
| P(L3) | 0.199 | 0.166 | 0.187 |
| P(L4) | 0.304 | 0.403 | 0.362 |
| P(L5) | 0.274 | 0.356 | 0.349 |
| P(L6) | 0.253 | 0.308 | 0.284 |
| P(L7) | 0.415 | 0.345 | 0.341 |
| P(L8) | 0.315 | 0.384 | 0.349 |
| P(L9) | 0.103 | 0.171 | 0.146 |
| P(L10) | 0.150 | 0.225 | 0.215 |
| P(L11) | 0.088 | 0.251 | 0.162 |
| P(L12) | 0.221 | 0.329 | 0.268 |
| P(L13) | 0.714 | 0.484 | 0.363 |
| P(L14) | — | 0.428 | 0.339 |
| P(L15) | 0.301 | 0.471 | 0.323 |
Proportion of the number of dimensions in multi-edges.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Company A | 0.325 | 0.189 | 0.124 | 0.078 | 0.060 | 0.056 | 0.044 | 0.035 | 0.021 | 0.013 | 0.020 | 0.015 | 0.007 | 0.012 | - |
| Company B | 0.261 | 0.146 | 0.114 | 0.085 | 0.063 | 0.057 | 0.038 | 0.041 | 0.038 | 0.029 | 0.028 | 0.023 | 0.025 | 0.023 | 0.030 |
| Company C | 0.290 | 0.179 | 0.119 | 0.099 | 0.063 | 0.057 | 0.041 | 0.035 | 0.027 | 0.025 | 0.024 | 0.016 | 0.014 | 0.013 | 0.015 |
Figure 3Summary of rules (size is proportional to support, color is proportional to lift).
Figure 4The probability of dimensions in rows given the dimensions in the columns in the case of all three companies.
Figure 5Motivating leaders. For the sake of interpretability of the figures, a small amount of random variation is added to the location of each point to avoid overlapping and persons with more than four in-degree are plotted at Company C.
Figure 6Clusters of key persons in Company A visualized by principal component analysis. The numbers at the axes labels show the percentage of the variance represented by the principal component.
Lift(L1⇒B) values at the studied companies.
| Company A | Company B | Company C | |
|---|---|---|---|
| L2 | 4.25 | 2.43 | 2.63 |
| L3 | 2.51 | 2.16 | 2.25 |
| L4 | 2.14 | 1.56 | 1.76 |
| L5 | 2.08 | 1.55 | 1.67 |
| L6 | 2.36 | 1.91 | 1.96 |
| L7 | 1.82 | 1.78 | 1.74 |
| L8 | 1.80 | 1.73 | 1.57 |
| L9 | 3.04 | 2.10 | 2.34 |
| L10 | 2.72 | 2.17 | 1.93 |
| L11 | 2.83 | 1.78 | 1.81 |
| L12 | 1.84 | 1.52 | 1.62 |
| L13 | 1.11 | 1.42 | 1.47 |
| L14 | — | 1.38 | 1.29 |
| L15 | 1.80 | 1.48 | 1.46 |
Confidences of the rule A⇒L1 of the companies.
| Company A | Company B | Company C | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Antecedents (A) | ∪ L4 | ∪ L8 | ∪ L8 ∪ L9 | ∪ L4 | ∪ L8 | ∪ L8 ∪ L9 | ∪ L4 | ∪ L8 | ∪ L8 ∪ L9 | |||
| L2 | 0.850 | 0.882 | 0.919 | 0.943 | 0.755 | 0.797 | 0.907 | 0.915 | 0.735 | 0.816 | 0.873 | 0.950 |
| L3 | 0.502 | 0.683 | 0.655 | 0.761 | 0.668 | 0.733 | 0.847 | 0.901 | 0.630 | 0.736 | 0.813 | 0.883 |
| L4 | 0.428 | 0.637 | 0.806 | 0.485 | 0.761 | 0.839 | 0.492 | 0.747 | 0.868 | |||
| L5 | 0.415 | 0.503 | 0.582 | 0.752 | 0.480 | 0.558 | 0.703 | 0.784 | 0.466 | 0.567 | 0.745 | 0.869 |
| L6 | 0.472 | 0.594 | 0.627 | 0.806 | 0.592 | 0.674 | 0.807 | 0.840 | 0.550 | 0.660 | 0.769 | 0.864 |
| L7 | 0.363 | 0.549 | 0.554 | 0.780 | 0.551 | 0.649 | 0.734 | 0.818 | 0.488 | 0.617 | 0.713 | 0.850 |
| L8 | 0.360 | 0.637 | 0.538 | 0.761 | 0.440 | 0.747 | ||||||
| L9 | 0.607 | 0.752 | 0.693 | 0.651 | 0.730 | 0.756 | 0.654 | 0.812 | 0.772 | |||
| L10 | 0.544 | 0.746 | 0.616 | 0.764 | 0.673 | 0.797 | 0.722 | 0.827 | 0.540 | 0.763 | 0.649 | 0.832 |
| L11 | 0.566 | 0.913 | 0.651 | 0.854 | 0.551 | 0.717 | 0.685 | 0.804 | 0.505 | 0.791 | 0.599 | 0.822 |
| L12 | 0.368 | 0.621 | 0.473 | 0.722 | 0.470 | 0.715 | 0.637 | 0.766 | 0.455 | 0.744 | 0.567 | 0.819 |
| L13 | 0.221 | 0.486 | 0.462 | 0.734 | 0.441 | 0.635 | 0.651 | 0.795 | 0.411 | 0.626 | 0.635 | 0.812 |
| L14 | 0.426 | 0.625 | 0.653 | 0.806 | 0.360 | 0.628 | 0.622 | 0.834 | ||||
| L15 | 0.361 | 0.571 | 0.549 | 0.754 | 0.458 | 0.716 | 0.648 | 0.805 | 0.409 | 0.672 | 0.605 | 0.811 |