Rules for Biologically Inspired Adaptive Network Design

5
DOI: 10.1126/science.1177894 , 439 (2010); 327 Science et al. Atsushi Tero, Design Rules for Biologically Inspired Adaptive Network This copy is for your personal, non-commercial use only. . clicking here colleagues, clients, or customers by , you can order high-quality copies for your If you wish to distribute this article to others . here following the guidelines can be obtained by Permission to republish or repurpose articles or portions of articles (this information is current as of January 25, 2010 ): The following resources related to this article are available online at www.sciencemag.org http://www.sciencemag.org/cgi/content/full/327/5964/439 version of this article at: including high-resolution figures, can be found in the online Updated information and services, http://www.sciencemag.org/cgi/content/full/327/5964/439/DC1 can be found at: Supporting Online Material found at: can be related to this article A list of selected additional articles on the Science Web sites http://www.sciencemag.org/cgi/content/full/327/5964/439#related-content http://www.sciencemag.org/cgi/content/full/327/5964/439#otherarticles , 2 of which can be accessed for free: cites 20 articles This article http://www.sciencemag.org/cgi/content/full/327/5964/439#otherarticles 1 articles hosted by HighWire Press; see: cited by This article has been http://www.sciencemag.org/cgi/collection/comp_math Computers, Mathematics : subject collections This article appears in the following registered trademark of AAAS. is a Science 2010 by the American Association for the Advancement of Science; all rights reserved. The title Copyright American Association for the Advancement of Science, 1200 New York Avenue NW, Washington, DC 20005. (print ISSN 0036-8075; online ISSN 1095-9203) is published weekly, except the last week in December, by the Science on January 25, 2010 www.sciencemag.org Downloaded from

description

Leave it to the Japanese to design a crazy research paper.

Transcript of Rules for Biologically Inspired Adaptive Network Design

Page 1: Rules for Biologically Inspired Adaptive Network Design

DOI: 10.1126/science.1177894 , 439 (2010); 327Science

et al.Atsushi Tero,DesignRules for Biologically Inspired Adaptive Network

This copy is for your personal, non-commercial use only.

. clicking herecolleagues, clients, or customers by , you can order high-quality copies for yourIf you wish to distribute this article to others

. herefollowing the guidelines can be obtained byPermission to republish or repurpose articles or portions of articles

(this information is current as of January 25, 2010 ):The following resources related to this article are available online at www.sciencemag.org

http://www.sciencemag.org/cgi/content/full/327/5964/439version of this article at:

including high-resolution figures, can be found in the onlineUpdated information and services,

http://www.sciencemag.org/cgi/content/full/327/5964/439/DC1 can be found at: Supporting Online Material

found at: can berelated to this articleA list of selected additional articles on the Science Web sites

http://www.sciencemag.org/cgi/content/full/327/5964/439#related-content

http://www.sciencemag.org/cgi/content/full/327/5964/439#otherarticles, 2 of which can be accessed for free: cites 20 articlesThis article

http://www.sciencemag.org/cgi/content/full/327/5964/439#otherarticles 1 articles hosted by HighWire Press; see: cited byThis article has been

http://www.sciencemag.org/cgi/collection/comp_mathComputers, Mathematics

: subject collectionsThis article appears in the following

registered trademark of AAAS. is aScience2010 by the American Association for the Advancement of Science; all rights reserved. The title

CopyrightAmerican Association for the Advancement of Science, 1200 New York Avenue NW, Washington, DC 20005. (print ISSN 0036-8075; online ISSN 1095-9203) is published weekly, except the last week in December, by theScience

on

Janu

ary

25, 2

010

www.

scie

ncem

ag.o

rgDo

wnlo

aded

from

Page 2: Rules for Biologically Inspired Adaptive Network Design

16. J. A. Burns, P. L. Lamy, S. Soter, Icarus 40, 1 (1979).17. J. A. Burns, D. P. Hamilton, F. Mignard, S. Soter, in

