^{1}

^{*}

^{1}

^{*}

^{1}

^{*}

^{1}

^{*}

Determining the importance of information subsystems is critical to the construction and maintenance of the information systems in manufacturing companies. From the perspective of the interactions among subsystems, several centrality models are developed to assess the importance of subsystems by using software called Code Blocks. A case study is done to test the methods. The results can provide an objective basis for decision making in management activities of an information system, such as information system planning and maintenance, resource allocation and utilization in manufacturing enterprises. The proposed methods will provide new approaches to the quantitative evaluation of the importance of information subsystems.

Manufacturing companies often cannot scientifically determine the priorities of information subsystems in ma- nagement activities such as information system planning, resource allocation and utilization or information system maintenance. As a result of these limitations, phenomena such as low customer satisfaction, low productivity and systematic failures frequently appear in enterprises [

Most studies of an information system focus on internal structures and properties of approximation spaces [

However, the evaluation methods of experts are subjective while the evaluation methods based on sample data are ex-post. These methods are difficult to objectively evaluate objects in advance. Centrality based evaluation methods take the nodes in systems or networks as evaluative subjects, and evaluate importance of the nodes by the real interactions between nodes. These centrality based methods provide new approaches for importance evaluation of information subsystems.

Centrality based evaluation methods are derived from social networks [

The paper is organized as follows. The structure for a manufacturing enterprise information system is presented in Section 2. Centrality models that are used to evaluate the importance of information subsystems are shown in Section 3. The implementation of centrality based models for an elevator enterprise is shown in Section 4. Finally it is conclusions, acknowledgements.

Information systems in different manufacturing companies are varied. To facilitate our research, the article puts forward a typical and functional structure for the purpose of representing diverse information systems. The division standard of the proposed structure of the information system is in accord with the functions that are covered by the commercial software in current time. Its scope limits to the information system in applied layer, excluding operating system, security management system etc. ERP (Enterprise Resource Planning) System does not contain the systems of CRM (Customer Relationship Management) System, SCM (Supply Chain Management) System, HR (Human Resource) System, etc. As is shown in

The networks include nodes and edges, in which nodes are subjects and edges are relations between subjects. In the network structure of the information system, nodes on behalf of subsystems while edges stand for information flow relationship between subsystems.

Information systems are heterogeneous systems [

quently, their importance for enterprise is not the same. The network structures of enterprise information systems are real network, and edges between subsystems are determined when enterprises planning their information systems. Hence, nodes are connected by defined laws, and the network structures of information systems are certain. Centrality is widely employed to analyze the properties in various networks, and different measures of centrality capture aspects of what it means for a node to be important to the network. Therefore, the paper applies several centrality models evaluate the importance of subsystems. In order to objectively evaluate the importance of subsystems before put into use, centrality models are established.

1) The route that information follows is path;

2) When information passing v_{i}, it can stop at v_{i} and also can flow to its downstream nodes;

3) The possibilities that information stop at v_{i} or flow to each of its downstream nodes are the same;

4) The distance between any two adjacent nodes is 1;

5) The information capacity between any two adjacent nodes is infinite.

The centrality models are constructed in the perspectives of the ability to gather or radio information to their neighborhood, the ability to control information, the ability to affect system function, information transmission efficiency and the amount of information. Among the diverse measures of centrality, degree centrality and semi- local centrality reflect the ability of a node to influence its surrounding nodes. Besides, betweenness centrality and flow betweenness centrality depict the ability of nodes to control information while closeness centrality shows information transmission efficiency of nodes. Finally, entropy centrality measures the amount of information of each node, and residual closeness centrality shows the influence of each node to system function.

1) Out-degree centrality and in-degree centrality

For directed network, degree centrality usually refers to out-degree centrality and in-degree centrality. Out- degree centrality and in-degree centrality of a vertex v_{i} are respectively marked as C^{d+}(v_{i}) and C^{d−}(v_{i}). C^{d+}(v_{i}) and C^{d−}(v_{i}) indicate the number of downstream nodes and upstream nodes that directly influenced by vertex v_{i}. The vertex v_{i} with bigger values of C^{d+}(v_{i}) and C^{d−}(v_{i}) can influence more vertexes in its neighborhood. Therefore, the vertex v_{i} is more important. On reference [^{d+}(v_{i}) and C^{d−}(v_{i}) are written as

d^{+}(v_{i}) and d^{−}(v_{i}) denote the out-degree and in-degree of a vertex v_{i}._{ }

2) Semi-local centrality

