[发明专利]一种图数据库中稠密子图挖掘技术框架的应用

权利要求书

1.一种图数据库中稠密子图挖掘技术框架的应用，其特征在于，包括以下步骤：S1：在网页超链接拓扑图分析中，在现有D-core分解算法的基础上，利用D-core的分层结构性质逐树，逐层构建一个D-forest，又分为Top-down方法和Bottom方法；

S2：对于一个(k1，l1)-core，它一定被包含在那些k值小于等k1，且l值小于等于l1的(k，l)-core中，利用这一性质，我们对于每个k值，构造一棵k树，树中的每个节点都是一个网页的集合，其中包括一个或者多个网页，且拥有一个l值，集合中每个网页都至少引用了l个其他网页，集合中的网页是连通的，并且都属于一个(k，l)-core，且不属于(k，l+1)-core，对与相互包含的关系，树中利用父子结构来表示；

S3：根据这样的定义，每个子树都是一个连接的(k，l)-core，因为子树中的网页都至少有根节点l值个传出邻居，并且他们互相连接，而所有k树所组成的森林被称作D-forest；

S4：构造D-forest的方法具体包括Top-down和Bottom-up；

S5：在计算了所有网页所在的所有D-core后，可以简化此信息得到如下数据：如节点A在(0，1)-core，(1，0)-core，(1，1)-core，(1，2)-core，(2，1)-core中，可以根据D-core的分层性质将其简化为(1，2)-core，(2，1)-core，本方法讲这些点称为skyline-points，将skyline-points放入xy平面，并连接起来可以得skyline的图像；

S6：把这个图像的面积定义为skyline-area；Skyline-area是指此图像与x，y轴所围成的面积，可以看到，对于skyline-area大的网页，它一定被包含在更多的core中，因此，本方法提出了一个基于skyline-area的查询方法，利用此查询方法，所返回的子图中，每个节点的skyline-area都大于给定的参数；

S7：还包括计算skyline-area的方法，对于每一个skyline-point所对应的坐标(ki，li)首先计算ki乘li，由于skyline-points的性质，k值大点l值一定小，否则他就被包含在另一个skyline-point下了，所以重叠的面积自然就是ki乘li-1，依据此方法，遍历完顶点的skyline-points就可以计算出其skyline-area。

2.根据权利要求1所述的图数据库中稠密子图挖掘技术框架的应用，其特征在于，所述步骤S4中网页超链接拓扑图上D-forest的Top-down构造的具体步骤如下：S411：利用D-core分解计算出kmax；S412：对于从0到kmax的k；S413：使用D-core分解计算在k树中，每个网页的lmax；S414：根据网页的lmax把他们分为不同的集合Vl；S415：对于从0到lmax的l；S416：在CUF结构中，利用Vl里的网页构造k树的第l层；S417：创建一个空节点作为此k树的根节点，并添加到D-forest中。

3.根据权利要求1所述的图数据库中稠密子图挖掘技术框架的应用，其特征在于，所述步骤S4中网页拓扑图分析中的Bottom-up构造算法如下：S421：利用D-core分解计算出kmax；S422：对于从kmax到0的k；S423：使用D-core分解计算在k树中，每个网页的lmax；S424：根据网页的lmax把他们分为不同的集合Vl；S425：对于从lmax到0的l；S426：在CUF结构中，利用Vl里的网页构造k树的第l层；S427：创建一个空节点作为此k树的根节点，并添加到D-forest中。

4.根据权利要求1所述的图数据库中稠密子图挖掘技术框架的应用，其特征在于，所述图数据库中稠密子图挖掘技术框架的应用在实际使用时用于处理器中，所述处理器包括外框，所述外框的内部设置有算力板，所述外框内壁的顶部和底部且位于算力板的一侧分别设置有第一散热扇和第二散热扇，所述第一散热扇和第二散热扇相对的一侧之间固定连接有电机框，所述电机框的内部设置有电机，所述电机输出轴的一端固定连接有蜗杆，所述蜗杆的表面啮合有蜗轮，所述蜗轮的顶部和底部均固定连接有转动杆，所述转动杆的一端固定连接有散热组件。