Structure & Strangeness


Research Interests

Complex Networks Research
Research in complex networks at U. New Mexico under Dr. Cristopher Moore, focusing on dynamic properties such as routing and the interaction of structure with function. Strongly interested in biological, social, technological and economic networks.

Cristopher Moore (UNM), Mark Newman (UMich), David Kempe (UCSD), Dimitris Achlioptas (MSR), Maxwell Young (UNM), Shweta Bansal (UT-Austin), Trevor Barran (FischerJordan Consulting), Nathan Eagle (MIT MediaLab), Ersin Bayram (WFU), Jeffrey Schmitt (Targacept, Inc.), Stan Thomas (WFU), Rebecca Harris (Targacept, Inc.), Pete Santago II (SFU), Yunde Xio (Targacept, Inc.)

  Lab Meeting
I also organize the joint lab group meeting for Cristopher Moore and Jared Saia, which is known as the CS Theory group. The lab meeting webpage is here.

Academic Research

Scale Invariance in Road Networks
V. Kalapala, V. Swanwalani, A. Clauset and C. Moore
preprint (2005)

Scale Invariance in Global Terrorism
A. Clauset and M. Young
preprint (2005)

Finding local community structure in networks
A. Clauset
Phys. Rev. E
72, 026132 (2005)

On the Bias of Traceroute Sampling (or: Why almost every network looks like it has a power law)
D. Achlioptas, A. Clauset, D. Kempe and C. Moore
Proceedings of ACM STOC 2005 (Baltimore, May 21-24)

Accuracy and Scaling Phenomena in Internet Mapping
A. Clauset and C. Moore
Phys. Rev. Lett. 94, 018701 (2005)

Finding community structure in very large networks
A. Clauset, M.E.J. Newman and C. Moore
Phys. Rev. E 70, 066111 (2004)
Download the code

• Supervised Self-Organizing Maps in QSAR I: Robust behavior with underdetermined datasets
Y.D. Xiao, A. Clauset, R. Harris, E. Bayram, P. Santago II, and J.D. Schmitt.
to appear in J. Chemical Information and Computer Science (JCICS) (2004)

Genetic Algorithms and Self-Organizing Maps: A Powerful Combination for Modeling Complex QSAR and QSPR Problems
E. Bayram, P. Santago II, R. Harris, Y. Xiao, A. Clauset and J.D. Schmitt.
J. Computer-Aided Molecular Design 18 (7-9): 483-493, July 2004

How Do Networks Become Navigable?
A. Clauset and C. Moore
prepint (2003)

Chaos You Can Play In
A. Clauset, N. Grigg, M.T. Lim, and E. Miller
Proceedings of the SFI CSSS (Santa Fe, August 2003)

Press Coverage, Etc.


Mapping the Internet

SIAM News (June 2005)


Scale Invariance in Global Terrorism

PhysicsWeb (February 2005)
Nature News (February 2005)
Die Welt (March 2005, in German)
Nature News (July 2005)
The Economist (July 2005)
The Guardian (August 2005)


How Do Networks Become Navigable?

This paper appeared as part of the course packet for Jon Kleinberg's "Algorithms for Information Networks" course during Spring 2005 at Carnagie Mellon University.

Projects and Other Research

Statistical Analysis of the LiveJournal Network
The LiveJournal social network is large (over 6 million relationships), complicated and dynamic. We use standard network statistical techniques to analyze the basic structure of the network, showing that it conforms to conventional social networks in most ways, with perhaps one surprise. [writeup]
DNA-Mediated Computing
Developed a strategy graph for Tic Tac Toe, for Dr. Darko Stefanovic, which obeys rules imposed by the desire to instantiate said stragegy using DNA-mediated chemical reactions in solution.
Evolution as Finite-State Machine Designer
Evolving finite state machines to recognize regular languages as part of project for Complex Adaptive Systems course with Dr. Stephanie Forrest.
Hydractinia Colony Dynamics Modeling
Cellular Automata-Agent hybrid model of Hydractinia colony allorecognition/rejection. Project part of Complex Adaptive Systems course with Dr. Stephanie Forrest. [writeup]

Bioinformatics and Statistical Inference
Year-long pre-doctoral fellowship at Targacept, Inc. doing predictive modelling of molecular properties using neural network (such as Kohonen self-organizing maps) and evolutionary techniques.

Modeling the Computation of the Retina
Senior research for a degree in Physics at Haverford College; work done at the University of Pennsylvania in computational neuroscience. A summer and a year working in Dr. Kwabena Boahen's neuroengineering lab modelling the retina computationally using information theory.
Evolution as a Digital Circuit Designer
An independent project as a part of Advanced Physics Laboratory class with Dr. Suzanne Amador. Ditched the recommended topics and pursued our own crazy ideas about evolveable hardware.


: Creative :
.: Photography :.
.: Artistic :.
.: Blog :.
.: Thinking :.
.: Research :.

: Persona :
.: About :.
.: .plan :.
.: Vitae :.

: Website :
.: Search :.
.: Copyright :.
.: Sitemap :.
.: Links :.

© Aaron Clauset

updated 21 October 2005