LabCompass

Alex Pothen

Computer Science · Purdue University West Lafayette

OpenAlex ORCID
Established · publishing since 1979
Advanced Graph Theory ResearchComplexity and Algorithms in GraphsMatrix Theory and AlgorithmsGraph Theory and AlgorithmsInterconnection Networks and Systems

Publications

176

Citations

5,643

Est. group size

~4

Recurring co-author estimate

Active years

48

Publishing since 1979

Research summary
AI-generated

Alex Pothen works in computer science on graph algorithms and their applications to scientific computing and machine learning, including graph matching, sparsification, and combinatorial optimization problems on large networks. Recent work extends these ideas to graph neural networks, quantum algorithms for graph problems like maximum independent set, and applications in biology and chemistry such as organ-on-chip simulations and molecular property prediction. The group also develops streaming and parallel algorithms for handling very large graphs and hypergraphs efficiently.

Graph algorithms and matchingGraph neural networksQuantum algorithms for combinatorial optimizationParallel and streaming computationApplications in scientific computing and biology

Publication output has remained fairly steady over the past decade, with modest year-to-year fluctuations and a recent uptick in 2025-2026.

Generated by claude-sonnet-5 from public bibliographic data · Jul 20, 2026

Publication cadence
Publications per year over the last 10 years — averaging 5.8/year recently
2017: 5 publications172018: 8 publications8182019: 6 publications192020: 3 publications202021: 7 publications212022: 5 publications222023: 5 publications232024: 5 publications242025: 8 publications8252026: 6 publications26
Recent publications
Publishes in
  • arXiv (Cornell University)×17
  • Society for Industrial and Applied Mathematics eBooks×6
  • SIAM Journal on Scientific Computing×3
  • Optimization methods & software×2
  • bioRxiv (Cold Spring Harbor Laboratory)×2
Similar researchers
By research-topic overlap
  • Allan Bickle

    Computer Science · Purdue University West Lafayette

  • Kent Quanrud

    Computer Science · Purdue University West Lafayette

  • Pooya Hatami

    Computer Science · The Ohio State University

  • Billy Jin

    Computer Science · Purdue University West Lafayette

  • Elena Grigorescu

    Computer Science · Purdue University West Lafayette

This profile was generated automatically from public scholarly data (OpenAlex). Group size and activity levels are estimates derived from co-authorship patterns.

Last updated Jul 20, 2026.

Claim or correct this profile