Homepage
Open in app
Sign in
Get started
SMU CS Tech
Data Structures
Algorithms
Follow
Base Implementation of the Girvan-Newman Algorithm (GMZ Series Part 1)
Introduction to Graph Vocabulary:
Oliver Z
Apr 30
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…
Zachary Suzuki
Apr 30
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 ).
Eileen Garcia
Apr 30
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…
Paige McFarlain
Apr 30
Girvan Newman Part 3 — Two Multi-Edge Removal
Girvan Newman Part 3 — Two Multi-Edge Removal
By Ian Webster
Ian Webster
Apr 30
Girvan Newman Part 1 — Description and Components
Girvan Newman Part 1 — Description and Components
By Austin Werth
Austin Werth
Apr 30
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.
Miffy Liu
Apr 30
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…
Rick Lattin
Apr 30
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…
Cameron Miller
Apr 30
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…
Joshua
Apr 30
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…
Alex Shockley
Apr 30
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…
Joshahascall
Apr 30
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.
Clayton Manchac
Apr 30
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.
Kas Taghavi
Apr 30
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…
Andrew Daiuto
Apr 30
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
Giancarlos Dominguez
Apr 30
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.
Ziyu Sun
Apr 30
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.
Paige Weng
Apr 30
Girvan-Newman and Louvain Algorithms for Community Detection
Girvan-Newman and Louvain Algorithms for Community Detection
An in-depth introduction of community detection algorithms with Cullen Watson
Cullen Watson
Apr 25
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
Ashley Genato
Apr 25
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
Bryce Shurts
Apr 25
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
Michael Amberg
Apr 25
Using the Girvan-Newman Algorithm To Recommend Movies
Taylor Hannan is currently a sophomore at SMU studying Computer Science. He is from Austin, TX.
Taylor Hannan
Apr 25
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.
Sofia Murillo Sanchez
Apr 13
About smucs
Latest Stories
Archive
About Medium
Terms
Privacy