|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
32003-1分子結構模型
寧波華茂文教股份有限公司
2021-08-23
酶法拆分生產（S）-萘普生
萘普生是一種傳統的非處方消炎、鎮痛藥物。作為一種手性藥物，其（S）-構型化合物的消炎活性是（R）-構型的28倍。對化學法合成的消旋萘普生進行拆分，得到光學純的（S）-萘普生，可以有效地提高藥效，減少毒副作用。 我們采用自行開發的重組酯酶催化消旋萘普生甲酯的立體選擇性水解，（S）-萘普生甲酯水解生成相應的（S）-萘普生，未反應的（R）-萘普生甲酯在強堿環境下進行消旋，得到消旋萘普生甲酯，回收后與新鮮底物混合，重新用于拆分反應。 由于萘普生甲酯在水中溶解性差，與酶接觸面積小，反應時底物濃度通常比較低，本項目中，我們采用簡單的機械破碎的方法，對底物進行粉碎，獲得細微的底物顆粒，極大地增加了萘普生甲酯顆粒的表面積，從而有效地提高了純水相反應介質中萘普生甲酯的酶促反應速率，底物濃度可達到5%，并且反應結束后通過簡單過濾即可實現底物與產物的分離，工藝簡單。
華東理工大學
2021-02-01
酶法拆分生產（S）-萘普生
萘普生是一種傳統的非處方消炎、鎮痛藥物。作為一種手性藥物，其（S）-構型化合物的消炎活性是（R）-構型的28倍。對化學法合成的消旋萘普生進行拆分，得到光學純的（S）-萘普生，可以有效地提高藥效，減少毒副作用。我們采用自行開發的重組酯酶催化消旋萘普生甲酯的立體選擇性水解，（S）-萘普生甲酯水解生成相應的（S）-萘普生，未反應的（R）-萘普生甲酯在強堿環境下進行消旋，得到消旋萘普生甲酯，回收后與新鮮底物混合，重新用于拆分反應。由于萘普生甲酯在水中溶解性差，與酶接觸面積小，反應時底物濃度通常比較低，本項目中，我們采用簡單的機械破碎的方法，對底物進行粉碎，獲得細微的底物顆粒，極大地增加了萘普生甲酯顆粒的表面積，從而有效地提高了純水相反應介質中萘普生甲酯的酶促反應速率，底物濃度可達到5%，并且反應結束后通過簡單過濾即可實現底物與產物的分離，工藝簡單。相關技術已申請中國發明專利，申請號201010114462.8
華東理工大學
2021-04-13
通絡逐瘀生骨膏藥及其制備方法
頸、肩、腰、腿及四肢關節疼痛，是一種非常常見的病癥，尤以中老年人發病率高。由于肝腎不足，痰滯血瘀，骨壞死亦很常見，尤以股骨頭壞死多見。由于氣血不足，生理失調，筋骨隨年齡增長而退化，致肌筋拘攣、僵硬，骨質增生，造成臨床癥狀。由于病人痛苦，大大降低了患者的生活質量，甚至喪失勞動能力。本研究就是為減輕這一大量人群的痛苦和解放其生產力而設立的。（一）提高了社會生產力。有些病人因臨床癥狀嚴重，大大降低了勞動能力，甚或完全喪失。治療后由于癥狀明顯減輕或完全消失，可以參加一般勞動或完全恢復勞動能力，減少了社會負擔。（二）一人有病，全家付出。由于照顧病人，使家庭不能參加正常的生產，增加了家庭的經濟和精神負擔。（三）治療方便，費用低廉，有益于家庭和社會
青島大學
2021-04-13
人才需求；研發、市場、產品、實習生
1.研發
2.市場
3.產品
4.實習生
山東二五六互聯網科技有限公司
2021-06-15
53001生物體的結構層次
寧波華茂文教股份有限公司
2021-08-23
02040-2生物顯微鏡
寧波華茂文教股份有限公司
2021-08-23
江蘇艾迪生教育發展有限公司
江蘇艾迪生教育發展有限公司座落在六朝古都——南京，注冊資金500萬元，是中國及江蘇教學儀器設備行業協會會員單位，是河北省教育廳及南京市教育局數字化實驗室建設推薦企業，公司專業從事“艾迪生”（EDIS）“數字化探究實驗系統”的研發、生產和銷售，并專業提供“數字化探究實驗室”的建設方案設計及實施，主要應用在中學理科實驗教學。我公司在南京設有研發、生產中心，正在全國積極建立分銷和服務網點。
產品簡介：我公司專業研發、生產、銷售數字化實驗產品（也稱“計算機數據采集處理系統”或“理科綜合/生物/理科綜合實驗微機接口及輔助教學系統”），產品結構、性能、服務以及美譽度均處于行業前列，學校用戶數量以及合作商數量急劇攀升。我公司為各級大專院校、中學、小學提供數字化實驗室一攬子建設方案，并提供產品終生跟蹤服務。真誠期待與您的合作！
江蘇艾迪生教育發展有限公司
2021-01-15
大連雨生教學設備有限公司
雨生集團是集科、工、貿為一體的高科技產業集團，占地面積30000平方米，擁有員工2000多人，集團下屬五大公司八大工廠，在國內擁有多家聯營公司和合資公司。
公司先后從意大利、德國、丹麥、臺灣等國家和地區引進整套先進設備、專業生產現代辦公家具、星級酒店家具、圖書館家具 、沙發轉椅、教學家具、公共座椅等200多個系列1000多個品種，在微機制造、多媒體網絡工程、裝飾裝修工程、科研開發方面有著較雄厚的實力。
雨生系列產品具有一整套的質量保證體系，每件產品必須經過嚴格檢測。嚴格按照ISO9002質量管理體系生產管理，保證各種產品指標達到國際先進水平。
雨生集團以自身雄厚的實力、高水平的科研開發力量，全方位的客戶銷售體系，充分發揮集團優勢，著重市場規律，實施名牌戰略，多元化、多渠道向著更新、更高的目標奮斗，成為二十一世紀同行業的領導者。
大連雨生教學設備有限公司
2021-01-15