Skip to main content

Table 1 Two components core definitions for various kind of networks

From: Bi-pattern mining of attributed networks

Two-mode

X1V1,X2V2

BHA-core subgraph \(G^{\prime }=G_{W_{1},W_{2}}\) of \(G_{X_{1},X_{2}}\) s.t.

  

in G

  

degrees in W1 at least h and

  

degrees in W2 at least a

Directed

X1V,X2V

BHA-core subgraph \(G^{\prime }=G_{W_{1},W_{2}}\) of \(G_{X_{1},X_{2}}\) s.t.

  

in G

  

outdegrees in W1 at least h and

  

indegrees in W2 at least a

Undirected

X1V,X2V

StSa-core subgraph G=GSt,Sa of \(G_{X_{1},X_{2}}\) s.t.

  

in G

  

degrees in St at least k and

  

degrees in Sa at least 1