Browse Source

Update motifs-and-structral-roles_lecture.md

master
microLizzy 4 years ago
committed by GitHub
parent
commit
d627764a7c
No known key found for this signature in database GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 0 deletions
  1. +2
    -0
      preliminaries/motifs-and-structral-roles_lecture.md

+ 2
- 0
preliminaries/motifs-and-structral-roles_lecture.md View File

@ -6,6 +6,8 @@ In this section, we will begin by introducing the defination of subgraphs. Subne
For example, in Figure 1 we show all the non-isomorphic directed subgraphs of size 3. These subgraphs differ from each other in the number of edges or direction of edges. For example, in Figure 1 we show all the non-isomorphic directed subgraphs of size 3. These subgraphs differ from each other in the number of edges or direction of edges.
![test](https://github.com/microLizzy/cs224w-notes/tree/notesLiz/assets/img/Exact_Subgraph_Enumeration.png)
### Motifs ### Motifs
Network motifs are recurring, significant patterns of interconnections in the network. Here, pattern means it is small induced subgraph. Note induced subgraph of graph G is a graph formed from a subset X of the vertices of graph G and all of the edges connecting pairs of vertices in subset X. Network motifs are recurring, significant patterns of interconnections in the network. Here, pattern means it is small induced subgraph. Note induced subgraph of graph G is a graph formed from a subset X of the vertices of graph G and all of the edges connecting pairs of vertices in subset X.

Loading…
Cancel
Save