|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
32003-1分子結構模型
寧波華茂文教股份有限公司
2021-08-23
特大型混流泵和軸流泵節能關鍵技術研究與應用
該成果 2016 年獲中國機械工業科學技術一等獎。所研發的水泵水力模型通過工程應用，形成了具有完全自主知識產權的特大型水泵設計、制造、安裝、運行關鍵技術，提升了特大型水泵裝備水平。特大型水泵在我國的調水工程和排水工程中發揮著重大的作用。鑒定意見認為綜合技術指標達到國際先進水平。
揚州大學
2021-04-14
辣椒疫霉病菌幾丁質合酶及其基因和應用
本發明涉及辣椒疫霉病菌(Phytophthora capsici)中的幾丁質合酶。其氨基酸序列為與如SEQ ID No.4所示的氨基酸序列在相似性在90％以上，優選在95％以上，更優選在98％以上且具有與如SEQ ID No.4所示的氨基酸序列相同功能的氨基酸序列。所述辣椒疫霉病菌的幾丁質合酶的活性水平能夠調節活性孢子囊和活性游動孢子的產量從而影響辣椒疫霉病菌的致病力或寄主的發病程度。
中國農業大學
2021-04-11
食用百合脫毒種球的培育與應用
研究背景 ：植物的病毒病一直嚴重危害以營養繁殖為主的作物的產量 和品質。目前，對植物病毒病尚無有效的農藥治療，防治它們最方便可靠 的措施是利用生物技術培育脫毒種苗。 在我省的食用百合生產中主要存在 二個問題：一是種源退化；二是病害猖獗，嚴重影響了食用百合產量和品 質。造成上述兩個問題的主要原因是百合種球積累大量病毒和攜帶其它們 病原物所致。植物生物技術中的脫毒技術（包括熱處理、莖尖培養、快速 繁殖和脫毒
南昌大學
2021-04-14
湖南合天智匯信息技術有限公司
湖南合天智匯信息技術有限公司作為國內卓越的網絡靶場與人才培養解決方案提供商，長期致力于網絡靶場和網安人才培養相關技術、產品研究與應用，凝聚靶場核心技術與平臺，用以支持國家關鍵信息基礎設施安全能力建設和網絡安全實踐型人才培養，主要有合天網安實驗室和合天網絡靶場兩大產品體系。
合天網安實驗室是大規模開放在線網絡安全學習平臺，緊貼高校網安人才培養體系，大批量快速構建網安實踐場景，滿足高校網安教學與網安愛好者學習需求。合天網絡靶場是大規模網絡環境仿真服務平臺，廣泛應用于信息系統安全測試、網絡攻防新技術驗證、攻防對抗演練與競賽環節，滿足科研院所、大型企業、政府及軍隊等業務需求。
湖南合天智匯信息技術有限公司
2021-02-01
北京盛興利合網絡科技有限公司
北京盛興利合網絡科技有限公司成立于2002年,是北京市雙軟企業、國家級高新技術企業。
公司專注于教育在線服務產品的研發和專業化運行,堅持"以基礎服務創造用戶、以增值服務創造收益"的發展戰略,采用SOA架構技術,大數據應用,移動互聯網等手段經過多年的迭代研發,推出 行知智慧教學平臺.并基于物聯網、人工智能技術開發了與云平臺配套的系列軟硬件終端產品,提升用戶體驗.
行知教學體系產品以區域教育局教務教研業務邏輯為基礎,基于場景應用,面向C端教學過程信息需求, 服務教育局管理、學校教學組織、課程建設、師資培養、課堂組織、家校共育等核心業務應用.
結構化課程共建共享云平臺是所有優質課程匯聚的平臺,也是行知智慧教學教師用戶的應用服務平臺,優質課程跨區域共享,幫助落后區域實現教育跨越式發展,助力全國教育均衡.
北京盛興利合網絡科技有限公司
2021-01-15
陜西萬合華創環境藝術有限公司
陜西萬合華創環境藝術有限公司專業從事校園文化、社區文化、城市文化、環境景觀等相關空間造型的策劃、設計、施工工程，公司藝術氛圍濃厚，擁有一支理性設計、精湛施工、一流管理的專業化、體系化專業團隊。公司堅持“與學校共謀校園文化品牌之路”的經營理念，結合中國學校文化建設的現狀，及現代藝術美學，綜合考慮每所學校當地的文化背景、地域特點等系列因素，設計出符合當地學校的校園人文環境，提出建設一校一品的學校文化整體解決方案，開創了學校文化系統建設之先河，贏得全國各地客戶的廣泛贊譽。 公司先后為中國陶行知研究會未來教育專業委員會理事單位、中國教育設計聯盟理事單位。
陜西萬合華創環境藝術有限公司
2021-12-07
北京鴻合愛學教育科技有限公司
北京鴻合愛學教育科技有限公司，作為鴻合科技旗下子公司，團隊在深刻理解教育的基礎上，用前沿的教育科技、優質的教育內容，營造用戶友好的教育軟件應用體驗，深入服務國內中小學校、老師、學生和家長。目前，愛學團隊的產品深入到數萬中小學課堂，在全國數千所學校取得了廣泛的應用和認可。
北京鴻合愛學教育科技有限公司
2021-12-07
無泵噴射式制冷機
本發明公開了一種無泵噴射式制冷機，包括：發生器、第一噴射器、冷凝器、節流元件、蒸發器、三通閥、第一儲液罐和第一單向閥，第一噴射器依次與冷凝器、節流元件、蒸發器串聯構成回路；三通閥依次與第一儲液罐、單向閥、發生器串聯構成回路；發生器與第一噴射器之間設有連通的管路；冷凝器與三通閥之間設有連通的管路。本發明突破傳統思路的束縛，利用三通閥的切換實現了從低壓的冷凝器向高壓的發生器輸送流體，取代了傳統循環中的循環泵，提出一種無泵噴射式制冷機，另外利用本發明可用于改進各種現有噴射式制冷機。
浙江大學
2021-04-11