Take a sneak peek at the new NIST.gov and let us know what you think!
(Please note: some content may not be complete on the beta site.).

View the beta site
NIST logo

Publications Portal

You searched on: Author: brian cloteaux Sorted by: title

Displaying records 1 to 10 of 15 records.
Resort by: Date / Title

1. A Structural Approach to the Temporal Modeling of Networks
Published: 12/14/2009
Authors: Brian Dale Cloteaux, Isabel M Beichl
Abstract: Simulation of many dynamic real world systems such as the Internet and social networks requires developing dynamic models for the underlying networks in these systems. Currently, there is a large body of work devoted towards determining the underlyin ...

2. An Approximation Algorithm for the Coefficients of the Reliability Polynomial
Published: 3/15/2010
Authors: Brian Dale Cloteaux, Isabel M Beichl, F Sullivan
Abstract: The reliability polynomial gives the probability that a graph remains connected given that each edge in it can fail independently with a probability p. While in general determining the coefficients of this polynomial is #P-complete, we give a randomi ...

3. Approximating the Number of Bases for Almost All Matroids
Published: 2/1/2011
Author: Brian Dale Cloteaux
Abstract: We define a class of matroids A for which a fully polynomial randomized approximation scheme (fpras) exists for counting the number of bases of the matroids. We then show that as the number of elements in a matroid increases, the probability that a m ...

4. Counting the Leaves of Trees
Published: 12/19/2011
Authors: Brian Dale Cloteaux, Luis A. Valentin
Abstract: A number of important combinatorial counting problems can be reformulated into the problem of counting the number of leaf nodes on a tree. Since the basic leaf-counting problem is #P-complete, there is strong evidence that no polynomial time algorith ...

5. Extracting Hierarchies With Overlapping Structure From Network Data
Published: 12/11/2011
Author: Brian Dale Cloteaux
Abstract: Relationships between entities in many complex systems, such as the Internet and social networks, have a natural hierarchical organization. Understanding these inherent hierarchies is essential for creating models of these systems. Thus, there is a r ...

6. Fast Sequential Creation of Random Realizations of Degree Sequences
Published: 3/24/2016
Author: Brian Dale Cloteaux
Abstract: We examine the problem of creating a random realizations of very large degree sequences. While fast in practice, the Markov chain Monte Carlo (MCMC) method for selecting a realization has limited usefulness for creating large graphs because of memory ...

7. Generating Network Models Using the S-Metric
Published: 7/14/2008
Authors: Isabel M Beichl, Brian Dale Cloteaux
Abstract: The ability to create random models of real networks is useful for understanding the interactions of the networks. Several researchers have proposed modeling of complex networks using the degree distribution, the most popular being a power-law distr ...

8. Is This for Real?: Fast Graphicality Testing
Published: 11/1/2015
Author: Brian Dale Cloteaux
Abstract: When we have an integer sequence that can be realized as the degree sequence of some graph, we say that the sequence is graphic. While almost any graph theory book describes how a sequence can be tested to see if it‰s graphic, surprisingly (becaus ...

9. Limits in Modeling Power Grid Topology
Published: 4/29/2013
Author: Brian Dale Cloteaux
Abstract: Because of their importance to infrastructure, a number of studies have examined the structural properties of power grids and have proposed random topological models of them. We examine the ability to create generalized models of power grid structure ...

10. Lower Bounds for Accessing Information on Pure Pointer Machines
Published: 7/13/2009
Authors: Brian Dale Cloteaux, Desh Ranjan
Abstract: We study the complexity of representing an array on a Pure Pointer Machine (PPM) or a pointer machine without arithmetic capabilities. In particular, we show that lower bounds in access time for information retrieval on a PPM arise from two different ...

Search NIST-wide:

(Search abstract and keywords)

Last Name:
First Name:

Special Publications:

Looking for a NIST Special Publication (NIST SP Series)? Place the series number and dash in the report number field (Example: 800-) and begin your search.

  • SP 250-XX: Calibration Services
  • SP 260-XX: Standard Reference Materials
  • SP 300-XX: Precision Measurement and Calibration
  • SP 400-XX: Semiconductor Measurement Technology
  • SP 480-XX: Law Enforcement Technology
  • SP 500-XX: Computer Systems Technology
  • SP 700-XX: Industrial Measurement Series
  • SP 800-XX: Computer Security Series
  • SP 823-XX: Integrated Services Digital Network Series