|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
32003-1分子結構模型
寧波華茂文教股份有限公司
2021-08-23
厚板超窄間隙旋轉電弧焊接技術及成套裝備
厚板焊接作為我國核電、船舶、石化等領域重大裝備的關鍵制造技術，對低熱輸入、高效率、高質量的新型焊接方法升級需求極其迫切。窄間隙焊接技術因采用窄且深的坡口，在厚板焊接時具有效率高、填充量少、熱輸入小、變形小等優勢，在提高焊接效率和焊接質量等方面具有重要應用前景。目前，該類技術在國外核電、船舶等行業廣泛應用，技術較為成熟。而我國窄間隙焊接技術研究起步較晚，在大厚板核心焊接設備、工藝及材料均受制于人，尤其針對我國國防重點企業，存在“卡脖子”風險。高端焊接裝備依賴于進口，價格高昂。國外主要生產廠家包括法國寶利蘇迪、日本日立公司、美國電弧機器等，國內生產廠家華恒、唐山開元等依賴于國外企業的專利授權。
國際和國內現有技術一般采用鎢極擺動、陶瓷片約束、橫向交變磁場等控制電弧周期性地在兩側壁之間燃燒，存在裝置復雜、母材被磁化或間隙較大等缺點。為解決窄間隙焊接側壁熔合的難題，課題組另辟蹊徑，創新性地提出了一種具有完全自主知識產權的“厚板超窄間隙旋轉電弧焊接技術及成套裝備”新技術。該技術突破了現有窄間隙鎢極氬弧焊接（NG-GTAW，narrow-gap gas tungsten arc welding）工藝的局限性，已實現壁厚50 mm超窄間隙焊接，能夠更為可靠、簡便地解決側壁未熔合缺陷問題。相對于國內外的現有技術，該技術形成的旋轉電弧能夠有效改善電弧熱量及壓力的均勻性，在保證熔敷金屬質量均勻的同時避免熔深過大，具備高質量、高效率的突出優勢，達到國際先進水平，已在國防、核電、QT等工業領域推廣應用。同時，研究團隊自主設計研發了面向核電、石化、船舶等裝備的大厚板非軸對稱旋轉鎢極超窄間隙GTAW成套裝備（圖1），可實現板厚超過150 mm、窄間隙5 mm——9 mm的厚壁材料高質量自動化焊接。
圖1 大厚板非軸對稱旋轉鎢極超窄間隙GTAW成套裝備
該設備特別適用于厚壁不銹鋼焊接、鈦合金、980高強鋼、9Ni鋼等特種材料，在核電、軍工、石化等領域具有廣泛的應用前景。目前處于國際先進水平的寶利蘇迪公司生產的單套設備售價高達380萬元，國產設備售價也達到150——200萬元水平。而自主設計研發的設備單套成本僅約30萬元，能夠產生巨大的經濟效益。
山東大學
2025-02-08
超分子薄膜構筑方法
首先，一種大頭基的表面活性劑(DEAB)可以與反電荷的多頭配體(TPE-BPA)得到一種納米尺寸的無規配位簇，而后金屬離子(Zn2+)的加入則可迅速使之交聯形成無定形的白色沉淀物。通過自發的結塊過程，沉淀中的分子可進一步發生重排運動，并使其由白色粉末狀的固體在短時間內轉變形成透明且可自支撐的薄膜材料。
北京大學
2021-04-11
超構表面圖像顯示
設計兩個硅納米棒作為超構表面的基本相干像素結構單元，從而實現光場透射的有效調控。通過獨立控制兩個納米棒的轉角，可以實現單層結構對振幅和相位的獨立調控，從而能夠在單層納米結構上實現任意全息與平面圖像的集成。更進一步，針對于彩色平面圖像，可以通過硅納米棒的尺寸（即單根納米棒的長和寬）以及納米棒之間的轉角差的控制，實現對顏色HSB三參數的按需調控，從而將超構表面結構色的調控能力從二維的色度-飽和度平面，真正拓展到三維的色度-飽和度-強度空間? 以上研究成果將豐富和拓展超構表面在圖像器件方面的應用，比如實現有陰影信息的彩色圖像打印，開發新型全彩平面與彩色全息圖像的集成顯示技術，研制基于平面和全息圖像集成的納米隱寫信息安全技術等。同時，該工作中體現的相干像素設計理念也將對復雜光場調控問題提供新的解決思路和方案
中山大學
2021-04-13
耐磨透明超疏水涂層
超疏水表面具有如自潔，疏水防污等特性，使其在眾多領域都有巨大的應用前景。透明性的引入擴展了其在擋風玻璃，玻璃幕墻等領域的應用面。目前，透明超疏水涂層普遍存在易磨損，制作工藝復雜，缺少大規模制備的操作性，成本昂貴等缺點。本涂層利用長鏈硅烷修飾兩種100nm粒徑以下二氧化硅溶膠直接涂覆于由膠黏劑處理過的基材表面并稍加摩擦獲得耐磨透明超疏水涂層。此涂層相較于氣相沉積，模版法，刻蝕等技術制作方法簡單，步驟與用時較少，并能大面積制備，重復涂覆。同時，制備價格較低，原料低毒環保，產品實用性強。
南京工業大學
2021-04-13
超細分級機
南京工業大學粉體工程研究所在微粉及超細粉的分級方面進行了多年的研究開發工作。開發成功了NHX系列選粉機和NHCH系列超細分級機。其中NHX系列選粉機已經在水泥行業和其它領域得到了廣泛的應用。隨著超細粉在各行各業廣泛使用，NHCH系列超細分級機也有著很廣的應用前景。NHCH系列超細分級機具有分級效率高、分級精度好、結構合理、投資省等優點。是替代進口的理
南京工業大學
2021-01-12
超細材料的制備
本項目主要包括超細高純氧化鋁粉體及生物醫用氧化鋯納米粉體，以納米 級、亞微米級的無機鹽、過渡金屬離子為中間原料制備，具有耐候性好、耐酸 堿腐蝕、投資規模小、附加值高等優點，應用廣泛，能夠替代國外進口產品。 本項目是通過溶膠凝膠與水熱法相結合的技術手段，使易水解的金屬無機鹽或 金屬醇鹽化合物在某種溶劑中與水發生反應，經過水解與縮聚過程逐漸凝膠化， 再經干燥、燒結等后處理得到超細粉末，避免了微粒的過度生長以及在液相中 的團聚，可獲得粒徑分布很窄納米級。
山東大學
2021-04-13
超精密溫度控制裝置
針對極紫外光刻機物鏡的溫管和溫控技術難題，設計和開發了針對極紫外光刻機的具有自主知識產權的超精密溫控裝置，目前已應用在半導體制造業及光刻機生產廠商、高檔數控行業和民用航天上，涉及企事業單位共30余家。研制了不同控溫精度和控溫功率的系列產品，采用主動溫度控制方法，解決了單點溫度控制穩定性和多通道溫度控制均勻性的問題；設計了具有功能模塊化的溫控層次結構，解決了超精密溫控中系統內外的擾動和時滯問題，控溫速度快；研制了大功率串聯半導體制冷模塊，結合模糊PID控制算法，提高了收斂速度、控制精度和抗擾動能力。項
電子科技大學
2021-04-14
超細晶高強鋼
本項目經過多年研發，掌握了一種粉末冶金超細晶粒（均小于5微米）高強度鋼（抗壓強度達到2000MPa以上）的制備技術，該新型材料可用于高精度模具、精密齒輪、高強軸承等高精部件的制備。
西南交通大學
2015-01-26