Summary
Keywords
Full Transcript
Find Communities using Girvan Newman Algorithm Solved Example – 1 Vidya Mahesh Huddar Determine the communities in the given social networking graph using the Girvan-Newman algorithm. This video explains the Girvan–Newman Algorithm used for community detection in social network graphs with a step-by-step solved example. The tutorial demonstrates how to calculate edge betweenness centrality, remove edges with the highest score, and gradually divide the network into meaningful communities. The example clearly shows the calculation tables and the process of identifying communities in a graph consisting of nodes A, B, C, D, E, F, and G. Topics Covered: What is a community in a social network graph Concept of edge betweenness centrality Girvan–Newman Algorithm steps Step-by-step solved example Graph community detection process This explanation is useful for students studying: Big Data Analytics Social Network Analysis Graph Mining Data Science Computer Science courses ******************************** Follow Us on: 1. Blog / Website: https://www.vtupulse.com/ 2. Download Final Year Project Source Code: https://vtupulse.com/download-final-year-projects/ 3. Like Facebook Page: https://www.facebook.com/VTUPulse 4. Follow us on Instagram: https://www.instagram.com/vtupulse/ 5. Like, Share, Subscribe, and Don't forget to press the bell ICON for regular updates