Physics, Chemistry, and Dynamics of InterplanetaryDust, ASP Conference Series 104, B. A. S. Gustafson,M. S. Hanner, Eds. (Astronomical Society of the Pacific,San Francisco, 1996), pp. 179–182.

18. B. J. Buratti, M. D. Hicks, K. A. Tryka, M. S. Sittig,R. L. Newburn, Icarus 155, 375 (2002).

19. F. Tosi et al., preprint available at http://arxiv.org/abs/0902.3591 (2009).

20. Besides Iapetus, Hyperion, Titan, and outer-satelliteimpacts were suggested; see also (12).

21. Reference (18) mentions an increase of the dust flux by ~20%,whereas (35) finds as much as a factor of 3 for some cases.

22. D. J. Tholen, B. Zellner, Icarus 53, 341 (1983).23. The leading sides of the moons beyond Mimas and inside

Titan should be substantially coated by E-ring particles(24, 36, 37), making them less useful for this argument.

24. B. J. Buratti, J. A. Mosher, T. V. Johnson, Icarus 87, 339 (1990).25. J. A. Burns et al., Science 284, 1146 (1999).26. S. S. Sheppard, www.dtm.ciw.edu/users/sheppard/

satellites/satsatdata.html (2009).27. D. Nesvorn!, J. L. A. Alvarellos, L. Dones, H. F. Levison,

Astron. J. 126, 398 (2003).

28. D. Turrini, F. Marzari, H. Beust, Mon. Not. R. Astron. Soc.391, 1029 (2008).

29. A. J. Verbiscer, M. F. Skrutskie, D. P. Hamilton, Nature461, 1098 (2009).

30. This idea was developed in several papers(18, 38, 39), but under the assumption that dustfrom the outer saturnian moons formed Iapetus’albedo dichotomy.

31. T. V. Johnson et al., J. Geophys. Res. Solid Earth 88, 5789(1983).

32. T. Denk, R. Jaumann, G. Neukum, in LisbonEuroconference Jupiter After Galileo and Cassini,Abstracts Book 17 to 21 June 2002, Lisbon, Portugal,abstr. no. P-4.1.18, 2002, p. 118.

33. B. J. Buratti, J. A. Mosher, Icarus 90, 1 (1991).34. M. E. Davies, F. Y. Katayama, Icarus 59, 199 (1984).35. K. J. Zahnle, P. Schenk, H. Levison, L. Dones, Icarus 163,

263 (2003).36. K. D. Pang, C. C. Voge, J. W. Rhoads, J. M. Ajello,

J. Geophys. Res. Solid Earth 89, 9459 (1984).37. D. P. Hamilton, J. A. Burns, Science 264, 550 (1994).38. P. C. Thomas, J. Veverka, Icarus 64, 414 (1985).39. K. S. Jarvis, F. Vilas, S. M. Larson, M. J. Gaffey, Icarus

146, 125 (2000).

40. G. Neukum, B. A. Ivanov, in Hazards Due to Comets andAsteroids, T. Gehrels, Ed. (Univ. of Arizona Press, Tucson,AZ, 1994), pp. 359–416.

41. T. Roatsch et al., Planet. Space Sci. 57, 83 (2009).42. We acknowledge the individuals at CICLOPS (at the Space

Science Institute in Boulder, CO) and JPL (Pasadena, CA), aswell as the members and associates of the Imaging Team forthe successful conduct of the ISS experiment onboard theCassini spacecraft. This paper is dedicated to Steve Ostro,whose work helped considerably to explain the nature ofIapetus’ dark terrain. This work has been funded by theGerman Aerospace Center (DLR) and NASA/JPL.

Supporting Online Materialwww.sciencemag.org/cgi/content/full/science.1177088/DC1SOM TextFigs. S1 to S8Tables S1 and S2References and Notes

1 June 2009; accepted 1 December 2009Published online 10 December 2009;10.1126/science.1177088Include this information when citing this paper.

