Fig. 3
From: Establish the expected number of induced motifs on unlabeled graphs through analytical models
Examples of application of Kocay Lemma. a Number of induced occurrences of the 3-nodes path as a linear combination of the non-induced counts of the 3-nodes path and the 3-nodes clique: the coefficients of the combination are the entries of the first row of matrix \(K_{3}^{-1}\) (corresponding to the 3-nodes path), i.e. 1 and − 3, respectively. b The number of induced occurrences of the 4-nodes star expressed as a linear combination of the non-induced counts of all six 4-nodes subgraphs: the coefficients of the combination are the entries of the first row of matrix \(K_{4}^{-1}\) (corresponding to the 4-nodes star)