|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
32003-1分子結構模型
寧波華茂文教股份有限公司
2021-08-23
粉煤成型及催化熱解-活化耦合多聯產技術
煤是一種廉價的、使用量最大的、短期內無法替代的能源。隨著機械化采煤技術的普及，煤炭在開采過程中的塊煤率降低，粉煤、末煤率卻高達 40~60% 以上。粉煤與塊煤的價格相差甚遠，如不加以合理利用，會給煤炭企業帶來較大的經濟損失。西安科技大學化學與化工學院周安寧教授帶領的科研團隊針對這一現狀及粉煤熱解加工利用難題，成功開發了新型粉煤成型技術及連續式梯級熱解 - 活化耦合多聯產移動床（自有專利技術），在實現粉煤熱解加工利用的同時，多聯產蘭炭（或高附加值的活性炭）和氫氣。相關的研究成果已申請發明專利 2 項，發表論文 10 余篇。目前該成果已進入中試開發階段。
西安科技大學
2021-04-11
一種用于土壤堿解氮的擴散皿
本實用新型公開了一種用于土壤堿解氮的擴散皿，包括擴散皿本體；該擴散皿本體由隔板隔離為第一收容空間和第二收容空間；在第一、二收容空間分別設置可拆卸的用于密封的第一封蓋和第二封蓋；在所述隔板處設置凸起部，該凸起部具有連通第一收容空間和第二收容空間的通道，該凸起部位于所述第二收容空間的第二部分將部分的第二收容空間分為第一容置腔和第二容置腔；在所述凸起部位于第二收容空間處的第二部分設置用于密封通道的第三封蓋；其中，所述第一封蓋的內端面連接至少一根推桿，當第一封蓋封閉第一敞開端時所述至少一根推桿能夠通過凸起部并將所述第三封蓋打開。本技術結構簡單、密封性好。
青島農業大學
2021-04-11
生物拆分生產光學純左旋泛解酸內酯
光學純的內酯化合物以及相應的水解產物羥基酸是重要的手性合成中間體，其中D-泛解酸內酯 （俗稱D-泛內酯）作為一種重要的飼料添加劑以及日化產品的合成前體，年產量達到上萬噸。其他許多光學純手性γ-內酯以及相應的羥基酸也是重要手性精細化工產品合成的前體。 本項目使用我們自行開發的固定化左旋內酯水解酶，立體選擇性地催化左旋內酯的水解，水解產物羥基酸在強酸環境中進行內酯化，即可獲得高光學純度的左旋內酯；而剩余未水解的產物，在強堿環境中進行消旋化得到消旋的底物內酯，重新用于水解拆分。固定化酶催化劑可以重復使用幾十次，極大地降低了催化劑的成本。 本技術可應用于多種手性內酯產品的拆分生產，包括D-泛內酯以及其他系列內酯化合物，比如α-羥基-γ-丁內酯和β-羥基-γ-丁內酯，2-羥基-4-取代-4-丁內酯等，具有非常高的立體選擇性，產品光學純度達到94.8% ～ 99%。
華東理工大學
2021-02-01
解酯耶氏酵母脂肪酶Lip2
可以量產/n針對當前工業發展對脂肪酶的大量需求與脂肪酶實際表達水平較低的技術瓶頸，突破了脂肪酶超高效表達技術關鍵，建立了真菌脂肪酶高效表達技術平臺，構建的解酯耶氏酵母脂肪酶Lip2基因工程菌10L發酵，酶活力可達6,5000 U/ml以上，比國際報道的最高值提高4倍以上，具有極強的國際競爭力。產品可用于油脂水解、轉酯、食品加工、烘焙、生物柴油制備、飼料添加劑、再生紙脫墨等廣泛用途。建設其發酵生產線預計需要800-1000萬元，經濟效益可觀。解酯耶氏酵母脂肪酶Lip2可用于油脂水解、轉酯、食品加工、烘
華中科技大學
2021-01-12
一種雙軸解耦結構的平面電機
本發明公開了一種雙軸解耦結構的平面電機，包括基座和位于其上方的工作平臺，所述基座上設有第一驅動線圈、第二驅動線圈、氣動懸浮體、間隙傳感器和位置傳感器，第一和第二驅動線圈在同一平面相垂直擺放；所述工作平臺上設有同一平面相垂直擺放的第一永磁體和第二永磁體，其中第一永磁體與第一驅動線圈相垂直，第二永磁體與第二驅動線圈相垂直，另有控制器分別連接兩驅動線圈、兩傳感器和氣動懸浮體。本發明雙軸共面解耦結構實現同一平面上雙軸驅動的二維運動,簡化了結構，增大了系統可靠性。
華中科技大學
2021-01-12
一種連續式無氧熱解炭化機
申 請 號】201520774529.9 【發 明 人】段金廒；魯學軍；錢大瑋；郭盛 【摘要】 本實用新型公開了一種連續式無氧熱解炭化機，它包括螺旋給料器，預熱干燥室，氣化熱解室，炭化室，冷卻室，煙氣余熱回收器，熱水貯罐，旋風分離器，過濾器，第一冷凝器，第二冷凝器，淋洗塔，木煤氣貯罐和控制系統。該連續式無氧熱解炭化機，結構設計合理，操作方便，即可保留無氧熱解法處理生物質垃圾無害化、資源化、環保的優點，又可降低無氧熱解生物質垃圾制取生物炭的成本，更加節能環保，可克服現有技術運行成本高的缺陷，同時可實現中藥材及中藥生產過程廢棄物無氧熱解炭化處理的連續化生產，生產效率高，勞動強度低。
南京中醫藥大學
2021-04-13
基于細胞類型解卷積的癌癥診斷芯片及設備
在臨床和科研中，識別細胞類型是癌癥診斷、血液分析等的重要內容，項目擬開發一套基于細胞類型解卷積算法，并與基因芯片結合，建成細胞類型分析設備。 在血細胞檢測、免疫力評估、癌癥診斷、干細胞移植、腫瘤微環境分析等臨床應用中，必然要判斷樣本中的細胞類型和豐度。目前，臨床使用的方法(染色、流式細胞等)存在：細胞類型判斷不準、過分依賴抗體、流程復雜等缺陷。單細胞轉錄組測序(如Drop-Seq、10X genomics等)由于細胞泄露等原因，檢測基因不全，導致對細胞類型的判斷有誤，且需要新鮮樣本，實驗較復雜，后續分析復雜。 因此，在臨床和科研中，亟需一種能快速、簡潔、準確地分析樣本中所有細胞類型及其豐度的方法和設備。項目將開發一種基于解卷積的細胞類型識別算法，并和基因芯片技術結合，集成為細胞類型分析設備。只通過一組基因的表達水平，判定樣本中所有細胞類型及其豐度；且可根據組織類型定制芯片，擴展應用。該設備可用于臨床和科研中關于血液疾病、癌癥、免疫分析等，成本低、操作簡單、準確性好。
東南大學
2021-04-13
非連續可用子載波CI-OFDM碼添加方法
本發明相對于傳統的OFDM系統發射機模型，添加了一個N點IDFT運算，不需要太多額外的復雜度和硬件開銷。相對于傳統的OFDM，本發明大大降低了發送信號的PAPR，使發送信號功率分配更加均勻，降低了發射機功放的設計難度。本發明提出對添加Nzero個0后的N維信號進行CI擴展，相對于現有技術直接對N-Nzero調制符號進行CI擴展，保持了子載波的正交性，使得發射信號的PAPR獲得了進一步的降低。
電子科技大學
2021-04-10