Rules for Biologically InspiredAdaptive Network DesignAtsushi Tero,1,2 Seiji Takagi,1 Tetsu Saigusa,3 Kentaro Ito,1 Dan P. Bebber,4 Mark D. Fricker,4Kenji Yumiki,5 Ryo Kobayashi,5,6 Toshiyuki Nakagaki1,6*Transport networks are ubiquitous in both social and biological systems. Robust network performanceinvolves a complex trade-off involving cost, transport efficiency, and fault tolerance. Biologicalnetworks have been honed by many cycles of evolutionary selection pressure and are likely to yieldreasonable solutions to such combinatorial optimization problems. Furthermore, they develop withoutcentralized control and may represent a readily scalable solution for growing networks in general. Weshow that the slime mold Physarum polycephalum forms networks with comparable efficiency, faulttolerance, and cost to those of real-world infrastructure networks—in this case, the Tokyo rail system.The core mechanisms needed for adaptive network formation can be captured in a biologicallyinspired mathematical model that may be useful to guide network construction in other domains.

Transport networks are a critical part of theinfrastructure needed to operate a modernindustrial society and facilitate efficient

movement of people, resources, energy, andinformation. Despite their importance, most net-works have emerged without clear global designprinciples and are constrained by the prioritiesimposed at their initiation. Thus, the main motiva-tion historically was to achieve high transportefficiency at reasonable cost, but with correspond-ingly less emphasis on making systems tolerant tointerruption or failure. Introducing robustnessinevitably requires additional redundant pathwaysthat are not cost-effective in the short term. In recentyears, the spectacular failure of key infrastructure

such as power grids (1, 2), financial systems (3, 4),airline baggage-handling systems (5), and railwaynetworks(6),aswellasthepredictedvulnerabilityofsystems such as information networks (7) or supplynetworks (8) to attack, have highlighted the need todevelop networkswith greater intrinsic resilience.

Some organisms grow in the form of an inter-connected network as part of their normal forag-ing strategy to discover and exploit new resources(9–12). Such systems continuously adapt to theirenvironment and must balance the cost of produc-ing an efficient network with the consequences ofeven limited failure in a competitive world. Unlikeanthropogenic infrastructure systems, these biolog-ical networks have been subjected to successiverounds of evolutionary selection and are likely tohave reached a point at which cost, efficiency, andresilience are appropriately balanced. Drawing in-spiration from biology has led to useful approachesto problem-solving such as neural networks, ge-netic algorithms, and efficient search routines de-veloped from ant colony optimization algorithms(13). We exploited the slime mold Physarumpolycephalum to develop a biologically inspiredmodel for adaptive network development.

Physarum is a large, single-celled amoeboidorganism that forages for patchily distributedfood sources. The individual plasmodium ini-tially explores with a relatively contiguous for-aging margin to maximize the area searched.However, behind the margin, this is resolved intoa tubular network linking the discovered foodsources through direct connections, additional in-termediate junctions (Steiner points) that reducethe overall length of the connecting network,and the formation of occasional cross-links thatimprove overall transport efficiency and resil-ience (11, 12). The growth of the plasmodium isinfluenced by the characteristics of the sub-strate (14) and can be constrained by physicalbarriers (15) or influenced by the light regime(16), facilitating experimental investigation ofthe rules underlying network formation. Thus,for example, Physarum can find the shortestpath through a maze (15–17) or connect dif-ferent arrays of food sources in an efficientmanner with low total length (TL) yet shortaverageminimum distance (MD) between pairsof food sources (FSs), with a high degree offault tolerance (FT) to accidental disconnection(11, 18, 19). Capturing the essence of this sys-tem in simple rules might be useful in guidingthe development of decentralized networks inother domains.

We observed Physarum connecting a templateof 36 FSs that represented geographical locationsof cities in the Tokyo area, and compared the resultwith the actual rail network in Japan. ThePhysarum plasmodium was allowed to grow fromTokyo and initially filled much of the availableland space, but then concentrated on FSs bythinning out the network to leave a subset of larger,interconnecting tubes (Fig. 1). An alternativeprotocol, in which the plasmodium was allowedto extend fully in the available space and the FSswere then presented simultaneously, yielded sim-ilar results. To complete the network formation, weallowed any excess volume of plasmodium to

