|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
嘉賓觀點搶先看 | 杜銳：高校要在教育科技人才一體化發展中“實干答題”
在第63屆高等教育博覽會 建設教育強國·高等教育改革發展論壇即將舉辦之際，學會聯合人民網教育頻道推出“建設教育強國”系列訪談欄目，重點邀請東北地區高校領導、專家學者，圍繞活動主題：融合·創新·引領：服務高等教育強國建設，暢談思考體會、凝聚發展共識。
人民網-教育頻道
2025-05-20
網絡化測土配方施肥專家系統
系統根據地塊土壤養分含量和農作物的養分需求，在測土配方施 肥專家模型基礎上，利用 GIS 和決策支持系統計算施肥量，給出施肥建議卡。 系統有助于推廣測土配方施肥技術，實現節肥增效。現有單機版、網絡版、觸 摸屏、手機版四個版本，并已在萊西、平度、膠州等多地進行推廣應用。該系 統穩定性高，易安裝、易使用，適用于農業土肥管理部門、化肥經銷商、大型 農場等農業生產管理和農資供應等相關企事業單位使用。
青島農業大學
2021-04-11
一種基于圖像邊緣矢量的匹配方法
本發明公開了一種基于圖像邊緣矢量的匹配方法。利用邊緣的 方向和大小，實現對縮放、噪聲、光照變化、局部遮擋、旋轉平移等 情況的匹配；提取模板邊緣中有代表性的矢量，與目標圖像的邊緣特 征進行比較，而不是逐邊緣點比較，大大減少計算量，具有較好匹配 準確度；先用金字塔得到較小的模板和目標圖像，并采用較大且合適 的參數步長，得到較為粗匹配的匹配位置和參數，再選取更為精細且 滿足匹配要求的參數步長，在粗匹配的結果基礎上再次搜索匹配，得 到精確的匹配位置和參數。
華中科技大學
2021-01-12
一種基于 Zernike 矩的圖像匹配方法
本發明公開了一種基于 Zernike 矩的圖像匹配方法，包括 S1 建 立 N 層模板金字塔圖像；S2 計算每層模板圖像的 K 個矩并建立 RCS 表；S3 建立 N 層目標金字塔圖像；S4 通過查找 RCS 表計算 N 層中第L 層中每個目標子圖像的 K 個矩；S5 計算第 L 層模板金字塔圖像與第 L 層每個目標金字塔圖像子圖像 K 個矩的相關系數，獲得第 L 層目標 金字塔圖像匹配點位置；S6 判斷 L 是否等于 1，若是，則進入 S8；若 否，則 L＝L-1，進入 S7；S7 在第 L 層以
華中科技大學
2021-01-12
一種基于圖像邊緣矢量的匹配方法
本發明公開了一種基于圖像邊緣矢量的匹配方法。利用邊緣的方向和大小，實現對縮放、噪聲、光照變化、局部遮擋、旋轉平移等情況的匹配；提取模板邊緣中有代表性的矢量，與目標圖像的邊緣特征進行比較，而不是逐邊緣點比較，大大減少計算量，具有較好匹配準確度；先用金字塔得到較小的模板和目標圖像，并采用較大且合適的參數步長，得到較為粗匹配的匹配位置和參數，再選取更為精細且滿足匹配要求的參數步長，在粗匹配的結果基礎上再次搜索匹配，得到精確的匹配位置和參數。
華中科技大學
2021-04-14
一種可變并行作業的資源分配方法
本發明公開了一種可變并行作業的資源分配方法，屬于高性能 計算技術領域。本發明包括：步驟 1，集群管理者根據集群負載狀況 設置參數а和 threshold；步驟 2，將隊列里每一個作業的處理器數初始 化為 1；步驟 3，查看待分配處理器是否分配完，如果分配完則結束； 步驟 4，根據 Downey 模型以及知識庫的參數，計算每個作業的單個處 理器時間收益 RP，并找出 RP 最大的作業；步驟 5，判斷 RP 最大的作 業
華中科技大學
2021-04-14
一種固態存儲設備的地址分配方法
本發明公開了一種固態存儲設備的地址分配方法，適用于基于 閃存的多通道固態存儲設備，屬于固態存儲領域，解決現有的分配策 略中存在的讀寫請求沖突問題。解決在讀寫請求混合的工作負載中， 請求的響應時間變長的問題。本發明方法包括通道權值的分配，物理 地址分配以及沖突預測避免機制。本發明為讀、寫請求以及垃圾回收 操作分配不同的權值，權值可以根據用戶的需求調整，以適應不同的 讀寫性能要求，充分利用固態存儲設備內部的并行性，并根據
華中科技大學
2021-04-14
一種基于 Zernike 矩的圖像匹配方法
本發明公開了一種基于 Zernike 矩的圖像匹配方法，包括 S1 建立 N 層模板金字塔圖像；S2 計算每層模板圖像的 K 個矩并建立 RCS表；S3 建立 N 層目標金字塔圖像；S4 通過查找 RCS 表計算 N 層中第L 層中每個目標子圖像的 K 個矩；S5 計算第 L 層模板金字塔圖像與第L 層每個目標金字塔圖像子圖像 K 個矩的相關系數，獲得第 L 層目標金字塔圖像匹配點位置；S6 判斷 L 是否等于 1，若是，則進入 S8；若否 ， 則 L ＝ L 1 ， 進 入 S7 ； S7 在 第
華中科技大學
2021-04-14
一種速度可變彈幕的彈道分配方法
本發明公開了一種速度可變彈幕的彈道分配方法，包括如下步驟：
(1)根據屏幕高度與用戶設置的彈幕高度確定屏幕的彈道數目；
(2)根據彈道是否被彈幕占用來設置彈道的狀態，包括占用狀態和空閑狀態；
(3)根據彈幕高度以及彈幕數量確定第 i 個彈道相對于屏幕的高度；
(4)根據彈幕可移動距離、彈幕長度以及用戶設置的運動頻率確定彈幕的速度；
(5)根據彈道狀態和彈幕高度為新增彈幕分配彈道；
本發明提供的這種彈道分配方法，解決了不同彈道上的速度可變彈幕重疊、以及同一彈道上不同彈幕重疊的技術問題，使得彈幕的呈現方式更加多樣化，使彈幕更具觀賞性。
華中科技大學
2021-04-11