基于分布式系統(tǒng)的極大團枚舉方法和裝置

基本信息

申請?zhí)?/td> CN202011324463.5 申請日 -
公開（公告）號 CN114528439A 公開（公告）日 2022-05-24
申請公布號 CN114528439A 申請公布日 2022-05-24
分類號 G06F16/901（2019.01）I;G06F16/9038（2019.01）I;G06F16/907（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 潘敏佳;李榮華;田群;戴永恒;劉學謙 申請（專利權）人 電科云（北京）科技有限公司
代理機構 北京金咨知識產(chǎn)權代理有限公司 代理人 -
地址 100041北京市石景山區(qū)石景山路54號院6號樓5層501-3
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種基于分布式系統(tǒng)的極大團枚舉方法和裝置，所述方法包括：基于無向無權圖中頂點的屬性或位置進行重新編號，使得屬性或位置相近的節(jié)點編號相鄰；將重新編號后的頂點集合按照編號分為多個連續(xù)的塊；將多個連續(xù)的塊分別分配給多個節(jié)點，使得每個節(jié)點對應一個塊；確定無向無權圖中各頂點的ID值；在主副本所在的節(jié)點和對應鏡像副本所在的節(jié)點間進行信息傳遞，以使得各節(jié)點基于傳遞的信息獲得各主副本的第一鄰居列表，第一鄰居列表包括ID比主副本ID大的主副本的鄰居的列表；各節(jié)點獲得各個主副本頂點的鄰接表，基于獲得的鄰接表信息利用搜索樹進行極大團的枚舉。本發(fā)明考慮到了頂點的局部性等信息，減少了信息傳遞，提高了搜索效率。