Graph kernels, hierarchical clustering, and network community structure: Experiments and comparative analysis

European Physical Journal B

Volumn 57, Issue 1, 2007, Pages 67-74

  Zhang, S ^a,b   Ning, X M ^a,b   Zhang, X S ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY PROPERTY; COMMUNITY STRUCTURES; COMPLEX NETWORKS; HIERARCHICAL CLUSTERING;

CLUSTERING ALGORITHMS; HIERARCHICAL SYSTEMS;

LARGE SCALE SYSTEMS;

EID: 34249915290     PISSN: 14346028     EISSN: 14346036     Source Type: Journal    
DOI: 10.1140/epjb/e2007-00146-y     Document Type: Article

References (35)

1. I. de S. Pool, M. Kochen, Social Networks 1, 1 (1978)
2. S. Milgram, Psychol. Today 2, 60 (1967)
3. A.-L. Barabsi, R. Albert, Science 286, 509 (1999)
4. P.L. Krapivsky, S. Redner, F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000)
5. S.N. Dorogovtsev, J.F.F. Mendes, A.N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000)
6. D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)
7. M. Girvan, M.E.J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821 (2002)
8. J. Duch, A. Arenas, Phys. Rev. E, 72, 027104 (2005)
9. M.E.J. Newman, Eur. Phys. J. B 38, 321 (2004)
10. L. Danon, J. Duch, A. Diaz-Guilera, A. Arenas, J. Stat. Mech. P09008 (2005)
11. J. Reichardt, S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004)
12. S. Zhang, R.S. Wang, X.S. Zhang, Physica A 374, 483 (2007)
13. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, D. Parisi, Proc. Natl Acad. Sci., USA 101, 2658 (2004)
14. M.E.J. Newman, Phys. Rev. E 64, 016131 (2001)
15. A.-L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, T. Vicsek, Physica A 311, 590 (2002)
16. G.W. Flake, S. Lawrence, C. Lee Giles, F.M. Coetzee, IEEE Computer 35, 66 (2002)
17. E. Ravasz, A.L. Somera, D.A. Mongru, Z.N. Oltvai, A.-L. Barabasi, Science 297, 1551 (2002)
18. H. Jeong, B. Tombor, R. Albert, Z. Oltvai, A.-L. Barabasi, Nature 407, 651 (2000)
19. H.J. Zhou, Phys. Rev. E 67, 061901 (2003)
20. H.J. Zhou, R. Lipowsky, Proceeding of ICCS 2004, edited by M. Bubak, G.D. Albada, P.M.A. Sloot, J. Dongarra, LNCS 3038, 1062 (2004)
21. A. Wagner, Mol. Biol. Evol. 18, 1283 (2001)
22. H. Jeong, S. Mason, A.-L. Barabasi, Z.N. Oltvai, Nature 411, 41 (2001)
23. A.W. Rives, T. Galitski, Proc. Natl Acad. Sci. USA 100, 1128 (2003)
24. C. Brun, F. Chevenet, D. Martin, J. Wojcik, A. Guenoche, B. Jacq, Genome Biol. 5, R6 (2003)
25. F. Fouss, L. Yen, A. Pirotte, M. Saerens, An experimental investigation of five graph kernels on a collaborative recommendation task. (submitted for publication 2006)
26. R.I. Kondor, J. Lafferty, International Conference on Machine Learning (ICML2002) (2002)
27. C.B. Moler, C.F. Van Loan, SIAM Rev. 20, 801 (1979)
28. http://www.mathworks.com/
29. R. Kondor, J.-P. Vert, in Kernel Methods in Computational Biology, edited by B. Scholkopf, K. Tsuda, J.-P. Vert (The MIT Press, 2004)
30. H. Lu, X. Zhu, H. Liu, G. Skogerbo, J. Zhang, Y. Zhang, L. Cai, Y. Zhao, S. Sun, J. Xu, D. Bu, R. Chen, Nucleic Acids Res. 32, 4804 (2004)
31. M.B. Eisen, P.T. Spellman, P.O. Brown, D. Botstein, Proc. Natl. Acad. Sci. USA 95, 14863 (1998)
32. F. Wu, B.A. Huberman, Eur. Phys. J. B 38, 331 (2004)
33. W.W. Zachary. J. Anthropol. Res. 33, 452 (1977)
34. L. Donetti, Miguel, A. Muñoz, J. Stat. Mech, P10012 (2004)
35. H.W. Mewes, D. Frishman, U. Guldener, G. Mannhaupt, K. Mayer, M. Mokrejs, B. Morgenstern, M. Munsterkotter, S. Rudd, B. Weil, Nucleic Acids Res. 30, 34 (2002)