Community detection based on adaptive kernel affinity propagation

Proceedings - 2009 2nd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2009

Volumn , Issue , 2009, Pages 1-4

  Yang, Shuzhong ^a   Luo, Siwei ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Adaptive affinity propagation; Community detection; Markov diffusion kernel

Indexed keywords

ADAPTIVE AFFINITY PROPAGATION; ADAPTIVE KERNELS; AFFINITY PROPAGATION; COMMUNITY DETECTION; COMMUNITY STRUCTURES; COMPLEX NETWORKS; IN-NETWORK; MARKOV DIFFUSION KERNEL; MARKOV DIFFUSIONS; OPTIMAL NUMBER; REAL-WORLD NETWORKS;

COMPUTER SCIENCE; INFORMATION TECHNOLOGY;

DIFFUSION;

EID: 70449093845     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCSIT.2009.5234781     Document Type: Conference Paper

References (26)

1. Watts, D., and Strogatz, S. 'Collective dynamics of 'small-world' networks', Nature, Vol. 393, No. 6, pp.440-442, 1998.
2. Barabási, A. L., Albert, R. 'Emergence of scaling in random networks', Science, Vol. 286, No. 5439, pp.509-512, 1999.
3. Zachary, W. W. An information flow model for conflict and fission in small groups. J. Anthropological Research, 33, pp. 452-473, 1977.
4. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks", Proc. Natl. Acad. Sci. USA 99, pp. 8271-8276, 2002.
5. 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.
6. S. Muff, F. Rao, and A. Caflisch, Local Modularity Measure for Network Clusterizations [J]. Physical Review E, 72, 056107, 2005.
7. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabsi. The large-scale organization of metabolic networks [J]. Nature, 407, pp. 651- 654, 2000.
8. L. Danon, A. Diaz-Guilera, J. Duch, A. Arenas. Comparing community structure identification, J. Stat. Mech. on Theory and Experiment, P09008, 2005.
9. Fortunato, S. and Castellano, C. Community Detection in Graphs, http://arxiv.org/abs/0712.2716, 2007.
10. Guimerà, R., and Amaral, L. A. N. Functional cartography of complex metabolic networks. Nature 433, pp. 895-900, 2005.
11. Duch, J., Arenas, A. Community Detection in Complex Networks using Extremal Optimization. Physical Review E 72, 027104, 2005.
12. Fortunato, S. and Barthélemy, M. 'Resolution limit in community detection', Proceedings of the National Academy of Science of the USA, Vol. 104, No. 1, pp. 36-41, 2007.
13. Kumpula JM, Saramäki J, Kaski K, Kertész J. Limited resolution in complex network community detection with Potts model approach. European Physical Journal B, Vol 56, pp 41-45, 2007.
14. A. Arenas, A. Fernandez and S. Gomez. Multiple resolution of the modular structure of complex networks, New Journal of Physics 10, 05039, 2008.
15. Li, Z., Zhang, S., Wang, R. S., Zhang, X. S., Chen, L. Quantitative function for community detection. Phys. Rev. E 77, 036109, 2008.
16. Francois Fouss, Luh Yen, Alain Pirotte, Marco Saerens, "An Experimental Investigation of Graph Kernels on a Collaborative Recommendation Task", Sixth IEEE International Conference on Data Mining (ICDM'06), pp.863-868, 2006.
17. S. Lafon and A. B. Lee. Diffusion maps and coarse-graining: A unified framework for dimensionality reduction, graph partitioning, and data set parameterization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(9), pp.1393-1403, 2006.
18. B. Nadler, S. Lafon, R. Coifman, and I. Kevrekidis. Diffusion maps, spectral clustering and eigenfunctions of fokker-planck operators. Advances in Neural Information Processing Systems 18, pp. 955C 962, 2006.
19. Brendan J. Frey and Delbert Dueck. Clustering by Passing Messages between Data Points. Science, Vol. 315, No. 5814, pp.972-976, 2007.
20. WANG Kai-Jun, et al. Adaptive Affinity Propagation Clustering. ACTA AUTOMATICA SINICA, Vol. 33, No. 12, pp. 1242-1246, 2007.
21. http://www.mathworks.com/matlabcentral/fileexchange/authors/24811
22. Enright, A.J. and Ouzounis, C.A. BioLayout-an automatic graph layout algorithm for similarity visualization, Bioinformatics, Vol. 17, No. 9, pp.853-854, 2001.
23. Andrea Lancichinetti, Santo Fortunato, Filippo Radicchi. Benchmark graphs for testing community detection algorithms. Physical Review E, 78, 046110, 2008.
24. M. E. J. Newman, Fast algorithm for detecting community structure in networks. Phys. Rev. E, 69, 066133, 2004.
25. http://www-personal.umich.edu/̃mejn/
26. A. Clauset, M. E. J. Newman, and C. Moore: Finding community structure in very large networks, Phys. Rev. E 70, 066111 (2004)