|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
32003-1分子結構模型
寧波華茂文教股份有限公司
2021-08-23
一種離子團束 3D 打印裝置及方法
本發明公開了一種離子團束 3D 打印裝置，包括離子源、離子團 束打印頭、XYZ 三軸移動平臺和載物平臺，離子源用于提供離子團束； 離子團束打印頭包括牽引電極、一級靜電透鏡、限束光闌、多級磁偏 轉裝置和二級靜電透鏡，牽引電極用于從離子源中引出離子團束；一 級靜電透鏡用于提高離子團束的速度；多級磁偏轉裝置用于調整離子 團束的位置以減少像散以及實現離子團束消隱；二級靜電透鏡用于聚 焦得到所需孔徑的離子團束；XYZ 三軸移動平臺用于帶動離子源和離 子團束打印頭移動；載物平臺，用于承接工件。本發明采用將離子團
華中科技大學
2021-04-14
凹凸棒石礦物的棒狀晶束納米化解離
中國是凹凸棒石粘土礦的資源大國，但是由于成礦條件的苛刻，天然凹凸棒石粘土存在著一定的礦物學局限性。比如氣候條件、地質環境與礦床成分的不同，都會影響凹凸棒石粘土的形成、晶體發育、元素組成等，所以，含量較高、單晶體發育良好的礦床很少，極大部 分的天然凹凸棒石粘土礦物中凹凸棒石粘土的含量都低于 50%，通常，在凹凸棒石粘土礦物開采之后，都要對其進行提純處理，將其中的伴生礦物與之分離，同時，在提純過程中減小礦物粒徑，提高分散性， 使包含于凹凸棒石粘土聚集體中以及晶體束中間的雜質去除，獲得均勻、完整的凹凸棒石
蘭州大學
2021-01-12
一種電控液晶菲涅耳紅外聚束微透鏡芯片
本發明公開了一種電控液晶菲涅耳紅外聚束微透鏡芯片，包括：第一驅控信號輸入端口、第二驅控信號輸入端口、以及菲涅耳液晶聚束微透鏡，菲涅耳紅外聚束微透鏡有 m 級衍射相位環，菲涅耳液晶聚束微透鏡采用液晶夾層結構，且上下層之間順次設置有紅外增透膜系、第一基片、頂面圖案化電極、第一電隔離層、第一液晶定向層、液晶層、第二液晶定向層、第二電隔離層、頂層圖案化電極、電極間電絕緣層、公共電極、以及第二基片，頂面圖案化電極和公共電極分別
華中科技大學
2021-04-14
非連續可用子載波CI-OFDM碼添加方法
本發明相對于傳統的OFDM系統發射機模型，添加了一個N點IDFT運算，不需要太多額外的復雜度和硬件開銷。相對于傳統的OFDM，本發明大大降低了發送信號的PAPR，使發送信號功率分配更加均勻，降低了發射機功放的設計難度。本發明提出對添加Nzero個0后的N維信號進行CI擴展，相對于現有技術直接對N-Nzero調制符號進行CI擴展，保持了子載波的正交性，使得發射信號的PAPR獲得了進一步的降低。
電子科技大學
2021-04-10
基于重復子結構的復合材料建模方法
本發明公開了一種基于重復子結構的復合材料有限元建模方法，包括以下步驟：建立復合材料精細化的多組分單胞有限元模型；基于上述精細化的多組分單胞有限元模型，建立復合材料重復子結構模型；對重復子結構進行縮聚，然后將特征矩陣裝配到單胞殘余結構，得到全復合材料分析模型；此方法在保證計算精度的同時簡化了復合材料精細化建模工程，極大的提高建模效率，具有十分重要的工程意義。
東南大學
2021-04-11
摩擦界面的聲子傳遞理論與能量耗散模型
該成果獲2018年度國家科學技術獎自然科學類二等獎，該成果系統地開展了摩擦的聲子耗散以及聲子在界而和多層膜結構內的輸運規律的研究，在摩擦的聲子粍散機理研宄方面，發現摩擦粍能與聲子主導頻率的定量關系；在國際上最早給出超晶格結構導熱系數最小值出現的條件：率先提出聲子沿石墨法向輸運的自由程遠大于經典理論預測的10nm左右：實現了描述聲子輸運的玻爾茲曼方程的數值解，在國際上率先發現多層膜之間的范德華力能夠提髙聲子在多層膜結構面內的平均自由程。該項0組的研究成果主要發表在Nano Letters、Physical Review B、Nature Nanotechnology等國際學術期刊上，其中8篇代表性論文獲Science、Nature Nanotechnology、Nature Materials、Advanced Materials等重要國際學術期刊論文SCI他引509篇次，單篇最髙SCI他引U5次，研宂成果在國際上產生了重要的學術影響。
東南大學
2021-04-10
一種懸式絕緣子再現檢測系統
本實用新型公開了一種懸式絕緣子在線監測系統，包括：應力監測裝置、污穢檢測裝置和導線風偏 監測裝置，用來實時監測瓷柱式絕緣子的應力數據、污穢數據和導線風偏數據；應力監測裝置、污穢檢 測裝置和導線風偏監測裝置的輸出均連接 A/D 轉換電路，A/D 轉換電路的輸出連接數字處理電路，數字 處理電路用來將 A/D 轉換電路輸出的數字信號遠距離傳輸到移動終端；移動終端連接數據存儲器；太陽 能電池用來供電；控制電路與應力監測裝置、污穢檢測裝置、導線風偏監測裝置、A/D 轉換電路、數字 處理電路和移動終端均相連。本實用新型可實現高壓輸電線路上瓷柱式絕緣子的遠程實時監控，從而及 時發現并排除絕緣子的安全隱患。
武漢大學
2021-04-13
多功能瓷柱式絕緣子在線監測系統
本實用新型公開了一種多功能瓷柱式絕緣子在線監測系統，包括：泄漏電流采集裝置，用來實時監 測瓷柱式絕緣子的泄露電流數據；Sensor-應力監測裝置，用來實時監測瓷柱式絕緣子的應力數據；污穢 檢測裝置，用來實時監測瓷柱式絕緣子的污穢數據；控制器通過信號線與泄漏電流采集裝置、Sensor-應 力監測裝置和污穢檢測裝置均相連；控制器用來收集數據，并將收集的數據通過發射天線發送出去，信 號接收器通過接收天線接收數據，信號接收器和終端機信號連接；太陽能電池用來供電。本實用新型設 計精簡，成本低廉，可很大程度保證瓷柱式絕緣子的正常運行，從而預防事故發生，確保輸電線路的安 全和穩定運行。
武漢大學
2021-04-13