Communities

Communities

.. automodule:: networkx.algorithms.community .. currentmodule:: networkx

Bipartitions

.. automodule:: networkx.algorithms.community.bipartitions .. autosummary:: :toctree: generated/

kernighan_lin_bisection spectral_modularity_bipartition greedy_node_swap_bipartition

Divisive Communities

.. automodule:: networkx.algorithms.community.divisive .. autosummary:: :toctree: generated/

edge_betweenness_partition edge_current_flow_betweenness_partition

K-Clique

.. automodule:: networkx.algorithms.community.kclique .. autosummary:: :toctree: generated/

k_clique_communities

Modularity-based communities

.. automodule:: networkx.algorithms.community.modularity_max .. autosummary:: :toctree: generated/

greedy_modularity_communities naive_greedy_modularity_communities

Tree partitioning

.. automodule:: networkx.algorithms.community.lukes .. autosummary:: :toctree: generated/

lukes_partitioning

Label propagation

.. automodule:: networkx.algorithms.community.label_propagation .. autosummary:: :toctree: generated/

asyn_lpa_communities label_propagation_communities fast_label_propagation_communities

Local Community Detection

.. automodule:: networkx.algorithms.community.local .. autosummary:: :toctree: generated/

greedy_source_expansion

Louvain Community Detection

.. automodule:: networkx.algorithms.community.louvain .. autosummary:: :toctree: generated/

louvain_communities
louvain_partitions

Leiden Community Detection

.. automodule:: networkx.algorithms.community.leiden .. autosummary:: :toctree: generated/

leiden_communities
leiden_partitions

Fluid Communities

.. automodule:: networkx.algorithms.community.asyn_fluid .. autosummary:: :toctree: generated/

asyn_fluidc

Measuring partitions

.. automodule:: networkx.algorithms.community.quality .. autosummary:: :toctree: generated/

modularity constant_potts_model partition_quality

Partitions via centrality measures

.. automodule:: networkx.algorithms.community.centrality .. autosummary:: :toctree: generated/

girvan_newman

Validating partitions

.. automodule:: networkx.algorithms.community.community_utils .. autosummary:: :toctree: generated/

is_partition