www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/LITERATUR/CommunityDiscovery.pdf
LNAI 5212 - Hierarchical, Parameter-Free Community Discovery
levels: 1) global, i.e., patterns present in the entire graph such as power law distribution on graphs [9], graph partitioning [4, 8, 16], community evolution [25, 27]; or, 2) local, i.e, patterns related to [...] Second level
Fig. 2. Adjacency matrix view (cf. Figure 1)
edge code
1
I1
I2
J2J1
G3 G4
G2
G5 G7 G8
G6 G9
G16
G14 G15
G13
G11 G12
G10
{ , }I1 I2 { , }J1 J2
Level 2
G
A2,1!( )
G
Level 0
Level 1
Fig. 3. Cluster [...] our hierarchical decomposition. Given that constraint, we can give the next definition.
Definition 9 (Minimal hierarchical context). The minimal hierarchical context among a set of contexts is the context …