|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
32003-1分子結構模型
寧波華茂文教股份有限公司
2021-08-23
防靜電塵拖液
防靜電塵拖液是一種含有光亮劑多種化學混合劑配制而成的靜電吸附液，能使打蠟的地面保持清潔并能保護地面的光澤。使用時，先將該劑噴灑在地拖上并讓其浸透。這種處理過的地拖能增加其對塵埃或污物的吸附力，極易將地板上的灰塵沾到地拖上，而當搖動地拖時，灰塵有極易與布分離。適用于各種光滑地面。
武漢工程大學
2021-04-11
離子液煙氣脫硫技術
成果與項目的背景及主要用途： 鑒于我國東部地區尤其是京津冀地區嚴重霧霾天氣的頻繁出現，國家提高了 對燃煤鍋爐及燃煤電廠煙氣凈化的要求，尤其是煙氣脫硫標準。針對這個情況， 天津大學采用先進的離子液技術對煙氣進行脫硫。 技術原理與工藝流程簡介： 脫硫用的離子液體是以有機陽離子、無機陰離子為主，添加少量活化劑、抗 氧化劑和緩蝕劑組成的水溶液；該吸收劑（R）對 SO２氣體具有良好的吸收和 解吸能力，其脫硫機理為：SO2 + H2O + R ←→ RH+ + HSO3-低溫下反應從左 向右進行，二氧化硫被吸收劑吸收，高溫下反應從右向左進行，二氧化硫從吸收 劑中再生出來，達到脫除和回收煙氣中 SO2 的目的。 技術水平及專利與獲獎情況： 與傳統石灰石石膏法的比較：技術先進性：國內領先，獨樹一幟 ①脫硫效率高：> 99% （可達< 10mg/Nm3）。 ②對進氣含硫量不敏感：從 800 ppm 到 14% 的含硫量運行成本穩定，不隨 含硫量的上升而增加，對使用煤無限制。 ③能耗低，利用廢熱：再生塔對所用蒸汽要求低，只需利用火電廠廢熱。 ④工藝流程簡單，無酸堿腐蝕：無石灰漿制備系統，系統為弱酸性氣液相環 境。系統不需高壓噴嘴，無磨損，無腐蝕。 ⑤系統運行可靠：工藝流程科學、精練、簡潔，可實現高達三年無系統故障， 不需停車檢修。 ⑥運行簡便：容易維護易掌握，降低運行難度、調試時間和維修費用，降低 風險。 應用前景分析及效益預測： （1）環保實效性 ①無二次污染：場地無粉塵, 無強噪聲，無新生固體、氣體和液體排放物。 ②吸收液可再生，循環使用，損耗低。 ③副產國內資源相對貧缺的副產品： 副產品為 99%干基的 SO2，可作為液 體二氧化硫、硫酸、硫磺或其它硫化工產品的優良原料。 ④環保前瞻性：在脫除 SO2、NOX、Hg、As 同時（部分離子液離子交換再 生脫 NOX、Hg、As），不釋放 NH3、CO2,符合環保發展趨勢。 （2）經濟可行性 ①節約運力：無需常規的大量運輸，無需規劃運輸/堆倉用地。 ②能耗較低：電耗低，可采用廢熱實現再生。 ③占地面積小：大幅減少煙氣脫硫設施的土地使用面積。 ④脫硫設施運行費用較低，且不隨煙氣中硫含量上升而明顯增加。 ⑤與傳統方法相比，綜合經濟指標具有明顯優勢。 ⑥所有設備均可實現國產化。 應用領域：化工、環保領域（煤化工企業、鋼廠、電廠等）。 合作方式及條件：具體面談
天津大學
2021-04-11
樂膚口服液
皮炎濕疹是皮膚科臨床門診工作中的常見病與多發病，約占總門診量的1/3，同時患者對于瘙癢的緩解訴求較多。目前國際上針對皮炎濕疹仍以局部或系統應用糖皮質激素類藥物為主，尚缺乏針對病因的系統性治療。本方以多味中藥組方，制成具有健脾利濕，活血化瘀功效的口服糖漿，經數十年的臨床應用證實，可作為重癥皮炎濕疹的輔助治療，長期應用，可以明顯緩解皮炎濕疹的復發率和病重率。對于輕中癥皮炎濕疹，單用該藥即可達到抑制復發、改善瘙癢的效果。較國內同類產品而言，本產品臨床應用時間長，無明顯毒副作用，且成本低廉，患者的依從性較好。而目前市場上尚缺乏較為廉價和有效的藥物，因此市場需求廣泛。
海軍軍醫大學
2021-02-01
藿砂口服液
藿砂口服液是嚴守正等幾位名老中醫專家共同研發的經驗方，從上世紀50年代延用至今，于1990年正式批準為院內制劑批量生產，為我院中醫消化內科的經典常用方，久經臨床驗證，療效好。其方由廣藿香、砂仁、陳皮、蒼術、厚樸、澤瀉、神曲、茯苓、甘草等組成，功能化濕和胃，健脾止瀉。用于濕濁中阻所致脾胃不適，脘腹脹痛，嘔吐，瀉泄之諸癥。
福建中醫藥大學
2021-04-26
宮頸脫落細胞保存液
1 成果簡介宮頸癌是發展中國家女性最常見的惡性腫瘤，每年全球新發病例中，中國占據近三分之一， 有效的癌前診斷可以大大降低宮頸癌的死亡率。目前，液基薄層細胞學技術（ TCT）成為宮頸癌的篩查手段中最好的推薦方法之一， 是國際上使用最廣泛的一種宮頸癌變的篩查技術， 為宮頸癌早期診斷和治療提供了非常明確的診斷依據，提高了對低度以上鱗狀上皮病變的檢出率。 采用液基薄層細胞檢測宮頸脫落細胞，明顯提高了子宮頸細胞的樣本檢測質量，對宮頸癌細胞的檢出率可以達到 100%，同時還能發現部分癌前病變，微生物感染等。常規的巴氏涂片收集細胞量很少，而且血液、粘液、炎癥等因素會影響涂片的質量，使樣本模糊，存在檢測誤差。 液基薄層細胞學技術中細胞保存液的配置是關鍵技術，目前本實驗室進行相關研究，研制的脫落細胞保存液獨有的處理血液及粘液消化技術，標本無需前處理，解決標本中大量的血液及粘液帶來的干擾，同時保持細胞形態完整，保證每張片子的細胞數量及制片的成功率。保存液能在 15 分鐘內滅活病源微生物； 試劑 成本低，保質期長，制片效果好，可以推廣應用到宮頸癌的篩查中，提高陽性檢出率。 圖 1 巴氏涂片（×100）2 應用說明經過多家醫院的實際臨床試驗，該保存液可以快速裂解紅細胞；快速固定樣品中的白細胞、脫落細胞等待檢測的細胞，并且可以有效地防止細胞自溶；稀釋粘液，將細胞從粘液中分離出來； 有利于后面使用的生物染色劑著色，便于觀察診斷。經本細胞保存液固定保存的細胞，細胞形態完好，能保持樣品采集時細胞的原始形態，不會發生膨脹、固縮等形態變化，保證待檢測的有效細胞的數量和質量要求。本保存液使用簡單， 操作方便，同時克服了傳統檢查方法的不足。在實際宮頸癌的篩查中，可以提高癌癥的陽性檢出率。3 效益分析本項技術可以在女性宮頸癌篩查中普及使用， 診斷子宮頸癌、子宮頸內膜癌極其癌的前期變化、人乳頭瘤病毒和單純皰疹病毒感染以及滴蟲性陰道炎、霉菌性陰道炎、細菌性陰道炎等微生物感染， 提高陽性診斷率。 本項技術成本低，特別適合在較落后地區進行普及使用，改善醫療條件，可以有效地降低落后地區女性宮頸癌的死亡率。進口 Tinpreper TCT 系統配置的保存液為 60 元/人份，國內同類產品的費用在 45 元/人份左右（每瓶 20 mL 液體），而本產品只需不足 10 元的成本，本項技術具有很好的經濟性。4 合作方式技術轉讓或合作開發， 商談。5 所屬行業領域醫療衛生。
清華大學
2021-04-13
復方辛夷口服液
【項目來源】江蘇省教育廳自然科學基金項目“中藥（疏風宣肺、利氣平喘）干預支氣管哮喘的作用機理研究”，編號：01KJB360007。 【成果鑒定】經江蘇省科技廳組織專家鑒定，達到國際先進、國內領先水平。 【類 別】中藥新藥六（2）類。 【劑 型】合劑（口服液）。 【處方來源】南京中醫藥大學中醫資深專家臨床經驗方。 【功能主治】疏風宣肺、利氣祛痰。主治支氣管哮喘。 【主要技術指標】 1．平喘藥效學研究：復方辛夷口服液能延長卵蛋白（OA）致敏豚鼠哮喘模型哮喘潛伏期；對抗卵蛋白引起的致敏豚鼠支氣管平滑肌收縮；含藥血清對致敏豚鼠氣管平滑肌有顯著的松弛作用；并能對抗致敏豚鼠受卵蛋白攻擊時氣管平滑肌的收縮。 2．對氣道炎癥的影響：本品能夠顯著減輕氣道炎癥反應，抑制嗜酸細胞浸潤的作用。 3．對氣道重塑的影響：本品具有阻止氣道重塑發生的作用。在哮喘病理狀態下對降低肺內PCNA表達具有極顯著意義，具有抑制細胞增殖作用，從而阻止哮喘氣道重塑的發生。 4．對細胞凋亡和增殖的影響：本制劑具有促進哮喘發作時的細胞凋亡作用，對哮喘狀態下細胞進入增殖周期的作用具有一定的影響。 5．對細胞因子作用的觀察：免疫組化見復方辛夷口服液對哮喘狀態下肺內白細胞共同抗原（LCA）表達具有調節作用。 6．對相關基因表達作用的觀察：本品對哮喘炎癥誘導的肺內、氣道壁Fos基因表達的降低具有顯著意義，對哮喘肺內凋亡促進和阻止基因(Bax、Bcl-2)等基因表達具有調節作用，能夠有效地調控細胞凋亡。對哮喘動物淋巴細胞Fas基因表達具有調節作用。 7．急性毒性實驗：復方辛夷口服液的小鼠LD50為98.29g/kg，其95%的可信限為87.58~110.30g/kg。 8．臨床對中輕度哮喘患者肺功能和細胞因子的影響：本品對前炎癥細胞因子的調控作用具有顯著意義，與肺功能相關性研究表明對細胞因子的影響與肺功能變化具有相關性。 【推廣應用前景】支氣管哮喘是常見的呼吸系統疾病，近年來許多國家和地區哮喘的發病率和死亡率呈現逐年增高的嚴峻形勢，受到世界衛生組織以及各國政府的重視。全球至少有1億人患哮喘病，發達國家哮喘總患病率達7%~8%，我國約為1%~2%。本制劑曾以吸入劑、口服液制劑廣泛應用于中輕度支氣管哮喘的治療，取得了較好的療效。實驗研究闡明了該制劑的作用機制，為產品上市并占有市場奠定基礎，具有較好的推廣應用價值。 【進展情況】已完成臨床前主要研究工作。
南京中醫藥大學
2021-04-13
黨參飲料口服液
以甘肅優質黨參為原料，以獲得國家專利證書的黨參保健飲料為配方基礎，進一步通過正交試驗，以多糖、總黃酮和提取物總量多指標，優選了黨參口服液的生產工藝，口服液生產完全采用純天然原料，不含任何防腐劑及其他添加劑，高含量的活性多糖及黃酮成分保證了黨參口服液強的免疫增強作用和抗氧化作用。目前已完成了中試研究，保健品注冊正在進行。
蘭州大學
2021-04-14
自動液相微萃取
搭建液相微萃取自動裝置，利用去乳化劑（輔助溶劑）實現兩相分離；通過SIA泵入系統和控制色譜自動進樣器吸取萃取劑并進樣，構建自動液相微萃取-色譜分析在線一體化分析體系，實現全高通量分析。
四川大學
2016-04-15