[發明專利]一種測試用大圖生成方法和系統

有效

• 申請號: 201810886903.2
• 申請日: 2018-08-06
• 公開（公告）號: CN109254909B
• 公開（公告）日: 2021-11-23
• 發明（設計）人: 李專;李海波;呂偉;李鵬;呂繼云
• 申請（專利權）人: 四川蜀天夢圖數據科技有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 深圳市六加知識產權代理有限公司 44372
• 代理人: 向彬

1.一種測試用大圖生成方法，其特征在于，包括：

根據應用系統的小規模業務數據生成第一規模圖，分析處理后得到該圖的相關統計信息；具體包括：結合業務系統日常業務邏輯和業務數據周期變化，獲取小規模業務數據；根據圖數據庫字典中的頂點標簽、邊類型及屬性信息，從所述小規模業務數據中抽取圖數據信息，并存放進圖數據庫，完成第一規模圖的構造；獲取各頂點的標簽及各邊的類型，計算不同標簽頂點數的占比，統計頂點標簽L_i和邊類型T_j的各種組合下的鄰接邊數D_ij，形成由頂點標簽L_i為首列、邊類型T_j為首行、鄰接邊數D_ij為項值的第一統計信息矩陣；對所述第一統計信息矩陣中的每個非0數據項，統計對應的頂點標簽L_i和邊類型T_j下，各頂點的鄰接邊數v及對應的頂點數d，進而獲取D_ij條鄰接邊數的分布情況；其中，1≤i≤n，1≤j≤m，m和n分別為邊類型總數和頂點標簽總數；

根據預期的第二規模圖和現有第一規模圖的數據規模，計算相關擴展因子，并對相關統計信息進行變換擴展；

根據變換擴展后的相關統計信息，生成第二規模圖的基礎數據、頂點數據和邊數據，進而生成符合預測結果的第二規模圖；

其中，所述第一規模圖的數據規模小于所述第二規模圖的數據規模。

2.根據權利要求1所述的測試用大圖生成方法，其特征在于，所述對所述第一統計信息矩陣中的每個非0數據項，統計對應的頂點標簽L_i和邊類型T_j下，各頂點的鄰接邊數v及對應的頂點數d，進而獲取D_ij條鄰接邊數的分布情況，具體為：

對于每個非0數據項D_ij下，將各頂點的鄰接邊數v及對應的頂點數d分別作為橫坐標和縱坐標，形成二元組的離散點集合；

如果所述離散點集合中的離散點數量k小于預設值，則直接采用離散點集合表示第一規模圖的數據分布；

如果所述離散點集合中的離散點數量k超過預設值，則對離散點進行數據擬合，采用獲取到的擬合函數來表示第一規模圖的數據分布。

3.根據權利要求2所述的測試用大圖生成方法，其特征在于，所述對于每個非0數據項D_ij下，將各頂點的鄰接邊數v及對應的頂點數d分別作為橫坐標和縱坐標，形成二元組的離散點集合，具體包括：

定義空的HashMap(v,d)；

依次獲取標簽為L_i的每一個頂點，查詢圖數據庫獲取其類型為T_j的鄰接邊數v，具體為：在HashMap中查找v對應的鍵值對，存在則更新該鍵值對，將其d值增1，否則向其中插入新的鍵值對(v,1)；

將HashMap的各鍵值對按v值升序排序，返回表示離散點的二元組集合{(v₁,d₁),(v₂,d₂),......,(v_k,d_k)}，其中，v₁*d₁,......,v_k*d_k之和為D_ij。

4.根據權利要求2所述的測試用大圖生成方法，其特征在于，所述根據預期的第二規模圖和現有第一規模圖的數據規模，計算相關擴展因子，并對相關統計信息進行變換擴展，具體包括：

根據預期的數據規模，估算待生成第二規模圖的總頂點數和總邊數，并結合現有第一規模圖的數據規模，分別計算點和邊的擴展比例因子；

根據邊的擴展比例因子，對所述第一統計信息矩陣中的各項值D_ij進行同比例擴展得到D_ij’，形成第二統計信息矩陣；

根據所述第一統計信息矩陣中的各項是否采用擬合函數表示數據分布，對數據分布信息進行相應的擴展處理，形成新的離散點集合。