def getMvalueByAdd(self,seedKey,cliqueDic,node): oldLC = self.cliqueLCvalueDic[seedKey] oldDC = self.cliqueDCvalueDic[seedKey] clique = cliqueDic[seedKey] addLC = len(self.interestDic[node] & clique) + len(self.fanDic[node] & clique) addDC = len(self.interestDic[node]) + len(self.fanDic[node]) - addLC M = graphTool.calModularityOfOneClique(float(self.m),oldLC+addLC,oldDC+addDC) return M/float(len(clique)+1)
def getMvalueByAdd(self, seedKey, cliqueDic, node): oldLC = self.cliqueLCvalueDic[seedKey] oldDC = self.cliqueDCvalueDic[seedKey] clique = cliqueDic[seedKey] addLC = len(self.interestDic[node] & clique) + len(self.fanDic[node] & clique) addDC = len(self.interestDic[node]) + len(self.fanDic[node]) - addLC M = graphTool.calModularityOfOneClique(float(self.m), oldLC + addLC, oldDC + addDC) return M / float(len(clique) + 1)
def getCliqueDic(self,cliqueList): count = 1 cliqueDic = {} cliqueMvalueDic = {} self.cliqueLCvalueDic = {} self.cliqueDCvalueDic = {} for i in cliqueList: cliqueDic[count] = i interestNumInCliqueDic = graphTool.getConnectNumDicJoiningClique(i,self.interestDic) lc = graphTool.calLC(interestNumInCliqueDic) self.cliqueLCvalueDic[count] = lc dc = graphTool.calDC(i,self.interestNumDic,self.fanNumDic,lc) self.cliqueDCvalueDic[count] = dc cliqueMvalueDic[count] = graphTool.calModularityOfOneClique(self.m,lc,dc)/float(len(i)) count += 1 return cliqueDic,cliqueMvalueDic
def getCliqueDic(self, cliqueList): count = 1 cliqueDic = {} cliqueMvalueDic = {} self.cliqueLCvalueDic = {} self.cliqueDCvalueDic = {} for i in cliqueList: cliqueDic[count] = i interestNumInCliqueDic = graphTool.getConnectNumDicJoiningClique( i, self.interestDic) lc = graphTool.calLC(interestNumInCliqueDic) self.cliqueLCvalueDic[count] = lc dc = graphTool.calDC(i, self.interestNumDic, self.fanNumDic, lc) self.cliqueDCvalueDic[count] = dc cliqueMvalueDic[count] = graphTool.calModularityOfOneClique( self.m, lc, dc) / float(len(i)) count += 1 return cliqueDic, cliqueMvalueDic