To nodes with the same out-degree and in-degree, we cannot pick out which is more critical just through degree centrality method. In such a case, semi-local centrality is a valid approach. This method reflects the ability of a node to affect other nodes in its indirect neighborhood [

c(v_{i}) is the clustering coefficient of a vertex v_{i}. Let e_{jk} as the edge between vertex v_{j} and vertex v_{k}, and information flows from vertex v_{j} to vertex v_{k}. V^{f}(v_{i}) is the set of downstream vertexes of vertex v_{i}, and N{e_{jk}|v_{j},v_{k} ∈ V^{f}(v_{i}), j ≠ k} is the number of the edges that are composed by the downstream nodes of vertex v_{i}. Let c(v_{i}) = 0 if d^{+}(v_{i}) ≤ 1.

1) Betweenness centrality

A vertex v_{i} can control information to a great extent if there are many geodesics passing through it. Under the circumstances, the vertex v_{i} has a big value of betweenness centrality. What’s more, the node with high value of betweenness is important [^{b}(v_{i}). We need appropriately weight if there are multiple geodesics [_{1} to vertex v_{3}, there are two geodesics, they are geodesic g_{1}(v_{1},v_{3}) = {v_{1},e_{12}, v_{2},e_{23}, v_{3}} and geodesic g_{2}(v_{1},v_{3}) = {v_{1},e_{14}, v_{4},e_{43}, v_{3}}. However, geodesic g_{1}(v_{1},v_{3}) is the only geodesic via vertex v_{2}, so C^{b}(v_{2}) = 0.5.

2) Flow betweenness centrality

Betweenness centrality merely considers the ability to control information of each node in geodesics. However, information is not always transferring by geodesics [_{i} means that vertex v_{i} can strongly control information. The flow betweenness centrality of a vertex v_{i} in directed network is expressed by following equations

_{i}, and N is the total number of paths in the directed network.

3) Closeness centrality

Closeness centrality measures the efficiency of information transmission for each node. The closeness centrality of a vertex v_{i} counts the total distance from vertex v_{i} to the remaining vertexes in the network [

_{t}, ending at vertex v_{j} and passing by v_{i}.

1) Entropy centrality

In general, there are N(v_{i},v_{j}) paths from vertex v_{i }to vertex v_{j}. Let g_{k}(v_{i},v_{j}) be such a path, and its length is L(g_{k}(v_{i},v_{j})). The probability that a vertex v_{t} transfers information to its downstream vertexes is given by:

and the probability that information stops at vertex v_{t} is

The vertexes between vertex v_{i }and vertex v_{j}, and travelling along the path g_{k} (v_{i},v_{j}) are v_{i}=v_{0}, v_{1}, …, v (L(g_{k}(v_{i},v_{j}))) = v_{j}. The information transfer probability from vertex v_{i }to vertex v_{j} in the path g_{k}(v_{i},v_{j}) is

For all the paths from vertex v_{i} and vertex v_{j}, the ending and transfer probabilities of vertex v_{j} are the same. Therefore, the transfer probabilities from vertex v_{i} to vertex v_{j} are summed as

Finally, entropy centrality of a vertex v_{i} is

Entropy centrality [

2) Residual closeness centrality

Residual closeness centrality reflects the significance of each node to the function of the information system. The node will be more important if removing this node leads the system more vulnerable [_{i} in the directed networks is described as

After removing the vertex v_{i}, g(v_{t}, v_{j}) is one of the geodesics between vertex v_{t} and vertex v_{j}, and its length is_{i} to vertex v_{j}.

This section presents an application of the proposed methods in an elevator manufacturing enterprise. We use the elevator manufacturing enterprise as an example because: 1) it has a relatively long history of 30 years and it is the biggest elevator manufacturing enterprise in southern China; 2) driven by the advanced technology and dynamic requirements, the enterprise is going through a transformation; 3) the company spends a lot on constructing and perfecting its information system for its development highly relies on information system. However, with the relatively well-developed information system, some problems remain appear.

