Publications

You can also find my publication list on Google Scholar and DBLP.

You can also view my papers by topics here.

Shortcut to Some Papers:
[Parallel IM]  [Edit-distance]  [semisort-implementation]  [LIS-VEB]  [SCC]  [BCC]  [Sequential iterative]  [Stepping]  [In-place algorithms]  [Binary Forking]  [Incremental]  [DBSCAN]  [Cache-oblivous DP]  [PAM-Database]  [PAM-Geometry]  [PAM]  [Just Join]  [Semisort]  

  • 2025:
    [45] Parallel Point-to-Point Shortest Paths and Batch Queries (To Appear)
    Xiaojun Dong, Andy Li, Yan Gu, and Yihan Sun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2025   
      DOI:
    10.1145/3694906.3743311   
      Software:
    Orionet: Parallel Single and Batch PPSP  [Github]
    #parallel graph algorithms, #shortest paths, #parallel single and batched bidirectional search, #parallel A*, #code available
    Paper   ArXiV  Code  
  • [44] New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications (To Appear)
    Xiangyun Ding, Yan Gu, and Yihan Sun
    ACDA
     SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2025   
      Software:
    AM-tree: Anti-Monoply tree for incremental MST and temporal connectivity  [Github]
    #graph algorithms, #dynamic connectivity, #data structures, #temporal graph, #theory, #incremental minimum spanning tree, #code available
    Paper   Code  
  • [43] Parallel Contraction Hierarchies Can Be Efficient and Scalable
    Zijin Wan, Xiaojun Dong, Letong Wang, Enzuo Zhu, Yan Gu, and Yihan Sun
    🏆 Best Paper Finalist!
    ICS
     International Conference on Supercomputing (ICS), 2025   
      DOI:
    10.1145/3721145.3725744   
      Software:
    SPoCH: Scalable Parallelization of Contraction Hierarchies  [Github]
    HOPC
     Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2025
    #parallel graph algorithms, #shortest paths, #contraction hierarchy, #code available
    Paper   ArXiV  Code  Slides  
  • [42] Parallel k-Core Decomposition: Theory and Practice
    Youzhe Liu, Xiaojun Dong, Yan Gu, and Yihan Sun
    SIGMOD
     ACM Special Interest Group on Management of Data (SIGMOD), 2025   
      DOI:
    10.1145/3725332   
      Software:
    Parallel k-core implementation, integrated in PASGAL  [Github]
    ACDA
     Poster and oral presentation at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2025
    HOPC
     Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2025
    #parallel graph algorithms, #k-core, #theory, #code available
    Paper   ArXiV  Code  Slides  
  • [41] Pkd-tree: Parallel kd-tree with Batch Updates
    Ziyang Men, Zheqi Shen, Yan Gu, and Yihan Sun
    SIGMOD
     ACM Special Interest Group on Management of Data (SIGMOD), 2025   
      DOI:
    10.1145/3709712   
      Software:
    Pkd-tree: Parallel kd-tree  [Github]
    ACDA
     Poster and oral presentation at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2025
    HOPC
     Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2025
    #parallel data structure, #kdtree, #kNN search, #theory, #I/O efficient, #code available
    Paper   ArXiV  Code  Slides  Poster  
  • [40] Parallel Cluster-BFS and Applications to Shortest Paths
    Letong Wang, Guy E. Blelloch, Yan Gu, and Yihan Sun
    ALENEX
     Algorithm Engineering and Experiments (ALENEX), 2025   
      DOI:
    10.1137/1.9781611978339.4   
      Software:
    CBFS: Cluster Breadth-First Search  [Github]
    #graph processing, #cluster BFS, #code available
    Paper   ArXiV  Code  Slides  
  • 2024:
    [39] Parallel and (Nearly) Work-Efficient Dynamic Programming
    Xiangyun Ding, Yan Gu, and Yihan Sun
    🏆 Outstanding Paper Award (Best paper finalist)!
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024   
      Software:
    Parallel Work-Efficient Dynamic Programming  [Github]
    #dynamic programming, #DP, #LCS, #LIS, #sparsification, #decision monotonicity, #theory, #code available
    Paper   ArXiV  Code  Slides  
  • [38] Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library
    Xiaojun Dong, Yan Gu, Yihan Sun, and Letong Wang
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024   
      DOI:
    10.1145/3626183.3660258   
      Software:
    PASGAL: Parallel And Scalable Graph Algorithm Library  [Github]
    #graph processing, #graph library, #SCC, #BCC, #SSSP, #BFS
    Paper   ArXiV  Code  Slides  Poster  
  • [37] Teaching Parallel Algorithms Using the Binary-Forking Model
    Guy E. Blelloch, Yan Gu, and Yihan Sun
    EduPar
     (@IPDPS) NSF/TCPP Workshop on Parallel and Distributed Computing Education (EduPar), 2024   
      DOI:
    10.1109/IPDPSW63119.2024.00080   
    #teaching parallel algorithms
    Paper   Slides  
  • [36] ParlayANN: Scalable and Deterministic Parallel Graph-Based Algorithms for Approximate Nearest Neighbor Search
    Magdalen Dobson Manohar, Zheqi Shen, , Laxman Dhulipala, Yan Gu, Harsha Simhadri, and Yihan Sun
    PPoPP
     ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024   
      DOI:
    10.1145/3627535.3638475   
      Software:
    ParlayANN: Parallel Graph-Based Algorithms for Approximate Nearest Neighbor Search  [Github]
    #approximate nearest neighbor search, #high-performance implementation, #code available
    Paper   ArXiV  Code  
  • [35] Parallel Integer Sort: Theory and Practice
    Xiaojun Dong, Laxman Dhulipala, Yan Gu, and Yihan Sun
    PPoPP
     ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024   
      DOI:
    10.1145/3627535.3638483   
      Software:
    DovetailSort: Parallel Integer Sort  [Github]
    HOPC
     Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2024
    #sorting, #dovetail sort, #theory, #high-performance implementation, #code available
    Paper   ArXiV  Code  Slides  Poster  
  • [34] Fast and Space-Efficient Parallel Algorithms for Influence Maximization
    Letong Wang, Xiangyun Ding, Yan Gu, and Yihan Sun
    VLDB
     Proceedings of the VLDB Endowment (VLDB), 2024   
      DOI:
    10.14778/3632093.3632104   
      Software:
    PaC-IM: Parallel and Compressed Influence Maximization  [Github]
    HOPC
     Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2024
    #influence-maximization, #parallel-CELF, #parallel-priority-queue, #compressed-sketch, #high-performance implementation
    Paper   ArXiV  Code  Poster  
  • 2023:
    [33] Efficient Parallel Output-Sensitive Edit Distance
    Xiangyun Ding, Xiaojun Dong, Yan Gu, Youzhe Liu, and Yihan Sun
    🏆 Best Paper Award!
    ESA
     European Symposium on Algorithms (ESA), 2023   
      DOI:
    10.4230/LIPIcs.ESA.2023.40   
      Software:
    Parallel Output-Sensitive Edit Distance  [Github]
    HOPC
     Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2024
    #edit-distance, #output-sensitive, #theoretically-efficient, #high-performance implementation
    Paper   ArXiV  Code  Slides  
  • [32] High-Performance and Flexible Parallel Algorithms for Semisort and Related Problems
    Xiaojun Dong, Yunshu Wu, Zhongqi Wang, Laxman Dhulipala, Yan Gu, and Yihan Sun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023   
      DOI:
    10.1145/3558481.3591071   
      Software:
    Parallel Semisort  [Github]
    #semisort, #histogram, #collect-reduce, #theoretically-efficient, #high-performance implementation
    Paper   ArXiV  Code  Slides  
  • [31] Parallel Longest Increasing Subsequence and van Emde Boas Trees
    Yan Gu, Ziyang Men, Zheqi Shen, Yihan Sun, and Zijin Wan
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023   
      DOI:
    10.1145/3558481.3591069   
      Software:
    Parallel Longest Increasing Subsequence  [Github]
    #LIS, #Weighted LIS, #vEB tree, #theoretically-efficient, #high-performance implementation
    Paper   ArXiV  Code  Slides  
  • [30] Parallel Strong Connectivity Based on Faster Reachability
    Letong Wang, Xiaojun Dong, Yan Gu, and Yihan Sun
    SIGMOD
     ACM Special Interest Group on Management of Data (SIGMOD), 2023   
      DOI:
    10.1145/3589259   
      Software:
    Parallel Strongly Connected Components (SCC), integrated in PASGAL  [Github]
    ACDA
     Poster presented at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2023
    HOPC
     Poster presented at the Highlights of Parallel Computing (HOPC@SPAA), 2023
    #Strong connectivity, #graph algorithms, #high-performance implementation, #BGSS SCC algorithm, #LE-list, #connectivity
    Paper   ArXiV  Code  Slides  Poster  
  • [29] Provably Fast and Space-Efficient Parallel Biconnectivity
    Xiaojun Dong, Letong Wang, Yan Gu, and Yihan Sun
    🏆 Best Paper Award!
    PPoPP
     ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2023   
      DOI:
    10.1145/3572848.3577483   
      Software:
    Parallel Biconnected Components (BCC), integrated in PASGAL  [Github]
    ACDA
     Poster and oral presentation at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2023
    HOPC
     Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2023
    #FAST-BCC, #Biconnectivity, #graph algorithms, #theoretically-efficient, #high-performance implementation
    Paper   ArXiV  Code  Poster  
  • 2022:
    [28] Bi-directional Log-Structured Merge Tree
    Xin Zhang, Qizhong Mao, Ahmed Eldawy, Vagelis Hristidis, and Yihan Sun
    SSDBM
     International Conference on Scientific and Statistical Database Management (SSDBM), 2022   
      DOI:
    10.1145/3538712.3538730   
      Software:
    Bi-directional LSM Tree  [Github]
    #LSM tree, #range query, #database
    Paper   Video  
  • [27] Parallel Cover Trees and Applications
    Yan Gu, Zachary Napier, Yihan Sun, and Letong Wang
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022   
      DOI:
    10.1145/3490148.3538581   
    #cover tree, #data structure, #agglomerative clustering
    Paper   Slides  
  • [26] Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient
    Zheqi Shen, Zijin Wan, Yan Gu, and Yihan Sun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022   
      DOI:
    10.1145/3490148.3538574   
      Software:
    Parallel Dynamic Programming (DP) and greedy algorithms  [Github]
    #paralleling sequential iterative algorithms, #data structure, #LIS, #MIS, #SSSP
    Paper   ArXiV  Slides  
  • [25] PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections
    Laxman Dhulipala, Guy E. Blelloch, Yan Gu, and Yihan Sun
    PLDI
     ACM Conference on Programming Language Design and Implementation (PLDI), 2022   
      DOI:
    10.1145/3519939.3523733   
      Software:
    CPAM: Compressed Parallel Augmented Maps  [Github]
    #join-based trees, #data structure, #compressed trees, #graph streaming, #functional data structures
    Paper   ArXiV  Code  Slides  
  • [24] Joinable Parallel Balanced Binary Trees
    Guy E. Blelloch, Daniel Ferizovic, and Yihan Sun
    TOPC
     ACM Transactions on Parallel Computing (TOPC), 2022   
      DOI:
    10.1145/3512769   
      Software:
    PAM: Parallel Augmented Maps  [Github]
    #ptrees, #join-based algorithms, #theory, #experiments, #code available
    Paper   Code  
  • [23] POSTER: The Problem-Based Benchmark Suite (PBBS), V2
    Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson Manohar, and Yihan Sun
    PPoPP
     ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2022   
      DOI:
    10.1145/3503221.3508422   
      Software:
    PBBS: The Problem-Based Benchmark Suite  [Github]
    #library, #benchmark, #code available
    Paper   Code  
  • [22] Analysis of Work-Stealing and Parallel Cache Complexity
    Yan Gu, Zachary Napier, and Yihan Sun
    APOCS
     ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2022   
      DOI:
    10.1137/1.9781611977059.4   
    #work-stealing scheduler, #I/O bounds
    Paper   
  • 2021:
    [21] Space and Time Bounded Multiversion Garbage Collection
    Naama Ben-David, Guy E. Blelloch, , , Yihan Sun, and Yuanhao Wei
    DISC
     International Symposium on Distributed Computing (DISC), 2021   
      DOI:
    10.4230/LIPIcs.DISC.2021.12   
    #concurrent data structures, #range-tracking, #garbage collection, #memory management, #wait-free and lock-free algorithms, #MVCC, #time and space bounds
    Paper   Video  ArXiV  Slides  
  • [20] Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
    Xiaojun Dong, Yan Gu, Yihan Sun, and Yunming Zhang
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021   
      DOI:
    10.1145/3409964.3461782   
      Software:
    Rho-Stepping: Parallel single-source shortes paths, integrated in PASGAL  [Github]
    #SSSP, #time bounds, #rho-stepping, #delta*-stepping, #delta-stepping, #Bellman-Ford, #experiments, #code available
    Paper   Video  ArXiV  Code  Slides  
  • [19] Constant-Time Snapshots with Applications to Concurrent Data Structures
    Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, and Yihan Sun
    PPoPP
     ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2021   
      DOI:
    10.1145/3437801.3441602   
      Software:
    VCASLib: Versioned CAS Library  [Github]
    #concurrent data structures, #wait-free and lock-free algorithms, #experiments, #time bounds, #code available
    Paper   Video  ArXiV  Code  
  • 2020:
    [18] Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model
    Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, and Yihan Sun
    🏆 Best Paper Candidate!
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020   
      DOI:
    10.1145/3350755.3400227   
    #binary-forking model, #sorting, #semisorting, #list/tree contraction, #set-set algorithms, #join-based tree algorithms, #time bounds
    Paper   Video  Slides  
  • [17] Randomized Incremental Convex Hull is Highly Parallel
    Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2020   
      DOI:
    10.1145/3350755.3400255   
    #parallel randomized incremental algorithms #computational geometry, #convex hull #time bounds
    Paper   Video  Slides  
  • [16] Parallelism in Randomized Incremental Algorithms
    Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
    JACM
     Journal of the ACM (JACM), 2020   
      DOI:
    10.1145/3402819   
    #parallel randomized incremental algorithms, #computational geometry, #graph algorithms, #sorting, #Delaunay triangulation, #closest pair, #smallest enclosing disk, #SCC, #LE list, #prefix doubling, #time bounds
    Paper   
  • [15] On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes
    Yihan Sun, Guy E. Blelloch, Wan Shen Lim, and Andrew Pavlo
    VLDB
     Proceedings of the VLDB Endowment (VLDB), 2020   
      DOI:
    10.14778/3364324.3364334   
      Software:
    Part of the PAM library: Parallel Augmented Maps  [Github]
    #multi-version concurrency control (MVCC), #OLAP/OLTP/HTAP database systems, #join-based tree algorithms, #PAM library, #persistent/pure data structures, #nested indexes, #YCSB/TPCH/TPCC experiments, #code available
    Paper   Video  Code  Slides  
  • 2019:
    [14] Multiversion Concurrency with Bounded Delay and Precise Garbage Collection
    Naama Ben-David, Guy E. Blelloch, Yihan Sun, and Yuanhao Wei
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2019   
      DOI:
    10.1145/3323165.3323185   
    #transactional system, #GC, #wait-free algorithms, #persistent/functional data structures, #P-trees, #the PAM libaray, #time bounds, #experiments
    Paper   ArXiV  
  • [13] Implementing Parallel and Concurrent Tree Structures
    Yihan Sun, and Guy E. Blelloch
    PPoPP
     ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2019   
      DOI:
    10.1145/3293883.3302576   
    #join-based tree algorithms, #PAM library, #code available
    Paper   
  • [12] Parallel Range, Segment and Rectangle Queries with Augmented Maps
    Yihan Sun, and Guy E. Blelloch
    ALENEX
     Algorithm Engineering and Experiments (ALENEX), 2019   
      DOI:
    10.1137/1.9781611975499.13   
      Software:
    Part of the PAM library: Parallel Augmented Maps  [Github]
    #P-trees, #join-based tree algorithms, #the PAM library, #range/segment/rectangle query, #computational geometry, #augmented maps, #augmented trees, #prefix structures, #experiments, #code available
    Paper   ArXiV  
  • 2018:
    [11] Algorithmic Building Blocks for Asymmetric Memories
    Yan Gu, Yihan Sun, and Guy E. Blelloch
    ESA
     European Symposium on Algorithms (ESA), 2018   
      DOI:
    10.4230/LIPIcs.ESA.2018.44   
    #write-effient algorithms, #algorithms for NVRAM, #k-level hash table, #join-based tree algorithms, #sorting, #BFS, #single-source shortest path, #phased Dijkstra, #experiments
    Paper   ArXiV  
  • [10] Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry
    Guy E. Blelloch, Yan Gu, Yihan Sun, and Julian Shun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018   
      DOI:
    10.1145/3210377.3210380   
    #parallel randomized incremental algorithms, #computational geometry, #Delaunay triangulation, #k-d trees, #interval tree, #priority search tree, #range tree, #augmented trees, #sorting, #DAG tracing, #history graph, #prefix doubling, #time bounds
    Paper   ArXiV  
  • [9] PAM: Parallel Augmented Maps
    Yihan Sun, Daniel Ferizovic, and Guy E. Blelloch
    PPoPP
     ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2018   
      DOI:
    10.1145/3200691.3178509   
      Software:
    PAM: Parallel Augmented Maps  [Github]
    #ordered maps, #augmented maps, #augmented trees, #join-based algorithms, #the PAM library, #persistent/functional data structures, #range sum, #interval tree, #2-D range tree, #inverted index searching #experiments, #code available
    Paper   ArXiV  Code  
  • 2017:
    [8] Efficient Construction of Probabilistic Tree Embeddings
    Guy E. Blelloch, Yan Gu, and Yihan Sun
    ICALP
     International Colloquium on Automata, Languages, and Programming (ICALP), 2017   
      DOI:
    10.4230/LIPIcs.ICALP.2017.26   
    #probablistic tree embedding, #FRT trees, #Ramsey partitions, #LE-list, #approximate single-source shortest path (SSSP), #bucket-tree, #distance oracle, #improved bounds
    Paper   ArXiV  
  • 2016:
    [7] Just Join for Parallel Ordered Sets
    Guy E. Blelloch, Daniel Ferizovic, and Yihan Sun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016   
      DOI:
    10.1145/2935764.2935768   
      Software:
    Part of the PAM library: Parallel Augmented Maps  [Github]
    #join-based tree algorithms, #P-trees, #efficient parallel set-set algorithms, #balancing-scheme independent tree algorithms, #AVL trees, #red-black trees, #weight-balanced trees, #treaps, #rank-based analysis, #time bounds, #experiments
    Paper   ArXiV  Code  
  • [6] Parallel Shortest-paths Using Radius Stepping
    Guy E. Blelloch, Yan Gu, Yihan Sun, and Kanat Tangwongsan
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016   
      DOI:
    10.1145/2935764.2935765   
    #graph algorithms, #single-source shortest path (SSSP), #radius-stepping, #delta-stepping, #time bounds, #experiments
    Paper   
  • [5] Parallelism in Randomized Incremental Algorithms
    Guy E. Blelloch, Yan Gu, Julian Shun, and Yihan Sun
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016   
      DOI:
    10.1145/2935764.2935766   
    #parallel randomized incremental algorithms, #computational geometry, #graph algorithms, #sorting, #Delaunay triangulation, #closest pair, #smallest enclosing disk, #strongly connected conponent (SCC), #least-element (LE) list, #prefix-doubling
    Paper   ArXiV  
  • 2015:
    [4] Simultaneous Optimization of Both Node and Edge Conservation in Network Alignment via WAVE
    Yihan Sun, Joseph Crawford, Jie Tang, and Tijana Milenkovic
    WABI
     Workshop on Algorithms in Bioinformatics (WABI), 2015   
      DOI:
    10.1007/978-3-662-48221-6_2   
    #computational biology, #graph algorithms, #protein-protein interaction (PPI) networks, #graph alignment, #WAVE, #experimental results
    Paper   ArXiV  
  • [3] A Top-down Parallel Semisort
    Yan Gu, Julian Shun, Yihan Sun, and Guy E. Blelloch
    SPAA
     ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2015   
      DOI:
    10.1145/2755573.2755597   
    #semisort, #integer sort, #random sampling, #light/heavy bucket, #improved bounds, #experimental results
    Paper   Slides  
  • 2014:
    [2] Fair Evaluation of Global Network Aligners
    Joseph Crawford, Yihan Sun, and Tijana Milenkovic
    AMB
     Algorithms for Molecular Biology (AMB), 2014   
      DOI:
    10.1145/2755573.2755597   
    #computational biology, #graph algorithms, #protein-protein interaction (PPI) networks, #graph alignment, #experiments
    Paper   ArXiV  
  • 2013:
    [1] Influence Maximization in Dynamic Social Networks
    Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, and Xiaoming Sun
    ICDM
     IEEE International Conference on Data Mining (ICDM), 2013   
      DOI:
    10.1109/ICDM.2013.145   
    #data mining, #social networks, #social influence, #(dynamic) influence maximization, #maximum gap probing (MaxG), #experiments
    Paper   ArXiV  Slides