Metraipolis › archive › dc_8a3771cf580a

Méthode de Louvain — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/M%C3%A9thode_de_Louvain
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T19:11:57.022Z
SHA-256 of the archived text
fb960f3c03c7c32b183f2ffc4b7460d8be257c3132e86c27f630bd04d3a70aca
Stable URL of this page
https://metraipolis.com/documento/dc_8a3771cf580a

How to cite

Méthode de Louvain — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/M%C3%A9thode_de_Louvain (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8a3771cf580a (Metraipolis archive dc_8a3771cf580a, sha256 fb960f3c03c7c32b183f2ffc4b7460d8be257c3132e86c27f630bd04d3a70aca)
BibTeX
@misc{dc8a3771cf580a,
  title = {Méthode de Louvain — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/M%C3%A9thode_de_Louvain},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8a3771cf580a; sha256 fb960f3c03c7c32b183f2ffc4b7460d8be257c3132e86c27f630bd04d3a70aca},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/M%C3%A9thode_de_Louvain. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

La méthode de Louvain est un algorithme hiérarchique d'extraction de communautés applicable à de grands réseaux. La méthode a été proposée par Vincent Blondel et al. de l'Université de Louvain en 2008. Il s'agit d'un algorithme glouton avec une complexité temporelle de O ( n log n ) {\displaystyle O(n\log n)} .

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»).
Fonte: Wikipedia in francese, voce «Méthode de Louvain» — https://fr.wikipedia.org/wiki/M%C3%A9thode_de_Louvain
Wikidata Q25303721 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q25303721
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/M%C3%A9thode_de_Louvain?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 239396801, consultata il 2026-10-07T18:34:54.458Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6081db3475e8be96f44f5bbf46174acad831d813f8d424024a659a6d39f8b721