Since it set up, the enterprise has implemented a series of information subsystems, such as ERP System, Manufacturing Execution System (MES) and Knowledge Management (KM) System. In response to requirements, the enterprise devotes itself to developing new systems and improving the old systems. Now information systems have been widely applied in the company.

The centrality models in the paper can be used to find out the vital subsystems. Results provide decision basis for management activities of information system, such as the step-by-step implementation, resource distribution and maintenance of the subsystems. As is shown in

1) As is shown in Tables 1-3, the capability of ERP System (vertex v_{6}) to influence its surrounding subsystems is strong. Moreover, its transmission efficiency of information, controlling ability of information and influence on system function all rank first. Besides, ERP System contains much information. ERP System shows the optimal combination for information since it integrates the information on main resources of purchase, production, inventory, distribution, finance and human resources etc. Thus, it contains abundant information and

Vertex | v_{1} | v_{2} | v_{3} | v_{4} | v_{5} | v_{6} | v_{7} | v_{8} | v_{9} | v_{10} | v_{11} | |
---|---|---|---|---|---|---|---|---|---|---|---|---|

Value | C^{d+}(v_{i}) | 6 | 2 | 3 | 3 | 3 | 7 | 2 | 2 | 4 | 2 | 3 |

C^{d−}(v_{i}) | 6 | 2 | 3 | 3 | 3 | 6 | 1 | 1 | 2 | 1 | 9 | |

C^{sl}(v_{i}) | 12.16 | 11.00 | 2.81 | 2.81 | 4.28 | 14.50 | 3.79 | 1.10 | 7.22 | 2.85 | 0.01 | |

Rank | C^{d+}(v_{i}) C^{d−}(v_{i}) C^{sl}(v_{i}) | 2 2 - 3 2 | 8 - 11 7 - 8 3 | 4 - 7 4 - 6 8 - 9 | 4 - 7 4 - 6 8 - 9 | 4 - 7 4 - 6 5 | 1 2 - 3 1 | 8 - 11 9 - 11 6 | 8 - 11 9 - 11 10 | 3 7 - 8 4 | 8 - 11 9 - 11 7 | 4 - 7 1 11 |

Vertex | v_{1} | v_{2} | v_{3} | v_{4} | v_{5} | v_{6} | v_{7} | v_{8} | v_{9} | v_{10} | v_{11} | |
---|---|---|---|---|---|---|---|---|---|---|---|---|

Value | C^{b}(v_{2}) | 27.67 | 1.92 | 1.57 | 1.57 | 4.83 | 36.75 | 0.00 | 0.00 | 12.50 | 0.00 | 12.17 |

C^{fb}(v_{i}) | 0.18 | 0.06 | 0.09 | 0.09 | 0.10 | 0.19 | 0.02 | 0.01 | 0.08 | 0.02 | 0.17 | |

C^{c}(v_{i}) | 15 | 22 | 18 | 18 | 19 | 13 | 21 | 23 | 17 | 21 | 22 | |

Rank | C^{b}(v_{2}) C^{fb}(v_{i}) C^{c}(v_{i}) | 2 2 2 | 6 8 9 - 10 | 7 - 8 5 - 6 4 - 5 | 7 - 8 5 - 6 4 - 5 | 5 4 6 | 1 1 1 | 9 - 11 9 - 10 7 - 8 | 9 - 11 11 11 | 3 7 3 | 9 - 11 9 - 10 7 - 8 | 4 3 9 - 10 |

Vertex | v_{1} | v_{2} | v_{3} | v_{4} | v_{5} | v_{6} | v_{7} | v_{8} | v_{9} | v_{10} | v_{11} | |
---|---|---|---|---|---|---|---|---|---|---|---|---|

Value | C^{e}(v_{i}) | 2.03 | 1.94 | 1.95 | 1.95 | 2.08 | 2.16 | 2.02 | 1.93 | 2.37 | 2.10 | 1.86 |

C^{rs}(v_{i}) | 20.31 | 25.63 | 25.19 | 25.19 | 24.06 | 16.84 | 26.56 | 27.75 | 23.25 | 27.38 | 23.50 | |

