Fig. 5
From: Uncovering complex overlapping pattern of communities in large-scale social networks
Edges can be classified into five types: (1) intra-community edges; (2) inter-community edges between two overlapped communities; (3) inter-community edges between two communities that do not overlap; (4) edges between vertices with membership m>0 and isolated vertices (m=0); (5) edges between isolated vertices. Focusing on the outbound edges of the green community with 5 members (circled), the edges 1b, 2, and 3+4 correspond to categories E1, E2, and E3 outbound edges of the green community, respectively, as defined in the text. Different from the five types which classify edges of the whole network, the three categories E1, E2, and E3 are used to classify the outbound edges of a community and thus are introduced from the viewpoint of a particular community. There are some overlaps between the two types of classification: (1) An E1 outbound edge is by definition a Type 1 edge; (2) A Type 2 (Type 3) edge is also an E2 (E3) outbound edge of the two corresponding communities that the edge connects. However, the reverse relationship is not always true. These types and categories are not interchangeable