成果介紹
本發(fā)明公開(kāi)了一種重疊社區(qū)集合質(zhì)量度量指標(biāo)計(jì)算方法、裝置,通過(guò)獲取社區(qū)集合X、Y中各社區(qū)中的元素得到頂點(diǎn)集合V,分別遍歷社區(qū)集合X、Y,記錄各頂點(diǎn)vi在社區(qū)集合X、Y中全部所屬社區(qū)的標(biāo)簽,得到標(biāo)簽集合ListXid[i]、ListYid[i],并構(gòu)建各頂點(diǎn)的社區(qū)標(biāo)簽笛卡爾乘積數(shù)據(jù)集DicList[i],最后得到社區(qū)標(biāo)簽數(shù)據(jù)集合ListXid, 之后基于貪心算法和負(fù)載均衡,將ListXid集合中的元素切分并分發(fā)至各個(gè)進(jìn)程,由各進(jìn)程運(yùn)算處理得到計(jì)算各指標(biāo)的所需數(shù)值,最后合并各指標(biāo)相關(guān)數(shù)值至單一進(jìn)程進(jìn)行運(yùn)算,得到關(guān)于社區(qū)集合X、Y的度量指標(biāo)。該方法采用并行分布式計(jì)算框架MPICH并利用計(jì)數(shù)相同社區(qū)標(biāo)簽對(duì)來(lái)加速社區(qū)集合質(zhì)量度量指標(biāo)的運(yùn)算速度,同時(shí)通過(guò)該重疊社區(qū)集合質(zhì)量度量指標(biāo)計(jì)算方法可同時(shí)計(jì)算出質(zhì)量度量指標(biāo),適用于大規(guī)模重疊社區(qū)集合質(zhì)量度量指標(biāo)的計(jì)算。
成果應(yīng)用案例介紹
計(jì)算控制>計(jì)算方法>集質(zhì)量度量計(jì)算方法