Michael P. O'Brien

Graduate Student, Department of Computer Science, North Carolina State University

Contact Information:
890 Oval Drive, 3233 EBII
Raleigh, NC 27606
Email: mpobrie3(at)ncsu(dot)edu
Phone: 440.541.3073

CV: Available as pdf (current as of November 2016)

Research Interests:

Graph analytics, algorithm design, fixed parameter tractability, structural graph theory, "Big Data"


Ph.D. Computer Science, North Carolina State University, 2013-present, advisor: Blair D. Sullivan

M.S. Computer Science, North Carolina State University, 2013-2015

B.S. Computer Science, University of Notre Dame, 2009-2013


A. J. Chin, T. D. Goodrich, M. P. O'Brien, F. Reidl, B. D. Sullivan, A. van der Poel. Asymptotic Analysis of Equivalences and Core-Structures in Kronecker-Style Graph Models. 2016 IEEE International Conference on Data Mining. ArXiV preprint

A. Adcock, E. D. Demaine, M. P. O'Brien, F. Reidl, F. Sanchez Villaamil, B. D. Sullivan. Zig-Zag Numberlink is NP-Complete. 2015 Journal of Information Processing. Full Version

M. P. O'Brien and B. D. Sullivan. Locally Estimating Core Numbers. Proceedings of the 2014 IEEE International Conference on Data Mining. ArXiv extended version

S. Harenberg, R. G. Seay, S. Ranshous, K. Padmanabhan, J. K. Harlalka, E. R. Schendel, M. P. O'Brien, R. Y. Chirkova, W. Hendrix, A. N. Choudhary, V. Kumar, M. Doraiswamy, N. F. Samatova. Memory-effcient Query-driven Community Detection with Application to Complex Disease Associations. Proceedings of the 2014 SIAM International Conference on Data Mining (SDM14). Full paper.


Best Student Poster. NCDS Data Innovation Showcase. May 2014.

Honorable Mention. NSF Graduate Research Fellowship Program. March 2014 & 2015.

Conferences and Workshops:

SIAM Workshop on Network Science. Boston, MA. July 2016.

Moore Foundation Barnraising for Data-Driven Discovery. Bar Harbor, ME. May 2016.

Moore Foundation Data-Driven Discovery Investigator Symposium. Seattle, WA. October 2015.

ICERM Workshop on Mathematics in Data Science. Providence, RI. July 2015.

NCDS Data Innovation Showcase. Chapel Hill, NC. May 2014.

Institute for Computational and Experimental Research in Mathematics (ICERM) Research Cluster: Towards Efficient Algorithms Exploiting Graph Structure. Providence, RI. April 2014.



Tau Beta Pi

Upsilon Pi Epsilon