Skip to search formSkip to main contentSkip to account menu

Girvan–Newman algorithm

Known as: Girvan-Newman algorithm, Newman-Girvan algorithm 
The Girvan–Newman algorithm (named after Michelle Girvan and Mark Newman) is a hierarchical method used to detect communities in complex systems.
Wikipedia (opens in a new tab)

Related topics

Related topics

8 relations
Betweenness centralityCentralityClique percolation methodComplex system

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Revising the Newman-Girvan Algorithm
Abstract: One of the common approaches for the community detection in complex networks is the Girvan-Newman algorithm [5] which… 
2016
2016
Null Models and Modularity Based Community Detection in Multi-Layer Networks
Multi-layer networks are networks on a set of entities (nodes) with multiple types of relations (edges) among them where each… 
2015
2015
A Graph-Theoretic Clustering Methodology Based on Vertex-Attack Tolerance
We consider a schema for graph-theoretic clustering of data using a node-based resilience measure called vertex attack tolerance… 
2013
2013
Modeling and performance analysis of product development process network
2010
2010
Community Structure Discovery algorithm on GPU with CUDA
  • Peng Li
  • 3rd IEEE International Conference on Broadband…
  • 2010
  • Corpus ID: 11275493
The automatic search and community discovery in large and complex network has important practical application. It is difficult to… 
2010
2010
Estrategia pedagógica para la deliberación y el razonamiento sociomoral en jóvenes de secundaria
El siguiente articulo analiza el impacto de una estrategia pedagogica que se nutre de las propuestas del aprendizaje cooperativo… 
2010
2010
Newman's Unquiet Grave: The Reluctant Saint
Introduction 1. Boyhood 2. Oxford 3. Early Fathers 4. Conversion 5. Father Faber 6.Infallibility 7. Apologia 8. Gladstone 9. Old… 
2010
2010
Improved Algorithm Based on Girvan-Newman Algorithm for Community Detection
To improve the efficiency of Girvan-Newman(G-N) algorithm, a community detection algorithm named modularity extreme approximation… 
2004
2004
Research-based Online Course Development for Special Education Teacher Preparation
Distance education utilizing online courses has emerged as an area of program development for many teacher education programs… 
1996
1996
From Oxford to the people : reconsidering Newman & the Oxford Movement
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)