Study on Community Structures in Manufacturing Grid and the Algorithm for Community Partition of its Resource Nodes
The Manufacturing Grid supplies a public platform for global resource sharing, collaborative design and manufacturing; its resource nodes constitute a complex network. Community partition of the complex network composed of the manufacturing resource nodes may be of some benefit for the sharing of manufacturing resources efficiently. In this paper, the resource nodes in the Manufacturing Grid are treated as the nodes of the complex network and the node-to-node link as its edges or arcs. The features of the resource nodes are analyzed based on which a model of the complex network composed of resource nodes in the Manufacturing Grid is set up. The nature phenomenon of the community structure in the complex network of manufacturing resource nodes is described according to the division of the manufacturing task into subtasks. Referring to Newmans idea, a criterion to evaluate the partition of community structure is discussed. Then, an improved algorithm based on Newman's Fast Algorithm is put forward to partition the community. The algorithm fully considers the characteristics of the direction and weight in the complex network for manufacturing resource nodes. Examples show that the algorithm presented in the paper can partition the community with favorable results.