By Scientia Professor Xuemin Lin

Conference Papers

Ma C; Fang Y; Cheng R; Lakshmanan LVS; Zhang W; Lin X, 2020, 'Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs', in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 1051 - 1066, http://dx.doi.org/10.1145/3318464.3389697

Linghu Q; Zhang F; Lin X; Zhang W; Zhang Y, 2020, 'Global Reinforcement of Social Networks: The Anchored Coreness Problem', in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 2211 - 2226, http://dx.doi.org/10.1145/3318464.3389744

Ouyang D; Wen D; Qin L; Chang L; Zhang Y; Lin X, 2020, 'Progressive Top-K Nearest Neighbors Search in Large Road Networks', in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 1781 - 1795, http://dx.doi.org/10.1145/3318464.3389746

Li W; Qiao M; Qin L; Zhang Y; Chang L; Lin X, 2020, 'Scaling Up Distance Labeling on Graphs with Core-Periphery Properties', in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 1367 - 1381, http://dx.doi.org/10.1145/3318464.3389748

Chen Z; Yuan L; Lin X; Qin L; Yang J, 2020, 'Efficient Maximal Balanced Clique Enumeration in Signed Networks', in The Web Conference 2020 - Proceedings of the World Wide Web Conference, WWW 2020, pp. 339 - 349, http://dx.doi.org/10.1145/3366423.3380119

Zeng W; Zhao X; Tang J; Lin X, 2020, 'Collective entity alignment via adaptive features', in Proceedings - International Conference on Data Engineering, pp. 1870 - 1873, http://dx.doi.org/10.1109/ICDE48307.2020.00191

Yang J; Zhang W; Wang X; Zhang Y; Lin X, 2020, 'Distributed streaming set similarity join', in Proceedings - International Conference on Data Engineering, pp. 565 - 576, http://dx.doi.org/10.1109/ICDE48307.2020.00055

Yang Y; Fang Y; Lin X; Zhang W, 2020, 'Effective and efficient truss computation over large heterogeneous information networks', in Proceedings - International Conference on Data Engineering, pp. 901 - 912, http://dx.doi.org/10.1109/ICDE48307.2020.00083

Wang K; Lin X; Qin L; Zhang W; Zhang Y, 2020, 'Efficient bitruss decomposition for large-scale bipartite graphs', in Proceedings - International Conference on Data Engineering, pp. 661 - 672, http://dx.doi.org/10.1109/ICDE48307.2020.00063

Wen D; Huang Y; Zhang Y; Qin L; Zhang W; Lin X, 2020, 'Efficiently answering span-reachability queries in large temporal graphs', in Proceedings - International Conference on Data Engineering, pp. 1153 - 1164, http://dx.doi.org/10.1109/ICDE48307.2020.00104

Zhang C; Zhang F; Zhang W; Liu B; Zhang Y; Qin L; Lin X, 2020, 'Exploring finer granularity within the cores: Efficient (k, p)-Core computation', in Proceedings - International Conference on Data Engineering, pp. 181 - 192, http://dx.doi.org/10.1109/ICDE48307.2020.00023

Chu D; Zhang F; Lin X; Zhang W; Zhang Y; Xia Y; Zhang C, 2020, 'Finding the best k in core decomposition: A time and space optimal solution', in Proceedings - International Conference on Data Engineering, pp. 685 - 696, http://dx.doi.org/10.1109/ICDE48307.2020.00065

Li M; Zhang Y; Sun Y; Wang W; Tsang IW; Lin X, 2020, 'I/O efficient approximate nearest neighbour search based on learned functions', in Proceedings - International Conference on Data Engineering, pp. 289 - 300, http://dx.doi.org/10.1109/ICDE48307.2020.00032

Li B; Cheng R; Hu J; Fang Y; Ou M; Luo R; Chang KCC; Lin X, 2020, 'MC-Explorer: Analyzing and visualizing motif-cliques on large networks', in Proceedings - International Conference on Data Engineering, pp. 1722 - 1725, http://dx.doi.org/10.1109/ICDE48307.2020.00154

Chang L; Feng X; Lin X; Qin L; Zhang W; Ouyang D, 2020, 'Speeding Up GED verification for graph similarity search', in Proceedings - International Conference on Data Engineering, pp. 793 - 804, http://dx.doi.org/10.1109/ICDE48307.2020.00074

Chen X; Lai L; Qin L; Lin X, 2020, 'StructSim: Querying structural node similarity at billion scale', in Proceedings - International Conference on Data Engineering, pp. 1950 - 1953, http://dx.doi.org/10.1109/ICDE48307.2020.00211

Ni W; Cheng P; Chen L; Lin X, 2020, 'Task allocation in dependency-aware spatial crowdsourcing', in Proceedings - International Conference on Data Engineering, pp. 985 - 996, http://dx.doi.org/10.1109/ICDE48307.2020.00090

