|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
32003-1分子結構模型
寧波華茂文教股份有限公司
2021-08-23
膠原纖維固化單寧對水體中鈾的吸附回收
成果描述：利用膠原纖維與單寧的反應特性，通過“共價交聯技術”將單寧固化在膠原纖維上，得到膠原纖維固化材料。該項技術已獲得國家發明專利，專利號：ZL021341745。 該吸附材料與一般的吸附材料不同，它為顆粒纖維狀，吸附是在材料的表面進行的。因此，吸附和解吸速度很快。該吸附材料的吸附能力是普通吸附劑(如活性炭)的5-10倍，價格只略高于活性炭。 膠原纖維固化單寧對水體中的鈾離子具有較強的吸附能力，其吸附容量達到120-200mg/g。特別是吸附后很容易解吸，解吸液中鈾離子的濃度至少是原液的20倍以上。不僅如此，該吸附材料還可從模擬海水中提取鈾，具有對鈾的高選擇性吸附能力，這是其它吸附材料無法比擬的。該吸附材料適合于固定床(吸附柱)操作。即將吸附材料放入吸附柱中，原料液自上而下流過吸附柱即可，由于吸附材料是顆粒纖維狀，因此床層的阻力很小。當吸附達飽和后，通過解吸將吸附的鈾回收，而吸附柱又可以再使用。每個吸附柱至少可重復使用20次，其吸附性能基本不變。中試應用試驗表明，將該吸附材料用于含鈾萃余廢水的處理時，廢水可達標排放，而回收的鈾可重新用于核燃料生產中。市場前景分析：用于鈾加工過程廢水中鈾的回收，稀土的分離和回收，有用金屬的回收。與同類成果相比的優勢分析：對鈾的吸附容量達到120-200mg/g，至少可重復使用20次。能高效回收廢水中的鈾，廢水達標排放，吸附劑可多次重復使用。使用安全，廢棄吸附劑可完全焚燒處理。國際先進。
四川大學
2021-04-10
橋臺回填輕質固化粉煤灰應用技術研究
南京工程學院
2021-04-13
NK-M快速潛伏性環氧樹脂固化劑
NK-M快速潛伏性環氧樹脂固化劑系南開大學科研人員多年研究和開發的一種新型環氧樹脂固化劑，已于1992年通過中試生產鑒定。由其配制的環氧樹脂膠粘劑、密封材料、灌封材料及粉末涂料，具有用量少（一般占環氧樹脂量的2-5%），常溫下不固化、室溫儲存期達半年以上，而在中、低溫（120-150℃）下又可快速固化（時間為10-60分鐘）的特點，是作單包裝環氧粘合劑、環氧粉末涂料的一種理想固化劑，廣泛用于機械、汽車等行業的粘結、電子元件的密封、灌封及金屬部件的防腐噴涂等。 采用該技術生產的NK-M固
南開大學
2021-04-14
膠原纖維固化單寧對水體中鈾的吸附回收
利用膠原纖維與單寧的反應特性，通過“共價交聯技術”將單寧固化在膠原纖維上，得到膠原纖維固化材料。該項技術已獲得國家發明專利，專利號：ZL021341745。 該吸附材料與一般的吸附材料不同，它為顆粒纖維狀，吸附是在材料的表面進行的。因此，吸附和解吸速度很快。該吸附材料的吸附能力是普通吸附劑(如活性炭)的5-10倍，價格只略高于活性炭。 膠原纖維固化單寧對水體中的鈾離子具有較強的吸附能力，其吸附容量達到120-200mg/g。特別是吸附后很容易解吸，解吸液中鈾離子的濃度至少是原液的20倍以上。不僅如此，該吸附材料還可從模擬海水中提取鈾，具有對鈾的高選擇性吸附能力，這是其它吸附材料無法比擬的。該吸附材料適合于固定床(吸附柱)操作。即將吸附材料放入吸附柱中，原料液自上而下流過吸附柱即可，由于吸附材料是顆粒纖維狀，因此床層的阻力很小。當吸附達飽和后，通過解吸將吸附的鈾回收，而吸附柱又可以再使用。每個吸附柱至少可重復使用20次，其吸附性能基本不變。中試應用試驗表明，將該吸附材料用于含鈾萃余廢水的處理時，廢水可達標排放，而回收的鈾可重新用于核燃料生產中。
四川大學
2015-12-21
一種基于UV固化的無溶劑靜電紡絲裝置
本發明公開了一種基于UV固化的無溶劑靜電紡絲裝置，該裝置包括高壓電源、儲液機構、紡絲噴頭、隔氧機構、紫外光源和收集極，所述高壓電源正極連接紡絲噴頭，紡絲噴頭連通貯存紡絲前驅液的儲液機構，所述收集極連接高壓電源負極或直接接地，所述隔氧機構包括內部無氧或少氧的密封箱，所述紡絲噴頭和收集極位于密封箱內，紫外光源位于密封箱內或其發射的紫外光線可射入密封箱內，紫外光源可照射紡絲噴頭和收集極間空間。該裝置可用于連續批量制備光固化材料微納米纖維，該裝置操作簡單，有效避免了有機溶劑揮發造成的環境污染，安全環保，尤其適用于光固化材料微納米纖維的大規模商業生產。
青島大學
2021-04-13
非連續可用子載波CI-OFDM碼添加方法
本發明相對于傳統的OFDM系統發射機模型，添加了一個N點IDFT運算，不需要太多額外的復雜度和硬件開銷。相對于傳統的OFDM，本發明大大降低了發送信號的PAPR，使發送信號功率分配更加均勻，降低了發射機功放的設計難度。本發明提出對添加Nzero個0后的N維信號進行CI擴展，相對于現有技術直接對N-Nzero調制符號進行CI擴展，保持了子載波的正交性，使得發射信號的PAPR獲得了進一步的降低。
電子科技大學
2021-04-10
基于重復子結構的復合材料建模方法
本發明公開了一種基于重復子結構的復合材料有限元建模方法，包括以下步驟：建立復合材料精細化的多組分單胞有限元模型；基于上述精細化的多組分單胞有限元模型，建立復合材料重復子結構模型；對重復子結構進行縮聚，然后將特征矩陣裝配到單胞殘余結構，得到全復合材料分析模型；此方法在保證計算精度的同時簡化了復合材料精細化建模工程，極大的提高建模效率，具有十分重要的工程意義。
東南大學
2021-04-11
摩擦界面的聲子傳遞理論與能量耗散模型
該成果獲2018年度國家科學技術獎自然科學類二等獎，該成果系統地開展了摩擦的聲子耗散以及聲子在界而和多層膜結構內的輸運規律的研究，在摩擦的聲子粍散機理研宄方面，發現摩擦粍能與聲子主導頻率的定量關系；在國際上最早給出超晶格結構導熱系數最小值出現的條件：率先提出聲子沿石墨法向輸運的自由程遠大于經典理論預測的10nm左右：實現了描述聲子輸運的玻爾茲曼方程的數值解，在國際上率先發現多層膜之間的范德華力能夠提髙聲子在多層膜結構面內的平均自由程。該項0組的研究成果主要發表在Nano Letters、Physical Review B、Nature Nanotechnology等國際學術期刊上，其中8篇代表性論文獲Science、Nature Nanotechnology、Nature Materials、Advanced Materials等重要國際學術期刊論文SCI他引509篇次，單篇最髙SCI他引U5次，研宂成果在國際上產生了重要的學術影響。
東南大學
2021-04-10