Finding community structures in complex networks using mixed integer optimisation

European Physical Journal B

Volumn 60, Issue 2, 2007, Pages 231-239

  Xu, G ^a   Tsoka, S ^b   Papageorgiou, L G ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; MIXED INTEGER OPTIMISATION; OPTIMAL COMMUNITY STRUCTURES;

COMPUTER SOFTWARE; GLOBAL OPTIMIZATION; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; QUADRATIC PROGRAMMING;

TELECOMMUNICATION NETWORKS;

EID: 37249007395     PISSN: 14346028     EISSN: 14346036     Source Type: Journal    
DOI: 10.1140/epjb/e2007-00331-0     Document Type: Article

References (42)

1. A. Barabasi, R. Albert, Science 286, 509 (1999)
2. M.E.J. Newman, SIAM Rev. 45, 167 (2003)
3. S. Boccaletti, V. Latora, Y, Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006)
4. G.W. Flake, S.R. Lawrence, C.L. Giles, F.M. Coetzee, IEEE Comput. 35, 66 (2002)
5. J.P. Eckmann, E. Moses, Proc. Natl. Acad. Sci. U.S.A. 99, 5825 (2002)
6. M. Girvan, M.E.J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002)
7. R. Guimera, L. Danon, A.D. Guilera, F. Giralt, A. Arenas, Phys. Rev. E 68, 065103 (2003)
8. R. Guimera, L.A.N. Amaral, Nature 433, 895 (2005)
9. P. Holme, M. Huss, H. Jeong, Bioinformatics 19, 532 (2003)
10. M.R. Garey, D.S. Johnson, Computers and intractability, A Guide to the theory of NP-completeness (W.H. Freeman, San Francisco, 1979)
11. D. Fisher, J. Artif. Intell. Res. 4, 147 (1996)
12. M.E.J. Newman, Eur. Phys. J. B 38, 321 (2004)
13. S. Boettcher, A.G. Percus, Phys. Rev. E 64, 026114 (2001)
14. B.W. Kernighan, S. Lin, Bell Syst. Tech. J. 49, 291 (1970)
15. A. Pothen, H. Simon, K.P. Liou, SIAM J. Matrix. Anal. A 11, 430 (1990)
16. M. Gustafsson, M. Hornquist, A. Lombardi, Physica A 367, 559 (2006)
17. A.W. Rives, T. Galitski, Proc. Natl. Acad. Sci. U.S.A. 100, 1128 (2003)
18. C.V. Mering, E.M. Zdobnov, S. Tsoka, F.D. Ciccarelli, J.B. Pereira-Leal, C.A. Ouzounis, P. Bork, Proc. Natl. Acad. Sci. U.S.A. 100, 15428 (2003)
19. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004)
20. C. Castellano, F. Cecconi, V. Loreto, D. Parisi, F. Radicchi, Eur. Phys. J. B 38, 311 (2004)
21. F.Wu, B.A. Huberman, Eur. Phys. J. B 38, 331 (2004)
22. J. Reichardt, S. Bornholdt, Phys. Rev. Lett. 93, 218701 (2004)
23. S.W. Son, H. Jeong, J.D. Noh, Eur. Phys. J. B 50, 431 (2006)
24. M.E.J. Newman, M. Girvan, Phys. Rev. E 69, 026113 (2004)
25. M.E.J. Newman, Phys. Rev. E 69, 066133 (2004)
26. A. Clauset, M.E.J. Newman, C. Moore, Phys. Rev. E 70, 066111 (2004)
27. M.E.J. Newman, Proc. Natl. Acad. Sci. U.S.A. 103, 8577 (2006)
28. A. Medus, G. Acuna, C.O. Dorso, Physica A 358, 593 (2005)
29. J. Duch, A. Arenas, Phys. Rev. E 72, 027104 (2005)
30. S. Fortunato, M. Barthelemy, Proc. Natl. Acad. Sci. U.S.A. 104, 36 (2007)
31. J.M. Kumpula, J. Saramaki, K. Kaski, J. Kertesz, Eur. Phys. J. B 56, 41 (2007)
32. A. Arenas, A. Fernandez, S. Gomez, e-print arXiv:physics/0703218 (2007)
33. G. Klein, J.E. Aronson, Nav. Res. Log. 38, 447 (1991)
34. Ilog, ILOG CPLEX 10.0 User's Manual (2006)
35. C.A. Floudas, Nonlinear and Mixed-Integer Optimisation (Oxford University Press, New York, 1995)
36. A. Brooke, D. Kendrick, A. Meeraus, R. Raman, GAMS: A user's guide (GAMS development Corp. Washington, DC. 1998)
37. W.W. Zachary, J. Anthropol. Res. 33, 452 (1977)
38. D. Lusseau, Proc. R. Soc. London. Ser. B (Suppl.) 270, S186 (2003)
39. D. Lusseau, Behav. Ecol. Sociobiol. 54, 396 (2003)
40. D.E. Knuth, The Stanford graphbase: a platform for combinatorial computing (Addison-Wesley, Reading, MA, 1993)
41. L. Dartnell, E. Simeonidis, M. Hubank, S. Tsoka, I.D.L. Bogle, L.G. Papageorgriou, FEBS. Lett. 579, 3037 (2005)
42. L. Danon, A. Diaz-Guilera, J. Duch, A. Arenas, J. Stat. Mech. P09008 (2005)