1. Community Detection - Girvan Newman Algorithm - Newman Algorithm

2. Community Detection 3. (Assorta)veMixing)Social NetworksWWWRoute 4. 2 Girvan-Newman Algorithm Newman,M.E.J.,Girvan,M.,2004.Findingandevalua)ngcommunitystructureinnetworks. PhysicalReviewE,69(2),026113.Newman Algorithm Newman,M.E.J.,2004.Fastalgorithmfordetec)ngcommunitystructureinnetworks. PhysicalReviewE,69(6),066133. 5. 2 Girvan-Newman AlgorithmNewman Algorithm 6. 2 Girvan-Newman AlgorithmNewman Algorithm 7. Girvan-Newman Algorithm 8. Girvan-Newman Algorithm 9. Shortest-pathbetweenness 10. 11. 12. Modularity Q NQ = (eii a ) 2 ii=1N(-1/2