Unformatted text preview: communities C = { C 1 ,C 2 ,...,C k } . Denote E ( X,Y ) the number of edges that have one end node in X and other end node in Y with the notice that if u,v ∈ X ∩ Y the edge ( u,v ) will be counted twice. The modularity is deﬁned as Q 2 = ³ C i ∈C ´ E ( C i ,C i ) 2 m − ± E ( C i ,V ) 2 m ² 2 µ (2) Do the following questions: 1. (10 pts) Is Q 1 equivalent to Q 2 , i.e. Q 1 ( C ) = Q 2 ( C ). Justify your answer. 2. (10 pts) We have learnt that Q 2 has a resolution limit. How about Q 1 ? Justify your answer. 1...
View
Full
Document
This note was uploaded on 05/20/2011 for the course CAP 5515 taught by Professor Ungor during the Spring '08 term at University of Florida.
 Spring '08
 UNGOR

Click to edit the document details