Abstract
This paper proposes a model of adding relation to a linking pin organization structure where every pair of siblings in a complete binary tree of height \(H\) is adjacent such that the communication of information in the organization becomes the most efficient. For a model of adding an edge between a node with a depth \(M\) and its descendant with a depth \(N\), we formulated the total shortening distance which is the sum of shortening lengths of shortest paths between every pair of all nodes and obtained an optimal depth \(N^{*}\) which maximizes the total shortening distance for each value of \(M\).
Access provided by Autonomous University of Puebla. Download chapter PDF
Similar content being viewed by others
Keywords
- Communication efficiency
- Complete binary tree
- Linking pin
- Organization structure
- Shortest path
- Total distance
1 Introduction
A linking pin organization structure is a structure in which relations between members of the same section are added to a pyramid organization structure and is called System 4 in Likert’s organization classification [1]. In the linking pin organization structure there exist relations between each superior and his direct subordinates and those between members which have the same immediate superior.
The linking pin organization structure can be expressed as a structure where every pair of siblings which are nodes which have the same parent in a rooted tree is adjacent, if we let nodes and edges in the structure correspond to members and relations between members in the organization respectively [2, 3]. Then the height of the linking pin organization structure expresses the number of levels in the organization, and the number of children of each node expresses the number of subordinates of each member. Moreover, the path between a pair of nodes in the structure is equivalent to the route of communication of information between a pair of members in the organization, and adding edges to the structure is equivalent to forming additional relations other than those between each superior and his direct subordinates and between members which have the same direct subordinate [4].
The purpose of our study is to obtain an optimal set of additional relations to the linking pin organization such that the communication of information between every member in the organization becomes the most efficient. This means that we obtain a set of additional edges to the structure minimizing the sum of lengths of shortest paths between every pair of all nodes.
We have obtained an optimal depth for each of the following two models of adding relations in the same level to a complete \(K\)-ary linking pin structure of height \(H\) where every pair of siblings in a complete \(K\)-ary tree of height \(H\) is adjacent: (i) a model of adding an edge between two nodes with the same depth and (ii) a model of adding edges between every pair of nodes with the same depth [5]. A complete \(K\)-ary tree is a rooted tree in which all leaves have the same depth and all internal nodes have \(K\) (\(K = 2, 3,\ldots )\) children [6]. Furthermore, we have proposed a model of adding relation between the top and a member in a complete \(K\)-ary linking pin structure of height \(H\) [7]. When an edge between the root and a node with a depth \(N\) is added, an optimal depth \(N^{*}\) is obtained by minimizing the sum of lengths of shortest paths between every pair of all nodes.
This paper proposes a model of adding an edge between a node with a depth \(M(M = 0, 1, \ldots , H - 2)\) and its descendant with a depth \(N(N=M +~2, M +~3,\) \(\ldots , H)\) in a complete binary (that is \(K = 2\)) linking pin structure of height \(H(H =~2, 3,\ldots )\) [8]. This model corresponds to the formation of an additional relation between a superior and his indirect subordinate. Figure 1 shows an example of a complete binary linking pin structure of \(H = 5\).
If \(l_{i, j} (= l_{j, i})\) denotes the distance, which is the number of edges in the shortest path from a node \(v_{i}\) to a node \(v_{j} (i, j = 1, 2, \ldots , 2^{H+1} - 1)\) in the complete binary linking pin structure of height \(H\), then \(\Sigma _{i<j }l_{i, j}\) is the total distance. Furthermore, if \(l^{\prime }_{i, j}\) denotes the distance from \(v_{i}\) to \(v_{j}\) after adding an edge in this model, \(l_{i, j}-l^{\prime }_{i, j}\) is called the shortening distance between \(v_{i}\) and \(v_{j}\), and \(\Sigma _{i<j }(l_{i, j}-l^{\prime }_{i, j})\) is called the total shortening distance. Minimizing the total distance is equivalent to maximizing the total shortening distance. When an edge between a node with a depth \(M\) and its descendant with a depth \(N\) is added to the complete binary linking pin structure of height \(H\), an optimal depth \(N^{*}\) is obtained by maximizing the total shortening distance for each value of \(M\).
In Sect. 2 we formulate the total shortening distance of the above model. In Sect. 3 we show an optimal depth \(N^{*}\) which maximizes the total shortening distance for each value of \(M\) and in Sect. 4 we illustrate an optimal depth \(N^{*}\) with numerical examples.
2 Formulation of Total Shortening Distance
This section formulates the total shortening distance when an edge between a node with a depth \(M (M = 0, 1, \ldots , H - 2)\) and its descendant with a depth \(N (N=M + 2, M + 3, \ldots , H)\) is added to a complete binary linking pin structure of height \(H (H = 2, 3, \ldots )\).
Let \(v_{M}\) denote the node with a depth \(M\) and let \(v_{N}\) denote the node with a depth \(N\) which gets adjacent to \(v_{M}\). The set of descendants of \(v_{N}\) is denoted by \(V_{1}\). (Note that every node is a descendant of itself [6].) The set of descendants of \(v_{M}\) and ancestors of parent of \(v_{N}\) is denoted by \(V_{2}\). (Note that every node is an ancestor of itself [6].) Let \(V_{3}\) denote the set obtained by removing \(V_{1}\) and \(V_{2}\) from the set of descendants of \(v_{M}\). Let \(V_{4}\) denote the set obtained by removing descendants of \(v_{M}\) from the set of all nodes of the complete binary linking pin structure.
The sum of shortening distances between every pair of nodes in \(V_{1}\) and nodes in \(V_{2}\) is given by
where \(W(h)\) denotes the number of nodes of a complete binary tree of height \(h(h =~0, 1, 2, \ldots )\), and \(\left\lfloor x \right\rfloor \) denotes the maximum integer which is equal to or less than \(x\). The sum of shortening distances between every pair of nodes in \(V_{2}\) is given by
where we define \(\sum _{i=1}^0 \cdot =0\). The sum of shortening distances between every pair of nodes in \(V_{1}\) and nodes in \(V_{3}\) is given by
The sum of shortening distances between every pair of nodes in \(V_{2}\) and nodes in \(V_{3}\) is given by
where we define \(\sum _{i=1}^{-1} \cdot =0\). The sum of shortening distances between every pair of nodes in \(V_{3}\) is given by
The sum of shortening distances between every pair of nodes in \(V_{1}\) and nodes in \(V_{4}\) is given by
The sum of shortening distances between every pair of nodes in \(V_{2}\) and nodes in \(V_{4}\) is given by
The sum of shortening distances between every pair of nodes in \(V_{3}\) and nodes in \(V_{4}\) is given by
From the above equations, the total shortening distance \(S_{H}(M, N)\) is given by
3 An Optimal Depth \({N}^{*}\)for Each Value of \({M}\)
This section obtains an optimal depth \(N^{*}\) which maximizes the total shortening distance \(S_{H }(M, N)\) for each value of \(M\).
Let us classify \(S_{H }(M, N)\) into two cases of \(N=M + 2L\) where \(L =~1, 2, \ldots ,\) \(\left\lfloor {{(H-M)}/2} \right\rfloor \) and \(N=M + 2L + 1\) where \(L = 1, 2, \ldots , \left\lfloor {{(H-M-1)}/2} \right\rfloor \). Since the number of nodes of a complete binary tree of height \(h\) is
\(S_{H }(M, M + 2L)\) and \(S_{H }(M, M + 2L + 1)\) become
and
respectively.
Lemma 1
-
(i)
If \(L = 1\), then \(S_{H }(M, M + 2L) < S_{H }(M, M + 2L + 1)\).
-
(ii)
If \(L \ge \) 2, then \(S_{H }(M, M + 2L) > S_{H }(M, M + 2L + 1)\).
proof
-
(i)
If \(L\) = 1, then
-
(ii)
If \(L \ge \) 2, then
where \(L = 2, 3, \ldots , \left\lfloor {{(H-M-1)}/2} \right\rfloor \). Q.E.D.
Lemma 2
If \(L \ge 2\), then \(L^{*} = 2\) maximizes \(S_{H }(M, M + 2L)\).
Proof
If \(L \ge 2\), then \(L^{*} = 2\) maximizes \(S_{H }(M, M + 2L)\) since
where \(L = 2, 3, \ldots , \left\lfloor {({H-M)}/2} \right\rfloor -1\). Q.E.D.
Lemma 3
-
(i)
If \(M = 0\) and \(H = 4\), then \(S_{H }(M, M + 3) > S_{H }(M, M + 4)\).
-
(ii)
If \(M = 0\) and \(H \ge 5\), then \(S_{H }(M, M + 3) < S_{H }(M, M + 4)\).
-
(iii)
If \(M \ge 1\), then \(S_{H }(M, M + 3) > S_{H }(M, M + 4)\).
Proof:
-
(i)
If \(M = 0\) and \(H = 4\), then
$$\begin{aligned} S_H (M,M+3)-S_H (M,M+4)=2>0. \end{aligned}$$(16) -
(ii)
If \(M = 0\) and \(H \ge 5\), then
$$\begin{aligned} S_H (M,M+3)-S_H (M,M+4)=2^{2H-3}\left( {\frac{17}{2^{H}}-1} \right) <0. \end{aligned}$$(17) -
(iii)
If \(M \ge 1\), then
$$\begin{aligned}&S_H (M,M+3)-S_H (M,M+4) \nonumber \\&=2^{2H-M-2}\left( {1-\frac{1}{2^{M-2}}+\frac{1}{2^{M-1}}+\frac{1}{2^{M+1}}} \right) +2^{H-M-3}+2^{H+1} \nonumber \\&>0 . \end{aligned}$$(18)
Q.E.D.
Theorem
Let N\(^{*}\) maximize S\(_{H }(M, N)\) for each value of M, then we have the following:
-
(i)
If \(M = H - 2\), then \(N^{*} = M + 2\).
-
(ii)
If \(M = H - 3\), then \(N^{*} = M + 3\).
-
(iii)
If \(M \le H - 4,\) then we have the following:
-
(a)
If \(M = 0\) and \(H = 4\), then \(N^{*} = M + 3\).
-
(b)
If \(M = 0\) and \(H \ge 5\), then \(N^{*} = M + 4\).
-
(c)
If \(M \ge 1\), then \(N^{*} = M + 3\).
-
(a)
Proof:
-
(i)
If \(M=H - 2\), then \(N^{*}=M + 2\) trivially.
-
(ii)
If \(M=H - 3\), then \(N^{*}=M + 3\) since \(S_{H }(M, M + 2) < S_{H }(M, M + 3)\) from (i) of Lemma 1.
-
(iii)
If \(M \le H - 4\), then \(N^{*}=M + 3\) for \(N \le M + 3\) from (i) of Lemma 1 and \(N^{*}=M + 4\) for \(N \ge M + 4\) from (ii) of Lemma 1 and Lemma 2.
-
(a)
If \(M = 0\) and \(H = 4\), then \(N^{*}=M + 3\) since \(S_{H }(M, M + 3) > S_{H }(M, M + 4)\) from (i) of Lemma 3.
-
(b)
If \(M = 0\) and \(H \ge 5\), then \(N^{*}=M + 4\) since \(S_{H }(M, M + 3) < S_{H }(M, M + 4)\) from (ii) of Lemma 3.
-
(c)
If \(M \ge 1\), then \(N^{*}=M + 3\) since \(S_{H }(M, M + 3) > S_{H }(M, M + 4)\) from (iii) of Lemma 3.
-
(a)
Q.E.D.
4 Numerical Examples
Table 1 shows numerical examples of the optimal depth \(N^{*}\) for each value of \(M\) and the total shortening distance \(S_{H }(M, N^{*})\) in the case of \(H = 3, 4, 5, 6\) and \(M = 0, 1, 2, 3, 4\).
Table 1 reveals the optimal pair of depths \((M, N)^{*}\) which maximizes \(S_{H }(M, N)\). If \(H = 3\), then \((M, N)^{*} = (0, 3)\) and if \(H = 4, 5, 6,\) then \((M, N)^{*} = (1, 4)\).
5 Conclusions
This study considered the addition of relation to a linking pin organization structure such that the communication of information between every member in the organization becomes the most efficient. For a model of adding an edge between a node with a depth \(M\) and its descendant with a depth \(N\) to a complete binary linking pin structure of height \(H\) where every pair of siblings in a complete binary tree of height \(H\) is adjacent, we obtained an optimal depth \(N^{*}\) which maximizes the total shortening distance for each value of \(M\). Theorem 4 reveals that the most efficient manner of adding relation between a superior and his indirect subordinate is to add the relation to a subordinate of the second, the third or the fourth level below the superior depending on the level of superior and the number of levels in the organization structure. Furthermore, we illustrate an optimal depth \(N^{*}\) for each value of \(M\) and the total shortening distance \(S_{H }(M, N^{*})\) with numerical examples.
References
Likert R, Likert JG (1976) New ways of managing conflict. McGraw-Hill, New York
Robbins SP (2003) Essentials of organizational behavior. 7th edn. Prentice Hall, Upper Saddle River
Takahara Y, Mesarovic M (2003) Organization structure: cybernetic systems foundation. Kluwer Academic/Plenum Publishers, New York
Sawada K, Wilson R (2006) Models of adding relations to an organization structure of a complete K-ary tree. Eur J Oper Res 174:1491–1500
Sawada K (2008) Adding relations in the same level of a linking pin type organization structure. IAENG Int J Appl Math 38:20–25
Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. 2nd edn. MIT Press, Cambridge
Sawada K, Kawakatsu H, Mitsuishi T (2012) A model of adding relation between the top and a member of a linking pin organization structure with K subordinates. Lecture notes in engineering and computer science: Proceedings of the international multiConference of engineers and computer scientists 2012, IMECS 2012, Hong Kong, 14–16 March 2012, pp 1598–1601
Sawada K (2012) A model of adding relation between two levels of a linking pin organization structure. Lecture notes in engineering and computer science: Proceedings of the world congress on engineering 2012, WCE 2012, London, UK, 4–6 July 2012, pp 76–79
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Sawada, K. (2013). Adding Relation Between Two Levels of a Linking Pin Organization Structure Maximizing Communication Efficiency of Information. In: Yang, GC., Ao, Sl., Gelman, L. (eds) IAENG Transactions on Engineering Technologies. Lecture Notes in Electrical Engineering, vol 229. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6190-2_5
Download citation
DOI: https://doi.org/10.1007/978-94-007-6190-2_5
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6189-6
Online ISBN: 978-94-007-6190-2
eBook Packages: EngineeringEngineering (R0)