www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/LITERATUR/CommunityDiscovery.pdf
LNAI 5212 - Hierarchical, Parameter-Free Community Discovery
Faloutsos2, and Philip S. Yu3
1 IBM T.J. Watson Research Center, Hawthorne, NY, USA spapadim,jimeng@us.ibm.com
2 Carnegie Mellon University, Pittsburgh, PA, USA christos@cs.cmu.edu
3 University of Illinois [...] 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 tree (CCT) corresponding to Figure [...] hierarchy. The first-level decomposition of Figures 2a and 3 follows such a structure, consisting of G1 = (I1, J1, A1,1), G2 = (I1, J2, A1,2), G3 = (I2, J1, A2,1), and G4 = (I2, J2, A2,2), where I1 is the …