Noujan Pasha

I'm a CS PhD candidate at the University of California, Santa Cruz, working with C. Seshadhri. I am interested in large network analysis, algorithms for big data, graph mining, and graph algorithms. More specifically, I work on motif analysis, which is the problem of counting small subgraph patterns in large input networks.
A copy of my resume is available here.


University of California, Santa Cruz

PhD, Computer Science
Advisor: Professor C. Seshadhri
September 2016 - Present
Santa Curz, CA, US

AmirKabir University of Technology (Tehran Polytechnic)

B.Sc., Computer Engineering
September 2011 - September 2016
Tehran, Iran


  • Efficiently Counting Vertex Orbits of All 5-vertex Subgraphs, by EVOKE
    N. Pashanasangi, C.Seshadhri
    ACM International Conference on Web Search and Data Mining (WSDM), 2020
    arxive:1911.10616   Bitbucket code
  • Linear time subgraph counting, graph degeneracy, and the chasm at size six
    S.K. Bera, N. Pashanasangi, C.Seshadhri
    Innovations in Theoretical Computer Science(ITCS), 2020

Work Experience

Megagon Labs (formerly Recruite Institue of Technology)

Research Scientist Intern

Finding similarities between sentences using absorbing random walk on common sense knowledge bases, and creating new word embeddings that capture new similarity features for phrases.

July 2017 - September 2017

Teaching Experience

University of California, Santa Cruz                                             

Teaching Assistant
  • Introduction to Analysis of Algorithms
    Spring 2019, Fall 2018, Spring 2018, Winter 2017
  • Analysis of Algorithms
    Winter 2018
  • Algorithms and Astract Data types
    Winter 2019, Fall 2016

Amirkabir University of Technology (Tehran Polytechnic)

Teaching Assistant
  • Data Structures
    Fall 2015
  • Design of Algorithm
    Fall 2014
  • Principles of Computer Programming (C/C++)
    Fall 2012

Honors & Awards

  • Best Poster Award, Data Science Day, UC Santa Cruz, 2019
  • Regents Fellowship, UC Santa Cruz, 2016
  • 19th Place - West Asia Regional ACM-ICPC contest, Tehran, Iran, 2014
  • 20th Place - West Asia Regional ACM-ICPC contest, Tehran, Iran, 2013
  • Bronze medal in the Iranian National Olympiad in Informatics, 2010
  • Bronze medal in the Iranian National Olympiad in Informatics, 2009