Proceedings of a Workshop on Statistics on Networks

THE NATIONAL ACADEMIES PRESS

500 Fifth Street, N.W. Washington, DC 20001

NOTICE: The project that is the subject of this report was approved by the Governing Board of the National Research Council, whose members are drawn from the councils of the National Academy of Sciences, the National Academy of Engineering, and the Institute of Medicine.

This study was supported by Grant #H-98230-05-1-0019 between the National Academy of Sciences and the National Security Agency. Any opinions, findings, conclusions, or recommendations expressed in this publication are those of the author(s) and do not necessarily reflect the views of the organizations or agencies that provided support for the project.

Copies of this report on CD-ROM are available from the Board on Mathematical Sciences and Their Applications, 500 Fifth Street, N.W., Room 960, Washington, D.C. 20001.

Additional copies of this CD-ROM are available from the

National Academies Press,

500 Fifth Street, N.W., Lockbox 285, Washington, DC 20055; (800) 624-6242 or (202) 334-3313 (in the Washington metropolitan area); Internet, http://www.nap.edu.

Printed in the United States of America

Table of Contents

Front Matter R1-R10

Keynote Address, Day 1 Network Complexity and Robustness--John Doyle, California Institute of Technology 1-61

Neurons, Networks, and Noise: An Introduction--Nancy Kopell, Boston University 62-73

Mixing Patterns and Community Structure in Networks--Mark Newman, University of Michigan and Santa Fe Institute 74-119

Dynamic Networks--Embedded Networked Sensing (Redux?)--Deborah Estrin, University of California at Los Angeles 120-168

Dynamic Network Analysis in Counterterrorism Research--Kathleen Carley, Carnegie Mellon University 169-187

Data and Measurement--Current Developments in a Cortically Controlled Brain-Machine Interface--Nicho Hatsopoulos, University of Chicago 188-206

Some Implications of Path-Based Sampling on the Internet--Eric D. Kolaczyk, Boston University 207-225

Network Data and Models--Martina Morris, University of Washington 226-253

The State of the Art in Social Network Analysis--Stephen P. Borgatti, Boston College 254-269

Keynote Address, Day 2--Variability, Homeostasis per Contents and Compensation in Rhythmic Motor Networks--Eve Marder, Brandeis University 270-291

Dynamics and Resilience of Blood Flow in Cortical Microvessels--David Kleinfeld, University of California at San Diego 292-316

Robustness and Fragility--Jean M. Carlson, University of California at Santa Barbara 317-342

Stability and Degeneracy of Network Models--Mark S. Handcock, University of Washington 343-374

Visualization and Scalability--Characterizing Brain Networks with Granger Causality--Mingzhou Ding, University of Florida 375-395

Visualization and Variation: Tracking Complex Networks Across Time and Space--Jon Kleinberg, Cornell University 396-424

Dependency Networks for Relational Data--David Jensen, University of Massachusetts 425-449

Appendix A Workshop Agenda and List of Attendees 450-454

Appendix B Biographical Sketches of Workshop Speakers 455-460