Open in app
Sign inGet started

Base Implementation of the Girvan-Newman Algorithm (GMZ Series Part 1)

Introduction to Graph Vocabulary:
Go to the profile of Oliver Z
Oliver Z
Comparing Divisive and Agglomerative Community Detection Algorithms

Comparing Divisive and Agglomerative Community Detection Algorithms

Daniel Ryan is a sophomore pursuing a Bachelor of Arts in Computer Science with a specialization in AI and Machine Learning, and a Bachelor…
Go to the profile of Zachary Suzuki
Zachary Suzuki
Modifications to the Base Implementation of the Girvan-Newman Algorithm (GMZ Series Part 2)

Modifications to the Base Implementation of the Girvan-Newman Algorithm (GMZ Series Part 2)

If you have not read part 1 of this Girvan-Newman Algorithm series, we highly suggest you read it here (hyperlink here ).
Go to the profile of Eileen Garcia
Eileen Garcia
Comparing the Performance of Community Detection Algorithms in Python’s NetworkX and C++’s Boost…

Comparing the Performance of Community Detection Algorithms in Python’s NetworkX and C++’s Boost…

Paige McFarlain is a Sophomore at Southern Methodist University, pursuing a Bachelor of Science in Computer Science and a minor in…
Go to the profile of Paige McFarlain
Paige McFarlain
Girvan Newman Part 3 — Two Multi-Edge Removal

Girvan Newman Part 3 — Two Multi-Edge Removal

By Ian Webster
Go to the profile of Ian Webster
Ian Webster
Girvan Newman Part 1 — Description and Components

Girvan Newman Part 1 — Description and Components

By Austin Werth
Go to the profile of Austin Werth
Austin Werth
Attempt to Update Only Affected Communities In Girvan-Newman Algorithm Using Boost Graph Library

Attempt to Update Only Affected Communities In Girvan-Newman Algorithm Using Boost Graph Library

Miffy Liu is a second-year Computer Science and Creative Computing student at Southern Methodist University.
Go to the profile of Miffy Liu
Miffy Liu
Girvan Newman Algorithm: Simpler Modularity Calculation

Girvan Newman Algorithm: Simpler Modularity Calculation

Hi! My name is Rick Lattin, and I am a second-year Computer Science and Psychology student attending Southern Methodist University. Some of…
Go to the profile of Rick Lattin
Rick Lattin
Girvan Newman Algorithm: Simpler Modularity Calculation

Girvan Newman Algorithm: Simpler Modularity Calculation

Cameron Miller is a junior Computer Science student at Southern Methodist University. His hobbies include video games and building…
Go to the profile of Cameron Miller
Cameron Miller
Girvan Newman Algorithm: Simpler Modularity Calculation

Girvan Newman Algorithm: Simpler Modularity Calculation

Hello! My name is Joshua Ayodele, and I am a third-year Computer Science student attending Southern Methodist University. Some of my…
Go to the profile of Joshua
Joshua
Community Detection in Networks — Taking edge betweenness centrality two steps further Part 2

Community Detection in Networks — Taking edge betweenness centrality two steps further Part 2

In part 1, we discussed the process for implementing three algorithms to calculate edge betweenness centrality of a vertex in a graph. In…
Go to the profile of Alex Shockley
Alex Shockley
Community Detection in Networks — Taking edge betweenness centrality two steps further — Pt. 1

Community Detection in Networks — Taking edge betweenness centrality two steps further — Pt. 1

We are particularly interested in the constant improvement and optimization of everything we do, especially with our code. We had some…
Go to the profile of Joshahascall
Joshahascall
A Custom, Competing Algorithm to the Girvan-Newman

A Custom, Competing Algorithm to the Girvan-Newman

This is part two of the post. The first half is mentioned in Kas Taghavi’s profile.
Go to the profile of Clayton Manchac
Clayton Manchac
A Custom, Competing Algorithm to the Girvan-Newman

A Custom, Competing Algorithm to the Girvan-Newman

This is part one of the post. The second half is mentioned in Clayton Manchac’s profile.
Go to the profile of Kas Taghavi
Kas Taghavi
Finding Experts in Co-authorship Communities

Finding Experts in Co-authorship Communities

Graphs provide numerous ways to visualize and store the relationships between pieces of data. In typical human social fashion…
Go to the profile of Andrew Daiuto
Andrew Daiuto
The implementation and Analysis of the Girvan-Newman Algorithm Part 1

The implementation and Analysis of the Girvan-Newman Algorithm Part 1

By Giancarlos Dominguez, Melodie Zhu, and Sneha Alex
Go to the profile of Giancarlos Dominguez
Giancarlos Dominguez
Girvan Newman Algorithm — Community Detection in Network (Part 2)

Girvan Newman Algorithm — Community Detection in Network (Part 2)

Ziyu Sun is a senior majoring in computer science and minoring in civil engineering at Southern Methodist University.
Go to the profile of Ziyu Sun
Ziyu Sun
Girvan Newman Algorithm —  Community Detection in Network (Part 1)

Girvan Newman Algorithm —  Community Detection in Network (Part 1)

Ziyu Sun is a senior major in computer science and minor in … student at Southern Methodist University.
Go to the profile of Paige Weng
Paige Weng
An Application of Deep Sparse Filtering in Community Detection: Part 3

An Application of Deep Sparse Filtering in Community Detection: Part 3

Analyzing the Girvan-Newman algorithm and the Sparse Filtering network
Go to the profile of Ashley Genato
Ashley Genato
An Application of Sparse Filtering in Community Detection: Part 2 — Methodology

An Application of Sparse Filtering in Community Detection: Part 2 — Methodology

Exploring an application of the concepts behind deep learning and sparse filtering networks
Go to the profile of Bryce Shurts
Bryce Shurts
An Application of Sparse Filtering in Community Detection: Part 1

An Application of Sparse Filtering in Community Detection: Part 1

A deep dive into solving community detection through machine learning techniques
Go to the profile of Michael Amberg
Michael Amberg

Using the Girvan-Newman Algorithm To Recommend Movies

Taylor Hannan is currently a sophomore at SMU studying Computer Science. He is from Austin, TX.
Go to the profile of Taylor Hannan
Taylor Hannan

Personal Performance Analysis (GMZ Series Part 3)

If you have not read parts 1 and 2 of this Girvan-Newman Algorithm series, we highly suggest you read them here and here, respectively.
Go to the profile of Sofia Murillo Sanchez
Sofia Murillo Sanchez
Girvan-Newman Part 2 — Our Method

Girvan-Newman Part 2 — Our Method

Links to other parts:
Go to the profile of Maxwell Calvert
Maxwell Calvert
About smucsLatest StoriesArchiveAbout MediumTermsPrivacyTeams