A search algorithm for clusters in a network or graph

International Journal of Digital Content Technology and its Applications

Volumn 4, Issue 6, 2010, Pages

  Chen, Dongming ^a   Wang, Jing ^a   Chen, Xiaodong ^a   Xu, Xiaowei ^a,b  

^a Institute of Network Science and Big Data Technology   (China)

^b UNIVERSITY OF ARKANSAS AT LITTLE ROCK   (United States)

Author keywords

Clustering; Complex networks; Modularity

Indexed keywords

BIOLOGICAL NETWORKS; BREADTH-FIRST; CLUSTERING; COMPLEX NETWORKS; DENDROGRAMS; HIERARCHICAL CLUSTERS; INPUT PARAMETER; MODULARITY; NON-PARAMETRIC ALGORITHM; OTHER ALGORITHMS; RUNNING TIME; SCALE FREE NETWORKS; SEARCH ALGORITHMS; SOCIAL NETWORKS; STRUCTURAL CLUSTERING;

CIRCUIT THEORY; HIERARCHICAL SYSTEMS; STARS; WORLD WIDE WEB;

CLUSTERING ALGORITHMS;

EID: 78651548728     PISSN: 19759339     EISSN: None     Source Type: Journal    
DOI: 10.4156/jdcta.vol4.issue6.14     Document Type: Article

References (14)

1. Zach Solan, David Horn, Eytan Ruppin, Shimon Edelman, "Unsupervised learning of natural languages", PNAS, vol. 102, no.33, pp. 11629-11634, 2005.
2. M. Ester, H.-P. Kriegel, J. Sander, M. Wimmer, X. Xu, "Incremental Clustering for Mining in a Data Warehouse Environment", In Proceeding of 24th VLDB Conference, 1998.
3. M. Ester, H.-P. Kriegel, J. Sander, X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise", In Proceeding Of KDD, pp.226-231, 1996.
4. C. Ding, X. He, H. Zha, M. Gu, H. Simon, "A min-max cut algorithm for graph partitioning and data clustering", In Proceeding of ICDM 2001.
5. J. Shi, J. Malik, "Normalized cuts and image segmentation", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, 2000.
6. M. E. J. Newman, M. Girvan, "Finding and evaluating community structure in networks", Phys. Rev. E 69, 026113, 2004.
7. M. E. J. Newman, "Modularity and community structure in networks", PNAS, vol. 103, no. 23, pp. 8578-8582, 2006.
8. A. Clauset, M. E. J. Newman, C. Moore, "Finding community structure in very large networks", Physical Review E 70, 066111, 2004.
9. R. Guimera, L. A. N. Amaral, "Functional cartography of complex metabolic networks", Nature, vol. 433, pp.895-900, 2005.
10. Santo Fortunato, Marc Barthelemy, "Resolution limit in community detection", PNAS, vol. 104, no.1, pp.36-41, 2007.
11. A.L. Barabasi, R. Albert, "Emergence of scaling in random networks", Science, vol. 286, pp.509-512, 1999.
12. X. Xu, N. Yuruk, Z. Feng, T. A. J. Schweiger, "SCAN: A Structural Clustering Algorithm for Networks", In Proceeding of the Thirteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, CA, 2007.
13. L. Hubert, P. Arabie, "Comparing Partitions. Journal of Classification", vol. 2, pp.193-218, 1985.
14. http://cs.unm.edu/~aaron/research/fastmodularity.htm.