profile

Yuchen Li

Assistant Professor

Lee Kong Chian Fellow

School of Information System
Singapore Management University

Contact Info:

Email: yuchenli AT smu DOT edu.sg
Address: #4041, 80 Stamford Rd, Singapore 178902
Phone: +(65) 68289614

Short Bio

Yuchen is an Assistant Professor in the School of Information System (SIS) at the Singapore Management University (SMU). Before joining SMU, he was a research fellow at the National University of Singapore (NUS). He received his Ph.D degree in computer science from NUS in 2017. His major research interests are social analytics and high performance graph mining.

HOT We are hiring research fellows (postdocs) and research engineers on parallel graph analytics. Globally competitve package will be offered for 2-3 years. For research fellows, you should have publication records in top CS venues and strong knowledge on either graph theory and/or parallel computing. Send me an email if you are interested.

HOT We are actively looking for talented and highly motivated Ph.D. students to work on large scale graph processing and social network analysis. If you are interested, please find information about the SIS PhD Program and send an email to me (full scholarship and monthly stipends available).

Recent News

  • NEW Our paper was recognized by SIGMOD reproducibility: "GPU-based Graph Traversal on Compressed Graphs".
  • NEW Our paper accepted at SIGIR 2020 (Xi'an): "BiANE: Bipartite Attributed Network Embedding".
  • NEW I was recognized as Outstanding Reviewer for PAKDD 2020.
  • NEW Our paper accepted at SIGMOD 2020 (Portland): "GPU-Accelerated Subgraph Enumeration on Partitioned Graphs".
  • NEW Our paper accepted at WWW 2020 (Taipei): "On the Robustness of Cascade Diffusion under Node Attacks (short)".
  • NEW Our research on Concurrent Graph Processing on GPUs will be supported by MoE funding for three years.
  • NEW Our paper accepted at AAAI 2020 (New York): "Social Influence Does Matter: User Action Prediction for In-Feed Advertising".
  • NEW I received the Lee Kong Chian Fellowship for research excellece.
  • NEW Our paper "Optimizing Impression Counts for Outdoor Advertising" received the Best Paper Award at KDD 2019 (Alaska).
  • NEW Two papers accepted at KDD 2019 (Alaska): "Optimizing Impression Counts for Outdoor Advertising (oral)" and "Semantic and Influence aware k-Representative Queries over Social Streams (oral)".
  • NEW Two papers accepted at VLDB 2019 (Los Angeles): "SHOAL: Large-scale Hierarchical Taxonomy via Graph-based Query Coalition in E-commerce (demo)" and "ITAA: An Intelligent Trajectory-driven Outdoor Advertising Deployment Assistant (demo)".
  • NEW Our paper accepted at SIGMOD 2019 (Amsterdam): "GPU-based Graph Traversal on Compressed Graphs".
  • NEW Our paper accepted at ICDE 2019 (Macau): "Maximizing Multifaceted Network Influence".
  • NEW Our paper accepted at EDBT 2019 (Lisbon): "Semantic and Influence aware k-Representative Queries over Social Streams".
  • Two papers accepted at ICDM 2018: "Heterogeneous Embedding Propagation for Large-scale E-Commerce User Alignment (short)" and "River: A Real-time Influence Monitoring System on Social Meida Stream (demo)".
  • Our paper accepted at KDD 2018 (London): "Trajectory-driven Influential Billboard Placement (oral)". Check out our teaser video at: http://tiny.cc/29ng4y
  • Our paper accepted at TKDE Journal: "Efficient Representative Subset Selection over Sliding Windows".
  • Our paper accepted at TOIS Journal: "Location-aware Influence Maximization over Dynamic Social Streams".
  • I am chairing the IEEE ICDM 2018 data challenging contest, please click here for more details regarding the competition.
  • Our paper accepted at TKDE Journal: "Influence Maximization on Social Graphs: A Survey".
  • Our paper accepted at VLDB Journal: "Augmented Keyword Search on Spatial Entity Databases".
  • Two papers accepted at ICDE 2018 (Paris): "A Sliding-Window Framework for Representative Subset Selection" (short) and "OCTOPUS: An Online Topic-Aware Influence Analysis System for Social Networks" (demo).
  • I joined SMU as an assistant professor, starting from Jan 2018.
  • Two papers accepted at VLDB 2018: "Accelerating Dynamic Graph Analytics on GPUs" and "Parallel Personalized Pagerank on Dynamic Graphs".

  • Large Scale Graph Processing on GPUs.

    Graphs are powerful structures to represent complex dependencies in the data. Large scale graph processing remains a fundamental challenge, due to its compute-intensive as well as data-intensive nature. There are emerging interests in adopting massively parallel GPUs to speedup graph processing. Nevertheless, existing GPU solutions focus on static, homogeneous graphs and simple graph algorithms, e.g., BFS, shortest path, connected components and etc. In this project, we explore using GPUs for more complex processing tasks (e.g., motif discovery and deep learning on graphs), with emphasis on heterogeneous and dynamic graphs.

    Grant Information

    CONQUEROR: Concurrent graph query processing on CPU-GPU heterogeneous acrchiture (2020-2023),
    MoE AcRF Tier 2, Role: PI.
    MAGE: A GPU-based Engine in Dynamic Sparse Matrix (2017-2020),
    MoE AcRF Tier 2, Role: Collaborator

    Graph

    Fact Checking on Social Media Streams.

    Massive amount of information has been continuously generated on social media streams. Misinformation posted in social media messages leads to undesirable consequences and can be very difficult to correct since people make casual inferences based on available information about a given event or outcome. A computational fact-checking engine is much needed to identify false statements. Existing approaches either uses knowledge graph to semantically fact-check statements but suffers from performance issue, or completely ignores the semantic meaning and solely focus on viral patterns to determine problematic statements. In this project, we are planning to develop an efficient engine on top of the knowledge graph to fact-check the massive social media streams.

    Grant Information

    PPS: A personalized Platform for Summarizing Social Media Stream (2018-2020),
    MoE AcRF Tier 1, Role: PI.


    Graph

    PhD Students

  • Niu Yudong
  • Wang Sha
  • Zhang Yipeng (Co-superivse with Bao Zhifeng at RMIT)

    Master Students

  • Tang Mengqiu (Zhejiang University)
  • Li Jianxin (Zhejiang University)
  • Zhang Jing (Zhejiang University)
  • Liu Yue (Zhejiang University)

    Past Students

  • Alvis Logins (PhD intern from Arhus University)
  • Huang Wentao (Master intern from Renmin University)
  • Liu Xiaoming (Undergraduate FYP at NUS)
  • Zhang Shaoli (Undergraduate FYP at NUS)
  • Conference Publications

    Wentao Huang, Yuchen Li, Yuan Fang, Ju Fan and Hongxia Yang
    BiANE: Bipartite Attributed Network Embedding.
    ACM SIGIR Conference on Information Retrieval (SIGIR), 2020.
    Wentian Guo, Yuchen Li, Mo Sha, Bingsheng He, Xiaokui Xiao, Kian-Lee Tan
    GPU-Accelerated Subgraph Enumeration on Partitioned Graphs.
    ACM SIGMOD Conference on Management of Data (SIGMOD), 2020.
    Alvis Logins, Yuchen Li, Panagiotis Karras.
    On the Robustness of Cascade Diffusion under Node Attacks (Short).
    The Web Conference (WWW), 2020.
    Hongyang Wang, Qingfei Meng, Ju Fan, Yuchen Li, Laizhong Cui, Xiaoman Zhao, Chong Peng, Gong Chen, Xiaoyong Du.
    Social Influence Does Matter: User Action Prediction for In-Feed Advertising.
    AAAI Conference on Artificial Intelligence (AAAI), 2020.
    Yipeng Zhang, Yuchen Li, Zhifeng Bao, Songsong Mo, Ping Zhang.
    Optimizing Impression Counts for Outdoor Advertising (Oral). Best Research Paper Award
    ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2019.
    Yanhao Wang, Yuchen Li, Kian-Lee Tan.
    Coresets for Minimum Enclosing Balls over Sliding Windows (Oral).
    ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2019.
    Mo Sha, Yuchen Li, Kian-Lee Tan.
    GPU-based Graph Traversal on Compressed Graphs. Recognized by SIGMOD Reproducibility
    ACM SIGMOD Conference on Management of Data (SIGMOD), 2019.
    Yuchen Li, Ju Fan, George V. Ovchinnikov, Panagiotis Karras.
    Maximizing Multifaceted Network Influence.
    IEEE International Conference on Data Engineering (ICDE), 2019.
    Yanhao Wang, Yuchen Li, Kian-Lee Tan.
    Semantic and Influence-aware K-representative Queries over Social Streams.
    IEEE International Conference on Extending Database Technology (EDBT), 2019.
    Vincent W. Zheng, Mo Sha, Yuchen Li, Hongxia Yang, Zhenjie Zhang, Kian-Lee Tan.
    Heterogeneous Embedding Propagation for Large-scale E-Commerce User Alignment (Short).
    IEEE International Conference on Data Mining (ICDM), 2018
    Ping Zhang, Zhifeng Bao, Yuchen Li, Guoliang Li, Yipeng Zhang, Zhiyong Peng.
    Trajectory-driven Influential Billboard Placement (Oral). Best Paper Candidate
    ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2018.
    Yanhao Wang, Yuchen Li, Kian-Lee Tan.
    A Sliding-Window Framework for Representative Subset Selection (short).
    IEEE International Conference on Data Engineering (ICDE), 2018.
    Wentian Guo, Yuchen Li, Mo Sha, Kian-Lee Tan.
    Parallel Personalized PageRank on Dynamic Graphs.
    International Conference on Very Large Data Bases (VLDB), 2017.
    Mo Sha, Yuchen Li, Bingsheng He, Kian-Lee Tan.
    Accelerating Dynamic Graph Analytics on GPUs.
    International Conference on Very Large Data Bases (VLDB), 2017.
    Yuchen Li, Ju Fan, Dongxiang Zhang, Kian-Lee Tan.
    Discovering Your Selling Points: Personalized Social Influential Tags Exploration.
    ACM SIGMOD Conference on Management of Data (SIGMOD), 2017.
    Yanhao Wang, Qi Fan, Yuchen Li, Kian-Lee Tan.
    Influence Maximization on Dynamic Social Streams.
    International Conference on Very Large Data Bases (VLDB), 2017.
    Yuchen Li, Dongxiang Zhang, Ziquan Lan, Kian-Lee Tan.
    Context-Aware Advertisement Recommendation for High-Speed Social News Feeding.
    IEEE International Conference on Data Engineering (ICDE), 2016.
    Yuchen Li, Dongxiang Zhang, Kian-Lee Tan.
    Real Time Targeted Influence Maximization for Online Advertisements.
    International Conference on Very Large Data Bases (VLDB), 2015
    Yuchen Li, Zhifeng Bao, Guoliang Li, Kian-Lee Tan.
    Real Time Personalized Search on Social Networks.
    IEEE International Conference on Data Engineering (ICDE), 2015.

    Journal Publications

    Ping Zhang, Zhifeng Bao, Yuchen Li, Guoliang Li, Yipeng Zhang, Zhiyong Peng.
    Towards an Optimal Outdoor Advertising Placement : When a Budget Constraint Meets Moving Trajectories.
    ACM Transactions on Knowledge Discovery from Data (TKDD), Accepted.
    Yanhao Wang, Yuchen Li, Kian-Lee Tan.
    Efficient Representative Subset Selection over Sliding Windows.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 2018.
    Yanhao Wang, Yuchen Li, Ju Fan, Kian-Lee Tan.
    Location-aware Influence Maximization over Dynamic Social Streams.
    ACM Transactions on Information Systems (TOIS), 2018.
    Yuchen Li, Ju Fan, Yanhao Wang, Kian-Lee Tan.
    Influence Maximization on Social Graphs: a Survey.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 2018.
    Dongxiang Zhang, Yuchen Li, Jie Shao, Hen Tao Shen.
    Augmented Keyword Search on Spatial Entity Databases.
    The International Journal on Very Large Data Bases (VLDBJ), 2018.
    Qi Fan, Yuchen Li, Dongxiang Zhang, Kian-Lee Tan.
    Discovering Newsworthy Themes From Sequenced Data: a Step Towards Computational Journalism.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 2017.
    Dongxiang Zhang, Yuchen Li, Ju Fan, Lianli Gao, Fumin Shen, Heng Tao Shen.
    Processing Long Queries Against Short Text: Top-k Advertisement Matching in News Stream Applications.
    ACM Transactions on Information Systems (TOIS), 2017.

    Demos

    Zhao Li, Xia Chen, Xuming Pan, Pengcheng Zou, Yuchen Li, Guoxian Yu.
    SHOAL: Large-scale Hierarchical Taxonomy via Graph-based Query Coalition in E-commerce.
    International Conference on Very Large Data Bases (VLDB), 2019
    Yipeng Zhang, Zhifeng Bao, Songsong Mo, Yuchen Li, Yanghao Zhou.
    ITAA: an Intelligent Trajectory-driven Outdoor Advertising Deployment Assistant.
    International Conference on Very Large Data Bases (VLDB), 2019
    Mo Sha, Yuchen Li, Yanhao Wang, Wentian Guo, Kian-Lee Tan.
    River: a Real-time Influence Monitoring System on Social Media Stream.
    IEEE International Conference on Data Mining (ICDM), 2018
    Ju Fan, Jiarong Qiu, Yuchen Li, Qingfei Meng, Dongxiang Zhang, Guoliang Li, Kian-Lee Tan, Xiaoyong Du.
    OCTOPUS: an Online Topic-Aware Influence Analysis System for Social Networks.
    IEEE International Conference on Data Engineering (ICDE), 2018.

    Teaching

  • CS104 Mathematical Foundations of Computing
  • IS112 Data Management
  • IS480 IS Application Project
  • ACCT652 Data Management

    Selected Awards

  • Best Research Paper Award (Runner Up), KDD 2019
  • Best Paper Candidate, KDD 2018
  • Outstanding Reviewer, PAKDD 2020
  • Lee Kong Chian Fellowship for Research Excellence, SMU 2019-2021
  • Research Achivement Award, NUS 2015
  • Silver Medal in Singapore University Games (Basketball), 2008

    Services

  • PC member of VLDB 2020, 2021
  • PC member of ASONAM 2020, 2019
  • PC member of IEEE Big Data 2020, 2019
  • PC member of ER 2019, 2018
  • PC member of CIKM 2019, 2017
  • PC member of DEXA 2018, 2017
  • PC member of ICDCS 2020
  • PC member of PAKDD 2020
  • Contest Chair of ICDM 2018
  • PC member of ICPADS 2018
  • PC member of WAIM 2018
  • PC member of DEXA 2017
  • PC member of APWeb 2017
  • Invited Reviewer for the VLDB journal
  • Invited Reviewer for IEEE Transactions on Knowledge and Data Engineering
  • Invited Reviewer for IEEE Transactions on Big Data
  • Invited Reviewer for IEEE Transactions on Network Science and Engineering
  • Invited Reviewer for ACM Transactions on Web
  • Invited Reviewer for ACM Transactions on Data Science
  • Invited Reviewer for ACM Transactions on Information Systems
  • Invited Reviewer for IEEE Access
  • Guest Editor for IET Smart Cities
  • Veni Grant Reviewer for the Dutch Research Council 2020

    Invited Talks

  • "Dynamic Graph Processing", DSO, Singapore, 15 Nov 2018
  • "Dynamic Graph Analytics on GPUs", Alibaba Group, Hangzhou, China, 30 Oct 2018