Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (2): 471-477.DOI: 10.11772/j.issn.1001-9081.2017082360
Previous Articles Next Articles
SONG Baoyan, JIA Chunjie, SHAN Xiaohuan, DING Linlin, DING Xingyan
Received:
2017-08-28
Revised:
2017-09-28
Online:
2018-02-10
Published:
2018-02-10
Supported by:
通讯作者:
单晓欢
作者简介:
宋宝燕(1965-),女,辽宁开原人,教授,博士,CCF高级会员,主要研究方向:数据库、RFID事件流处理、大数据管理、图数据管理;贾春杰(1991-),女,河北廊坊人,硕士研究生,主要研究方向:图数据管理;单晓欢(1987-),女,辽宁沈阳人,助理实验师,博士研究生,主要研究方向:数据库、图数据管理;丁琳琳(1983-),女,辽宁阜新人,副教授,博士,CCF会员,主要研方向:大数据管理、分布式数据管理、不确定数据管理;丁兴艳(1991-),女,贵州贵阳人,硕士研究生,主要研究方向:图数据管理。
基金资助:
CLC Number:
SONG Baoyan, JIA Chunjie, SHAN Xiaohuan, DING Linlin, DING Xingyan. Dynamic Top-K interesting subgraph query on large-scale labeled graph[J]. Journal of Computer Applications, 2018, 38(2): 471-477.
宋宝燕, 贾春杰, 单晓欢, 丁琳琳, 丁兴艳. 大规模标签图中的动态Top-K兴趣子图查询[J]. 计算机应用, 2018, 38(2): 471-477.
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.11772/j.issn.1001-9081.2017082360
[1] SONMEZ A B, CAN T. Comparison of tissue/disease specific integrated networks using directed graphlet signatures[J]. BMC Bioinformatics, 2017, 18(Suppl. 4):135. [2] 张海威,解晓芳,段媛媛,等.一种基于自适应结构概要的有向标签子图匹配查询算法[J].计算机学报,2017,40(1):52-71. (ZHANG H W, XIE J F, DUAN Y Y, et al.An algorithm for subgraph matching based on adaptive structural summary of labeled directed graph data[J]. Chinese Journal of Computers, 2017, 40(1):52-71.) [3] ULLMANN J R. An algorithm for subgraph isomorphism[J]. Journal of the ACM (JACM), 1976, 23(1):31-42. [4] CORDELLA L P, FOGGIA P, SANSONE C, et al. A (sub)graph isomorphism algorithm for matching large graphs[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2004, 26(10):1367-1372. [5] SUN Z, WANG H, WANG H, et al. Efficient subgraph matching on billion node graphs[J]. Proceedings of the VLDB Endowment, 2012, 5(9):788-799. [6] HAN W-S, LEE J, LEE J-H. TurboISO:towards ultrafast and robust subgraph isomorphism search in large graph databases[C]//SIGMOD'13:Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data. New York:ACM, 2013:337-348. [7] REN X, WANG J. Exploiting vertex relationships in speeding up subgraph isomorphism over large graphs[J]. Proceeding of the VLDB Endowment, 2015, 8(5):617-628. [8] BI F, CHANG L, LIN X, et al. Efficient subgraph matching by postponing Cartesian products[C]//SIGMOD'16:Proceedings of the 2016 International Conference on Management of Data. New York:ACM, 2016:1199-1214. [9] HOLDER L B, COOK D, DJOKO S. Substructure discovery in the SUBDUE system[C]//AAAIWS'94:Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining. Seattle, WA:IAAA, 1994:169-180. [10] ZHU F, QU Q, LO D, et al. Mining Top-K large structural patterns in a massive network[J]. Proceedings of the VLDB Endowment, 2011, 4(11):807-818. [11] ZHAO P, HAN J. On graph query optimization in large networks[J]. Proceedings of the VLDB Endowment, 2010, 3(1/2):340-351. [12] HE H, SINGH A K. Query language and access methods for graph databases[M]//Managing and Mining Graph Data. Boston:Springer, 2010:125-160. [13] YAN X, HE B, ZHU F, et al. Top-K aggregation queries over large networks[C]//ICDE 2010:Proceedings of the 2010 IEEE 26th International Conference on Data Engineering. Washington, DC:IEEE Computer Society, 2010:377-380. [14] GUPTA M, GAO J, YAN X, et al. Top-K interesting subgraph discovery in information networks[C]//ICDE 2014:Proceedings of the 2014 IEEE 30th International Conference on Data Engineering. Washington, DC:IEEE Computer Society, 2014:820-831. [15] SUN Y, YU Y, HAN J. Ranking-based clustering of heterogeneous information networks with star network schema[C]//KDD'09:Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM, 2009:797-806. [16] CHAKRABARTI D, ZHAN Y, FALOUTSOS C. R-MAT:a recursive model for graph mining[C]//SIAM International Conference on Data Mining. Philadelphia, PA:Society for Industrial and Applied Mathematics (SIAM), 2004:442-446. |
[1] | Jin ZHAO, Wen’ai SONG, Jun TAI, Jijiang YANG, Qing WANG, Xiaodan LI, Yi LEI, Yue QIU. Review of computer-aided face diagnosis for obstructive sleep apnea in children [J]. Journal of Computer Applications, 2021, 41(11): 3394-3401. |
[2] | . Centered kernel alignment based multiple kernel one-class support vector machine [J]. Journal of Computer Applications, 0, (): 0-0. |
[3] | . Solving dynamic traveling salesman problem based on distributional reinforcement learning [J]. Journal of Computer Applications, 0, (): 0-0. |
[4] | . Outlier detection algorithm based on autoencoder and ensemble learning [J]. Journal of Computer Applications, 0, (): 0-0. |
[5] | LI Zhuo, SONG Zihui, SHEN Xin, CHEN Xin. Local differential privacy protection mechanism for mobile crowd sensing with edge computing [J]. Journal of Computer Applications, 2021, 41(9): 2678-2686. |
[6] | WANG Zhoukai, ZHANG Jiong, MA Weigang, WANG Huaijun. Parallel decompression algorithm for high-speed train monitoring data [J]. Journal of Computer Applications, 2021, 41(9): 2586-2593. |
[7] | . Survey of high utility pattern mining methods based on positive and negative utility division [J]. Journal of Computer Applications, 0, (): 0-0. |
[8] | WU Peng, WU Jinzhao. Reasoning method based on linear error assertion [J]. Journal of Computer Applications, 2021, 41(8): 2199-2204. |
[9] | SUN Rui, HAN Meng, ZHANG Chunyan, SHEN Mingyao, DU Shiyu. Algorithm for mining top-k high utility itemsets with negative items [J]. Journal of Computer Applications, 2021, 41(8): 2386-2395. |
[10] | WANG Zisen, LIANG Ying, LIU Zhengjun, XIE Xiaojie, ZHANG Wei, SHI Hongzhou. Matching method for academic expertise of research project peer review experts [J]. Journal of Computer Applications, 2021, 41(8): 2418-2426. |
[11] | ZHAO Quan, TANG Xiaochun, ZHU Ziyu, MAO Anqi, LI Zhanhuai. Low-latency cluster scheduling framework for large-scale short-time tasks [J]. Journal of Computer Applications, 2021, 41(8): 2396-2405. |
[12] | KANG Jun, HUANG Shan, DUAN Zongtao, LI Yixiu. Review of spatio-temporal trajectory sequence pattern mining methods [J]. Journal of Computer Applications, 2021, 41(8): 2379-2385. |
[13] | CHEN Jing, MAO Yingchi, CHEN Hao, WANG Longbao, WANG Zicheng. Dam defect object detection method based on improved single shot multibox detector [J]. Journal of Computer Applications, 2021, 41(8): 2366-2372. |
[14] | MA Hua, CHEN Yuepeng, TANG Wensheng, LOU Xiaoping, HUANG Zhuoxuan. Survey of research progress on crowdsourcing task assignment for evaluation of workers’ ability [J]. Journal of Computer Applications, 2021, 41(8): 2232-2241. |
[15] | . Medical electronic record sharing scheme based on sharding-based blockchain [J]. , 0, (): 0-0. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||