Concepedia

Parallel Graph Search

Parallel Graph Search is a computational framework within parallel algorithms that systematically explores graph structures concurrently across multiple processing units to accelerate the discovery of paths, nodes, or solutions, distinguished from sequential graph search by its simultaneous execution of search operations on distributed or shared-memory architectures.

102

Publications

5.7K

Citations

292

Authors

147

Institutions

Publications per year

2017–2026

23

Parents

Publications

102

Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering

Zan Huang, Hsinchun Chen, Daniel Zeng · ACM Transactions on Information Systems · 2004 · 651 citations · Full text

, , +12

Direction-optimizing Breadth-First Search

Scott Beamer, Krste Asanović, David A. Patterson · 2012 International Conference for High Performance Computing, Networking, Storage and Analysis · 2012 · 327 citations

, , +17

Computing connected components on parallel computers

D. S. Hirschberg, Ashok K. Chandra, D.V. Sarwate · Communications of the ACM · 1979 · 267 citations · Full text

, , +16

Scalable Graph Exploration on Multicore Processors

Virat Agarwal, Fabrizio Petrini, Davide Pasetto et al. · 2010 · 227 citations

, , +17

Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2

David A. Bader, Kamesh Madduri · 2006 · 218 citations

, , +17

1–5 of 102

Authors

292

  1. TS
    Toyotaro Suzumura

    Tokyo Institute of Technology, Japan

    4 publications · 121 citations

    4

    h-index

  2. AB
    Aydın Buluç

    Lawrence Berkeley National Laboratory, United States

    3 publications · 94 citations

    3

    h-index

  3. KF
    Katsuki Fujisawa

    Tokyo Institute of Technology, Japan

    3 publications · 125 citations

    3

    h-index

  4. KU
    Koji Ueno

    Tokyo Institute of Technology, Japan

    3 publications · 78 citations

    3

    h-index

  5. AA
    Alok Aggarwal

    IBM (United States), United States

    3 publications · 155 citations

    3

    h-index

1–5 of 292

Institutions

147

  1. IBM (United States)

    Armonk, United States

    6 h-index

    8 publications

    1.1K citations

  2. Tokyo Institute of Technology

    Tokyo, Japan

    4 h-index

    8 publications

    242 citations

  3. National University of Singapore

    Singapore, Singapore

    4 h-index

    12 publications

    580 citations

  4. University of California, Berkeley

    Berkeley, United States

    4 h-index

    10 publications

    1.5K citations

  5. Kyushu University

    Fukuoka, Japan

    3 h-index

    4 publications

    111 citations

  6. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    4 publications

    206 citations

  7. University of Minnesota

    Minneapolis, United States

    3 h-index

    3 publications

    144 citations

  8. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    3 h-index

    4 publications

    749 citations

1–8 of 147

Venues

  1. SIAM Journal on Computing

    6 publications · 387 citations

    6

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 5 publications · 167 citations

    5

    h-index

  3. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 3 publications · 150 citations

    3

    h-index

  4. arXiv (Cornell University)

    Repository · 2 publications · 86 citations

    2

    h-index

  5. Communications of the ACM

    2 publications · 474 citations

    2

    h-index

1–5