Some Graph Algorithms for Molecular Switching Devices
Texte intégral
Documents relatifs
These probabilities are used to populate a cost matrix for each graph in the training set (I), in such a way that, for each node signature from the test graph (row) and each
Two limitations can be put forward (i) attributes must be numeric vectors and (ii) the method aimed at.. From the same authors, in [17], the graph matching process is formulated in
Let us consider for example the extended graph edit distance (EGED) defined in [14]. This distance extends GE D by adding two edit operations for splitting and merging nodes.
Concretely, the search for correspondences is cast as a hypergraph matching problem using higher-order constraints instead of the unary or pairwise ones used by previous
table, the overall time to obtain a maximum cardinality matching is always the
On the positive side, variants of the greedy approach have been used in order to compute maximum matchings in quasi linear-time on some graph classes that admit a
Serratosa, A general model to define the substitu- tion, insertion and deletion graph edit costs based on an embedded space, Pattern Recognition Let- ters 138 (2020) 115 –
Hungarian algorithm Given a cost matrix C, an initial feasible node labeling (u, v) and an associated matching M (included in the equality subgraph), the Hungarian algorithm proceeds