Liu B; Zhang F; Zhang C; Zhang W; Lin X, 2020, 'CoreCube: Core Decomposition in Multilayer Graphs', in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Hong Kong, China, pp. 694 - 710, presented at WISE 2019 20th International Conference on Web Information Systems Engineering, Hong Kong, China, 19 January 2020, http://dx.doi.org/10.1007/978-3-030-34223-4_44

Tang M; Xiong H; Wang L; Lin X, 2020, 'A dynamic answering path based fusion model for KGQA', in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 235 - 246, http://dx.doi.org/10.1007/978-3-030-55130-8_21

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

Wang R; Yang Z; Zhang W; Lin X, 2020, 'An empirical study on recent graph database systems', in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 328 - 340, http://dx.doi.org/10.1007/978-3-030-55130-8_29

Peng Y; Zhang Y; Lin X; Qin L; Zhang W, 2020, 'Answering billion-scale label-constrained reachability queries within microsecond', in Proceedings of the VLDB Endowment, pp. 812 - 825, http://dx.doi.org/10.14778/3380750.3380753

Yu M; Qin L; Zhang Y; Zhang W; Lin X, 2020, 'Aot: pushing the efficiency boundary of main-memory triangle listing', in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 516 - 533, http://dx.doi.org/10.1007/978-3-030-59416-9_31

Wang J; Cheng P; Zheng L; Feng C; Chen L; Lin X; Wang Z, 2020, 'Demand-aware route planning for shared mobility services', in Proceedings of the VLDB Endowment, pp. 979 - 991, http://dx.doi.org/10.14778/3384345.3384348

Fang Y; Yang Y; Zhang W; Lin X; Cao X, 2020, 'Effective and efficient community search over large heterogeneous information networks', in Proceedings of the VLDB Endowment, pp. 854 - 867, http://dx.doi.org/10.14778/3380750.3380756

Ghafouri M; Wang K; Zhang F; Zhang Y; Lin X, 2020, 'Efficient graph hierarchical decomposition with user engagement and tie strength', in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 448 - 465, http://dx.doi.org/10.1007/978-3-030-59416-9_27

Li C; Zhang F; Zhang Y; Qin L; Zhang W; Lin X, 2020, 'Efficient progressive minimum k-core search', in Proceedings of the VLDB Endowment, pp. 361 - 374, http://dx.doi.org/10.14778/3368289.3368300

Ouyang D; Yuan L; Qin L; Chang L; Zhang Y; Lin X, 2020, 'Efficient shortest path index maintenance on dynamic road networks with theoretical guarantees', in Proceedings of the VLDB Endowment, pp. 602 - 615, http://dx.doi.org/10.14778/3377369.3377371

Yang B; Wen D; Qin L; Zhang Y; Wang X; Lin X, 2020, 'Fully dynamic depthfirst search in directed graphs', in Proceedings of the VLDB Endowment, pp. 142 - 154, http://dx.doi.org/10.14778/3364324.3364329

Wang H; Lian D; Zhang Y; Qin L; Lin X, 2020, 'GoGNN: Graph of graphs neural network for predicting structured entity interactions', in IJCAI International Joint Conference on Artificial Intelligence, pp. 1317 - 1323

Sun Y; Wang L; Xie Q; Dong Y; Lin X, 2020, 'Online programming education modeling and knowledge tracing', in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 259 - 270, http://dx.doi.org/10.1007/978-3-030-55130-8_23

Peng Y; Zhang Y; Lin X; Zhang W; Qin L; Zhou J, 2019, 'Hopconstrained st simple path enumeration: Towards bridging theory and practice', in Proceedings of the VLDB Endowment, pp. 463 - 476, http://dx.doi.org/10.14778/3372716.3372720

Hao K; Lai Z; Yang Z; Jin X; Lai L; Lin X, 2019, 'PatMat: A distributed pattern matching engine with Cypher', in International Conference on Information and Knowledge Management, Proceedings, pp. 2921 - 2924, http://dx.doi.org/10.1145/3357384.3357840

Zhang C; Qin L; Zhang W; Zhang F; Zhang Y; Lin X, 2019, 'Selecting the optimal groups: Efficiently computing skyline k-cliques', in International Conference on Information and Knowledge Management, Proceedings, pp. 1211 - 1220, http://dx.doi.org/10.1145/3357384.3357991

Zhu W; Zhang M; Chen C; Wang X; Zhang F; Lin X, 2019, 'Pivotal relationship identification: The k-truss minimization problem', in IJCAI International Joint Conference on Artificial Intelligence, Macao, China, pp. 4874 - 4880, presented at 28th International Joint Conference on Artificial Intelligence - IJCAI-19 – August 10-16 2019, Macao, China, Macao, China, 10 August 2019 - 16 August 2019, http://dx.doi.org/10.24963/ijcai.2019/677

