Mining hierarchical community structure within networks from density-connected traveling orders

Ruan Jian Xue Bao/Journal of Software

Volumn 22, Issue 5, 2011, Pages 951-961

  Huang, Jian Bin ^a   Sun, He Li ^b   Bortner, Dustin ^c   Liu, Ya Guang ^a  

^a XIDIAN UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Density based network clustering; Hierarchical community detection; Hub; Outlier

Indexed keywords

BASELINE METHODS; CLUSTERING ACCURACY; COMMUNITY DETECTION; DENSITY-BASED; HIERARCHICAL CLUSTERS; HIERARCHICAL COMMUNITY STRUCTURES; HUB; NETWORK CLUSTERING; OUTLIER; SUB-INTERVAL; SYNTHETIC NETWORKS; USER INTERACTION; VARIOUS DENSITIES;

DATA STRUCTURES; HIERARCHICAL SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 79959703254     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2011.03939     Document Type: Article

References (15)

1. Guimera R, Amaral LN. Functional cartography of complex metabolic networks. Nature, 2005, 433(7028): 895-900. [doi: 10.1038/nature03288]
2. Girvan M, Newman MEJ. Community structure in social and biological networks. Proc. of the National Academy of Sciences, 2002, 9(12): 7821-7826.
3. Kleinberg JM. Authoritative sources in a hyperlinked environment. In: Howard K, ed. Proc. of the 9th ACM-SIAM Symp. on Discrete Algorithms. Philadelphia: SIAM, 1998. 668-677.
4. Domingos P, Richardson M. Mining the network value of customers. In: Lee D, ed. Proc. of the 7th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. New York: ACM, 2001. 57-66. [doi: 10.1145/502512.502525]
5. Wang Y, Chakrabart D, Wang C, Faloutsos C. Epidemic spreading in real networks. ACM Trans. on Information and System Security, 2008, 10(4): 1-26. [doi: 10.1109/RELDIS.2003.1238052]
6. Yang B, Liu DY, Liu JM, Jin D, Ma HB. Complex network clustering algorithms. Journal of Software, 2009, 20(1): 54-66 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/20/54.htm [doi: 10.3724/SP.J.1001.2009.00054]
7. Newman MEJ, Girvan M. Finding and evaluating community structure in networks. Physical Review E, 2004, 69(2): 026113. [doi: 10.1103/PhysRevE.69.026113]
8. Clauset A, Newman MEJ, Moore C. Finding community structure in very large networks. Physical Review E, 2004, 70(6): 66111. [doi: 10.1103/PhysRevE.70.066111]
9. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment, 2008, 2008(10): P10008. [doi: 10.1088/1742-5468/2008/10/P10008]
10. Xu X, Yuruk N, Feng Z, Schweiger TAJ. SCAN: A structural clustering algorithm for networks. In: Berkhin P, ed. Proc. of the 13th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. New York: ACM, 2007. 824-833.
11. Ester M, Kriegel HP, Jorg S, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Simoudis E, ed. Proc. of the 2nd ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. New York: ACM, 1996. 226-231.
12. Ankerst M, Breunig MM, Kriegel HP, Sander J. Optics: Ordering points to identify the clustering structure. In: Davidson SB, Faloutsos C, eds. Proc. of the 1999 ACM SIGMOD Int'l Conf. on Management of Data. New York: ACM, 1999. 49-60. [doi: 10.1145/304182.304187]
13. Lancichinetti A, Fortunato S, Radicchi F. Benchmark graphs for testing community detection algorithms. Physical Review E, 2008, 78(4): 046110. [doi: 10.1103/PhysRevE.78.046110]
14. Lancichinetti A, Fortunato S. Community detection algorithms: A comparative analysis. Physical Review E, 2009, 80(5): 056117. [doi: 10.1103/PhysRevE.80.056117]
15. Fortunato S, Barthelemy M. Resolution limit in community detection. Proc. of the National Academy of Sciences, 2007, 104(1): 36-41. [doi: 10.1073/pnas.0605965104]