hw2 - communities C = { C 1 ,C 2 ,...,C k } . Denote E (...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CAP5515: Computational Molecular Biology-Homework 2 Due at the beginning of the lecture on 04-07-2009 . No late assignment will be accepted. Consider the modularity function Q which is defined as follows: First definition : The undirected network G = ( V,E ), with n nodes and m edges, is given by the symmetric matrix A = ( a uv ): a uv = 1 if ( u,v ) E and a uv = 0 otherwise. Let deg ( u ) denote the degree of the node u . Assume that the network is partitioned into disjoint communities. Define δ ( u,v ) = 1if u,v in a same community. Otherwise, δ ( u,v ) = 0. The modularity Q is defined as Q 1 = 1 2 m ± a uv deg ( u ) deg ( v ) 2 m ² δ ( u,v ) (1) Second definition : Assume that the network G = ( V,E ) is partitioned into
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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

Ask a homework question - tutors are online