Evaluation of the Complexity, Controllability and Observability of Heat Exchanger Networks Based on Structural Analysis of Network Representations

: The design and retroﬁt of Heat Exchanger Networks (HENs) can be based on several objectives and optimisation algorithms. As each method results in an individual network topology that has a signiﬁcant effect on the operability of the system, control-relevant HEN design and analysis are becoming more and more essential tasks. This work proposes a network science-based analysis tool for the qualiﬁcation of controllability and observability of HENs. With the proposed methodology, the main characteristics of HEN design methods are determined, the effect of structural properties of HENs on their dynamical behaviour revealed, and the potentials of the network-based HEN representations discussed. Our ﬁndings are based on the systematic analysis of almost 50 benchmark problems related to 20 different design methodologies.


Introduction
More now than ever, industrial processes are integrated to increase efficiency [1].Process integration (PI) dates back to 1970 when PI was the response to the oil crisis, and, since then, this field has been a hot topic as it can be utilised to minimise energy and water usage [2], waste as well as emissions [3].Since then, tools developed for Heat and Energy Integration have become essential elements of Process Design [4], including Energy Storage Systems [5].Meanwhile, PI increases the efficiency of the technologies, and the increased complexity also complicates operations.Heat Integration also often results in more complex but less operable technologies [6].Thus, a methodology to support the integrated system design must have a good qualitative and quantitative model that highlights the characteristics of the processes [7].
Although many works deal with the controllability [8] and observability [9] of complex systems, the connection between the complexity of the system and the difficulty of operations has not been examined in details.However, the analysis of the structural motifs of the building elements of complex systems and their models can highlight potentially useful information that can support the design and operation.The structure-relevant analysis of Heat Exchanger Networks (HENs) has already been proven to be beneficial, e.g., the resilience index (RI) quantifies the ability of a HEN to deal with disturbances [10], the controllability index measures the controllability of the HENs [11], and structural analysis can be applied to determine the locations of additional sensors that can reveal otherwise indistinguishable faults [12].
The connection between the structural properties of HENs designed by different methodologies and the operability of the system has yet to be examined in details.The optimisation of HENs can be formalised in several ways.Algorithms can focus on the minimum number of matches [13], the Maximum Energy Recovery (MER) [14], the Minimum Energy-Capital cost [15], the minimum Total Annualised Cost (TAC) [16], the minimum number of exchangers [17], or, in the case of retrofit design, the minimum number of additional exchangers and the additional area of the exchangers or piping costs [18].The goals listed above can be achieved by different algorithms, such as the Pinch methodology [19], dual-temperature approach method [20], pseudo-pinch [21], Supertargeting [14], State-Space approach [16], branch-and bound-based algorithms [22], or the application of Genetic Algorithm and Simulated Annealing (GA and SA, respectively) [23].
Although there are no systematic studies related to how optimisation algorithms affect the structural properties of HENs with regard to operability, there are some well-known relations.The pinch methodology determines the minimum temperature difference, ∆T min , which divides the HEN into two sub-networks: above the Pinch and below the pinch [19].The method enables an MER design to be created, i.e., it minimises the energy required.The price of the MER design is the increased number/area and installation costs of heat exchangers.In contrast, optimisation based on the minimum number of matches decreases the number of heat exchangers in addition to the installation cost [24], and makes the operation easier [17].As this approach has a negative impact on TAC and utility costs, other approaches aim to minimise them [25].The tradeoff between the targets is continuously changing from one study to the next, and it is unequivocal that the tradeoff has a significant effect on the structure of the designed HEN, along with the controllability and observability of the system.
The dynamical characteristics of the HENs have increasingly become the focus of attention, such as controllability [26,27], observability [28], flexibility [29] or operability [30,31].The trends mentioned above highlight that it is more critical to automatically qualify the operability-related dynamical properties of HENs based on structural information.For this purpose, HENs can be transformed into the networks of state variables [32], streams and matches [33], or networks of state-space representations [34].
Over the last five years, the system analysis based on the network has spread quickly, as the number and location of necessary actuators [8] and sensors [9] can be determined efficiently by utilising the structure-based maximum matching algorithm.The maximum matching algorithm is a hot topic in other fields such as pattern recognition [35] or machine vision [36] and method to determine maximum matching in large graphs also proposed [37].The maximum matching algorithm is widely applied also in the fields of pattern recognition [35], machine vision [36], and it can scale up to handle large graphs [37].With this methodology, the systems are analysed in terms of how does the correlation degree affect the controllability [38], robustness [39] and energy demand [40].How structural motifs in the network influence the controllability of a transcription network [41], a human protein-protein interaction network [42] or cancer metabolic networks [43] has also been studied.
These promising applications suggest that it could be beneficial to utilise this methodology to reveal the effect of the complexity of HENs in terms of their operability and to address the question concerning what kind of measures of network science can be applied to compare the complexity of HENs obtained by different design methodologies.
Section 2 presents three different network-based representations of HENs to explore motifs that have a significant effect on structural controllability and observability.To evaluate the structural controllability and observability of HENs, the minimum sets of driver and sensor nodes were generated.Additionally, an extended and more exhaustive version of the maximum matching-based approach was used [8] since it can underestimate the number of controllers required [44].The generated set of driver nodes Was evaluated structurally through the number and location of driver nodes to determine control-relevant installation costs.The relative degree of the resulting dynamical system was also analysed to assess the sluggishness [45] and difficulty of the operation.A new methodology to decrease the relative degree is introduced in Section 2. Section 3 presents how the proposed approach can be used in the systematic analysis of almost 50 HEN design problems and how the developed measures can be used to compare different design methodologies.