1Research Institute for Electronic Science, Hokkaido University,Sapporo 060-0812, Japan. 2PRESTO, JST, 4-1-8 Honcho,Kawaguchi, Saitama, Japan. 3Graduate School of Engineering,Hokkaido University, Sapporo 060-8628, Japan. 4Department ofPlant Sciences, University of Oxford, Oxford OX1 3RB, UK.5Department of Mathematical and Life Sciences, HiroshimaUniversity, Higashi-Hiroshima 739-8526, Japan. 6JST, CREST, 5Sanbancho, Chiyoda-ku, Tokyo, 102-0075, Japan.

*To whom correspondence should be addressed. E-mail:[email protected]

www.sciencemag.org SCIENCE VOL 327 22 JANUARY 2010 439

REPORTS

on

Janu

ary

25, 2

010

www.

scie

ncem

ag.o

rgDo

wnlo

aded

from

Page 3: Rules for Biologically Inspired Adaptive Network Design

accumulate on a large FS outside the arena (LFSin Fig. 2A).

A range of network solutions were apparentin replicate experiments (compare Fig. 2A withFig. 1F); nonetheless, the topology of manyPhysarum networks bore similarity to the real railnetwork (Fig. 2D). Some of the differences mayrelate to geographical features that constrain the railnetwork, such as mountainous terrain or lakes.These constraints were imposed on the Physarumnetwork by varying the intensity of illumination, asthe plasmodium avoids bright light (16). Thisyielded networks (Fig. 2, B and C) with greatervisual congruence to the real rail network (Fig. 2D).Networks were also compared with the minimalspanning tree (MST, Fig. 2E), which is the shortestpossible network connecting all the city positions,and various derivatives with increasing numbers ofcross-links added (e.g., Fig. 2F), culminating in afully connected Delaunay triangulation, which rep-resents the maximally connected network linkingall the cities.

The performance of each network was char-acterized by the cost (TL), transport efficiency(MD), and robustness (FT), normalized to thecorresponding value for the MST to give TLMST,MDMST, and FTMST. The TL of the Tokyo railnetwork was greater than the MST by a factorof ~1.8 (i.e., TLMST ! 1.8), whereas the averageTLMST for Physarum was 1.75 T 0.30 (n = 21).Illuminated networks gave slightly better clus-tering around the value for the rail network (Fig.3A). For comparison, the Delaunay triangulationwas longer than the MST by a factor of ~4.6.Thus, the cost of the solutions found byPhysarumclosely matched that of the rail network, withabout 30% of the maximum possible number oflinks in place. The transport performance of thetwo networks was also similar, with MDMST of0.85 and 0.85 T 0.04 for the rail network and thePhysarum networks, respectively. However, thePhysarum networks achieved this with margin-ally lower overall cost (Fig. 3A).

The converse was true for the fault tolerance(FTMST) in which the real rail network showedmarginally better resilience, close to the lowestlevel needed to givemaximum tolerance to a singlerandom failure. Thus, only 4% of faults in the railnetwork would lead to isolation of any part,whereas 14 T 4%would disconnect the illuminatedPhysarum networks, and 20 T 13% woulddisconnect the unconstrained Physarum networks.In contrast, simply adding additional links to theMST to improve network performance resultedin networks with poor fault tolerance (Fig. 3B).

The trade-off between fault tolerance and costwas captured in a single benefit-cost measure, ex-pressed as the ratio of FT/TLMST = a. In general,the Physarum networks and the rail network hada benefit/cost ratio of ~0.5 for any given TLMST

(Fig. 3B). The relationship between different avalues and transport efficiency (Fig. 3C) high-lighted the similarity in aggregate behavior of thePhysarum network when considering all three per-formance measures (MDMST, TLMST, and FTMST).

