Extracting communities from complex networks by the k-dense method

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 300-304

  Saito, Kazumi ^a   Yamada, Takeshi ^a   Kazama, Kazuhiro ^b  

^a NTT Communication Science Laboratories   (Japan)

^b NTT Network Innovation Laboratories   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; EXTRACTION;

COARSE-GRAINED; COMMUNITY EXTRACTIONS; COMMUNITY STRUCTURES; COMPUTATIONAL LOADS; COMPUTATIONALLY EFFICIENT; DECOMPOSITION METHODS; FUNCTIONAL PROPERTIES; WORD ASSOCIATION;

DATA MINING;

EID: 78449305132     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icdmw.2006.76     Document Type: Conference Paper

References (8)

1. M. Girvan and M.E.J. Newman, Community structure in social and biological networks, Proc. of the Natl. Acad. Sci. US, 99 (2002) 7821-7826. (Pubitemid 34650963)
2. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Uncovering the overlapping community structure of complex networks in nature and society, Nature, 435 (2005) 814-818. (Pubitemid 40839731)
3. D.L. Nelson, C.L. McEvoy, and T.A. Schreiber, The University of South Florida word association norms, http://w3.usf.edu/FreeAssociation.
4. M.E.J. Newman, The structure and function of complex network, SIAM Review, 45:2 (2003) 167-256.
5. M. Kimura, K. Saito, K. Kazama, and S. Sato, Detecting Search Engine Spam from a Trackback Network in Blogspace, In Proc. of KES'05 (2005) IV 723-729.
6. S.B. Seidman, Network Structure and Minimum Degree, Social Networks, 5 (1983) 269-287.
7. R. Shi and J. Malik, Normalized cuts and image segmentation, IEEE Trans. PAMI, 22(8), (2000) 888-905.
8. T. Yamada, K. Saito and K. Kazama, Network analyses to understand the structure of Wikipedia, In Proc. of AISB'06, (2006), Volume 3, 195-198.