A novel similarity-based modularity function for graph partitioning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4654 LNCS, Issue , 2007, Pages 385-396

  Feng, Zhidan ^a   Xu, Xiaowei ^a   Yuruk, Nurcan ^a   Schweiger, Thomas A J ^b  

^a UALR

^b ACXIOM CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLUSTER ANALYSIS; PROBLEM SOLVING;

GRAPH PARTITIONING; NETWORK CLUSTERING;

GRAPH THEORY;

EID: 38049077936     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74553-2_36     Document Type: Conference Paper

References (19)

1. Ding, C.H.Q., He, X., et al.: A min-max cut algorithm for graph partitioning and data clustering. In: Proc. of ICDM 2001 (2001)
2. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. On Pattern Analysis and Machine Intelligence 22(8) (2000)
3. Hegan, L., Kahng, A.B.: New spectral methods for ratio cut partitioning and clustering. IEEE Trans. On Computed Aided Design 11, 1074-1085 (1992)
4. Newman, M.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, art. No. 066133 (2004)
5. Clauset, A., Newman, M., Moore, C.: Finding community in very large networks (2004)
6. Newman, M.: Scientific collaboration networks: II. Shortest paths, weighted networks, and centrality. Phys. Rev. E 64, 15132 (2001)
7. Girvan, M., Newman, M.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002)
8. Newman, M.: Detecting community structure in networks. Eur. Phys. J. B 38, 321-330 (2004)
9. Freeman, L.: A set of measures of centrality based upon betweeness. Sociometry 40, 35-41 (1977)
10. Guimera, R., Amaral, L.A.N.: Functional cartography of complex metabolic networks. Letters to nature (February 2005)
11. Feng, Z., Xu, X., Schweiger, T.: Genetic Clustering Algorithm for Graph Partitioning, technique report (2006)
12. Leicht, E.A., Holme, P., Newman, M.E.J.: Vertex similarity in networks. Phys. Rev. E 73, 26120 (2006)
13. Dias, C.R., Ochi, L.S.: Efficient Evolutionary Algorithms for the Clustering Problem in Directed Graphs. In: The Congress on Evolutionary Computation, CEC '03 (2003)
14. Wang, J., Xu, L., Zhang, B.: A Genetic Annealing Hybrid Algorithm based Clustering Strategy in Mobile Ad hoc Network. Proc. on Communications, Circuits and Systems (2005)
15. Sheng, W., Swift, S., Zhang, L., Liu, X.: A Weighted Sum Validity Function for Clustering With a Hybrid Niching Genetic Algorithm. IEEE Trans. On Sys., Man and Cybernetics, part B cybernetics 35(6) (December 2005)
16. Hernadez, G., Bobadilla, L., Sanchez, Q.: A Genetic Word Clustering Algorithm. In: The Congress on Evolutionary Computation, CEC '05 (2005)
17. Zhang, J., Chung, H., Hu, B.: Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms Based on Clustering Technique. In: The Congress on Evolutionary Computation, CEC 04 (2004)
18. Wasserman, S., Faust, K.: Social Network Analysis. Cambridge University Press, Cambridge (1994)
19. http://www.informatik.uni-trier.de/ley/db/