|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
32003-1分子結構模型
寧波華茂文教股份有限公司
2021-08-23
配流冷卻機構及具有該配流冷卻機構的斜盤壓縮機
本發明公開了一種配流冷卻機構，包括依次相連接的進氣閥片、 閥板、出氣閥片、導流片及冷媒片。所述進氣閥片開設有第一通槽、 第二通槽、第三通槽及第四通槽，所述第一通槽、所述第三通槽、所 述第二通槽及所述第四通槽繞所述進氣閥片的中心軸均勻排布;所述 第一通槽、所述第二通槽、所述第三通槽及所述第四通槽內分別設置 有一級進氣舌簧片、二級進氣舌簧片、三級進氣舌簧片及四級進氣舌 簧片，所述一級進氣舌簧片、所述二級進氣舌簧片、所述三級進氣舌簧片及所述四級進氣舌簧片分別通過彈性變形或者恢復彈性變形，以 控制進入斜盤壓
華中科技大學
2021-04-14
浸沒循環撞擊流反應器
本實用新型的目的是克服上述裝置的不足，提供一種能夠創造良好的微觀混合條件、使反應及反應-沉淀和結晶等過程有效地進行，保證物料有足夠的停留時間、能適應各種反應體系要求，可以間歇、也可以連續操作，并能提供反應所需換熱等條件的反應技術裝備。 除具備傳統攪拌反應釜的一切功能外，本反應器還具有極佳的微觀混合性質和全混流—無混合流串聯循環的特殊流動結構，適合于在分子尺度上進行的液相或以液體為連續相的過程，特別是化學反應—沉淀法制取超細粉體；撞擊流面附近產生波動現象還有利于促進動力學，消除微觀混合不良對過程速度的限制。在沉淀法制白炭黑、納米TiO2、納米銅粉等所有制備工藝實驗中，該反應器都顯示出優越性能—制得產品比傳統攪拌反應釜產品更細、分布更窄；該反應器中結晶成長速度比比傳統裝置中更快。是攪拌反應釜理想的更新換代產品。已完成不同規格工業反應器的機械設計。
武漢工程大學
2021-04-11
立式循環撞擊流反應器
對于在液相和液固相體系中進行的反應以及反應-沉淀和結晶等過程，反應器中的混合狀況，尤其是分子尺度上的混合即微觀混合有重要影響。工業上廣泛用于這類過程的傳統裝置是攪拌槽反應器(簡記為STR)。這種反應器通常是在一個高度與直徑大致相等的容器中，依靠轉動的單層或多層攪拌槳帶動流體旋轉運動，使流團之間和液固相之間產生相對運動，從而發生混合。由于這種方式產生的流團間和液－固相間相對運動不夠劇烈，混合、尤其是微觀混合狀況不理想，因而液相和液固相中進行的上述過程效率不夠高；同時，旋轉引起的離心力使得攪拌槳輸入的機械能大部分消耗在流體與器壁碰撞上，能量利用率也不高。化學工程研究室伍沅研發了一種“浸沒循環撞擊流反應器”，已獲得專利(ZL00 2 30326.4)。該反應器具有下列重要特性和優點： (1)全混流－無混合流串聯循環的特殊流動結構； (2)撞擊流微觀混合強烈； (3)通過循環的安排，可以根據需要任意設置反應時間，適應大多數反應體系的要求； (4)可以間歇、也可以連續操作； (5)可以提供換熱條件。 它在制取超細粉體等應用中已顯示出優越的性能；還具有動力消耗低的優點。然而，該反應器在工業應用方面也存在一定的局限性。主要問題是反應器側壁形狀有相當大的一部分平面，受力情況比較苛刻。當用于在加壓或真空下進行的過程時，器壁勢必做得很厚，大大增加設備重量、材料消耗和投資。本實用新型的目的是克服上述不足，通過改變結構、提供一種既能保持浸沒循環撞擊流反應器的優點和性能，又便于設計和制造成能在受壓條件下工作的反應技術裝備。它是浸沒循環撞擊流反應器(ZL00230326.4)的改進型。由臥式改為立式圓筒形結構，消除了所有平面壁，從而更容易制造加壓反應器。其它性質和功能與前者相同。 銷售專利售反應器，也可轉讓專利權或入股聯合經營企業。
武漢工程大學
2021-04-11
關于自旋超流基態的研究
研究小組首先利用激光分子束外延技術生長了具有原子級別平整度的反鐵磁Cr2O3薄膜，是電荷的絕緣體。采用非局域自旋輸運的技術，用熱方法在鉑電極和Cr2O3薄膜界面注入自旋流、產生自旋壓，在另外一個鉑電極處利用鉑的自旋霍爾效應測量自旋流的輸運（圖A）。實驗數據顯示在低溫下自旋輸信號出現飽和現象，對應著自旋導的飽和，也就是零自旋阻效應；即自旋超流基態的最重要基本性質之一（圖B）。在此基礎上，該研究小組又系統研究了不同自旋輸運距離下自旋超流的輸運現象，證明了自旋在該自旋超流基態可以進行長距離的輸運，并且其隨輸運距離的關系與自旋超流態輸運理論預言一致（圖C）。該工作是是自旋超導態領域研究的一項重大突破，勢必推動自旋超導態的快速發展，為研究基于自旋玻色子的玻色愛因斯坦凝聚的基礎物理研究提供了實驗平臺，并為新型量子自旋器件，如自旋流約瑟夫森結等，奠定了實驗基礎。圖：自旋超流基態的重要實驗證據。（A）非局域自旋輸運測量示意圖。用熱方法在左邊鉑電極和Cr2O3薄膜界面注入自旋流，在右邊鉑電極處利用鉑的自旋霍爾效應測量自旋流的輸運。（B）自低溫下自旋輸信號出現飽和現象，反映出自旋超流基態的零自旋阻效應。（C）自旋信號隨其隨輸運距離的關系與自旋超流態輸運理論預言一致。
北京大學
2021-04-11
新型高效潛水推流曝氣機
該裝置工作原理不同于已有產品，具有推流和曝氣雙重作用，利用葉輪的高速旋轉，在葉輪前端形成一定負壓吸入空氣，形成汽水混合物后在葉輪的強大推力下噴出，采用旋轉蝸殼噴水裝置，渦殼在水流反作用力下可以做 360 度旋轉，極大地提高曝氣面積。該裝置的特點是：使用獨特的高效無堵塞推流曝氣葉輪，提高了效率；采用水力自旋轉蝸殼噴水裝置，提高了服務面積；結構緊湊，安裝維護方便。
揚州大學
2021-04-14
挑流-射流聯合消能系統
挑流-射流聯合消能系統利用下泄的高速水流沖擊溢流堰上葉輪轉動，通過變速器加速發電機旋轉發電，為置于水墊塘中的增壓泵供電，增壓泵的矩形出水口向上噴射出的面狀水流與溢流壩面挑射后下泄的面狀水流在空中碰撞消能，沖擊葉輪過程進行底坎消能，在完成底坎消能和對沖消能后，余能將在水墊塘得到進一下的消減。
安徽理工大學
2021-04-13
“雙一流”建設與教育學一流學科建設高端論壇召開
為加快推進“雙一流”建設，落實立德樹人根本任務，培養一流人才，服務國家戰略需求，4月9日，“‘雙一流’建設與教育學一流學科建設高端論壇”以線上線下相結合的方式在廈門召開。
中國高等教育學會
2022-04-11
半導體設備超潔凈流控系統及其受制約流控零部件
浙江大學聚焦超潔凈流控系統基礎研究、技術攻關和產品研發，攻克了影響光刻分辨率、良品率與產率的1mk級溫度測控、5ppt級金屬離子測控、20μm級氣泡測控、50nm級殘留液膜測控等關鍵核心技術
一、項目分類
關鍵核心技術突破
二、技術分析
如何通過超潔凈流控技術降低流控污染，減少曝光缺陷，提升曝光良率，是國產高端半導體制造裝備研制面臨的重大挑戰，直接關乎整機產品的產線應用性能與市場競爭力。此外，作為各類半導體制造裝備的共性核心零部件，超潔凈流控部件市場被美國、日本等國壟斷，使我國半導體制造裝備產業面臨核心零部件“卡脖子”風險。浙江大學流體動力與機電系統國家重點實驗室啟爾團隊所承擔的高端半導體制造裝備核心分系統之一的超潔凈流控系統，自2004年以來在國家863計劃和國家02專項支持，聚焦超潔凈流控系統基礎研究、技術攻關和產品研發，攻克了影響光刻分辨率、良品率與產率的1mk級溫度測控、5ppt級金屬離子測控、20μm級氣泡測控、50nm級殘留液膜測控等關鍵核心技術，完成了超潔凈流控系統九大組件的研制和集成測試，為半導體制造設備掃描速度與產能的提高提供基礎理論與方法依據，同時自主研發的半導體機臺核心超潔凈流控零部件實現了產品化，突破了國外技術的封鎖，為我國半導體制造的發展與自主創新提供了基礎支撐。
浙江大學
2022-07-22