Skip to main content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.


The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Brian D. Cloteaux

Computer Scientist

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 modelling 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





Forced Edges and Graph Structure

Brian D. Cloteaux
For a degree sequence, its set of forced edges are the edges that appear in every realization of that sequence, while its forbidden edges appear in no
Created October 9, 2019