Skip to main content

MATLAB functions for structural operations

Network operations

NameDescription
cannoiseTransforms a network to a canonical noise representation for a given set of measured nodes;
immersionImmerses a selected set of w-nodes in a network, including processing the properties: fixed, switching and delays;
invariantmodulesShows all modules that are invariant when only a given set of measured nodes are taken into account, and the remaining nodes are immersed;
parpathlooptestTests whether for a given target module and a given set of measured nodes, the parallel path and loop condition is satisfied;
NameDescription
modidfanalysis_fullmAnalyse the generic identifiability of a subset of modules in a dynamic network on the basis of full measurements of all nodes;
modidfanalysis_partialAnalyse the generic identifiability of a subset of modules in a dynamic network on the basis of a preselected set of measured nodes; R modules are assumed to be fixed. The test is based on a sufficient condition (Proposition 2 in Shi et al. (TAC-2023)).
modidfsynthesisAllocates sensors and actuators such that the selected target modules become generically identifiable, where the inputs and outputs of the target modules will be measured; The allocated actuator dynamics are all known/fixed.
netwidfanalysisAnalysis whether a full network model set is generically identifiable;
netwidfsynthesisDetermines locations of external excitation signals for full network generic identifiability; algorithm of X. Cheng et al. (TAC-2022).

Local direct method

NameDescription
datainformativity_analysis_dmFor a given dynamic network topology, a target module and predictor model, it is tested whether it satisfies the generic data-informativity conditions of the target module with the direct method.
datainformativity_analysis_multistepFor a given dynamic network topology, a target module and predictor model, it is tested whether it satisfies the generic data-informativity conditions of the target module with the multi-step method.
decomp_nodesforexcitationGiven the topology of a predictor model, it decomposes all node excitation signals u in three groups, dependent on their excitation properties for the predictor model; it either considers all node signals or only the node signals that actually have external excitation.
delaycond_analysis_dmFor a given dynamic network topology, a predictor model is tested whether it satisfies the delay conditions for consistent identification of a target module with the direct method.
predmodel_analysis_dmTests whether a given predictor model satisfies the (structural) conditions for consistent estimation of a single module with the direct method.
predmodel_analysis multistepTests whether a given predictor model satisfies the (structural) conditions for consistent estimation of a single module with the multistep method.
predmodel_syn_dm_fullinputA predictor model is constructed that satisfies the structural conditions for consistent identi cation of a target module with the direct method. The structural conditions concern the parallel path and loop condition, and the absence of confounding variables. As option also the structural data-informativity conditions can be included. The "fullinput" algorithm is followed to arrive at the choice of predictor model inputs and outputs.
predmodel_syn_dm_mininputSame function as the previous file, but now "the minimum input" algorithm is followed.
predmodel_syn_dm_userselSame function as the previous file, but now the "userselection" algorithm is followed.
predmodel_syn dm usersel2Same function as the previous file, but now with the predictor model construction method of Shengling Shi (IFAC, 2023).
predmodel_syn dmCommand-line file for running any of the four algorithms listed previously.
predmodel_syn multistepPredictor model construction, but now with the predictor model construction method of the multi-step method (Fonken et al., CDC 2023).
predmodel_addiorAdding the structural properties in terms of structured G, H and T to a predictor model for either the direct or the multistep method.

Technical tasks

NameDescription
confvariablesDetermines which signals e act as confounding variable between two sets of w-nodes, for a given set of measured nodes, and specifies all corresponding confounding paths;
delaycheckFor a given dynamic network topology and the delay properties of each module in G, it is verified whether all paths from nodes in one set to the nodes in another set have at least a delay. This file works with negative delays also.
existunmeasuredpathTest whether there exists a direct or unmeasured path between two sets of nodes.
mindismaxpathDetermines a minimum disconnecting set and a maximum number of vertex disjoint paths between two sets of nodes
blockedpathsVerify whether all paths between a single node and a set of nodes are blocked by a specified set of blocking nodes.
unblockedpathsConstruct all paths between two specified single nodes that are not blocked by a specified set of blocking nodes.