成果介紹
本發(fā)明提供一種非重疊社區(qū)集合質(zhì)量度量指標(biāo)的計(jì)算方法及裝置,通過獲取社區(qū)集合X、Y中各社區(qū)中的元素得到頂點(diǎn)集合V,根據(jù)頂點(diǎn)集合V中各頂點(diǎn)vi,分別遍歷社區(qū)集合X、Y,構(gòu)建社區(qū)標(biāo)簽數(shù)據(jù)集合LidList,之后基于對LidList的key取模的分組策略,再對集合LidList進(jìn)行按key切分并分發(fā)到各進(jìn)程,由各進(jìn)程進(jìn)行計(jì)算,得到計(jì)算各指標(biāo)的所需數(shù)值,最后將其合并至單一進(jìn)程進(jìn)行運(yùn)算,得到社區(qū)集合X、Y的度量指標(biāo)。該方法采用并行分布式計(jì)算框架MPI并利用社區(qū)標(biāo)簽對計(jì)數(shù)加速社區(qū)集合度量指標(biāo)的運(yùn)算速度,同時(shí)通過該社區(qū)集合質(zhì)量度量指標(biāo)計(jì)算方法可同時(shí)計(jì)算出更多的度量指標(biāo),適用于大規(guī)模社區(qū)集合質(zhì)量度量指標(biāo)的計(jì)算。
成果應(yīng)用案例介紹
計(jì)算控制>計(jì)算方法>集合質(zhì)量度量計(jì)算方法