A Decomposition-Recomposition Model for Multi-Cell Systems

A model for decomposition of a multi-cell system into maximum intraconnected subsystems, and their recomposition in a hierarchical way, was developed. The system is presented as a graph, the vertices of which are the elements and the links are the relations between them. The algorithm for the decomposition is based on successive'splitting'of the system into subsystems, by applying the minimal cut procedure. The recomposition is carried on by repeating the same decomposition technique on a graph, in which the vertices are the clusters that were obtained as final output of the decomposition process. Various constraints, like the size of the subsystems can be incorporated in the algorithm