Computer Science ›› 2019, Vol. 46 ›› Issue (4): 2835.doi: 10.11896/j.issn.1002137X.2019.04.005
• Big Data & Data Science • Previous Articles Next Articles
XU Wen, SONG Wenai, FU Lizhen, LV Wei
CLC Number:
[1]ULLMANN J R.An algorithm for subgraph isomorphism[J].Journal of the ACM,1976,23(1):3142. [2]CORDELLA L P,FOGGIA P,SANSONE C,et al.A (sub) graph isomorphism algorithm for matching large graphs[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(10):13671372. [3]LEE J,HAN W S,KASPEROVICS R,et al.An indepth comparison of subgraph isomorphism algorithms in graph databases[J].Proceedings of the VLDB Endowment,2012,6(2):133144. [4]HAN W S,LEE J,LEE J H.Turbo iso:towards ultrafast and robust subgraph isomorphism search in large graph databases[C]∥Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data.ACM,2013:337348. [5]BI F,CHANG L,LIN X,et al.Efficient subgraph matching by postponing cartesian products[C]∥Proceedings of the 2016 International Conference on Management of Data.ACM,2016:11991214. [6]GIUGNO R,SHASHA D.Graphgrep:A fast and universal method for querying graphs[C]∥16th International Conference on Pattern Recognition.IEEE,2002:112115. [7]ZOU L,CHEN L,YU J X,et al.A novel spectral coding in a large graph database[C]∥Proceedings of the 11th International Conference on Extending Database Technology:Advances in database technology.ACM,2008:181192. [8]HE H,SINGH A K.Closuretree:An index structure for graph queries[C]∥Proceedings of the 22nd International Conference on Data Engineering(ICDE’06).IEEE,2006:3838. [9]SUN Z,WANG H,WANG H,et al.Efficient subgraph matc hing on billion node graphs[J].Proceedings of the VLDB Endowment,2012,5(9):788799. [10]SHAO B,WANG H,LI Y.Trinity:A distributed graph engine on a memory cloud[C]∥Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data.ACM,2013:505516. [11]ZHAO Z,WANG G,BUTT A R,et al.Sahad:Subgraph analysis in massive networks using hadoop[C]∥2012 IEEE 26th International Parallel & Distributed Processing Symposium (IPDPS).IEEE,2012:390401. [12]ALON N,DAO P,HAJIRASOULIHA I,et al.Biomolecular network motif counting and discovery by color coding[J].Bioinformatics,2008,24(13):i241i249. [13]DEAN J,GHEMAWAT S.MapReduce:simplified data proces sing on large clusters[J].Communications of the ACM,2008,51(1):107113. [14]LAI L,QIN L,LIN X,et al.Scalable subgraph enumeration in mapreduce[J].Proceedings of the VLDB Endowment,2015,8(10):974985. [15]SHAO Y,CUI B,CHEN L,et al.Parallel subgraph listing in a largescale graph[C]∥Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data.ACM,2014:625636. [16]REZA T,KLYMKO C,RIPEANU M,et al.Towards Practical and Robust Labeled Pattern Matching in TrillionEdge Graphs[C]∥2017 IEEE International Conference on Cluster Computing (CLUSTER).IEEE,2017:112. [17]SUO B,LI Z,PAN W.Parallel subgraph matching on massive graphs[C]∥International Congress on Image and Signal Processing,BioMedical Engineering and Informatics (CISPBMEI).IEEE,2016:19321937. [18]BENLIC U,HAO J K.A multilevel memetic approach for improving graph kpartitions[J].IEEE Transactions on Evolutionary Computation,2011,15(5):624642. [19]ZAHARIA M,CHOWDHURY M,FRANKLIN M J,et al. Spark:Cluster computing with working sets[J].HotCloud,2010,10(1010):95. [20]LIU X,ZHOU Y,GUAN X,et al.A feasible graph partition framework for parallel computing of big graph[J].KnowledgeBased Systems,2017,134:228239. [21]KARYPIS G,KUMAR V.A fast and high quality multilevel scheme for partitioning irregular graphs[J].SIAM Journal on Scientific Computing,1998,20(1):359392. [22]KERNIGHAN B W,LIN S.An efficient heuristic procedure for partitioning graphs[J].The Bell System Technical Journal,1970,49(2):291307. 
[1]  LU Chenyang, DENG Su, MA Wubin, WU Yahui, ZHOU Haohao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183193. 
[2]  FU Liyu, LU Gehao, WU Yiming, LUO Yaling. Overview of Research and Development of Blockchain Technology [J]. Computer Science, 2022, 49(6A): 447461. 
[3]  YANG Yahong, WANG Hairui. DDoS Attack Detection Method in SDN Environment Based on Renyi Entropy and BiGRU Algorithm [J]. Computer Science, 2022, 49(6A): 555561. 
[4]  SUN Hao, MAO Hanyu, ZHANG Yanfeng, YU Ge, XU Shicheng, HE Guangyu. Development and Application of Blockchain Crosschain Technology [J]. Computer Science, 2022, 49(5): 287295. 
[5]  FENG Liaoliao, DING Yan, LIU Kunlin, MA Kelin, CHANG Junsheng. Research Advance on BFT Consensus Algorithms [J]. Computer Science, 2022, 49(4): 329339. 
[6]  LIANG Jingru, E Haihong, Song Meina. Method of Domain Knowledge Graph Construction Based on Property Graph Model [J]. Computer Science, 2022, 49(2): 174181. 
[7]  TAN Shuangjie, LIN Baojun, LIU Yingchun, ZHAO Shuai. Load Scheduling Algorithm for Distributed Onboard RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336341. 
[8]  WANG Rubin, LI Ruiyuan, HE Huajun, LIU Tong, LI Tianrui. Distributed Distance Join Algorithm for Massive Spatial Data [J]. Computer Science, 2022, 49(1): 95100. 
[9]  ZHANG Jie, YUE Shaohua, WANG Gang, LIU Jiayi, YAO Xiaoqiang. Multiagent System Based on Stackelberg and Edge Laplace Matrix [J]. Computer Science, 2021, 48(8): 253262. 
[10]  TANG Fei, CHEN Yunlong, FENG Zhuo. Electronic Prescription Sharing Scheme Based on Blockchain and Proxy Reencryption [J]. Computer Science, 2021, 48(6A): 498503. 
[11]  LU Yongchao, WANG Binyi, HU Jiangfeng, MU Yang, REN Junlong. Research on Integrated Electronic Time Synchronization Technology [J]. Computer Science, 2021, 48(6A): 629632. 
[12]  QIAN Tiantian, ZHANG Fan. Emotion Recognition System Based on Distributed Edge Computing [J]. Computer Science, 2021, 48(6A): 638643. 
[13]  HUANG Meigen, LIU Chuan, DU Huan, LIU Jiale. Research on Cognitive Diagnosis Model Based on Knowledge Graph and Its Application in Teaching Assistant [J]. Computer Science, 2021, 48(6A): 644648. 
[14]  CAO Xuefei, NIU Qian, WANG Ruibo, WANG Yu, LI Jihong. Distributed Representation Learning and Improvement of Chinese Words Based on Cooccurrence [J]. Computer Science, 2021, 48(6): 222226. 
[15]  GAO Fengyue, WANG Yan, ZHU Tielan. Resilient Distributed State Estimation Algorithm [J]. Computer Science, 2021, 48(5): 308312. 
