|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
金龜子綠僵菌CQMa421制劑
首次提出針對某一特定作物全生育期的主要害蟲和天敵菌株選育新策略， 從1000多個菌株中選育出能有效防治稻飛虱、稻縱卷葉螟等水稻主要害蟲，但 不侵染寄生蜂、蜘蛛等害蟲天敵的安全、廣譜、高效的金龜子綠僵菌菌株CQMa421o 通過高溫篩選技術，篩選到與CQMa421兼容性良好的乳化劑、懸浮穩定劑、保護 劑。采用油相包裹技術，開發出能常溫儲藏1年以上、穩定懸浮及適宜高倍水稀 釋等特性的廣譜殺蟲真菌農藥，建立綠僵菌CQMa421全程防治水稻主要害蟲的技 術體系等多個配套應用技術，滿足水稻化學農藥減量使用的需求。同時，針對茶 葉、煙草、蔬菜、柑橘等多種作物害蟲，開發出系列產品并大面積推廣應用。研 發的金龜子綠僵菌CQMa421系列產品被國家列為水稻三個重大害蟲優選生物農 藥，被多省市列為重點推廣產品和政府采購名錄，入選2017年（中國）農業農 村十大產品名錄。在全國農技推廣服務中心的支持下，聯合重慶聚立信生物工程 有限公司在全國10多個省（市）推廣CQMa421綠僵菌產品的水稻病蟲害防控新 模式，面積已達20余萬畝。相關研究成果也受到資本市場的廣泛關注，由重慶 聚立信生物工程有限公司融資1.5億元，已經對“金龜子綠僵菌CQMa421農藥” 進行產業化轉化。
重慶大學
2021-04-11
32003-1分子結構模型
寧波華茂文教股份有限公司
2021-08-23
基于GPS定位的視頻圖像路面采集識別系
一、 項目簡介隨著公路交通運輸業的發展，人們對公路路面質量及其養護提出了更高的要求。本系統的實現既可以提供有效的路面信息，還能實現自動化的圖像識別和信息定位，為其制定合理的養護決策提供科學依據，從而提高公路的養護水平。二、 項目技術成熟程度該項目技術成熟，在實際路面中進行了實際檢驗，運行穩定。三、 技術指標項目發表高水平學術論文7篇，被三大檢索收錄6篇。四、 市場前景系統可以為省內和國內的公路養護部門節約大量的人力、物力和財力，減少人工進行公路檢測的風險，為他們提供有效的路面信息，為其制定合理的養護決策提供科學依據，從而提高公路的養護水平。五、 規模與投資需求本系統售價5萬（包括培訓），加上服務器及數據庫系統軟件，總投資預計10萬元。六、 生產設備該系統只需配備一臺服務器，及相應的數據庫系統軟件即可，服務器投資預計3萬元（采用聯想服務器），數據庫系統軟件（sql server 2萬）。七、 效益分析使用該系統為養護部門制定合理的養護決策提供科學依據，從而提高公路的養護水平。具有良好的經濟效益和社會效益。八、 合作方式技術服務、協作開發、提供咨詢，具體事宜面議。九、 項目具體聯系人及聯系方式侯向丹，e-mail: xdhou@hebut.edu.cn十、高清成果圖片
河北工業大學
2021-04-11
方鈷礦系熱電材料的合成方法
本發明提供了一種原料便宜易得，設備簡單，合成溫度低，工藝簡單的方鈷礦系熱 電材料的合成方法。 本發明中采用鈷、銻、鐵、鎳、錫的可溶性鹽作為原料，在內襯聚四氟乙烯的高壓 釜中于 140~200℃進行反應，經過濾洗滌后在真空干燥箱中進行處理，最終制得所需產 物。
同濟大學
2021-04-11
低成本防腐中溫鋅系磷化液
一、項目簡介鋅系磷化所生成的磷化膜的主要成分為磷酸鋅Zn3(PO4)2?4H2O、磷酸鐵鋅Zn2Fe(PO4)2?4H2O。本磷化液使用范圍寬，性能穩定，處理面積大，沉渣少，成本低廉。磷化速度快，磷化液的使用壽命長。磷化膜分布均勻，色澤一致；膜層致密，光亮；磷化膜與基體的結合力強，顯著增強鋼鐵表面的耐蝕性。鹽霧試驗合格。廣泛用于螺絲、螺栓、螺帽等鋼鐵材料的防腐。可以不用硝酸配置，安全性好。二、市場前景成本低廉，操作方便，市場廣闊。三、規模與投資根據市場需求，包括磷化設備最大不超過1萬元。四、生產設備塑料、陶瓷或不銹鋼容器。五、效益分析噸成本約1700元，售價約2600元。六、合作方式配方出售，教授配制和磷化方法，或提供磷化液。
河北工業大學
2021-04-13
肉兔配套系新品種培育及推廣
項目背景：高效良種是支撐現代農牧業的基礎。目前我 國肉兔種業存在良種化程度低，重引種輕保種和選育，育種 技術落后等不足。近年來我國兔業正處于由傳統粗放小規模 飼養到現代規模化、標準化、高效化生產轉軌的新階段，每 年種兔更新至少需要 1500 萬只，而配套系種兔所占比例不 足 30%。據測算，未來幾年全國每年肉兔配套系父母代種兔 需求量至少為 600 萬套，而至今國內僅有康大肉兔配套系通 過國家審定，因此具有巨大的市場空間和發展前景。目前， 市場常見肉兔多為白兔，也是選育程度最高的生產主流品 種，但彩色品種往往有特殊價值，其皮張價格高出白色兔皮 數倍，被認為肉質更好或有特殊保健功能，在市場上更受歡 迎。本項目結合市場需求，培育肉皮兼用型彩色肉兔配套系， 豐富我國肉兔良種體系。相關研究在國際上尚屬空白。
所需技術需求簡要描述：1.突破基因育種技術打造彩色 肉兔配套系。結合家兔育種材料搜集，通過對 AGOUTI、TYR、 MC1R 等重要候選功能基因研究，突破基因表型關聯分析、毛 色測交與回交剔雜、合成系育種和高通量測序相結合的育種 方法，并通過毛色組配和配合力篩選組建彩色肉兔專門化品 系。2.高效生物育種技術體系創建。不斷豐富家兔活體基因 庫和專門化品系群，加強人工授精中心和配套技術支撐，創 建高效生物育種技術體系，具備根據市場和生產需求快速放 大的制種能力。
對技術提供方的要求:在家兔遺傳育種領域擁有一定的 研發基礎，相關成果處于國際先進水平。
青島康大食品有限公司
2021-09-01
小學科學資源箱太陽系資源箱
太陽系資源箱?
型號：QDT1503
實驗清單：
認識太陽系
八大行星的組成
認識月相
青華科教儀器有限公司
2021-08-23
錐體系、錐體外系XM-654B
XM-654B錐體系、錐體外系
?
XM-654B錐體系、錐體外系顯示錐體系、錐體外系傳導。
尺寸：放大，30×30×57cm
材質：塑料
上海欣曼科教設備有限公司
2021-08-23
XM-654B錐體系、錐體外系
XM-654B錐體系、錐體外系
?
XM-654B錐體系、錐體外系顯示錐體系、錐體外系傳導。
尺寸：放大，30×30×57cm
材質：塑料
上海欣曼科教設備有限公司
2021-08-23