Patent search ap:("北京理工大学") AND inv:"颜博" Page 1

1.

发明公开
一种在超图中计算(k,α,β)-truss参数及结构的方法审中-实审

公开(公告)号：CN114117736A

公开(公告)日：2022-03-01

申请号：CN202111249203.0

申请日：2021-10-26

Applicant: 北京理工大学

Inventor： 王欣洲 , 张志威 , 王国仁 , 袁野 , 颜博 , 陈金勇

IPC: G06F30/20 , G06F119/02

Abstract: 本发明公开了一种在超图中计算(k,α,β)‑truss参数及结构的方法，要求找到一个极大顶点对集合，其中每个顶点对能与集合中的其它顶点对组成至少k个(α,β)‑三角形。本发明针对α＝0和α>0两种情况，分别提出了利用基于超图构建的普通图，和基于超图构建的投影图计算(k,α,β)‑truss的方法。为了解决参数设定难的问题，本发明提出了一种天际线(k,α,β)‑truss的计算方法，能够在指定k的情况下找出多个内聚程度最高的(k,α,β)‑truss。本发明公开的方法更够有效地在超图中计算出内聚子图，且具有较高的效率，能够适用于大规模超图数据。

Patent Agency Ranking