Trouver des communautés socialement cohésives est NP-dur

Adrien Friggeri; Guillaume Chelius; Eric Fleury

Home
Submit
Browse all HAL
Inria publications
Search
Services
Help
OpenAccess
- Inria supporting open science

Trouver des communautés socialement cohésives est NP-dur

Adrien Friggeri ^{1, 2} Guillaume Chelius ^{1, 3} Eric Fleury ^{1, 2}

1 DNET - Dynamic Networks

Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme

2 IXXI - Institut Rhône-Alpin des systèmes complexes

3 LIP - Laboratoire de l'Informatique du Parallélisme

Adrien Friggeri ^{1, 2} AuthorId : 613564

Author

Guillaume Chelius ^{1, 3} AuthorId : 99074
Author Employer institution : Institut National de Recherche en Informatique et en Automatique

Eric Fleury ^{1, 2} AuthorId : 622891
Author

1 DNET - Dynamic Networks (LIP - Laboratoire de l'Informatique du Parallélisme Ecole Normale Supérieure de Lyon 46, allée d'Italie 69364 Lyon Cedex 07 France - France) StructId : 93134

Inria Grenoble - Rhône-Alpes (Inovallée 655 avenue de l'Europe 38330 Montbonnot - France) StructId : 2497
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
  - Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- CNRS - Centre National de la Recherche Scientifique : UMR5668 (France) StructId : 441569

2 IXXI - Institut Rhône-Alpin des systèmes complexes (5, Rue du Vercors 69007 Lyon - France) StructId : 145352

ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
UL2 - Université Lumière - Lyon 2 (86, rue Pasteur - 69007 Lyon - France) StructId : 33804
UJF - Université Joseph Fourier - Grenoble 1 (BP 53 - 38041 Grenoble Cedex 9 - France) StructId : 51016
UJML - Université Jean Moulin - Lyon III (6 cours Albert Thomas - 69008 Lyon - France) StructId : 118744
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
INSA Lyon - Institut National des Sciences Appliquées de Lyon (20 Avenue Albert Einstein, 69621 Villeurbanne cedex - France) StructId : 219748
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- INSA - Institut National des Sciences Appliquées (France) StructId : 301232
Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
CNRS - Centre National de la Recherche Scientifique (France) StructId : 441569

3 LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418

ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818
UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
CNRS - Centre National de la Recherche Scientifique : UMR5668 (France) StructId : 441569

Document type :

Conference papers

Domain :

Humanities and Social Sciences / Sociology

Computer Science [cs] / Networking and Internet Architecture [cs.NI]

Complete list of metadatas

https://hal.inria.fr/inria-00630363
Contributor : Adrien Friggeri <>
Submitted on : Sunday, October 9, 2011 - 1:25:29 PM
Last modification on : Thursday, November 21, 2019 - 2:23:35 AM

Identifiers

HAL Id : inria-00630363, version 1

Collections

Citation

Adrien Friggeri, Guillaume Chelius, Eric Fleury. Trouver des communautés socialement cohésives est NP-dur. 13emes journées Graphes et Algorithmes, Nov 2011, Lyon, France. ⟨inria-00630363⟩

Trouver des communautés socialement cohésives est NP-dur

Identifiers

Collections

Citation

Export

Metrics

440

Contact

Trouver des communautés socialement cohésives est NP-dur

Identifiers

Collections

Citation

Export

Share

Metrics

440

Contact