Rank | C^{e}(v_{i}) C^{rs}(v_{i}) | 5 2 | 9 8 | 7 - 8 6 - 7 | 7 - 8 6 - 7 | 4 5 | 2 1 | 6 9 | 10 11 | 1 3 | 3 10 | 11 4 |

can strongly control information. In order to efficiently combine resources and roundly reflect its status, EPR System should strongly gather and radio information on a large scale. Furthermore, ERP System needs quickly transmit the integrated information to make timely decisions.

2) The E-commerce platform (vertex v_{1}) has prominent influence on the information system function although it contains little information. It can efficiently transmit and strongly control, gather and radio the information. For businesses, E-commerce platforms play an important role in presenting enterprise image, advertising the product and increasing its trade opportunities. So the platform needs to interact with other subsystems as much as possible to promote the mutual understanding between consumers and enterprises themselves. Meanwhile, it should accurately transmit the external information to other internal subsystems in time to facilitate the lateral interaction and information sharing among subsystems. In fact, the E-commerce platform is a dynamic system which frequently transfers information to other systems in small batches. This transferring mode of information enables the enterprise to respond to requirements quickly and timely. E-commerce platform is the system with small amount of information, and it is the feature that makes it possible to accept the outside information. E-commerce platform is critical to system function for it is the most direct system to make profits.

3) MES (vertex v_{9}) has the relatively strong ability to gather and radio information, to influence system function and to transmit information efficiently. The most notable is that MES contains the largest amount of information. As a workshop-oriented management information system, MES covers all the information involved in production activities, includes numerous models of resource distribution, status management, operation, assignment of production cells and control of file etc. The products output by MES are the profitable carriers for an enterprise. MES is the basic and special subsystem of the manufacturing enterprise, and other subsystems exist by assisting it to complete production. Therefore, MES must possess relatively strong ability to radio and transfer information. Only in this way can it be better to interact with other systems, then to guarantee the order of productive activities. In addition, due to its own features, KM System (vertex v_{11}) is the most capable to collect information from its neighborhood. As the electronic library of an enterprise, KM System holds and manages the knowledge assets from other systems.

In conclusion, ERP System in the manufacturing company has the largest values of centrality in accordance with the case, and it is the core of the information system. The new features of consumer participation and network collaboration in supply chain in manufacturing enterprises attribute to the relatively high values of centrality for E-commerce platform. Besides, MES still possesses relatively high values of centrality when service accounts for a large proportion in the manufacturing enterprise. The importance of E-commerce platform and MES is only next to ERP System.

After distinguishing the key information subsystems, the enterprise gave preference to the critical subsystems in the subsequent activities of resource allocation, system improvement and maintenance. After the improvement, the information system operates more smoothly and the relationships between subsystems become more coordinated. From visual perspective, system failures strikingly decrease, productivity improves, and so does the customer satisfaction.

We construct centrality models to evaluate the importance of information subsystems mainly from three aspects. The paper uses an elevator manufacturing enterprise in Guangzhou as an example. Our analysis yields a number of managerial insights pertaining to the research questions posed in the introduction. First and foremost, the priorities of subsystems in manufacturing companies are not the same. In our study of a typical manufacturing enterprise, the importance of the 11 subsystems varies. Moreover, ERP System, E-commerce platform and MES are the top 3 subsystems in manufacturing enterprises. Second, when manufacturing firms are greatly influenced by the dynamic requirements and the rapid development of the Internet, E-commerce platform is increasingly critical to them. Therefore, manufacturing enterprises should pay special attention to the E-commerce platform in the management activities of information systems. Third, service is increasingly vital to manufacturing enterprises. Consequently, the status of MES has declined but it is still an important part of the information systems. Finally, let the key information subsystems be the decision basis in the activities of planning and maintenance, resource allocation and utilization etc for the information systems can reduce systematic failures, enhance productivity and increase customer satisfaction.

The proposed centrality based evaluation methods can objectively evaluate the importance of information subsystems in advance. The application of Code Blocks makes the calculation more scientific, accurate and rigor. Methods proposed can avoid numerous data collection, eliminate the influence of subjective factors and avert irremediable consequence that feedback control usually cannot make up for. The approaches applied are applicable for complex systems of enterprise information systems, transportation systems, management systems.

Authors would like to acknowledge the financial support from the National Natural Science Foundation of China (No. 50675069).