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