By Scientia Professor Xuemin Lin

Journal articles

Sun R; Chen C; Liu X; Xu S; Wang X; Lin X, 2022, 'Critical Nodes Identification in Large Networks: The Inclined and Detached Models', World Wide Web, 25, pp. 1315 - 1341, http://dx.doi.org/10.1007/s11280-022-01049-8

Peng Y; Lin X; Zhang Y; Zhang W; Qin L, 2022, 'Answering reachability and K-reach queries on large graphs with label constraints', VLDB Journal, 31, pp. 101 - 127, http://dx.doi.org/10.1007/s00778-021-00695-0

Li W; Qiao M; Qin L; Zhang Y; Chang L; Lin X, 2022, 'Distance labeling: on parallelism, compression, and ordering', VLDB Journal, 31, pp. 129 - 155, http://dx.doi.org/10.1007/s00778-021-00694-1

Li C; Zhang F; Zhang Y; Qin L; Zhang W; Lin X, 2021, 'Discovering fortress-like cohesive subgraphs', Knowledge and Information Systems, 63, pp. 3217 - 3250, http://dx.doi.org/10.1007/s10115-021-01624-x

Ma C; Fang Y; Cheng R; Lakshmanan LVS; Zhang W; Lin X, 2021, 'On Directed Densest Subgraph Discovery', ACM Transactions on Database Systems, 46, http://dx.doi.org/10.1145/3483940

Peng Y; Lin X; Zhang Y; Zhang W; Qin L; Zhou J, 2021, 'Efficient Hop-constrained s-t Simple Path Enumeration', VLDB Journal, 30, pp. 799 - 823, http://dx.doi.org/10.1007/s00778-021-00674-5

He Y; Wang K; Zhang W; Lin X; Zhang Y, 2021, 'Exploring cohesive subgraphs with vertex engagement and tie strength in bipartite graphs', Information Sciences, 572, pp. 277 - 296, http://dx.doi.org/10.1016/j.ins.2021.04.027

Xiong H; Wang S; Tang M; Wang L; Lin X, 2021, 'Knowledge Graph Question Answering with semantic oriented fusion model', Knowledge-Based Systems, 221, http://dx.doi.org/10.1016/j.knosys.2021.106954

Zeng W; Zhao X; Tang J; Lin X; Groth P, 2021, 'Reinforcement Learning based Collective Entity Alignment with Adaptive Features', ACM Transactions on Information Systems, 39, http://dx.doi.org/10.1145/3446428

Wang H; Lian D; Zhang Y; Qin L; He X; Lin Y; Lin X, 2021, 'Binarized graph neural network', World Wide Web, 24, pp. 825 - 848, http://dx.doi.org/10.1007/s11280-021-00878-3

Chen X; Lai L; Qin L; Lin X, 2021, 'Efficient structural node similarity computation on billion-scale graphs', VLDB Journal, 30, pp. 471 - 493, http://dx.doi.org/10.1007/s00778-021-00654-9

Zhang H; Huang Z; Lin X; Lin Z; Zhang W; Zhang Y, 2021, 'Efficient and High-Quality Seeded Graph Matching: Employing Higher-order Structural Information', ACM Transactions on Knowledge Discovery from Data, 15, http://dx.doi.org/10.1145/3442340

Ma C; Fang Y; Cheng R; Lakshmanan LVS; Zhang W; Lin X, 2021, 'Efficient Directed Densest Subgraph Discovery', SIGMOD Record, 50, pp. 33 - 40, http://dx.doi.org/10.1145/3471485.3471494

Liu W; Wang H; Zhang Y; Wang W; Qin L; Lin X, 2021, 'EI-LSH: An early-termination driven I/O efficient incremental c-approximate nearest neighbor search', VLDB Journal, 30, pp. 215 - 235, http://dx.doi.org/10.1007/s00778-020-00635-4

Qin J; Xiao C; Wang Y; Wang W; Lin X; Ishikawa Y; Wang G, 2021, 'Generalizing the Pigeonhole Principle for Similarity Search in Hamming Space', IEEE Transactions on Knowledge and Data Engineering, 33, pp. 489 - 505, http://dx.doi.org/10.1109/TKDE.2019.2899597

Huang Z; Lin X; Zhang W; Zhang Y, 2021, 'Communication-efficient distributed covariance sketch, with application to distributed PCA', Journal of Machine Learning Research, 22

Yang Y; Fang Y; Orlowska ME; Zhang W; Lin X, 2021, 'Efficient bi-triangle counting for large bipartite networks', Proceedings of the VLDB Endowment, 14, pp. 984 - 996, http://dx.doi.org/10.14778/3447689.3447702

