NIST logo
Bookmark and Share

Brian Cloteaux

Research Interests

My current research is investigating the characteristics of real world networks such as the Internet, biological and social networks.  Specifically, I have been looking at new methods for modeling and measuring these networks.  A parallel line of research has been in finding efficient algorithms (including randomized, approximation and parallel methods) for the combinatorial problems arising from the network research.
In addition, I am interested in computational complexity.

Current Projects

Additional Information





Computer Scientist
Applied and Computational Mathematics Division
Computing and Communications Theory Group

Employment History:

  • Computer Scientist, NIST, Gaithersburg, MD, 2009-present
  • Postdoctoral Associate, NIST, Gaithersburg, MD, 2007-2009
  • Teaching Assistant, NMSU, Las Cruces, NM, 2003-2007
  • Systems Technical Specialist, ExxonMobil, Houston, TX, 1996-2003
  • Teaching Assistant, UTEP, El Paso, TX, 1994-1996


  • Ph.D. 2007, New Mexico State University, Computer Science
  • M.S. 1997, The University of Texas at El Paso, Computer Science  
  • B.S.E.E. 1993, The University of Texas at El Paso, Electrical Engineering




Phone: (301) 975-4793
Fax: (301) 975-3553