Girvan–Newman algorithm: Difference between revisions

Content deleted Content added
In second step of the algorithm only one edge is removed
Line 19:
 
The end result of the Girvan-Newman algorithm is a [[dendrogram]]. As the Girvan-Newman algorithm runs, the dendrogram is produced from the top down (ie. the network splits up into different communities with the successive removal of links). The leaves of the dendrogram are individual nodes.
The last discussion in this algorithm was in April 9,2009 in UKM Malaysia by Abdulgabbar Al-Sharabi
 
== See also ==