Lin Z; Zhang F; Lin X; Zhang W; Tian Z, 2021, 'Hierarchical core maintenance on large dynamic graphs', Proceedings of the VLDB Endowment, 14, pp. 757 - 770, http://dx.doi.org/10.14778/3446095.3446099

Jin X; Yang Z; Lin X; Yang S; Qin L; Peng Y, 2021, 'FAST: FPGA-based Subgraph Matching on Massive Graphs', arXiv preprint arXiv:2102.10768

Fang Y; Huang X; Qin L; Zhang Y; Zhang W; Cheng R; Lin X, 2020, 'Correction: A survey of community search over big graphs (The VLDB Journal, (2020), 29, 1, (353-392), 10.1007/s00778-019-00556-x)', VLDB Journal, 29, pp. 1219, http://dx.doi.org/10.1007/s00778-019-00592-7

Liu B; Yuan L; Lin X; Qin L; Zhang W; Zhou J, 2020, 'Efficient (α , β)-core computation in bipartite graphs', VLDB Journal, 29, pp. 1075 - 1099, http://dx.doi.org/10.1007/s00778-020-00606-9

Li W; Zhang Y; Sun Y; Wang W; Li M; Zhang W; Lin X, 2020, 'Approximate Nearest Neighbor Search on High Dimensional Data - Experiments, Analyses, and Improvement', IEEE Transactions on Knowledge and Data Engineering, 32, pp. 1475 - 1488, http://dx.doi.org/10.1109/TKDE.2019.2909204

Choi DW; Pei J; Lin X, 2020, 'On spatial keyword covering', Knowledge and Information Systems, 62, pp. 2577 - 2612, http://dx.doi.org/10.1007/s10115-020-01446-3

Kim H; Min S; Park K; Lin X; Hong SH; Han WS, 2020, 'IDAR: Fast supergraph search using DAG integration', Proceedings of the VLDB Endowment, 13, pp. 1456 - 1468, http://dx.doi.org/10.14778/3397230.3397241

Lyu B; Qin L; Lin X; Zhang Y; Qian Z; Zhou J, 2020, 'Maximum biclique search at billion scale', Proceedings of the VLDB Endowment, 13, pp. 1359 - 1372, http://dx.doi.org/10.14778/3397230.3397234

Chen Z; Cheng P; Chen L; Lin X; Shahabi C, 2020, 'Fair task assignment in spatial crowdsourcing', Proceedings of the VLDB Endowment, 13, pp. 2479 - 2492, http://dx.doi.org/10.14778/3407790.3407839

Zhang F; Lin X; Zhang Y; Qin L; Zhang W, 2019, 'Efficient community discovery with user engagement and similarity', VLDB Journal, 28, pp. 987 - 1012, http://dx.doi.org/10.1007/s00778-019-00579-4

Yang J; Zhang Y; Zhang W; Lin X, 2019, 'Cost optimization based on influence and user preference', Knowledge and Information Systems, 61, pp. 695 - 732, http://dx.doi.org/10.1007/s10115-018-1290-y

Li W; Qiao M; Qin L; Zhang Y; Chang L; Lin X, 2019, 'Eccentricities on small-world networks', VLDB Journal, 28, pp. 765 - 792, http://dx.doi.org/10.1007/s00778-019-00566-9

Yang Y; Zhang W; Zhang Y; Lin X; Wang L, 2019, 'Selectivity Estimation on Set Containment Search', Data Science and Engineering, 4, pp. 254 - 268, http://dx.doi.org/10.1007/s41019-019-00104-1

Wen D; Qin L; Zhang Y; Chang L; Lin X, 2019, 'Efficient structural graph clustering: an index-based approach', VLDB Journal, 28, pp. 377 - 399, http://dx.doi.org/10.1007/s00778-019-00541-4

Yu W; Lin X; Zhang W; Pei J; McCann JA, 2019, 'SimRank*: effective and scalable pairwise similarity search based on graph topology', VLDB Journal, 28, pp. 401 - 426, http://dx.doi.org/10.1007/s00778-018-0536-3

Wang X; Qin L; Lin X; Zhang Y; Chang L, 2019, 'Leveraging set relations in exact and dynamic set similarity join', VLDB Journal, 28, pp. 267 - 292, http://dx.doi.org/10.1007/s00778-018-0529-2

Chen Y; Zhao X; Lin X; Wang Y; Guo D, 2019, 'Efficient Mining of Frequent Patterns on Uncertain Graphs', IEEE Transactions on Knowledge and Data Engineering, 31, pp. 287 - 300, http://dx.doi.org/10.1109/TKDE.2018.2830336

