This preview shows page 1. Sign up to view the full content.
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 dened 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
 Spring '08
 UNGOR

Click to edit the document details