Ümit
Çatalyürek

General Information

Email:
umit@gatech.edu
Phone:
(404) 894-2592
Location - Building:
Coda
Location - Room:
E1342B
Roles:
Professor (any rank)
Primary Unit:
School of Computational Science and Engineering

Details

Degrees with subject and Postdoc Experience:
Degree Type
Ph.D.
Subject
Computer Engineering and Information Science
Year
2020
Institution
Bilkent University
Location
Ankara, Turkey
Degree Type
M.S.
Subject
Computer Engineering and Information Science
Year
1994
Institution
Bilkent University
Location
Ankara, Turkey
Degree Type
B.S.
Subject
Computer Engineering and Information Science
Year
1992
Institution
Bilkent University
Location
Ankara, Turkey
Statement of Research Interests:

Dr. Çatalyürek’s broad research interest lies in the intersection of high performance computing, combinatorial scientific computing, and biomedical informatics. In particular his research focus both foundational methods and their application, including but not limited to graph databases and analytics, parallel algorithms for scientific applications, scheduling, graph and hypergraph partitioning, workload and data decomposition for irregular applications, programing models and runtime systems for high performance computing, data-intensive computing, and large scale genomic and biomedical applications.

Statement of Teaching Interests:

Dr. Çatalyürek’s teaching is focused on foundational computational science and engineering classes at graduate and undergraduate levels including algorithms, parallel algorithms, high performance computing and their applications. Built on strong foundational models, his courses also cover a broad range of current and recent applications, and practical techniques to leverage current and novel high performance computing architectures. 

Selection of recent research, scholarly, and creative activities:

Some recent publications:

  1. K. Sancak, Z. Hua, J. Fang, Y. Xie, A. Malevich, B. Long, M.F. Balın, Ü.V. Çatalyürek, “A Scalable and Effective Alternative to Graph Transformers”, Proceedings of the AAAI Conference on Artificial Intelligence, 2025.
  2. M.F. Balın, Ü.V. Çatalyürek, “Layer-Neighbor Sampling --- Defusing Neighborhood Explosion in GNNs”, Advances in Neural Information Processing Systems (NeurIPS), 2023.
  3. Ü.V. Çatalyürek, K.D. Devine, M.F. Faraj, L. Gottesbüren, T. Heuer, H. Meyerhenke, P. Sanders, S. Schlag, C. Schulz, D. Seemaier, and D. Wagner, “More Recent Advances in (Hyper)Graph Partitioning”, ACM Computing Surveys, Vol. 55, No. 12, Dec 2023.
  4. B. Fang, M.Y. Özkaya, A. Li, Ü.V. Çatalyürek, S. Krishnamoorthy “Efficient Hierarchical State Vector Simulation of Quantum Circuits via Acyclic Graph Partitioning”, IEEE International Conference on Cluster Computing, Sep 2022. Best Paper Award.
  5. A. Yaşar, S. Rajamanickam, J.W. Berry, and Ü.V. Çatalyürek, “A Block-Based Triangle Counting Algorithm on Heterogeneous Environments”, IEEE Transaction on Parallel and Distributed Systems, Vol. 33, No. 2, pp. 444-458, Feb 2022.
  6. K. Gabert, K. Sancak, M.Y. Özkaya, A. Pınar, and Ü.V. Çatalyürek, “ElGA: Elastic and Scalable Dynamic Graph Analysis”, Prof. of International Conference for High Performance Computing, Networking, Storage and Analysis (SC’21), Nov 2021.
  7. L. Wang, A. Abu-Doleh, J. Plank, Ü.V. Çatalyürek, J. Firkins, Z. Yu, “The transcriptome of the rumen ciliate Entodinium caudatum reveals some of its metabolic features”, BMC Genomics, Vol 20, 2019.
  8. M. Deveci, K.D. Devine, S. Rajamanickam, K. Pedretti, M. A. Taylor, and Ü.V. Çatalyürek, “Geometric Mapping of Tasks to Processors on Parallel Computers with Mesh or Torus Networks”, IEEE Transaction on Parallel and Distributed Systems, Vol. 30, No. 9, pp. 2018-2032, Sep 2019.
  9. A.E. Sarıyüce, C. Seshadhri, A. Pınar, and Ü.V. Çatalyürek, “Nucleus Decompositions for Identifying Hierarchy of Dense Subgraphs”, ACM Transactions on the Web (TWEB), Vol. 11, No. 3, Jul 2017.
  10. T. Dytrych, P. Maris, K. D. Launey, J. P. Draayer, J. P. Vary, D. Langr, E. Saule, M. A. Caprio, Ü.V. Çatalyürek, and M. Sosonkina “Efficacy of the SU(3) scheme for ab initio large-scale calculations beyond the lightest nuclei”, Computer Physics Communications, Vol. 297, pp. 202-210, 2016.