Community detection by affinity propagation with various similarity measures

Proceedings - 4th International Joint Conference on Computational Sciences and Optimization, CSO 2011

Volumn , Issue , 2011, Pages 182-186

  Liu, Hong Wei ^a  

^a BEIJING WUZI UNIVERSITY   (China)

Author keywords

Affinity propagation clustering; Biological networks; Community structure; Complex networks; Similarity measure

Indexed keywords

AFFINITY PROPAGATION; BIOLOGICAL NETWORKS; COMMUNITY STRUCTURES; COMPLEX NETWORKS; SIMILARITY MEASURE;

OPTIMIZATION;

POPULATION DYNAMICS;

EID: 80051997579     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSO.2011.105     Document Type: Conference Paper

References (25)

1. Frey JF, Dueck D. Clustering by passing messages between data points. Science (2007a) 315:972-976. (Pubitemid 46281181)
2. MacQueen J. Some Methods for Classification and Analysis of Multivariate Observations. Berkeley CA: University of California Press. 281-297.
3. Murzin A. G., Brenner S. E., Hubbard T., Chothia C. (1995). SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247, 536-540.
4. Shi J, Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell (2000) 22:888-905.
5. M. Girvan, M.E.J. Newman, Community structure in social and biological networks, Proc. Natl. Acad. Sci. USA 99 (2002) 7821-7826. (Pubitemid 34650963)
6. D. Gibson, J. Kleinberg, P. Raghavan, Inferring Web communities from link topology, in: Proceedings of ACM Conference on Hypertext and Hypermedia, ACM Press, New York, 1998, pp. 225-234.
7. H. Lu, X. Zhu, H. Liu, et al., The interactome as a tree-an attempt to visualize the protein-protein interaction network in yeast, Nucleic Acids Res. 32 (2004) 4804-4811. (Pubitemid 39429684)
8. M. Gustafsson, M. Hornquista, A. Lombardi, Comparison and validation of community structures in complex networks, Physica A 367 (2006) 559-576. (Pubitemid 43674269)
9. J.M. Pujol, J. Bejar, J. Delgado, Clustering algorithm for determining community structure in large networks, Phys. Rev. E 74 (2006) 016107.
10. S. Wasserman, K. Faust, Social Network Analysis: Methods and Applications, Cambridge University Press, Cambridge, 1994.
11. M.E.J. Newman, M. Girvan, Finding and evaluating community structure in networks, Phys. Rev. E 69 (2004) 026113.
12. M.E.J. Newman, Detecting community structure in networks, Eur. Phys. J. B 38 (2004) 321-330.
13. M. E. J. Newman, Modularity and community structure in networks, Proc. Natl. Acad. Sci. USA 103, 8577-8582 (2006). (Pubitemid 43878062)
14. R.I. Kondor, J. Lafferty, Diffusion kernels on graphs and other discrete input space, in: Proceedings of ICML'02, Morgan Kaufmann Publishers Inc., San Francisco, 2002, pp. 315-322.
15. X. Zhou, M. Kao, W. Wong, Transitive functional annotation by shortest-path analysis of gene expression data, Proc. Natl. Acad. Sci. USA 99 (2002) 12783-12788.
16. M.P. Samanta, S. Liang, Predicting protein functions from redundancies in large-scale protein interaction networks, Proc. Natl. Acad. Sci. USA 100 (2003) 12579-12583. (Pubitemid 37339941)
17. S. Sun, Y. Zhao, Y. Jiao, Y. Yin, L. Cai, Y. Zhang, H. Lu, R. Chen, D. Bu, Faster and more accurate global protein function assignment from protein interaction networks using the MFGO algorithm, FEBS Letter 580 (2006) 1891-1896.
18. N. J. Krogan et al., Nature (London) 440 (2006) 637-648.
19. H. W. Mewes et al., Nucleic Acids Res. 30 (2002) 31-42.
20. Watts, D., and Strogatz, S. Collective dynamics of small-world networks, Nature, Vol. 393, No. 6, pp.440-442, 1998.
21. Barabasi, A. L., Albert, R. Emergence of scaling in random networks, Science, Vol. 286, No. 5439, pp.509-512, 1999.
22. Newman, M.E.J. The structure and function of complex networks [J]. Society for Industrial and Applied Mathematics (SIAM) Review, 45, pp. 167-256, 2003.
23. Fortunato, S. and Barthelemy, M. Resolution limit in community detection, Proceedings of the National Academy of Science of the USA, Vol. 104, No. 1, pp. 36-41, 2007. (Pubitemid 46075032)
24. Lai, Darong, Lu, Hongtao. Identification of Community Structure in Complex Networks Using Affinity Propagation Clustering Method. Modern Physics Letters B, Vol. 22, No. 16 (2008) 1547-1566.
25. Shuzhong Yang, Siwei Luo. Community detection based on adaptive kernel affinity propagation. 2009 2nd IEEE International Conference on Computer Science and Information Technology.