Zhou Z; Zhang F; Lin X; Zhang W; Chen C, 2019, 'K-core maximization: An edge addition approach', in IJCAI International Joint Conference on Artificial Intelligence, Macao, China, pp. 4867 - 4873, presented at Twenty-Eighth International Joint Conference on Artificial Intelligence, Macao, China, 10 August 2019, http://dx.doi.org/10.24963/ijcai.2019/676

Li W; Zhang Y; Qiao M; Chang L; Qin L; Lin X, 2019, 'Scaling distance labeling on small-world networks', in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 1060 - 1077, http://dx.doi.org/10.1145/3299869.3319877

Liu B; Qin L; Yuan L; Zhang W; Lin X; Zhou J, 2019, 'Efficient (α, β)-core computation: An index-based approach', in The Web Conference 2019 - Proceedings of the World Wide Web Conference, WWW 2019, pp. 1130 - 1141, http://dx.doi.org/10.1145/3308558.3313522

Wu X; Yuan L; Lin X; Yang S; Zhang W, 2019, 'Towards efficient k-TriPeak decomposition on large graphs', in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Chiang Mai, Thailand, pp. 604 - 621, presented at 24th International Conference, DASFAA 2019, Chiang Mai, Thailand, April 22-25, 2019, proceedings, Chiang Mai, Thailand, 22 April 2019 - 25 April 2019, http://dx.doi.org/10.1007/978-3-030-18576-3_36

Yang Y; Zhang W; Zhang Y; Lin X; Wang L, 2019, 'Selectivity estimation on set containment search', in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 330 - 349, http://dx.doi.org/10.1007/978-3-030-18576-3_20

Lai L; Qing Z; Yang Z; Jin X; Lai Z; Wang R; Hao K; Lin X; Qin L; Zhang W; Zhang Y; Qian Z; Zhou J, 2019, 'Distributed Subgraph Matching on Timely Dataflow', in Proc. VLDB Endow., VLDB Endowment, pp. 1099–1112 - 1099–1112, http://dx.doi.org/10.14778/3339490.3339494

Wang K; Cao X; Lin X; Zhang W; Qin L, 2018, 'Efficient computing of radius-bounded κ-cores', in Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018, pp. 233 - 244, http://dx.doi.org/10.1109/ICDE.2018.00030

Peng Y; Zhang Y; Zhang W; Lin X; Qin L, 2018, 'Efficient probabilistic k-core computation on uncertain graphs', in Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018, pp. 1204 - 1207, http://dx.doi.org/10.1109/ICDE.2018.00110

Zhang F; Zhang Y; Qin L; Zhang W; Lin X, 2018, 'Efficiently reinforcing social networks over user engagement and tie strength', in Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018, pp. 557 - 568, http://dx.doi.org/10.1109/ICDE.2018.00057

Li W; Qiao M; Qin L; Zhang Y; Chang L; Lin X, 2018, 'Exacting eccentricity for small-world networks', in Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018, pp. 785 - 796, http://dx.doi.org/10.1109/ICDE.2018.00076

Qin J; Wang Y; Xiao C; Wang W; Lin X; Ishikawa Y, 2018, 'GPH: Similarity search in hamming space', in Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018, pp. 29 - 40, http://dx.doi.org/10.1109/ICDE.2018.00013

Zhu W; Chen C; Wang X; Lin X, 2018, 'K-core Minimization: An edge manipulation approach', in International Conference on Information and Knowledge Management, Proceedings, pp. 1667 - 1670, http://dx.doi.org/10.1145/3269206.3269254

Lin X; Buyya R; Yang L; Tari Z; Choo KKR; Vlassov V; Yao L; Yin H; Wang W, 2018, 'Message from the BDCloud 2018 Chairs', in Proceedings - 16th IEEE International Symposium on Parallel and Distributed Processing with Applications, 17th IEEE International Conference on Ubiquitous Computing and Communications, 8th IEEE International Conference on Big Data and Cloud Computing, 11th IEEE International Conference on Social Computing and Networking and 8th IEEE International Conference on Sustainable Computing and Communications, ISPA/IUCC/BDCloud/SocialCom/SustainCom 2018, pp. XXIX - XXX, http://dx.doi.org/10.1109/BDCloud.2018.00009

Ouyang D; Qin L; Chang L; Lin X; Zhang Y; Zhu Q, 2018, 'When Hierarchy meets 2-hop-labeling: Effiicient shortest distance ?eries on road networks', in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 709 - 724, http://dx.doi.org/10.1145/3183713.3196913

Sun Y; Wang W; Lin X, 2018, 'An efficient exact nearest neighbor search by compounded embedding', in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Gold Coast, QLD, Australia, pp. 37 - 54, presented at International Conference on Database Systems for Advanced Applications, DASFAA 2018, Gold Coast, QLD, Australia, 21 May 2018 - 24 May 2018, http://dx.doi.org/10.1007/978-3-319-91452-7_3

Back to profile page