Fig. 1. Network formation in Physa-rum polycephalum. (A) At t = 0, asmall plasmodium of Physarum wasplaced at the location of Tokyo in anexperimental arena bounded by thePacific coastline (white border) andsupplemented with additional foodsources at each of the major cities intheregion(whitedots). Thehorizontalwidth of each panel is 17 cm. (B to F)The plasmodium grew out from theinitial food source with a contiguousmargin and progressively colonizedeach of the food sources. Behind thegrowingmargin, the spreadingmyce-lium resolved into a network of tubesinterconnecting the food sources.

A

0 hr

D

11 hr

B

5 hr

E

16 hr

8 hr

C F

26 hr

Fig. 2. Comparison of the Physarumnetworks with the Tokyo rail network.(A) In the absence of illumination, thePhysarum network resulted from evenexploration of the available space. (B)Geographical constraints were imposedon the developing Physarum networkby means of an illumination mask torestrict growth to more shaded areascorresponding to low-altitude regions.The ocean and inland lakes were alsogiven strong illumination to preventgrowth. (C andD) The resulting network(C) was compared with the rail networkin the Tokyo area (D). (E and F) Theminimum spanning tree (MST) con-necting the same set of city nodes (E)and a model network constructed byadding additional links to the MST (F).

CA

D

E

LFS

B

F

22 JANUARY 2010 VOL 327 SCIENCE www.sciencemag.org440

REPORTS

on

Janu

ary

25, 2

010

www.

scie

ncem

ag.o

rgDo

wnlo

aded

from

Page 4: Rules for Biologically Inspired Adaptive Network Design

The rail network was embedded in the cluster ofresults for the Physarum networks with a margin-ally higher a value for the same transport effi-ciency (Fig. 3C).

Overall, we conclude that the Physarum net-works showed characteristics similar to those ofthe rail network in terms of cost, transport efficien-cy, and fault tolerance. However, the Physarumnetworks self-organized without centralized con-trol or explicit global information by a process ofselective reinforcement of preferred routes andsimultaneous removal of redundant connections.

We developed a mathematical model for adapt-ive network construction to emulate this behavior,based on feedback loops between the thickness ofeach tube and internal protoplasmic flow (18–22)in which high rates of streaming stimulate an in-crease in tube diameter, whereas tubes tend to de-cline at low flow rates (23). The initial shape of aplasmodium is represented by a randomly meshedlattice with a relatively fine spacing, as shown inFig. 4 (t = 0). The edges represent plasmodial

tubes in which protoplasm flows, and nodes arejunctions between tubes. Suppose that the pres-sures at nodes i and j are pi and pj, respectively,and that the two nodes are connected by a cyl-inder of length Lij and radius rij. Assuming thatflow is laminar and follows the Hagen-Poiseuilleequation, the flux through the tube is

Qij !!r4"pi " pj#

8hLij!

Dij"pi " pj#Lij

"1#

where h is the viscosity of the fluid, and Dij =pr4/8h is a measure of the conductivity of thetube. As the length Lij is a constant, the behaviorof the network is described by the conductivities,Dij, of the edges.

At each time step, a random FS (node 1) isselected to drive flow through the network, so theflux includes a source term SjQ1j = I0. A secondrandom FS is chosen as a sink (node 2) with acorresponding withdrawal of I0 such that SjQ2j =–I0. As the amount of fluid must be conserved,

