Finding and evaluating fuzzy clusters in networks

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

Volumn 6146 LNCS, Issue PART 2, 2010, Pages 17-26

  Liu, Jian ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Dissimilarity index; Fuzzy c means; Fuzzy clustering; Simulated annealing; Validity index

Indexed keywords

COMPUTATIONAL RESULTS; COOLING PROCESS; DISSIMILARITY INDEX; FUZZY C MEAN; FUZZY C-MEANS; FUZZY CLUSTERS; FUZZY PARTITION; IN-NETWORK; ITERATIVE PROCEDURES; MARKOVIAN DYNAMICS; NETWORK STRUCTURES; NUMBER OF CLUSTERS; PRIOR KNOWLEDGE; RANDOM WALKERS; REAL-WORLD NETWORKS; VALIDITY INDEX;

ANNEALING; CELLULAR AUTOMATA; FUZZY CLUSTERING; FUZZY SYSTEMS; SIMULATED ANNEALING;

CLUSTERING ALGORITHMS;

EID: 77954644034     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13498-2_3     Document Type: Conference Paper

References (20)

1. Albert, R., Barabási, A.L.: Statistical Mechanics of Complex Networks. Rev. Mod. Phys. 74(1), 47-97 (2002)
2. Newman, M.: The Structure and Function of Networks. Comput. Phys. Commun. 147(1), 40-45 (2002)
3. Newman, M., Barabási, A.L., Watts, D.J.: The Structure and Dynamics of Networks. Princeton University Press, Princeton (2005)
4. Barabási, A., Jeong, H., Neda, Z., Ravasz, E., Schubert, A., Vicsek, T.: Evolution of the Social Network of Scientific Collaborations. Physica A 311, 590-614 (2002)
5. Ravasz, E., Somera, A., Mongru, D., Oltvai, Z., Barabási, A.: Hierarchical Organization of Modularity in Metabolic Networks. Science 297(5586), 1551-1555 (2002)
6. Girvan, M., Newman, M.: Community Structure in Social and Biological Networks. Proc. Natl. Acad. Sci. USA 99(12), 7821-7826 (2002)
7. Newman, M., Girvan, M.: Finding and Evaluating Community Structure in Networks. Phys. Rev. E 69(2), 026113 (2004)
8. Newman, M.: Modularity and Community Structure in Networks. Proc. Natl. Acad. Sci. USA 103(23), 8577-8582 (2006)
9. Zhou, H.: Distance, Dissimilarity Index and Network Community Structure. Phys. Rev. E 67(6), 061901 (2003)
10. Weinan, E., Li, T., Vanden-Eijnden, E.: Optimal Partition and Effective Dynamics of Complex Networks. Proc. Natl. Acad. Sci. USA 105(23), 7907-7912 (2008)
11. Li, T., Liu, J., Weinan, E.: Probabilistic Framework for Network Partition. Phys. Rev. E 80, 26106 (2009)
12. Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Trans. Pattern Anal. Mach. Intel. 22(8), 888-905 (2000)
13. Meilǎ, M., Shi, J.: A Random Walks View of Spectral Segmentation. In: Proceedings of the Eighth International Workshop on Artificial Intelligence and Statistics, pp. 92-97 (2001)
14. Lovasz, L.: Random Walks on Graphs: A Survey. Combinatorics, Paul Erdos is Eighty 2, 1-46 (1993)
15. Xie, X.L., Beni, G.: A Validity Measure for Fuzzy Clustering. IEEE Tran. Pattern Anal. Mach. Intel. 13(8), 841-847 (1991)
16. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference and Prediction. Springer, New York (2001)
17. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of State Calculations by Fast Computing Machines. J. Chem. Phys. 21(6), 1087 (1953)
18. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220(4598), 671-680 (1983)
19. Zachary, W.: An Information Flow Model for Conflict and Fission in Small Groups. J. Anthrop. Res. 33(4), 452-473 (1977)
20. Penrose, M.: Random Geometric Graphs. Oxford University Press, Oxford (2003)