一种图数据库中稠密子图挖掘技术框架的应用

    公开(公告)号:CN113985976A

    公开(公告)日:2022-01-28

    申请号:CN202111219150.8

    申请日:2021-10-20

    Abstract: 本发明提供一种图数据库中稠密子图挖掘技术框架的应用。所述图数据库中稠密子图挖掘技术框架的应用,包括以下步骤:S1:在网页超链接拓扑图分析中,在现有D‑core分解算法的基础上,利用D‑core的分层结构性质逐树,逐层构建一个D‑forest,又分为Top‑down方法和Bottom方法。本发明提供的图数据库中稠密子图挖掘技术框架的应用,充分挖掘了有向图上顶点的拓扑信息以及有向图特有的性质,结合现有的图计算方法,将查询强相关网页集合的时间至少降低一个数量级,同时,本方法提出的指标kmax以及skyline‑area被证实与网页的参与度呈较强的正相关关系。

Patent Agency Ranking