the inflow and outflow at each internal nodemustbalance so that i (i # 1, 2), SjQij = 0. Thus, for agiven set of conductivities and selected sourceand sink nodes, the flux through each of thenetwork edges can be computed.

To accommodate the adaptive behavior of theplasmodium, the conductivity of each tube evolvesaccording to dDij /dt = f(|Qij|) – Dij. The first termon the right side describes the expansion of tubes inresponse to the flux. The second term representsthe rate of tube constriction, so that in the absenceof flow the tubes will gradually disappear. Thefunctional form f (|Q|) is given by f (|Q|) = |Q|g/(1 +|Q|g), which describes a sigmoidal response where gis a parameter that controls the nonlinearity of feed-back (g > 0). A typical simulation result with I0 = 2and g = 1.8 (Fig. 4) gave a network with featuressimilar to those of both the Physarum system andthe rail network (Fig. 2, C and D, respectively).

In general, increasing I0 promoted the for-mation of alternative routes that improved per-formance by reducing MDMST and made thenetwork more fault-tolerant, but with increasedcost (Fig. 3, A to C, and fig. S1I). Low values of galso gave a greater degree of cross-linking withan increased number of Steiner points (fig. S2, Aand B). Conversely, decreasing I0 (fig. S1A) orincreasing g (fig. S2I) drove the system toward alow-cost MST (Fig. 2E), but with an inevitabledecrease in resilience (Fig. 3B). The final net-work solution also depended slightly on thestochastic variation assigned to the starting valuesof Dij. Judicious selection of specific parametercombinations (I0 = 0.20, g = 1.15) yielded net-works with remarkably similar topology andmetrics to the Tokyo rail network (fig. S2B). How-ever, by increasing I0 to 2 and g to 1.8, the simula-tion model also achieved a benefit/cost ratio (a =FT/TLMST) that was better than those of the rail orPhysarum networks, reaching a value of 0.7 withan almost identical transport efficiency of 0.85(Fig. 3C). Conversely, the consequence of the in-creased TLMST observed in the rail or Physarumnetworks would be to confer greater resilience to

Fig. 3. Transport performance,resilience, and cost for Physa-rum networks, model simula-tions, and the real rail networks.(A) Transport performance ofeach network, measured as theminimum distance between allpairs of nodes, normalized tothe MST (MDMST) and plottedagainst the total length of thenetwork normalized by the MST(TLMST) as a measure of cost.Black circles and blue squaresrepresent results obtained fromPhysarum in the absence orpresence of illumination, respectively. The green triangle represents the actualrail network. Open red circles represent simulation results as I0 was varied from0.20 to 7.19 at a fixed g ( = 1.80) and initial random fluctuations ofDij. (B) Faulttolerance (FT), measured as the probability of disconnecting part of the networkwith failure of a single link. Crosses represent results for reference networks; other

symbols as in (A). Different values of the benefit/cost ratio, a = FT/TLMST, areshown as dashed lines. (C) Relationship between MDMST and a. Although theoverall performance of the experiment and that of the real rail network areclustered together, the simulation model achieves better fault tolerance for thesame transport efficiency.

B C

0.75

0.8

0.85

0.9

0.95

1

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7

Per

form

ance

(M

DM

ST)

0.75

0.8

0.85

0.9

0.95

1

1.0 1.5 2.0 2.5 3.0

0.3

0.6

0.7

!=0.2

0.4

0

0.2

0.4

0.6

0.8

1

Faul

t tol

eran

ce (

FT

)

1.0 1.5 2.0 2.5 3.0

Per

form

ance

(M

DM

ST)

Cost (TLMST) Cost (TLMST) Efficiency (FT / TLMST)

A

Fig. 4. Network dynamics for thesimulationmodel. In this typical timecourse for evolution of the simula-tion, time (t) is shown in arbitraryunits; cities are blue dots. Each citywas modeled as a single FS, apartfrom Tokyo, which was an aggregateof seven FSs tomatch the importanceof Tokyo as the center of the region.At the start (t = 0), the availablespace was populated with a finelymeshed network of thin tubes. Overtime, many of these tubes died out,whilst a limited number of tubes be-came selectively thickened to yielda stable, self-organized solution. g =1.80, I0 = 2.00.

t=0

t=1000

t=3000

t=29950

www.sciencemag.org SCIENCE VOL 327 22 JANUARY 2010 441

REPORTS

on

Janu

ary

25, 2

010

www.

scie

ncem

ag.o

rgDo

wnlo

aded

from

Page 5: Rules for Biologically Inspired Adaptive Network Design

multiple simultaneous failures at the expense ofincreased cost, rather than tolerance to a singledisconnection that is evaluated by FTMST.

Our biologically inspired mathematical modelcan capture the basic dynamics of networkadaptability through iteration of local rules andproduces solutions with properties comparable toor better than those of real-world infrastructurenetworks. Furthermore, the model has a numberof tunable parameters that allow adjustment ofthe benefit/cost ratio to increase specific features,such as fault tolerance or transport efficiency, whilekeeping costs low. Such a model may provide auseful starting point to improve routing protocolsand topology control for self-organized networkssuch as remote sensor arrays, mobile ad hoc net-works, or wireless mesh networks (24).

References and Notes1. R. Albert, I. Albert, G. Nakarado, Phys. Rev. E 69,

025103R (2004).

2. R. V. Solé, M. Rosas-Casals, B. Corominas-Murtra,S. Valverde, Phys. Rev. E 77, 026102 (2008).

3. R. M. May, S. Levin, G. Sugihara, Nature 451, 893 (2008).4. J. Kambhu, S. Weidman, N. Krishnan, Econ. Policy Rev.

13, 1 (2007).5. House of Commons Transport Committee, The Opening of

Heathrow Terminal 5 HC 543 (Stationery Office, London,2008).

6. Train Derailment at Hatfield (Independent InvestigationBoard, Office of Rail Regulation, London, 2006).

7. R. Albert, H. Jeong, A.-L. Barabási, Nature 406, 378 (2000).8. R. Carvalho et al., http://arxiv.org/abs/0903.0195 (2009).9. D. Bebber, J. Hynes, P. Darrah, L. Boddy, M. Fricker,

Proc. R. Soc. London Ser. B 274, 2307 (2007).10. J. Buhl et al., Behav. Ecol. Sociobiol. 63, 451 (2009).11. T. Nakagaki, H. Yamada, M. Hara, Biophys. Chem. 107,

1 (2004).12. T. Nakagaki, R. Kobayashi, Y. Nishiura, T. Ueda,

Proc. R. Soc. London Ser. B 271, 2305 (2004).13. A. Colorni et al., Int. Trans. Oper. Res. 3, 1 (1996).14. A. Takamatsu, E. Takaba, G. Takizawa, J. Theor. Biol. 256,

29 (2009).15. T. Nakagaki, H. Yamada, Á. Tóth, Nature 407, 470 (2000).16. T. Nakagaki et al., Phys. Rev. Lett. 99, 068104 (2007).17. T. Nakagaki, H. Yamada, Á. Tóth, Biophys. Chem. 92, 47

(2001).

18. A. Tero, K. Yumiki, R. Kobayashi, T. Saigusa, T. Nakagaki,Theory Biosci. 127, 89 (2008).

19. T. Nakagaki, R. Guy, Soft Matter 4, 57 (2008).20. T. Nakagaki, T. Saigusa, A. Tero, R. Kobayashi, in

Topological Aspects of Critical Systems and Networks:Proceedings of the International Symposium, K. Yakuboet al., Eds. (World Scientific, Singapore, 2007), pp. 94–100.

21. A. Tero, R. Kobayashi, T. Nakagaki, J. Theor. Biol. 244,553 (2007).

22. A. Tero, R. Kobayashi, T. Nakagaki, Physica A 363, 115(2006).

23. T. Nakagaki, H. Yamada, T. Ueda, Biophys. Chem. 84,195 (2000).

24. I. Akyildiz, X. Wang, W. Wang, Comput. Netw. 47, 445(2005).

25. Supported by MEXT KAKENHI grants 18650054 and20300105, Human Frontier Science Program grantRGP51/2007, EU Framework 6 contract 12999 (NEST),and NERC grant A/S/882.

Supporting Online Materialwww.sciencemag.org/cgi/content/full/327/5964/439/DC1Figs. S1 and S2

17 June 2009; accepted 20 November 200910.1126/science.1177894

Measurement of UniversalThermodynamic Functions for aUnitary Fermi GasMunekazu Horikoshi,1* Shuta Nakajima,2 Masahito Ueda,1,2 Takashi Mukaiyama1,3

Thermodynamic properties of matter generally depend on the details of interactions between itsconstituent parts. However, in a unitary Fermi gas where the scattering length diverges,thermodynamics is determined through universal functions that depend only on the particledensity and temperature. By using only the general form of the equation of state and theequation of force balance, we measured the local internal energy of the trapped gas as afunction of these parameters. Other universal functions, such as those corresponding to theHelmholtz free energy, chemical potential, and entropy, were calculated through generalthermodynamic relations. The critical parameters were also determined at the superfluidtransition temperature. These results apply to all strongly interacting fermionic systems,including neutron stars and nuclear matter.

Degenerate two-component Fermi systemswith large scattering lengths are of greatinterest in diverse settings such as neutron

stars (1–3), quark-gluon plasma (4), high criticaltemperature (Tc) superconductors (5), and reso-nantly interacting cold Fermi gases near Feshbachresonances (6–18). Even though the temperatureof these systems ranges widely from 10"7 K forcold atoms to more than 1012 K for quark-gluonplasma, they exhibit remarkably similar behav-ior at the unitarity limit. As the scattering length

diverges, the universal thermodynamics that de-scribes these systems depends only on the particledensity, n, and temperature, T. This assumption isreferred to as the “universal hypothesis (UH)”(19, 20).

In the context of cold atoms, two fermionicalkali elements, 6Li and 40K, have been suc-cessfully used to explore the physics of the uni-tarity limit (6–18). This was possible becauseof the tunability of the fermion-fermion interac-tion and the stability of ultracold fermionicgases near Feshbach resonances (21, 22).Recently, a comparison of the entropy-energyrelations extracted from experimental measure-ments on both 6Li and 40K provided evidence ofuniversal thermodynamics at the unitarity limit(23). However, because a unitary Fermi gas isrealized in a harmonic trap, the inhomogeneousatomic density distribution causes the thermo-dynamic quantities to be position-dependent.

Therefore, integration over the entire cloud pro-vides only indirect information on the relation-ship between each individual thermodynamicquantity and the particle density. To determinethe universal thermodynamic functions using suchan inhomogeneous system, the thermodynamic

1Japan Science and Technology Agency, Exploratory Research forAdvanced Technology (ERATO), Macroscopic Quantum ControlProject, 2-11-16 Yayoi, Bunkyo-ku, Tokyo 113-8656, Japan.2Department of Physics, University of Tokyo, 7-3-1 Hongo,Bunkyo-ku, Tokyo 113-0033, Japan. 3Center for Frontier Scienceand Engineering, University of Electro-Communications, 1-5-1Chofugaoka, Chofu, Tokyo 182-8585, Japan.

*To whom correspondence should be addressed. E-mail:[email protected]

Fig. 1. Universal function of the internal en-ergy. Universal functions of the internal energy( fE[q] = E/NeF) plotted for an ideal Fermi gas(green diamonds) and for a unitary Fermi gas(red circles). The data are averaged over a suit-able temperature range. The error bars showthe data spread of one standard deviationoriginating mainly from statistical errors. Thegreen dashed curve shows the theoretical uni-versal function for the ideal Fermi gas, whereasthe red solid curve shows the measured univer-sal function for the unitary Fermi gas. The redsolid curve is obtained by fitting the data repre-sented by red circles so that it levels off at fE[0] =3(1 + b)/5 = 0.25 at the low-temperature limit,where b is the universal parameter (15), and ap-proaches the theoretical value obtained at thehigh-temperature limit (20). The blue square cor-responds to the critical point.

22 JANUARY 2010 VOL 327 SCIENCE www.sciencemag.org442

REPORTS

on

Janu

ary

25, 2

010

www.

scie

ncem

ag.o

rgDo

wnlo

aded

from