|
搜索
搜 索
高等教育領域數字化綜合服務平臺
基于社區結構的快速子圖匹配方法
1.痛點問題
隨著圖在各領域的廣泛應用，對圖上相關高效查詢方法的需求也與日俱增，特別是在社交網絡、金融、電商、安全和航天等眾多領域具有重要作用的子圖匹配查詢。
然而，現有子圖匹配方法在實際使用中速度均較慢，當數據量較大時，現有方法的時間開銷巨大，難以滿足具體匹配過程中的時效性需求。同時，這些方法沒有充分利用圖數據的本質結構特點進行剪枝，在運行效率上仍有較大的改進空間。
2.解決方案
本技術提出一種基于社區結構的子圖匹配方法，基于社區結構在匹配過程中進行剪枝從而加快子圖匹配的速度。流程圖如圖1所示。
圖1 本技術子圖匹配計算流程
首先，本技術識別數據圖中的社區結構，將數據圖劃分為若干“內部緊密關聯、相互之間連接松散”的社區。接著，基于社區結構，提出三種優化策略對子圖匹配過程進行優化，并實現了相關技術。
具體地，這三種優化策略包括兩階段破對稱策略、基于社區路徑的剪枝策略和基于社區結構的邊界剪枝策略。其中，兩階段破對稱策略利用模式圖中的自同構映射，根據已得到的若干匹配結果推斷出新的匹配結果，從而減少匹配過程中的計算量；基于社區路徑的剪枝策略根據數據圖中的跨社區的路徑構建索引，在匹配過程中提前發現無法產生匹配結果的匹配嘗試，減少匹配開銷；基于社區結構的邊界剪枝則考慮各社區的邊界節點，即那些和其他社區的節點間有邊關聯的節點，根據邊界節點的鄰居情況進行剪枝，減小搜索空間，加快子圖匹配速度。
基于上述優化策略，本技術提出的基于社區結構的高效子圖匹配方法能根據給出的數據圖和模式圖快速返回子圖匹配結果。該技術可以作為模塊嵌入金融、電商和航天等已有軟件系統，也可作為單獨軟件工具并支持二次開發。
3.合作需求
1）應用場景：在圖數據中快速查找滿足某種特定結構的子圖結構，進而作為查詢結果返回或用于后續深入分析。可用于包括但不限于社交網絡、金融、電商、安全和航天等眾多場景中。
2）資源對接：對圖查詢、圖分析有需求且對其高效性有要求的個人、單位和企業等。
清華大學
2022-12-05
32003-1分子結構模型
寧波華茂文教股份有限公司
2021-08-23
【中國教育新聞網】一場科技創新與產教融合的盛會
第63屆高博會以“融合·創新·引領：服務高等教育強國建設”為主題。記者走進中鐵·長春東北亞國際博覽中心展館，感受一場結合科技創新與產教融合、人才戰略與區域振興的盛會。
中國教育新聞網
2025-05-24
嬰兒全身靜脈穿刺示教模擬人
產品詳細介紹產品名稱：高級嬰兒全身靜脈穿刺訓練模型 產品型號：ZH-130-1一、模型特點：該模型是我公司最新開發研制，根據標準出生嬰兒造型，依照解剖結構為標準，將嬰兒頭部、上肢、下肢及臍部的全身主要靜脈進行布局。實行全身主要靜脈的穿刺、輸液、抽血等功能操作訓練。本模型采用進口塑膠材料，由不銹鋼模具澆注制成。具有形象逼真，操作真實，經久耐用等特點。是目前臨床基礎護理技能訓練的理想產品。二、產品主要功能特點1、嬰兒全身靜脈主要分布為頭頸部靜脈；左右臂及手部的靜脈；臍帶部的靜脈；；右腿的大隱靜脈，小隱靜脈等。可進行全身主要靜脈的穿刺 ，輸液（血），抽血等功能操作訓練。2、臀部肌肉注射練習。3、鼻和口可進行鼻飼管、胃管的插管練習等操作。4、進針有明顯的落空咸，正確穿刺有明顯的回血產生。5、靜脈血管和皮膚的同一穿刺部位，可經受上百次穿刺不滲漏。三、使用方法1、在輸液架上掛有200至300毫升的模擬血液袋，與模型頭部的乳膠管相連接，使模擬血液注入模型的管道系統內，夾緊右下肢足部乳膠管和臍帶口，構成全身主要靜脈的血液循環。右下肢乳膠管需連接廢液袋（塑料轉移袋）。2、重返所需部位的靜脈，采用5毫升注射器穿刺靜脈，抽取靜脈血液。3、選擇所需部位的靜脈將裝有藥液的5毫升注射器穿刺靜脈，推注入靜脈內。4、在輸液架上掛上輸液包，用頭皮針進行靜脈穿刺，進行輸液操作。四、保養、保修1、保持模型清潔，操作訓練結束后，應將模型擦拭干凈。2、操作訓練結束后，必須排干模型肉攤靜脈管道系統的殘留液體，以防乳膠管道系統的老化。3、長時間不用時，應將模型裝箱存放在通風、陰涼干燥處，以延長使用壽命。4、本模型在購買日期一年內或合同規定的保修期內，若發生任何因制造工藝或原件（除人為造成外）的故障等質量問題，本公司負責免費維修服務，并承諾終身維護，費用用戶自負。
上海中弘科教設備有限公司
2021-08-23
國際音標標準發音示教板
產品詳細介紹
福建省晉江市半島（集團）公司
2021-08-23
TX系列汽車充電系統示教板
一、功能：
1、采用實物分解掛置，直觀明了，能讓學生清楚了解發電機內部結構。
2、配備整體式發電機，由電機驅動發電，并配備檢測口，可以測量線圈的交流電主整流后的直流電，并可通過專用儀器儀表檢測。
3、通過觸摸式故障板設置實際故障，便于考核，可以通過故障的判斷和排除，讓學生充分理解發電系統的工作原理。
二、操作：
1、接通380V外接電源（試驗電機反正轉）
2、連接電瓶電纜。
3、打開點火開關，觀察充電指示燈（點亮為正常）。
4、點火開關至起動檔2秒，電機運轉充電指示燈熄滅開始正常工作。
5、故障設置參見故障板使用說明書。
三、注意事項：
1、本實驗臺電機為高壓電禁止學生觸摸。
2、電源地線必須牢固接地。
3、運轉一個月要檢測皮帶漲緊度。
4、工作完成應拔掉380V電源及電瓶、電纜。
四、規格：
1、電源：交流380V、50Hz。
2、工作電源：直流12V。
3、外形尺寸：1400×500×1800mm。
蕪湖中方科教設備有限公司
2021-08-23
TX系列電子燃油噴射示教板
一、功能：
1、應用原車配件，按照原車位置布置，并配有相應的大型彩圖。直觀明了，方便教學。
2、把現有的三種噴油方式結合在一起，可直接觀測噴油系統的改進及汽車的發展。
3、油路采用有機玻璃及耐壓塑料制成，可以時時觀測油路的變化，并配有燃油壓力表顯示系統油壓。汽油為循環式，防止浪費及污染。
二、操作：
1、接通220V外接電源。（用3孔插頭）。
2、按下電源開關，觀察電源指示燈點亮，按選擇鍵轉換噴油方式（旁邊有指示燈顯示）
3、按啟動鍵即可工作。
三、注意事項：
1、要在噴油系統停止工作后再進行系統轉換。
2、工作停止后應拔掉電源插頭。
四、規格：
1、電源：交流220V、50Hz。
2、工作電源：直流12V。
3、外形尺寸：1000×500×1500mm
蕪湖中方科教設備有限公司
2021-08-23
SH-9088智能樂理示教板
此款產品可控標
1、鍵盤：88鍵電鋼琴鍵盤，體驗真正的電鋼琴力度。
2、★雙拉尺演示、包括兩組音階推拉尺。和弦演示尺，具有調名調號七升七降對照演示表。直觀的讓學生了解調名、調號、鍵盤、譜表之間的關系。了解調名調號與音程音階之間的對照關系。了解不同和線之間的關系。能夠完成全部樂理知識的對照講解。
3、五線譜表：一組可書寫的大譜表,采用白色書寫面板(采用紫外線光固化生產工藝有效保證板面的書寫擦拭)。
4、★音色：128種GM音色+61種打擊樂器音色。
5、節奏：內置節奏100種。
6、示范曲：內置歌曲608首。
7、變調：五線譜12種變調。
8、調號轉換：電教鞭上具有升調“#”、降調“b”轉換功能鍵。
9、和弦方式：可演示任意和旋，兩組和弦記憶，進行和弦對照演示。
10、伴奏：具單指和弦、多指和弦伴奏。
11、錄音：具有錄音功能。
12、節拍速度：可在40-280/每分鐘范圍可調。
13、★顯示：控制面板上采用4.3寸彩色液晶屏顯示。
14、接口：MIDI輸入、輸出接口，音頻輸入、輸出接口。
15、音量控制：電子電位器控制、分主音量和伴奏音量控制。
16、拓展功能：具有USB2.0接口，支持用戶U盤，可讀取u盤中的MP3文件和MIDI樂曲文件。
17、外接接口：通用USB2.0輸入;線路輸入輸出。
18、該示教板以鍵盤為核心，配合樂理符號絲網印刷，方便樂理知識的教學，將鍵盤、譜表、調名、調號巧妙的聯系到一起，樂理演示簡捷直觀，樂理解析清晰易懂。
19、具有鍵位與五線譜對應的雙色LED指示燈，可對照鍵盤與五線譜相應的位置。
20、★具有7寸超大簡譜顯示窗口，在電子教鞭演示五線譜過程中可直接顯示相對應的簡譜、升降號。
21、★新增唱名顯示功能。
北京金三惠科技有限公司
2021-08-23
常用電子元件示教板
包含：各種碳膜電阻，金屬膜電阻，電位器，鋁電解電容，鉭電解電容，云母電容，瓷片電容，可調電容，二極管，穩壓二極管，三極管，場效應三極管，電感，磁芯電感，可調電感，變壓器，IC座，LM317，NE555\DIP8，74LS00\DIP14，74LS247\DIP16，640020C\DIP28，AT89S51\DIP40等。教學功能：完成教材附錄電子控制技術課程中的常用元器件教學。教學應用：1、利用此示教板讓學生認識常用的電子元器件。2、了解常用電子元器件的種類、電路符號等。
寧波華茂文教股份有限公司
2021-08-23
簡易紅外遙控小燈示教板
包含：1.5V*2電池盒(黑)，單聯船形開關，紅外1838傳感器，1N4148，S9012，高亮¢5mm紅色發光二極管，色環電阻等。教學功能：完成遙控電子控制系統和紅外遙控電子控制系統的講解。教學應用：1、利用此示教板讓學生認識遙控系統。2、利用此示教板講解遙控系統的組成。
寧波華茂文教股份有限公司
2021-08-23