10/08

VOL. 51 NO. 10

Contributed Articles

58 The Topology of Dark Networks Knowing the structure of criminal and terrorist networks could provide the technical insight needed to disrupt their activities.

By Jennifer Xu and Hsinchun Chen

66 Crossroads for Canadian

CS Enrollment

What should be done to reverse falling CS enrollment in the Canadian education system? By Jacob Slonim, Sam Scully, and Michael McAllister

Review Articles

72 The Many Facets of Natural Computing

Natural computing builds a bridge between computer science and natural sciences.

By Lila Kari and Grzegorz Rozenberg

ILLUS TRATION B Y LEANDER HERZOG

about the cover: The ant algorithm for discrete optimization is one of many examples of computational techniques inspired by nature and discussed in this month’s cover story “The Many Facets of Natural Computing” beginning on page 72. The image is courtesy of Alex Wild, ant photographer and biologist at the University of Illinois at Urbana-Champaign. For more of his work, visit www. alexanderwild.com/.

Research Highlights

86 Technical Perspective Computational Photography on Large Collections of Images By Marc Levoy

87 Scene Completion Using Millions of Photographs

By James Hays and Alexei A. Efros

95 Technical Perspective New Developments in Graph Partitioning By Éva Tardos

96 Geometry, Flows, and Graph-Partitioning Algorithms By Sanjeev Arora, Satish Rao, and Umesh Vazirani

Last Byte

112 Q&A

A Complex Thinker

Daphne Koller discusses probabilistic relational modeling, artificial intelligence, and her new work with biologists.

By Leah Hoffmann

Virtual Extension

As with all magazines, page limitations often prevent the publication of articles that might otherwise be included in the print edition.

To ensure timely publication, ACM created Communications’ Virtual Extension (VE).

VE articles undergo the same rigorous review process as those in the print edition and are accepted for publication on their merit. These articles are now available to ACM members in the Digital Library.

Large Scale Project Team Building: Beyond the Basics Mary C. Jones

Understanding Evolution in Technology Ecosystems Gediminas Adomavicius, Jesse Bockstedt, Alok Gupta, and Robert J. Kauffman

Understanding the Influence of Network Positions and Knowledge Processing Styles Seokwoo Song, Sridhar Nerur, and James T. C. Teng

RFID in the Supply Chain:

Panacea or Pandora’s Box?

Brian L. Dos Santos and Lars S. Smith

Switching Between Consumer Technologies Chen Ye, Kevin C. Desouza, Sridhar R. Papagari Sangareddy and Sanjeev Jha

Governing Diversity in
the Digital Ecosystem
Mary Darking, Edgar A. Whitney
and Paolo Dini

Myths and Paradoxes in Japanese I T Offshoring Amrit Tiwana, Ashley A. Bush, Hiroshi Tsuji, Kenichi Yoshida and Akito Sakurai

Technical Opinion Which Data Warehouse Architecture is Best? Thilini Ariyachandra and Hugh J. Watson