SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.
Citation: | Hong Tang, Shuai Mu, Jin Huang, Jia Zhu, Jian Chen, Rui Ding. Zip: An Algorithm Based on Loser Tree for Common Contacts Searching in Large Graphs[J]. Journal of Computer Science and Technology, 2015, 30(4): 799-809. DOI: 10.1007/s11390-015-1561-y |
[1] |
Cheng J, Shang Z, Cheng H et al. Efficient processing of khop reachability queries. The VLDB Journal, 2014, 23(2): 227-252.
|
[2] |
Cheng J, Shang Z, Cheng H et al. K-Reach: Who is in your small world. Proceedings of the VLDB Endowment, 2012, 5(11): 1292-1303.
|
[3] |
Yildirim H, Chaoji V, Zaki M J. GRAIL: Scalable reachability index for large graphs. Proceedings of the VLDB Endowment, 2010, 3(1/2): 276-284.
|
[4] |
Yildirim H, Zaki M J. Graph indexing for reachability queries. In Proc. the 29th International Conference on Data Engineering Workshops (ICDEW), Mar. 2010, pp.321-324.
|
[5] |
Fu A W C,Wu H, Cheng J, Chu S, Wong R. IS-LABEL: An independent-set based labeling scheme for point-to-point distance querying on large graphs. Proceedings of the VLDB Endowment, 2013, 6(6): 457-468.
|
[6] |
Akiba T, Iwata Y, Yoshida Y. Fast exact shortestpath distance queries on large networks by pruned landmark labeling. arXiv: 1304.4661, 2013. http://arxiv.org/- abs/1304.4661, May 2015.
|
[7] |
Wei F. TEDI: Efficient shortest path query answering on graphs. ACM SIGMOD International Conference on Management of Data, Jun. 2010, pp.99-110.
|
[8] |
Hasanzadeh F, Naghibzadeh M. GRU: Efficient reachability answering for large graphs using united interval labeling. In Proc. the 3rd International Advance Computing Conference, Feb. 2013, pp.1011-1017.
|
[9] |
Jin R, Ruan N, You B, Wang H. Hub-accelerator: Fast and exact shortest path computation in large social networks. arXiv: 1305.0507, 2013. http://arxiv.org/abs/1305.0507, May 2015.
|
[10] |
Beamer S, Asanovic K, Patterson D. Direction-optimizing breadth-first search. In Proc. International SC Conference for High Performance Computing, Networking, Storage and Analysis, Nov. 2012, Article No. 12.
|
[11] |
Jagadish H V. A compression technique to materialize transitive closure. ACM Transactions on Database Systems, 1990, 15(4): 558-598.
|
[12] |
Zhao X, Sala A, Zheng H et al. Efficient shortest paths on massive social graphs. In Proc. the 7th Int. Conf. Applications and Worksharing, Oct. 2011, pp.77-86.
|
[13] |
Chen Y, Chen Y. An efficient algorithm for answering graph reachability queries. In Proc. the 24th Int. Conf. Data Engineering, Apr. 2008, pp.893-902.
|
[14] |
Knuth D E. Optimum binary search trees. Acta Informatica, 1971, 1(1): 14-25.
|
[15] |
Nowak R. Generalized binary search. In Proc. the 46th IEEE Annual Allerton Conference on Communication, Control, and Computing, Sept. 2008, pp.568-574.
|
[16] |
Caselles V, Meinhardt E, Monasse P. Constructing the tree of shapes of an image by fusion of the trees of connected components of upper and lower level sets. Positivity, 2008, 12(1): 55-73.
|
[17] |
Jin R, Xiang Y, Ruan N et al. 3-HOP: A high-compression indexing scheme for reachability query. In Proc. SIGMOD Conference, June 29-July 2, 2009, pp.813-836.
|
[18] |
Jin R, Xiang Y, Ruan N et al. Efficiently answering reachability queries on very large directed graphs. In Proc. ACM SIGMOD, Jun. 2008, pp.595-608.
|
[19] |
Agrawal R, Borgida A, Jagadish H V. Efficient management of transitive relationships in large data and knowledge bases. In Proc. ACM Symp. Management of Data, May 31- June 2, 1989, pp.253-262.
|
[20] |
Cohen E, Halperin E, Kaplan H et al. Reachability and distance queries via 2-hop labels. SIAM Journal on Computing, 2002, 32(5): 1338-1355.
|
[21] |
Shang H, Kitsuregawa M. Efficient breadth-first search on large graphs with skewed degree distributions. In Proc. the 16th EDBT, Mar. 2013, pp.311-322.
|
[22] |
Xiao Y, Wu W, Pei J, Wang W, He Z. Efficiently indexing shortest paths by exploiting symmetry in graphs. In Proc. the 12th EDBT, Mar. 2009, pp.493-504.
|
[23] |
Potamias M, Bonchi F, Castillo C et al. Fast shortest path distance estimation in large networks. In Proc. the 18th ACM CIKM, Nov. 2009, pp.867-876.
|
[1] | Yue Kou, Dong Li, De-Rong Shen, Tie-Zheng Nie, Ge Yu. Incremental User Identification Across Social Networks Based on User-Guider Similarity Index[J]. Journal of Computer Science and Technology, 2022, 37(5): 1086-1104. DOI: 10.1007/s11390-022-2430-0 |
[2] | Yu-Liang Ma, Ye Yuan, Fei-Da Zhu, Guo-Ren Wang, Jing Xiao, Jian-Zong Wang. Who Should Be Invited to My Party: A Size-Constrained k-Core Problem in Social Networks[J]. Journal of Computer Science and Technology, 2019, 34(1): 170-184. DOI: 10.1007/s11390-019-1905-0 |
[3] | Mehdi Azaouzi, Lotfi Ben Romdhane. An Efficient Two-Phase Model for Computing Influential Nodes in Social Networks Using Social Actions[J]. Journal of Computer Science and Technology, 2018, 33(2): 286-304. DOI: 10.1007/s11390-018-1820-9 |
[4] | Bo-Lei Zhang, Zhu-Zhong Qian, Wen-Zhong Li, Bin Tang, Sang-Lu Lu, Xiaoming Fu. Budget Allocation for Maximizing Viral Advertising in Social Networks[J]. Journal of Computer Science and Technology, 2016, 31(4): 759-775. DOI: 10.1007/s11390-016-1661-3 |
[5] | Rafael Messias Martins, Gabriel Faria Andery, Henry Heberle, Fernando Vieira Paulovich, Alneu de Andrade Lopes, Helio Pedrini, Rosane Minghim. Multidimensional Projections for Visual Analysis of Social Networks[J]. Journal of Computer Science and Technology, 2012, 27(4): 791-810. DOI: 10.1007/s11390-012-1265-5 |
[6] | Farnoush Farhadi, Maryam Sorkhi, Sattar Hashemi, Ali Hamzeh. An Effective Framework for Fast Expert Mining in Collaboration Networks: A Group-Oriented and Cost-Based Method[J]. Journal of Computer Science and Technology, 2012, 27(3): 577-590. DOI: 10.1007/s11390-012-1245-9 |
[7] | Jun Hu, Bing Wang, Yu Liu, De-Yi Li. Personalized Tag Recommendation Using Social Influence[J]. Journal of Computer Science and Technology, 2012, 27(3): 527-540. DOI: 10.1007/s11390-012-1241-0 |
[8] | Jian-Yun Liu, Yu-Hang Zhao, Zhao-Xiang Zhang, Yun-Hong Wang, Xue-Mei Yuan, Lei Hu, Zhen-Jiang Dong. Spam Short Messages Detection via Mining Social Networks[J]. Journal of Computer Science and Technology, 2012, 27(3): 506-514. DOI: 10.1007/s11390-012-1239-7 |
[9] | Zhi-Hao Wu, You-Fang Lin, Steve Gregory, Huai-Yu Wan, Student, Sheng-Feng Tian. Balanced Multi-Label Propagation for Overlapping Community Detection in Social Networks[J]. Journal of Computer Science and Technology, 2012, 27(3): 468-479. DOI: 10.1007/s11390-012-1236-x |
[10] | Mao-Guo Gong, Ling-Jun Zhang, Jing-Jing Ma, Li-Cheng Jiao. Community Detection in Dynamic Social Networks Based on Multiobjective Immune Algorithm[J]. Journal of Computer Science and Technology, 2012, 27(3): 455-467. DOI: 10.1007/s11390-012-1235-y |