|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
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
配流冷卻機構及具有該配流冷卻機構的斜盤壓縮機
本發明公開了一種配流冷卻機構，包括依次相連接的進氣閥片、 閥板、出氣閥片、導流片及冷媒片。所述進氣閥片開設有第一通槽、 第二通槽、第三通槽及第四通槽，所述第一通槽、所述第三通槽、所 述第二通槽及所述第四通槽繞所述進氣閥片的中心軸均勻排布;所述 第一通槽、所述第二通槽、所述第三通槽及所述第四通槽內分別設置 有一級進氣舌簧片、二級進氣舌簧片、三級進氣舌簧片及四級進氣舌 簧片，所述一級進氣舌簧片、所述二級進氣舌簧片、所述三級進氣舌簧片及所述四級進氣舌簧片分別通過彈性變形或者恢復彈性變形，以 控制進入斜盤壓
華中科技大學
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