Asymptotic modularity of some graph classes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7074 LNCS, Issue , 2011, Pages 435-444

  De Montgolfier, Fabien ^a   Soto, Mauricio ^a   Viennot, Laurent ^b  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE DEGREE; BOUNDED DEGREE; GENERAL CLASS; GRAPH CLASS; GRAPH PARTITIONING; HYPER-CUBES; POWER-LAW GRAPH; QUALITY MEASURES; REGULAR GRAPHS; THEORETICAL POINTS; UNIT BALL GRAPH;

ALGORITHMS;

GRAPH THEORY;

EID: 84055217295     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-25591-5_45     Document Type: Conference Paper

References (14)

1. Schaeffer, S.: Graph clustering. Computer Science Review 1(1), 27-64 (2007)
2. Girvan, M., Newman, M.: Community structure in social and biological networks. P.N.A.S 99(12), 7821-7826 (2002)
3. Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(066133) (2004)
4. Guimera, R., Amaral, L.A.N.: Functional cartography of complex metabolic networks. Nature 433(7028), 895-900 (2005)
5. Newman, M.E.: Modularity and community structure in networks. PNAS 103(23), 8577-8582 (2006)
6. Olesen, J., Bascompte, J., Dupont, Y., Jordano, P.: The modularity of pollination networks. Proceedings of the National Academy of Sciences 104(50), 19891-19896 (2007)
7. Guimera, R., Sales-Pardo, M., Amaral, L.A.N.: Modularity from fluctuations in random graphs and complex networks. Phys. Rev. E 70, 025101 (2004)
8. Kashtan, N., Alon, U.: Spontaneous evolution of modularity and network motifs. P.N.A.S 102(39), 13773-13778 (2005)
9. Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E 72(2), 27104 (2005)
10. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E 70, 066111 (2004)
11. Blondel, V., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment (2008)
12. Brandes, U., Delling, D., Gaertler, M., Görke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On modularity clustering. IEEE Transactions on Knowledge and Data Engineering 20, 172-188 (2008)
13. DasGupta, B., Desai, D.: On the complexity of newman's community finding approach for biological and social networks (2011), http://arxiv.org/abs/1102. 0969
14. Karger, D., Ruhl, M.: Finding nearest neighbors in growth-restricted metrics. In: Proceedings of STOC, pp. 741-750. ACM (2002)