Liu W; Shen X; Du B; Tsang IW; Zhang W; Lin X, 2019, 'Hyperspectral imagery classification via stochastic HHSVMs', IEEE Transactions on Image Processing, 28, pp. 577 - 588, http://dx.doi.org/10.1109/TIP.2018.2869691

Lyu B; Qin L; Lin X; Chang L; Yu JX, 2019, 'Supergraph Search in Graph Databases via Hierarchical Feature-Tree', IEEE Transactions on Knowledge and Data Engineering, 31, pp. 385 - 400, http://dx.doi.org/10.1109/TKDE.2018.2833124

Wen D; Qin L; Zhang Y; Lin X; Yu JX, 2019, 'I/O Efficient Core Graph Decomposition: Application to Degeneracy Ordering', IEEE Transactions on Knowledge and Data Engineering, 31, pp. 75 - 90, http://dx.doi.org/10.1109/TKDE.2018.2833070

Wang K; Lin X; Qin L; Zhang W; Zhang Y, 2019, 'Vertex priority based butterfly counting for large-scale bipartite networks', Proceedings of the VLDB Endowment, 12, pp. 1139 - 1152, http://dx.doi.org/10.14778/3339490.3339497

Wang Y; Wu L; Lin X; Gao J, 2018, 'Multiview Spectral Clustering via Structured Low-Rank Matrix Factorization', IEEE Transactions on Neural Networks and Learning Systems, 29, pp. 4833 - 4843, http://dx.doi.org/10.1109/TNNLS.2017.2777489

Feng X; Chang L; Lin X; Qin L; Zhang W; Yuan L, 2018, 'Distributed computing connected components with linear communication cost', Distributed and Parallel Databases, 36, pp. 555 - 592, http://dx.doi.org/10.1007/s10619-018-7232-6

Yang J; Zhang W; Yang S; Zhang Y; Lin X; Yuan L, 2018, 'Efficient set containment join', VLDB Journal, 27, pp. 471 - 495, http://dx.doi.org/10.1007/s00778-018-0505-x

Yu W; Lin X; Zhang W; McCann JA, 2018, 'Dynamical SimRank search on time-varying networks', VLDB Journal, 27, pp. 79 - 104, http://dx.doi.org/10.1007/s00778-017-0488-z

Zhao X; Xiao C; Lin X; Zhang W; Wang Y, 2018, 'Efficient structure similarity searches: a partition-based approach', VLDB Journal, 27, pp. 53 - 78, http://dx.doi.org/10.1007/s00778-017-0487-0

Han Y; Yao J; Lin X; Wang L, 2017, 'GALLOP: GlobAL Feature Fused LOcation Prediction for Different Check-in Scenarios', IEEE Transactions on Knowledge and Data Engineering, 29, pp. 1874 - 1887, http://dx.doi.org/10.1109/TKDE.2017.2705083

Lai L; Qin L; Lin X; Chang L, 2017, 'Scalable subgraph enumeration in MapReduce: a cost-oriented approach', VLDB Journal, 26, pp. 421 - 446, http://dx.doi.org/10.1007/s00778-017-0459-4

Wang X; Zhang W; Zhang Y; Lin X; Huang Z, 2017, 'Top-k spatial-keyword publish/subscribe over sliding window', VLDB Journal, 26, pp. 301 - 326, http://dx.doi.org/10.1007/s00778-016-0453-2

Yuan L; Qin L; Lin X; Chang L; Zhang W, 2017, 'I/O efficient ECC graph decomposition via graph reduction', VLDB Journal, 26, pp. 275 - 300, http://dx.doi.org/10.1007/s00778-016-0451-4

Yang S; Cheema MA; Lin X; Zhang Y; Zhang W, 2017, 'Reverse k nearest neighbors queries and spatial reverse top-k queries', VLDB Journal, 26, pp. 151 - 176, http://dx.doi.org/10.1007/s00778-016-0445-2

Lu J; Gong Z; Lin X, 2017, 'A Novel and Fast SimRank Algorithm', IEEE Transactions on Knowledge and Data Engineering, 29, pp. 572 - 585, http://dx.doi.org/10.1109/TKDE.2016.2626282

Yang J; Zhang W; Zhang Y; Wang X; Lin X, 2017, 'Categorical top-k spatial influence query', World Wide Web, 20, pp. 175 - 203, http://dx.doi.org/10.1007/s11280-016-0383-3

Back to profile page