|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析?？捎糜诎ǖ幌抻谏缃痪W絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
32003-1分子結構模型
寧波華茂文教股份有限公司
2021-08-23
井下永磁渦流柔性調速傳動技術
項目成果/簡介:它采用軸向雙銅盤和雙永磁體盤結構以增加傳動能力，雙盤結構產生兩個軸向力大小相等，方向相反，相互抵消，軸向力為零，雙盤式磁力耦合調速器通過銅導體和永磁體的相對磁場運動，實現由電動機到負載的轉矩傳輸。該技術獲得國家發明專利授權 2 項（一種可控磁力軟啟動裝置 201210194508.0，一種新型煤礦井下綠色高效運輸方法 201410479244.2），發明專利進入實質審查 5 項。2014 年本團隊國內首例將永磁渦流傳動技術成功應用于井下帶式輸送機，并依此獲得安徽省科技進步二等獎，這些都為本技術的順利開展打下堅實的理論與實踐基礎。
安徽理工大學
2021-04-11
井下永磁渦流柔性調速傳動技術
它采用軸向雙銅盤和雙永磁體盤結構以增加傳動能力，雙盤結構
產生兩個軸向力大小相等，方向相反，相互抵消，軸向力為零，雙盤
式磁力耦合調速器通過銅導體和永磁體的相對磁場運動，實現由電動
機到負載的轉矩傳輸。該技術獲得國家發明專利授權 2 項（一種可控
磁力軟啟動裝置 201210194508.0，一種新型煤礦井下綠色高效運輸方
法 201410479244.2），發明專利進入實質審查 5 項。2014 年本團隊國
內首例將永磁渦流傳動技術成功應用于井下帶式輸送機，并依此獲得
安徽省科技進步二等獎，這些都為本技術的順利開展打下堅實的理論
與實踐基礎。
安徽理工大學
2021-04-30
七軸柔性焊錫機器人
本項目研究開發出國內首創七軸柔性焊錫機器人，可以實現自動點焊、拖焊、抖焊等一系列焊接流程，并通過機器視覺采集坐標，對工件整體坐標位置自動校準、補償。此外還可以編輯存儲海量焊接加工文件，可以針對不同焊接產品的要求，快速切換焊接工藝，非常適合電子生產企業多品種產品生產工況的應用需求。 此外，該項目開發的機器人將先進制造技術、電子整機產品制造技術、電子表面組裝技術、電子元器件和材料制造技術、集成電路制造技術和微組裝技術進行了有機整合，還可用于教學演示，使高校以及職業技術學生了解、掌握現代電子制造企業在先進制造大環境下所涉及的產品設計、制造工藝及先進電子產品制造設備等相關知識、技術、技巧。 該產品為國內行業首創七軸柔性機器人，可以記憶烙鐵姿態。具有烙鐵磨損自動補償功能，提高產品合格率?？梢耘c外部信號或設備進行系統集成的多種邏輯指令，具有RS232\RS485\RS422等通訊接口，配備12寸工業級觸摸屏，采用C#語言設計的示教人機界面，簡單直觀，便于操作。通過視覺識別系統，可以對焊接工件進行位置識別處理，通過三維運動平臺進行精確定位，同時還可以對焊點進行圖像數據處理。可以通過PCB圖片進行焊點坐標采集并編輯焊接程序。質量可追溯，可接入MES系統。 研發團隊已經開發出多款焊錫機器人，可以根據用戶要求匹配不同功能模塊，滿足不同使用場景的技術需求。此外，通過更換焊接作業模塊，在該系統平臺上，還開發出了自動鎖螺絲機器人、自動點膠機器人等系列產品。
北京航空航天大學
2021-04-10
柔性聚合物壓電駐極體膜
項目成果/簡介:壓電駐極體是具有強壓電效應的柔性駐極體材料，因其表現出“類鐵電性”和，也稱為鐵電駐極體，是一類新型的人工智能和新能源材料。它的壓電性源于雙極性空間電荷在聚合物基體上的取向排列，以及材料特殊的微孔結構。壓電駐極體膜是具有強壓電效應的新型柔性壓電功能膜，與傳統壓電材料的壓電效應起源有本質區別。 與壓電陶瓷和傳統的鐵電聚合物（例如聚偏氟乙烯PVDF及其共聚物）相比較，壓電駐極體具有一些獨特的性能：壓電駐極體在提高壓電活性的同時還擁有聚合物的高柔韌性、薄膜型（厚度可低至40μm）、超輕（體密度可低至330kg/m3）、低成本、低電容率、可大面積成形，以及低聲阻抗（0.03MRayl）等特點。經過特殊工藝制備的壓電駐極體薄膜的準靜態壓電系數d33高達1000pC/N，這一數值遠遠高于PVDF（約25 pC/N）及其共聚物P(VDF/TrFE)。因此，壓電駐極體組合了壓電陶瓷和鐵電聚合物薄膜各自的優點，在國防、醫療、航空航天、綠色能源（例如寬頻帶振動能量采集器、生物運動能量采集、海浪發電等）、控制、通訊（例如自供能微型無線傳感網絡）、智能結構、電聲換能器、空氣耦合超聲換能器等領域有廣闊的應用前景。應用范圍:柔性薄膜傳感器、結構健康監測、人體健康監測、無損檢測、觸覺傳感器、電子肌膚、聲吶、空氣耦合超聲波換能器、微能量采集器等多個領域。項目階段:小規模生產效益分析:目前芬蘭的Emfit公司是唯一能夠大批量生產聚丙烯（PP）壓電駐極體功能膜的生產商，采用的技術主要由兩部分構成：微孔結構薄膜制備和電極化處理。在微孔 薄膜制備階段，首先將聚丙烯樹脂與無機礦物顆粒（例如CaCO3和TiO2）熔融共混，然后擠出成聚丙烯-礦物顆粒復合薄板，最后雙向拉伸形成微孔結構的薄膜。在電極化處理階段采用電暈極化方式。而我們擬采用的技術是：以低廉價格的商品聚丙烯包裝材料為原材料，采用具有自主知識產權的多次壓縮氣體膨化工藝調控薄膜微結構和機電性能，獲得高活性聚丙烯壓電駐極體膜。利用該技術生產出功能薄膜的活性遠高于芬蘭商品膜，最高可達50倍。
同濟大學
2021-04-10
柔性全固態超級電容器
電子科技大學
2021-04-10
柔性聚合物壓電駐極體膜
壓電駐極體是具有強壓電效應的柔性駐極體材料，因其表現出“類鐵電性”和，也稱為鐵電駐極體，是一類新型的人工智能和新能源材料。它的壓電性源于雙極性空間電荷在聚合物基體上的取向排列，以及材料特殊的微孔結構。壓電駐極體膜是具有強壓電效應的新型柔性壓電功能膜，與傳統壓電材料的壓電效應起源有本質區別。 與壓電陶瓷和傳統的鐵電聚合物（例如聚偏氟乙烯PVDF及其共聚物）相比較，壓電駐極體具有一些獨特的性能：壓電駐極體在提高壓電活性的同時還擁有聚合物的高柔韌性、薄膜型（厚度可低至40µm）、超輕（體密度可低至330kg/m3）、低成本、低電容率、可大面積成形，以及低聲阻抗（0.03MRayl）等特點。經過特殊工藝制備的壓電駐極體薄膜的準靜態壓電系數d33高達1000pC/N，這一數值遠遠高于PVDF（約25 pC/N）及其共聚物P(VDF/TrFE)。因此，壓電駐極體組合了壓電陶瓷和鐵電聚合物薄膜各自的優點，在國防、醫療、航空航天、綠色能源（例如寬頻帶振動能量采集器、生物運動能量采集、海浪發電等）、控制、通訊（例如自供能微型無線傳感網絡）、智能結構、電聲換能器、空氣耦合超聲換能器等領域有廣闊的應用前景。
同濟大學
2021-02-01
七軸柔性焊錫機器人
本項目研究開發出國內首創七軸柔性焊錫機器人，可以實現自動點焊、拖焊、抖焊等一系列焊接流程，并通過機器視覺采集坐標，對工件整體坐標位置自動校準、補償。此外還可以編輯存儲海量焊接加工文件，可以針對不同焊接產品的要求，快速切換焊接工藝，非常適合電子生產企業多品種產品生產工況的應用需求。
北京航空航天大學
2021-05-09
柔性復合防爆技術及其裝置應用
如何非接觸式處置爆炸物已成為世界各國防爆反恐的難題，但目前常用的防爆裝置在重量、可移動性和防護能力方面存在應用瓶頸，亟需研制新型輕質便捷、強防護能力和無附帶傷害的非接觸式防爆裝備。由北京理工大學爆炸科學與技術國家重點實驗室研制的柔性輕質復合防爆裝置，采用特殊液體和高性能纖維材料等構成的柔性輕質復合結構，可基于波阻抗匹配、慣性耗能和大面積整體變形等原理，高效吸收爆炸沖擊波和破片的聯合沖擊能量。柔性輕質復合防爆裝置技術可應用于防爆桶、防爆箱、防爆圍欄、防爆擋墻等多種類新一代抗爆防爆產品或裝備開發。其中該技術應用于柔性復合防爆桶，可防護1kg以上TNT爆炸物，裝置輕質便攜（重量減少80%）且無附帶傷害。柔性復合防爆桶作為本技術的第一款產品應用，已通過公安部檢測，即將作為新一代防爆反恐創新成果遴選試用后在全國推廣，可廣泛應用于機場、高鐵、地鐵、廣場和會議中心等公共場所的安全防護，具有廣闊的市場應用前景和積極的社會示范效應。
北京理工大學
2021-02-01