|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
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
丙烯酸系高吸水性樹脂
高吸水性樹脂是一類具有高吸水保水性能的高分子材料，已在醫用衛生、農林園藝等眾多領域扮演重要角色。理想的高吸水性樹脂應具備高吸水能力、高吸水速率、良好的機械強度；本項目開發的多孔性高吸水性樹脂在吸水能力和吸水速率上具有很大優勢。項目內容主要包括基于聚丙烯酸（鈉）-丙烯酰胺高吸水性樹脂的生產技術，可獲得同時具有高吸水/鹽水倍率和速率的簇狀多孔高吸水性微球樹脂。
廈門大學
2021-01-12
渝薯12（原系號0812-33）
甘薯新品種渝紫香10號系2016年重慶市品種審定委員會鑒定紫薯品 種，具有產量高、大薯率較高、花色苜含量高、適口性好、抗病性好等特點,是鮮食、花色昔加工專用品種。具體指標如下: 1. 生長勢及植株形態：紫薯型品系，萌芽性優，中長蔓，最長蔓長257.3cm ,莖粗0.51cm ,莖端茸毛中，平均分枝數5.4個,葉片心形帶齒,頂葉和成年葉^色、葉脈綠色,莖色綠色。 2. 塊根形態:結薯性較好，結薯集中；單株結薯數3.5個;薯形中膨 紡形，深紅皮紫肉，薯干紫色。上薯率79.88%，大薯率較高。 3. 品質：該品系薯塊烘干率27.71%、淀粉含量17.75%.薯塊花色昔含量26.85mg/100g鮮薯,適合作鮮食、花色苜加工專用品種。 4. 產量:TS畝產1400-2200kg ,高產可達2500kg。 5. 抗病性與貯藏性:抗黑斑病,藥劑浸種后宜貯藏。 6. 生育期:全生育期150天左右。 7. 種植區域:重慶市甘薯主產區。
西南大學
2021-04-13
三系雜交油菜品種華油雜62
研發階段/n用波利馬細胞質雄性不育系"2063A"與恢復系"05-P71-2"配組育成的三系雜交油菜品種。屬半冬性甘藍型油菜。株型緊湊，株高中等，生長勢強，抗倒性較強，分枝性中等。苗期生長較慢，半直立，葉片缺刻較深，葉色濃綠；薹期生長勢較強。莖綠色，花黃色，花瓣相互重疊。結莢性較好，籽粒中等大小。區域試驗中株高176.4厘米，單株有效角果數323.3個，每角粒數20.3粒，千粒重3.63克。菌核病發病率12.91%，病指8.06；病毒病發病率0.75%，病指0.53。出苗至成熟216.7天，與中油雜
華中農業大學
2021-01-12
兩系雜交稻培兩優1108
研發階段/n培兩優1108是一個優質、抗白葉枯病、抗倒伏的兩系雜交稻組合，2007年通過湖北省審定。母本是培矮64S、父本是通過分子標記輔助選擇育種技術轉入IRBB21的Xa21基因的華1108。區域試驗產量8.23噸/公頃，與三系對照組合相當。糙米率80.2％，精米率70.1%，整精米率57.0%，堊白率18%，直鏈淀粉含量21.4%，膠稠度60mm，長寬比3.0。株高110cm，抗倒性強、適合機械收割。全生育期平均142天，在湖北主要作中稻種植。
華中農業大學
2021-01-12
XM-D018心臟傳導系電動模型
XM-D018心臟傳導系電動模型
?
XM-D018心臟傳導系電動模型展示傳導系與心電圖，是按成人心臟放大，主要示心臟的外形與其連接的大血管，左、右心房，左、右心室中的結構，心臟的血管，心臟傳導系是在此基礎上顯示出來的，傳導系統包括竇房結、
結間束、房室結、房室束，左、右束支和浦肯野纖維等。
?
一、顯示內容：
■ 燈光顯示心臟傳系各組成部分的位置分布（竇房結、結間束、房室結、房室束、右束支以及變異的副傳導束等）。
■ 二十種心律的心電圖，并與相應的心臟傳導系統同時顯示，以表示二者之間的關系。
?
二、技術參數：
■ 尺寸：按1:2放大，40×40×9cm
■ 材質：PVC材料+木框
?
三、標準配置：
■ XM-D018心臟傳導系電動模型：1臺
■ 電源線：1根
■ 說明書：1冊
■ 保修卡合格證：1張
上海欣曼科教設備有限公司
2021-08-23
一種質子束流強調制方法及系統
本發明公開了一種質子束流強調制方法及系統，在基于回旋加 速器的質子治療裝置中，能量選擇模塊使得不同能量下質子束的傳輸 效率差異很大，而治療端要求質子束保持較穩定的流強范圍。本發明 方法首先在質子束經過能量調制后，獲取不同能量質子束在降能過程中的束流損失和傳輸效率，得到低能量至高能量的流強比值。根據臨 床要求的質子束流強動態比，對經過能量調制后的不同能量點進行擴 束及準直后，完成設計比例范圍內的流強調制，可將流強比值控制在 一定值之內。本發明建立在蒙特卡洛計算方法及束流光學基礎上，設 計方法可靠，實現
華中科技大學
2021-04-14
高性能脈沖壓縮光柵和合束光柵研發及應用
光柵尺寸在國際上居于領先地位，最大達到了 1400mm， 遠超對手的 940mm；研制了一系列國內首臺(套)具有自主知識產權的米量級光柵研制工藝關鍵設備；在國際上首創了曝光拼接方法，實現了利用小口徑曝光系統，制作出了遠 大于曝光系統口徑的光柵；掌握了脈沖壓縮光柵設計、工 藝容差分析和工藝過程控制技術，通過對曝光監測、顯影監測和刻蝕監測來保證光柵制作工藝的穩定性，保證了光柵制作質量；首次對大口徑高閾值光柵采用了綜合清洗技術處理，提高了光柵的衍射效率和抗激光損傷閾值。
中國科學技術大學
2023-05-25