Clique graphs and overlapping communities

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2010, Issue 12, 2010, Pages 1-21

  Evans, T S ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Clustering techniques

Indexed keywords

EID: 84881648653     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2010/12/P12037     Document Type: Article

References (72)

1. Evans T, 2004 Contemp. Phys. 45 455
2. Luce R and Perry A, 1949 Psychometrika 14 95
3. Freeman L C, The sociological concept of 'group': an empirical test of two models, 1992 Am. J. Soc. 98 152
4. Harary F, 1994 Graph Theory (Reading, MA: Addison-Wesley)
5. Wasserman S and Faust K, 1994 Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences) (Cambridge: Cambridge University Press)
6. Freeman L C, Cliques, galois lattices, and the structure of human social groups, 1996 Social Networks 18 173
7. Provan K G and Sebastian J G, Networks within networks: service link overlap, organizational cliques, and network effectiveness, 1998 Acad. Manag. J. 41 453
8. Everett M G and Borgatti S P, Analyzing clique overlap, 1998 Connections 21 49
9. Krackhardt D, Simmelian ties: super strong and sticky, 1998 Power and Influence in Organizations (Thousand Oaks, CA: Sage) p 21
10. Krackhardt D, The ties that torture: simmelian tie analysis in organizations, 1999 Res. Soc. Organizations 16 183
11. Scott J, 2000 Social Network Analysis: A Handbook 2nd edn (London: Sage Publications)
12. Krackhardt D and Kilduff M, Structure, culture and Simmelian ties in entrepreneurial firms, 2002 Social Networks 24 279
13. Borgatti S P, Everett M G and Freeman L C, 2002 UCInet02 for Windows: Software for Social Network Analysis (Harvard, MA: Analytic Technologies) http://www.analytictech.com/UCInet02/
14. de Nooy W, Mrvar A and Batagelj V, 2005 Exploratory Social Network Analysis with Pajek (Structural Analysis in the Social Sciences No. 27) (Cambridge: Cambridge University Press)
15. Hanneman R A and Riddle M, 2005 Introduction to social network methods University of California, Riverside, published in digital form at http://faculty.ucr.edu/~hanneman/
16. Krackhardt D and Handcock M, Heider vs simmel: emergent features in dynamic structure, 2007 The Network Workshop Proc. Statistical Network Analysis: Models, Issues and New Directions (New York: Springer) p 14
17. Bellotti E, 2009 Methodol. Innov. Online 4 53
18. Granovetter M S, The strength of weak ties, 1973 Am. J. Soc. 78 1360
19. Granovetter M S, The strength of weak ties: a network theory revisited, 1983 Sociol. Theory 1 201
20. Bron C and Kerbosch J, 1973 Commun. ACM 16 575
21. Samudrala R and Moult J, 1998 J. Mol. Biol. 279 287
22. Takemoto K, Oosawa C and Akutsu T, 2007 Physica A 380 665
23. Palla G, Derenyi I, Farkas I and Vicsek T, 2005 Nature 435 814
24. Kumpula J M, Kivelä M, Kaski K and Saramäki J, 2008 Phys. Rev. E 78 026109
25. Yan B and Gregory S, Detecting communities in networks by merging cliques, 2009 ICIS 2009: IEEE Int. Conf. on Intelligent Computing and Intelligent Systems (IEEE) p 832
26. Takemoto K and Oosawa C, 2005 Phys. Rev. E 72 046116
27. Toivonen R, Onnela J P, Saramaki J, Hyvonen J and Kaski K, 2006 Physica A 371 851
28. Fortunato S, 2010 Phys. Rep. 486 75
29. Porter M A, Onnela J P and Mucha P, 2009 Not. Am. Math. Soc. 56 1082
30. Kossinets G and Watts D, Empirical analysis of an evolving social network, 2006 Science 311 88
31. Kumpula J M, Onnela J P, Saramaki J, Kaski K and Kertesz J, 2007 Phys. Rev. Lett. 99 228701
32. Falzon L, Determining groups from the clique structure in large social networks, 2000 Soc. Netw. 22 159
33. Cattuto C, Schmitz C, Baldassarri A, Servedio V D P, Loreto V, Hotho A, Grahl M and Stumme G, 2007 AI Commun. 20 245
34. Neubauer N and Obermayer K, Hyperincident connected components of tagging networks, 2009 HT '09: Proc. 20th ACM Conf. on Hypertext and Hypermedia (New York, NY: ACM) p 229
35. Neubauer N and Obermayer K, Towards community detecion in k-partite, k-uniform hypergraphs, 2009
36. Newman M E J, 2001 Phys. Rev. E 64 016131
37. Guillaume J L and Latapy M, 2006 Physica A 371 795
38. Zhou T, Ren J, Medo M and Zhang Y C, 2007 Phys. Rev. E 76 046115
39. Evans T S and Lambiotte R, 2009 Phys. Rev. E 80 016105
40. Evans T S and Lambiotte R, Line graphs of weighted networks for overlapping communities, 2010 arXiv:0912.4389
41. Blondel V D, Guillaume J L, Lambiotte R and Lefebvre E, 2008 J. Stat. Mech. P10008
42. Girvan M and Newman M E J, 2002 Proc. Nat. Acad. Sci. 99 7821
43. Reichardt J and Bornholdt S, 2006 Phys. Rev. E 74 016110
44. Delvenne J C, Yaliraki S N and Barahona M, 2010 Proc. Natl Acad. Sci. 107 12755
45. Lambiotte R, Delvenne J C and Barahona M, 2008 arXiv:0812.1770
46. Zachary W, 1977 J. Anthropol. Res. 33 452
47. Ford L R and Fulkerson D R, 1956 Can. J. Math. 8 399
48. Agarwal G and Kempe D, 2008 Eur. Phys. J. B 66 409
49. Cheng X Q and Shen H W, 2010 J. Stat. Mech. P04024
50. Palla G, Farkas I J, Pollner P, Derenyi I and Vicsek T, 2007 New J. Phys. 9 186
51. Farkas I, Abel D, Palla G and Vicsek T, 2007 New J. Phys. 9 180
52. Alba R, 1973 J. Math. Soc. 3 113
53. Baumes J, Goldberg M and Magdon-Ismail M, Efficient identification of overlapping communities, 2005 ISI: IEEE Int. Conf. on Intelligence and Security Informatics p 27
54. Li X, Liu B and Yu P, Discovering overlapping communities of named entities, 2006 PKDD 2006, LNAI 4213 (Lecture Notes in Computer Science vol 4213) ed J Fürnkranz, T Scheffer and M Spiliopoulou (Berlin: Springer) p 593
55. Zhang S, Wang R S and Zhang X S, 2007 Physica A 374 483
56. Nicosia V, Mangioni G, Carchiolo V and Malgeri M, 2009 J. Stat. Mech. P03024
57. Gregory S, An algorithm to find overlapping community structure in networks, 2008 Machine Learning and Knowledge Discovery in Databases: Proc. 18th European Conf. on Machine Learning (ECML) and the 11th European Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD) (Berlin: Springer) p 91
58. Gregory S, A fast algorithm to find overlapping communities in networks, 2008 Machine Learning and Knowledge Discovery in Databases: Proc. 18th European Conf. on Machine Learning (ECML) and the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD) (Berlin: Springer) p 408
59. Ahn Y Y, Bagrow J P and Lehmann S, Communities and hierarchical organization of links in complex networks, 2010 Nature 466 761
60. Lázár A, Ábel D and Vicsek T, Modularity measure of networks with overlapping communities, 2009 arXiv:0910.5072
61. Lancichinetti A, Fortunato S and Kertesz J, 2009 New J. Phys. 11 033015
62. Pizzuti C, Overlapped community detection in complex networks, 2009 GECCO '09: Proc. 11th Annual Conf. on Genetic and Evolutionary Computation (New York, NY: ACM) p 859
63. Sawardecker E N, Sales-Pardo M and Amaral L A, 2009 Eur. Phys. J. B 67 277
64. Shen H W, qi Cheng X and Guo J F, 2009 J. Stat. Mech. P07042
65. Wang X F and Liu Y B, 2009 J. Univ. Electron. Sci. Technol. China 38 537
66. Wei F, Qian W, Wang C and Zhou A, 2009 World Wide Web 12 235
67. Shang M S, Chen D B and Zhou T, 2010 Chin. Phys. Lett. 27 058901
68. Rosvall M and Bergstrom C T, 2008 Proc. Nat. Acad. Sci. 105 1118
69. Evans T S and Plato A D K, 2007 Phys. Rev. E 75 056101
70. Johnson S, Hierarchical clustering schemes, 1967 Psychometrika 32 241
71. Weisstein E W, Clique Graph, MathWorld - A Wolfram Web Resource http://mathworld.wolfram.com/CliqueGraph.html
72. Szell M, Lambiotte R and Thurner S, 2010 Proc. Natl Acad. Sci. 107 13636