Network-Based Evaluation of the Complexity, Controllability and Observability of HENs
The workflow of the proposed method is depicted in Figure 1.The method handles several goal-oriented representations of HENs to analyse their specific properties.As this work focuses on graph-based approaches, approaches based on temperature-enthalpy, heat-content or temperature-interval diagrams [46] are not discussed.As our goal was to study dynamic structural characteristics, this section presents the three most relevant models that can be used for such a purpose.After the introduction of the network-based representations, the systematic analysis of the extracted network is presented (see Figure 1).For this purpose, a MATLAB toolbox was developed, which is available at www.abonyilab.com.

Network Representations of HENs
Besides the widely applied Process Flow Diagrams (PFDs), HENs of hot and cold streams are represented in three different ways, as illustrated in Figure 2.
The first classical representation is the state-space (SS) approach (Figure 2a), which consists of the Distribution Network (DN) and the superstructure operator [34].The DN determines how units are located on the streams, while the superstructure operator shows the interactions between the streams.The SS-based network representation (Figure 2b) can be defined as G SS (V SS , E SS ) based on the V SS set of vertices that contain the inlet and outlet of the streams and the E SS edges that present the connections between the heat exchangers.
The second classical representation shows how streams are matched according to the units, namely heat exchangers, utility heaters and utility coolers (Figure 2c) [33].The second SM-based network representation is almost the same as the classical one (Figure 2d), and it can be defined as G SM (V SM , E SM ), where the nodes (V SM = {V hs , V cs , V hp , V cw }) denote the sets of hot streams (V hs )d an cold streams (V cs ), the high pressure steam (V hp ) and the cold water (V cw ).The edges (E SM = {E he , E uh , E uc } ⊆ V SM × V SM ) represent the heat exchangers (E he ⊆ V hs × V cs ), the utility heaters (E uh ⊆ V hp × V cs ) and the utility coolers (E uc ⊆ V hs × V cw ).The two partitions of the nodes are the hot streams (Process and utility, {V hs ∪ V hp }) and the cold streams (Process and utility, {V cs ∪ V cw }).The weights of the nodes represent the heat capacity of the streams, while the weights of the edges represent the heat load on the units.The third and most common classical representation of a HEN is the Grid diagram (GD) [6,47], where the streams are presented as they are connected through the heat exchangers and influenced by utility units (Figure 2e).The dynamics of the units, i.e., the heat exchangers, utility coolers and utility heaters can be described by a differential-algebraic system of equations (DAE) as [48]: where T hi , T ci , T ho and T co denote the temperatures of the hot input, cold input, hot output and cold output streams, respectively; v h and v c represent the flow rates of the cold and hot streams; V h and V c stand for the volumes of the hot and cold side tanks of the heat exchanger; U is the heat transfer coefficient; A denotes the heat transfer area of the heat exchanger; and c p and ρ are the specific heat and density of the streams.
In the above representation, the state variables are the temperatures of the outlet streams of the heat exchanger x(t) = [T ho , T co ] T , the temperature of the inlet streams are regarded as disturbances d(t) = [T hi , T ci ] T , and v c (t) and v h (t) are time-varying parameters [48].The dynamics of the utility units are similar.Utility coolers can be described by Equation (1) by considering the temperature of the cold water stream T co as a controlled input variable.Analogously, utility heaters are modeled by Equation (2) where T ho denotes the controlled inputs.HENs based on these building blocks can be represented by linear state-space models in the general form of Equations ( 3) and (4).
Recently, Liu et al. introduced a network science-based representation of dynamical systems and a methodology to determine the minimal input configuration that ensures the controllability of the system [8].The third, state-space model-based network representation (Figure 2f) easily lends itself to the application of this methodology.The resultant network can be described as a graph G DAE = (V DAE , E DAE ), where vertices represent the state variables x, while the edges are derived from the structure matrix of the state-transition matrix A as if A ij = 0, then an edge from x j to x i exists.As a result of Equations ( 1) and ( 2), the simplest building blocks of HENs can be defined as the heat exchanger cells, the utility coolers and the utility heaters.Their grid diagram and state-space-based network representations can be seen in Figure 3.
The grid diagram and state-space network representations of: a heat exchanger cell (a,d); a utility cooler (b,e); and a utility heater (c,f).Red edges denote loops in the network representation, which create a strongly connected component in each elementary building block of HENs.In the case of the heat exchanger cell, the hot and cold sides of the exchanger belong to the same component even though they also have their own intrinsic dynamics, as in the case of utility units.
The SS-based network representation can be easily applied to HENs even when the streams are mixed and split.In the other two network representations, the handling of mixers and bypasses is less straightforward.
The number of vertices and edges of the SM-based network representation directly represents the streams and units, respectively.Loops and paths can be identified more easily in this network representation than in any other representations.This property is essential when the goal is not the MER design but to minimise the number of units that can be readily determined by the equation U un = N s + L − S, where U un denotes the number of units, N s the number of streams (|V GD |), L the number of independent loops and S the number of separate components in the network [33].Loops and paths should be excluded from the designs, where the target is to minimise the number of units.The presence of splitters and mixers does not influence the property U un = N s + L − S when Pinch Partitioning is excluded [49].Furthermore, with this representation the degree of freedom of the heat loads can also be determined as H − N s + S, where H denotes the number of heat exchangers (|E he |) in the network.
The DAE-based network representation is suitable to analyse the operability of HENs.A system is controllable if it can be derived from an initial state to any desired final state over a finite period of time, while it is observable if any of the internal states can be reproduced by the knowledge of the initial state in addition to all the inputs and outputs [50].The system is structurally controllable (observable) if the controllability (or observability) matrix, C = [B, AB, . . ., Liu et al. utilised the maximum matching algorithm on the DAE-based network representation to determine the minimum number of actuators (or sensors) and create a controllable (or observable) input (or output) configuration [8].Nevertheless, how the network is represented is critical.If the adjacency matrix of the network is identical to the structure matrix of the state-transition matrix of the linear dynamical equation seen in Equation (3), then observability can be analysed, while in the reversed direction the controllability of the system can be investigated.
As each motif in the DAE-based network representation possesses a self-loop (coloured in red in Figure 3), i.e., the diagonal elements are non-zero values in the state-transition matrix, maximum matching selects these edges and leaves no unmatched node that can be a driver (or sensor) node.Since each HEN is constructed from these motifs, the approach is unusable in the case of HENs.Nevertheless, this method can be extended to be suitable for dynamical systems that exhibit this kind of behaviour.This method is referred to as the path-finding method [44] as it is also based on maximum matching, but following the maximum matching it searches for circles which can be cut off into Hamiltonian paths.
Since only the DAE network representation is detailed enough to determine the location of actuators and sensors, the relative degree can only be interpreted by this representation.To evaluate the "physical closeness" or "direct effect" of the control configuration of a nonlinear system with state equation ẋ = f (x) + ∑ m j=1 g j (x)u j + ∑ p κ=1 w κ (x)d κ and output equation y i = h i (x), relative order is introduced as a structural measure of the initial sluggishness of the response [45].The relative degree can be determined by the standard Lie derivative.Therefore, for scalar field h i (x) and vector field f (x) it is defined as , where f l (x) denotes the row element l of f (x).Higher order Lie derivatives are defined as in an obvious way [45].Then, relative degree r i is defined for output y i as the smallest integer for which [L g1 L r i −1 with respect to input vector u if exists, otherwise r i = ∞.The relative order r ij of output y i with respect to input u j is the smallest integer for which L gj L The relationship between r i and r ij can be defined as r i = min(r i1 , r i2 , . . ., r im ).Analogously to r ij , the relative order ρ iκ of output y i with respect to disturbance d κ can be defined as the smallest integer L w κ L ρ iκ f h i (x) ≡ 0 if exists, otherwise ρ iκ = ∞.For linear systems that are defined above, r ij can be defined as the smallest integer for which c i A r ij −1 b j = 0, where c i is row i of C and b j is column j of B. The relative order ρ iκ with respect to the disturbance d is the smallest integer for which c i A ρ iκ −1 γ κ = 0, where γ κ denotes column κ of Γ.By utilizing the DAE network representation, the relative degree r ij can be defined as the shortest path ij from input u j to output y i minus one, r ij = ij − 1. Analogously, the relative degree ρ iκ can be defined as the geodesic path iκ from disturbance d κ to output y i minus one (ρ iκ = iκ − 1).The visual representation of the relative degree can be seen in Figure 4.
As can be seen in Figure 4, the shaded area represents clusters of state variables that can be achieved by a relative degree that is smaller than r i .The operability of HENs can be improved by minimising the highest relative degree with the addition of actuators or sensors [52] as will be presented in the following subsection.
The analysis of the previously introduced network representations can highlight the structural properties of HENs.The developed network-based measures are summarised in Tables 1 and 2. The network is directed, edge directions are based on the direction of the streams [34].
The network is more transparent when-similarly to Grid diagrams-the hot streams run from the left to the right and cold vice versa to follow the direction of Composite Curves.
The network is undirected.
The network is directed, the direction of edges is based on matrix A [8] that reflects the direction of the streams and the heat transfer.
loops Loops can reflect superfluous units.Loops appear when there are more units than necessary.
Loops create strongly connected components that can be controlled (or observed) by only one driver (or sensor) node.maximum matching [8] n/a n/a Unmatched nodes provide driver and sensor nodes.relative order [45] n/a n/a Difficulty in operation.number of components (S) Components are the disconnected sub-networks in the HEN.
Fixed for the nodes, k i = 1 for stream source and drains, k i = 2 for endpoints of stream intervals and k i = 4 for heat exchanger units.
k i is the number of units on stream.Fixed for the nodes, k i moves from 2 to 4 in case of heat exchanger, and from 1 to 2 in case of utility units (loops are excluded).
shortest path i,j The minimum of length of paths from node i to node j. distance matrix D The distance matrix contains the shortest distance between node i and j, D i,j .The distance of node j is D i = ∑ j D ij .cycle rank [53] L The number of independent loops in the network.
total walk count (TWC) [54] The number of walks is proportional to the complexity, as the walks can represent the effect of an input signal in the system.More walks means more effect in the HEN.coefficient of network complexity (CNC) [55] CNC(G) = M 2 /N Due to the fixed degree, the CNC is constrained.
The proportion of units to streams.Due to the fixed degree, the CNC is constrained.eccentricity [54] Ecc(i) = max j∈V ( i,j ) Ecc(G) = max i∈V (Ecc(i)) Maximum length of heat loads.n/a.The relative order of the system.
Wiener index [56] Reflects the size of the HEN, and the complexity as long paths increase W(G).
In undirected case, W(G) should be divided by two.Since the network is undirected, W(G) approximates the size of the system.
Longer geodesic paths represent higher order dynamics.
A/D index [54] AD(G) = k i / d i Since the degree is fixed, the index approximates the closeness of the units.
As the order of heat exchanger units is not given, the A/D index does not necessarily characterise heat loads or HEN.
Since degree is fixed, the index approximates the closeness of units.
Balaban-J index can only be calculated to undirected graphs.
It approximates the size of the HEN.Balaban-J index can only be calculated to undirected graphs.connectivity index [56] CI Since the degree is fixed, the index cannot characterise the HEN.
Shows how the streams are interconnected.Since the degree is fixed, the index cannot characterise the HEN.

Operability-Focused Sensor and Controller Placement in HENs
Two methods are used to extend the minimal input and output configurations [58].The first approach utilises the set-covering method.Firstly, the allowed maximal relative degree r max is defined.Secondly, the set of nodes W i reachable from node i over a maximum of r max steps was determined.In the formulation of the algorithm, U denotes the set of all the state variables, C the set of the actuators necessary to ensure structural controllability, and O the set of sensors necessary for structural observability.In the case of input (or output) configuration, J represents the set of necessary driver (or sensor) nodes, such that P is the set of state variables that is covered by J, namely P = ∪ j∈J W j .The goal is to minimise J such that P = U and C ⊂ J (or O ⊂ J); moreover, r u ≤ r max , and ∀u ∈ U .When initial input or output configurations are not given, then the method yields a global optimum for the problem.A greedy algorithm was applied to solve the set-covering problem [59].
The second approach uses two network-specific measures, namely the closeness and the node betweenness centrality measures.The closeness centrality of node i can be calculated using Equation (5).
Betweenness centrality calculates the number of geodesic paths that intercept node i (σ st (i)) and divides this by the number of all the geodesic paths (σ st ) for each start s and target t node, such that s = i = t.The betweenness centrality of node i is shown in Equation (6).
For each component that exceeds r max , a node with the highest centrality measure is selected as an additional actuator (or sensor), i.e., C = C ∪ {i : max (Cc(i)Bc(i)), i / ∈ C} in the case of the input configuration and O = O ∪ {i : max (Cc(i)Bc(i)), i / ∈ O} in the case of the output configuration.The steps are repeated iteratively until all the components exhibit an order not in excessive of r max .
For all HENs presented, the number of additional actuators and sensors required to manage the system with r max was calculated by the set-covering method (global optimum), the retrofit set-covering method (using existing configurations) and the retrofit centrality-based method (using current configurations).In this analysis, the maximal order was determined as r max = d max /4 , where d max denotes the diameter of the network.

The Studied Benchmark Problems
The well-known benchmark sets of Furman and Sahinidis (2004) [60], Chen et al. (2015) [61,62] and Grossmann (2017) [63] were used to study how the proposed measures can be used to evaluate HENs and compare different design methodologies of HENs.The benchmark problems and the applied methods are summarised in Table 3, while the notation of the utilised methods and their objective functions are shown in Table 4.These problem sets contain 48 problems and 23 methods, as well as 639 different HENs, of which 539 are unique.Fifty-three different measures, as summarised in Table 5, were generated for all the HENs.Table 3. Benchmark HENs and their optimisation methods that are used during the analysis.As the heuristic methods, CP, CRR, CSH, FLPR, GP, GSH, LFM, LHM, LHM-LP, LRR, SS, WFG and WFM were applied to each problem.This set of methods is denoted as HEU referring to heuristic methods.The methods are introduced in Table 4, where abbreviations are also presented.

Analysis of the 9sp-al1 Problem
The 9sp-al1 benchmark problem was studied in detail to demonstrate the applicability of the proposed methodology.As can be seen in Figure 5, the solutions to the problem generated by the E, MER, EC and ECR methods significantly differed [14].The first two solutions were based on the pinch point analysis to ensure Minimal Energy Requirement design, while the second two solutions were obtained by minimising energy and capital costs in the case of a new (EC) and retrofit (ECR) design.
The networks extracted from the HEN 9sp-al1-E solution (Figure 5a) can be seen in Figure 6.In DAE-based network representation (Figure 6b), the driver and sensor nodes are denoted by greenand orange-coloured symbols, respectively, while in SM-based network representation, a critical path is denoted by the colour green (Figure 6c).The clusters (communities) in the DAE-based network representation were also analysed by community detection algorithms [75].The clusters of the HEN 9sp-al1-MER can be seen in Figure 7.Such clustering of the network can highlight useful information, e.g., it can show how the HEN is integrated and how the pinch isolates the clusters.All measures introduced in Table 5 were calculated for the presented HENs, and the results of the analysis are presented in Table 6.
As our analysis also aimed to identify structural parameters that have an impact on the dynamical properties of the HEN, firstly, the correlation between the proposed measures in these four examples was studied (see Figure 8).The results are discussed in the following section together with the analysis of all 639 HENs.

Results and Discussion of Systematic Correlation Analysis
Figure 9 shows the similarity-based ordering of the 539 unique networks (on the rows) and the measures (on the columns).The colours of the map represent rankings of the networks based on the given measures.As can be seen, the map is clustered and on the right-hand side measures that are negatively correlated to the measures on the left-hand side are presented.This phenomenon originates from the calculation of the measures (some of these are calculated mostly as the reciprocal of the measures on the left-hand side).The similarities between the most important measures are visualised by a dendrogram in Figure 10.
Based on the analysis of the results, the following conclusions can be made: Firstly, it is visible that the studied HENs were clustered and the members of such clusters exhibited similar dynamical properties.To confirm this, the Spearman distance for each network based on the measures was generated and visualised on a heat map, as can be seen in Figure 11.On the heat map, three groups can be easily distinguished, and these groups consisted mostly of problems similar in size.
Secondly, the number of unmatched nodes that were generated by maximum matching was equal to zero for all HENs.This was caused by the SCCs and the intrinsic dynamics introduced in Figure 3. Thus, additional driver and sensor nodes should be determined by methods such as path-finding [44].Thirdly, the number of the additional driver and sensor nodes correlated with the number of components in DAE-based representation, i.e., the number of sub-networks in the HEN.Thus, more interconnected streams demanded fewer driver and sensor nodes.
Fourthly, a smaller number of driver and sensor nodes resulted in an increased relative order, thus more complex operability.
Fifthly, the number of independent loops in the SM-based network representation correlated with the number of units in the HEN, and the average degree in SS-and SM-based network representations.The number of loops also correlated negatively with connectivity indexes.As the number of independent loops resulted in enhanced heat recovery, it attracted an increase in the number of heat exchangers too.Thus, a larger average degree meant that energy integration was greater, and more heat exchangers were utilised.
Finally, the comparison of the proposed methods showed that the results significantly varied from problem to problem.Only one correlation could be determined: the CRR, LHM and LRR algorithms solved the problem using more exchangers than other methods.

Conclusions
A network science-based analytical approach is proposed for the structural analysis of heat exchanger networks.
The proposed methodology utilises three different network-based representations that highlight various aspects of the dynamics of the HEN.The extracted networks were analysed by the toolbox of network science to create structural operability and complexity measures.
The analysis of more than 600 HENs confirmed that the proposed approach can be efficiently applied to the fast screening of HENs based on their structural properties.
A significant result of the analysis is that the popular maximum matching-based method used to determine the sensor and driver nodes in dynamical systems was not suitable for heat exchanger networks due to the intrinsic dynamics.It was highlighted that, with the more interconnected the HENs, fewer actuators and sensors are needed to ensure structural controllability and observability, which results in a higher relative order and the increased difficulty of the operability.
It was also highlighted that the degree-based structural measures can refer to the level of Heat Integration.The methodology was suitable for classifying the different methods that grant the HEN, as some techniques tended to determine more units in the network than others.
Although the proposed methodology has been introduced for the analysis of HENs, it can be applied to a broader class of dynamical systems.In our further research, we will generalise the results by examining the integrated and multi-objective design of processes and their control systems and studying the network topology-based properties of dynamical systems.

Figure 1 .
Figure 1.Workflow of the proposed methodology.

Figure 2 .
Figure 2. Classical representations of HENs and their graph-based models.The representations are as follows: (a) state-space approach (SS); (b) network of state-space approach; (c) streams and matches (SM); (d) bipartite network representation of streams and matches; (e) grid diagram; and (f) network representation of state variables.

rFigure 4 .
Figure 4. Visual representation of relative degree in the DAE-based network representation.(a) The relative degree is equal to one if three actuators were placed in the network, while (b) it is three if only two actuators were assigned to the system.

Figure 5 .Figure 6 .
Figure 5. Four designed HEN for the 9sp-al1 problem [14]: (a) existing network of an aromatic complexes in Europe; (b) maximum Energy Recovery design of the aromatic complexes; (c) grassroot (new) design with optimisation for the Energy-Capital tradeoff; and (d) retrofit design with optimisation for the Energy-Capital tradeoff.

Figure 7 .
Figure 7. Communities of the DAE-based network representation of HEN 9sp-al1-MER were also identified.The colours of the nodes and their labels denote the community IDs.The highlighted edges are intercept Pinch.

Figure 8 .
Figure 8. Correlations between the proposed network measures according to four HENs of the 9sp-al1 problem.The rows and columns were ordered based on similarities calculated based on the Spearman's rank correlation.The colours of the map represent the rank values.

Figure 9 .
Figure 9. Similarity-based ordering of the 539 HENs (rows) and developed measures (columns).The networks are ranked according to each measure, the similarities were calculated by Spearman's rank correlation and the colours of the map represent the rank values.

Figure 10 .
Figure 10.Correlations between the measures.Dendrogram presenting the distances between the measures for all unique HENs.

Figure 11 .
Figure 11.Spearman's rank correlation-based clustering of 539 unique HENs.The clusters of HENs can be easily detected.The method ordered the networks according to their similarities which were mainly determined by the complexity and the applied design methodology.

Table 1 .
Building elements of the studied network-based representations of HENs.

Table 2 .
Structural properties of the SS, SM and DAE-based network representations of HENs.The operator |X| yields the cardinality of set X, and the operator X yields the average of the values in X.

Table 4 .
Utilised methods and their objective functions.

Table 5 .
Calculated measures and their short descriptions.

Table 6 .
Calculated measures and their short descriptions.
Relative degree of input j and output i r i = min j r ij Relative degree of output i r = max i r i Betweenness centrality of node i σ st Number of shortest paths from node s to node t σ st (i) Number of shortest paths from node s to node t that intercept node i d max Diameter of the network