Computer Science ›› 2024, Vol. 51 ›› Issue (4): 67-77.doi: 10.11896/jsjkx.230800193
• High Performance Computing • Previous Articles Next Articles
HAO Meng1, TIAN Xueyang1, LU Gangzhao2, LIU Yi3, ZHANG Weizhe1, HE Hui1
CLC Number:
[1]LACASA L,LUQUE B,BALLESTEROS F,et al.From timeseries to complex networks:The visibility graph[J].Procee-dings of the National Academy of Sciences,2008,105(13):4972-4975. [2]FOGGIA P,SANSONE C,VENTO M.A performance comparison of five algorithms for graph isomorphism[C]//Proceedings of the 3rd IAPR TC-15 Workshop on Graph-based Representations in Pattern Recognition.2001:188-199. [3]ZOU L.Research on Subgraph Query Algorithm in Graph Database[D].Wuhan:Huazhong University of Science and Techno-logy,2009. [4]LU G Z.Research on Performance Model and Optimization of Parallel Applications on Heterogeneous Platforms[D].Heilongjiang:Harbin Institute of Technology,2021. [5]FAN L L,QIAO Y H,LI J F,et al.CP2K software transplantation and optimization based on domestic c86 processor [J].Computer Science,2023,50(6):58-65. [6]ZHANG Y C X,FENG L B,LIANG J G.Research on parallel performance optimization of sea ice Model using eOSematic Supercomputer [J].Journal of Software Guide,2019,20(6):80-85. [7]YANG X Y,ZHAO R C,WANG H S,et al.DCU non-uniform control flow oriented compiler optimization [J].Computer Application,2023,43(10):3170-3177. [8]YANG S C,ZHAO R C,HAN L,et al.DCU oriented Shared memory access to quantify [J/OL].https://doi.org/10.19678/j.issn.1000-3428.0067210. [9]CONTE D,FOGGIA P,SANSONE C,et al.Thirty years ofgraph matching in pattern recognition[J].International Journal of Pattern Recognition and Artificial Intelligence,2004,18(3):265-298. [10]ULLMANN J R.An algorithm for subgraph isomorphism[J].Journal of the ACM(JACM),1976,23(1):31-42. [11]CORDELLA L P,FOGGIA P,SANSONE C,et al.An improved algorithm for matching large graphs[C]//3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition.2001:149-159. [12]SHANG H,ZHANG Y,LIN X,et al.Taming verification hardness:an efficient algorithm for testing subgraph isomorphism[J].Proceedings of the VLDB Endowment,2008,1(1):364-375. [13]HE H,SINGH A K.Graphs-at-a-time:query language and ac-cess methods for graph databases[C]//Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data.2008:405-418. [14]ZHAO P,HAN J.On graph query optimization in large net-works[J].Proceedings of the VLDB Endowment,2010,3(1/2):340-351. [15]SUN S,LUO Q.Subgraph matching with effective matching order and indexing[J].IEEE Transactions on Knowledge and Data Engineering,2020,34(1):491-505. [16]HAN W S,LEE J,LEE J H.Turboiso:towards ultrafast and robust subgraph isomorphism search in large graph databases[C]//Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data.2013:337-348. [17]REN X,WANG J.Exploiting vertex relationships in speeding up subgraph isomorphism over large graphs[J].Proceedings of the VLDB Endowment,2015,8(5):617-628. [18]HAN M,KIM H,GU G,et al.Efficient subgraph matching:Harmonizing dynamic programming,adaptive matching order,and failing set together[C]//Proceedings of the 2019 International Conference on Management of Data.2019:1429-1446. [19]RIVERO C R,JAMIL H M.Efficient and scalable labeled subgraph matching using SGMatch[J].Knowledge and Information Systems,2017,51(1):61-87. [20]HU Y,LIU H,HUANG H H.Tricore:Parallel triangle coun-ting on gpus[C]//SC18:International Conference for High Performance Computing,Networking,Storage and Analysis.IEEE,2018:171-182. [21]GUO W,LI Y,SHA M,et al.Gpu-accelerated subgraph enumeration on partitioned graphs[C]//Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data.2020:1067-1082. [22]GUO W,LI Y,TAN K L.Exploiting Reuse for GPU Subgraph Enumeration[J].IEEE Transactions on Knowledge and Data Engineering,2022,34(2):4231-4244. [23]ZENG L,ZOU L,ÖZSU M T,et al.Gsi:Gpu-friendly subgraph isomorphism[C]//2020 IEEE 36th International Conference on Data Engineering(ICDE).IEEE,2020:1249-1260. [24]AHO A V,DENNING P J,ULLMAN J D.Principles of optimal page replacement[J].Journal of the ACM(JACM),1971,18(1):80-93. [25]ROSSI R,AHMED N.The network data repository with interactive graph analytics and visualization[C]//Twenty-ninth AAAI Conference on Artificial Intelligence.2015. [26]LI C H,CUI P J,YUAN Y,et al.Multi-GPU programming model for large graph subgraph matching [J].Computer Science and Exploration,2023,17(7):1576-1585. [27]MENG K,LIN Z H,TAN G M.GPU-based Subgraph Matching Optimization Technology [J].High Technology Communication,2022,32(1):1-12. |
[1] | LUO Zeyang, TIAN Hua, DOU Yingtong, LI Manwen, ZHANG Zehua. Fake Review Detection Based on Residual Networks Fusion of Multi-relationship Review Features [J]. Computer Science, 2024, 51(4): 314-323. |
[2] | WANG Degang, SUN Yi, GAO Qi. Active Membership Inference Attack Method Based on Multiple Redundant Neurons [J]. Computer Science, 2024, 51(4): 373-380. |
[3] | WANG Hancheng, DAI Haipeng, CHEN Shusen, CHEN Zhipeng, CHEN Guihai. Filter Data Structures:A Survey [J]. Computer Science, 2024, 51(1): 35-40. |
[4] | LI Meng, DAI Haipeng, SUI Yongxi, GU Rong, CHEN Guihai. Survey of Learning-based Filters [J]. Computer Science, 2024, 51(1): 41-49. |
[5] | WANG Yuchen, GAO Chao, WANG Zhen. Survey of Inferring Information Diffusion Networks [J]. Computer Science, 2024, 51(1): 99-112. |
[6] | YANG Zhizhuo, XU Lingling, Zhang Hu, LI Ru. Answer Extraction Method for Reading Comprehension Based on Frame Semantics and GraphStructure [J]. Computer Science, 2023, 50(8): 170-176. |
[7] | SHAN Xiaohuan, SONG Rui, LI Haihai, SONG Baoyan. Event Recommendation Method with Multi-factor Feature Fusion in EBSN [J]. Computer Science, 2023, 50(7): 60-65. |
[8] | RUAN Wang, HAO Guosheng, WANG Xia, HU Xiaoting, YANG Zihao. Fusion Multi-feature Fuzzy Model for Target Recognition and Its Application [J]. Computer Science, 2023, 50(6A): 220100138-7. |
[9] | FAN Lilin, QIAO Yihang, LI Junfei, CHAI Xuqing, CUI Rongpei, HAN Bingyu. CP2K Software Porting and Optimization Based on Domestic c86 Processor [J]. Computer Science, 2023, 50(6): 58-65. |
[10] | GUO Ruyan, WANG Yan, FAN Jianxi, FAN Weibei. Optimal Embedding of Hierarchical Cubic Networks into Linear Arrays of NoC [J]. Computer Science, 2023, 50(4): 249-256. |
[11] | PENG Yuefeng, ZHAO Bo, LIU Hui, AN Yang. Survey on Membership Inference Attacks Against Machine Learning [J]. Computer Science, 2023, 50(3): 351-359. |
[12] | GAO Xuan, HE Gangxing, CHE Wenbo, HU Xiao. RVTDS:A Trace Debugging System for Microprocessor [J]. Computer Science, 2023, 50(12): 66-74. |
[13] | MA Wensheng, HOU Xilin, WANG Hongbo, LIU Sen. Study on Value Calculation of Big Data Based on Granular Tree and Usage Relationship [J]. Computer Science, 2023, 50(11A): 230300109-8. |
[14] | CHI Tang, CHE Chao. Entity Alignment Method Combining Iterative Relationship Graph Matching and Attribute Semantic Embedding [J]. Computer Science, 2023, 50(11A): 230200041-6. |
[15] | LI Gang, SONG Wen, CHEN Zhiyuan. Ship Traffic Flow Prediction Algorithm Based on Attention Mechanism and ConvLSTM [J]. Computer Science, 2023, 50(11A): 230800067-7. |
|