Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Girvan–Newman algorithm · Vinony

EntityQ5564851· pop 6· linked from 7 articles

Girvan–Newman algorithm

Sign in to save

Community detection algorithm

Connections

hierarchical clustering

betweenness centrality

community structure

Mark E. J. Newman

Categories

Graph algorithms Network analysis Networks

Sources

wikipedia.externallinksexternallink

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.46

community structure

Entitydist 0.48

Entitydist 0.54

Category:Network analysis

Entitydist 0.54

Entitydist 0.55

Entitydist 0.56

Entitydist 0.57

plant community

Entitydist 0.57

Entitydist 0.57

Newman Township

Entitydist 0.58

Kosaraju's algorithm

Entitydist 0.58

Module:Find sources/links/google scholar

Entitydist 0.58

What links here7 pages

community structure

stochastic block model