An extended validity index for identifying community structure in networks

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

Volumn 6064 LNCS, Issue PART 2, 2010, Pages 258-267

  Liu, Jian ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Community structure; Dissimilarity index; K means; Simulated annealing; Validity index

Indexed keywords

COMMUNITY STRUCTURES; COMPLEX NETWORKS; COMPUTATIONAL RESULTS; COOLING PROCESS; DISSIMILARITY INDEX; EUCLIDEAN SPACES; IN-NETWORK; ITERATIVE PROCEDURES; K-MEANS; MARKOVIAN DYNAMICS; NETWORK PARTITIONS; PRIOR KNOWLEDGE; RANDOM WALKERS; REAL-WORLD NETWORKS; VALIDITY INDEX;

ALGORITHMS; ANNEALING; NEURAL NETWORKS; SOCIAL SCIENCES;

SIMULATED ANNEALING;

EID: 77954406609     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13318-3_33     Document Type: Conference Paper

References (18)

1. Albert, R., Barabási, A.L.: Statistical Mechanics of Complex Networks. Rev. Mod. Phys. 74(1), 47-97 (2002)
2. Newman, M., Barabási, A.L., Watts, D.J.: The Structure and Dynamics of Networks. Princeton University Press, Princeton (2005)
3. Girvan, M., Newman, M.: Community Structure in Social and Biological Networks. Proc. Natl. Acad. Sci. USA 99(12), 7821-7826 (2002)
4. Newman, M., Girvan, M.: Finding and Evaluating Community Structure in Networks. Phys. Rev. E 69(2), 026113 (2004)
5. Newman, M.: Modularity and Community Structure in Networks. Proc. Natl. Acad. Sci. USA 103(23), 8577-8582 (2006)
6. Zhou, H.: Distance, Dissimilarity Index, and Network Community Structure. Phys. Rev. E 67(6), 061901 (2003)
7. 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)
8. Li, T., Liu, J., Weinan, E.: Probabilistic Framework for Network Partition. Phys. Rev. E 80, 026106 (2009)
9. Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Trans. Pattern Anal. Mach. Intel. 22(8), 888-905 (2000)
10. 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)
11. Lovasz, L.: Random Walks on Graphs: A Survey. Combinatorics, Paul Erdos is Eighty 2, 1-46 (1993)
12. Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, New York (2001)
13. Xie, X.L., Beni, G.: A Validity Measure for Fuzzy Clustering. IEEE Tran. Pattern Anal. Mach. Intel. 13(8), 841-847 (1991)
14. 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)
15. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220(4598), 671-680 (1983)
16. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and Identifying Communities in Networks. Proc. Natl. Acad. Sci. USA 101(9), 2658-2663 (2004)
17. Penrose, M.: Random Geometric Graphs. Oxford University Press, Oxford (2003)
18. Zachary, W.: An Information Flow Model for Conflict and Fission in Small Groups. J. Anthrop. Res. 33(4), 452-473 (1977)