Barabási at the World Economic Forum Annual Meeting of the New Champions in 2012
|Born||Barabási Albert László
March 30, 1967
Cârța, Harghita, Romania
|Residence||Boston, Massachusetts, United States|
|Alma mater||University of Bucharest (BS)
Eötvös Loránd University(MS)
Boston University (PhD)
|Known for||Research of network theory
the concept of scale-free networks
Proposal of Barabási–Albert model
Albert-László Barabási (born March 30, 1967) is a Romanian-born Hungarian-American physicist, best known for his work in the research of network theory.
He is the former Emil T. Hofmann Professor at the University of Notre Dame and current Distinguished Professor and Director of Northeastern University's Center for Complex Network Research (CCNR) associate member of the Center of Cancer Systems Biology (CCSB) at the Dana–Farber Cancer Institute, Harvard University, and visiting professor at the Center for Network Science at Central European University.
He introduced in 1999 the concept of scale-free networks and proposed the Barabási–Albert model to explain their widespread emergence in natural, technological and social systems, from the cellular telephone to the World Wide Web or online communities. He is the Founding President of the Network Science Society, which grew out of and sponsors the flagship NetSci conference held yearly since 2006
Birth and education
Barabási was born to an ethnic Hungarian family in Cârța, Harghita County, Romania. His father, László Barabási, was a historian, museum director and writer, while his mother, Katalin Keresztes, taught literature, and later became director of a children's theater. He attended a high school specializing in science and mathematics; in the tenth grade, he won a local physics olympiad. Between 1986 and 1989, he studied physics and engineering at the University of Bucharest; during that time, he began doing research on chaos theory, publishing three papers.
In 1989, Barabási emigrated to Hungary, together with his father. In 1991, he received a master's degree at Eötvös Loránd University in Budapest, under Tamás Vicsek, before enrolling in the Physics program at Boston University, where he earned a PhD in 1994, under the direction of H. Eugene Stanley.
This section of a biography of a living person needs additional citations for verification. (January 2016) (Learn how and when to remove this template message)
After a one-year postdoc at the IBM Thomas J. Watson Research Center, Barabási joined the faculty at the University of Notre Dame in 1995. In 2000, at the age of 32, he was named the Emil T. Hofman Professor of Physics, becoming the youngest endowed professor. In 2004 he founded the Center for Complex Network Research.
In 2005–06 he was a Visiting Professor at Harvard University. In Fall, 2007, Barabási left Notre Dame to become the Distinguished Professor and Director of the Center for Network Science at Northeastern University and to take up an appointment in the Department of Medicine at Harvard Medical School.
As of 2008, Barabási holds Hungarian, Romanian and U.S. citizenship.
Research and achievements
Barabási has been a major contributor to the development of network science and the statistical physics of complex systems. His biggest role has been the discovery of the scale-free network concept. He reported the scale-free nature of the WWW in 1999 and the same year, in a Science paper with Réka Albert, he proposed the Barabási–Albert model, predicting that growth and preferential attachment are jointly responsible for the emergence of the scale-free property in real networks. According to the review of one of Barabási's books, preferential attachment can be described as follows:
"Barabási has found that the websites that form the network (of the WWW) have certain mathematical properties. The conditions for these properties to occur are threefold. The first is that the network has to be expanding, growing. This precondition of growth is very important as the idea of emergence comes with it. It is constantly evolving and adapting. That condition exists markedly with the world wide web. The second is the condition of preferential attachment, that is, nodes (websites) will wish to link themselves to hubs (websites) with the most connections. The third condition is what is termed competitive fitness which in network terms means its rate of attraction."
He subsequently showed that the scale-free property emerges in biological systems, namely in metabolic networks and protein–protein interaction networks. In a 2001 paper with Réka Albert and Hawoong Jeong he demonstrated the Achilles' heel property of scale-free networks, showing that such networks are robust to random failures but fragile to attacks. This work is covered in his bestseller general audience book, Linked.
Barabási's contributions to network biology and network medicine include introducing the concept of diseasome, or disease network, showing how diseases link to each other through shared genes and pioneered the use of large patient data to explore disease comorbidity, linking it to molecular network data.
His work on human dynamics resulted in the discovery of the fat tailed nature of the inter event times in human activity patterns, and proposed the Barabási model that showed that a queuing model was capable of explaining the bursty nature of human activity. This topic is covered by his book Bursts.
His work on network control and observability brought the tools of control theory to network science. It asked how to identify the nodes from which one can control a complex network, just like a car is controlled through three control points, the steering wheel, gas pedal and the brake. By establishing an exact mapping between the dynamical control problem and matching theory, he developed tools to identify the system's control nodes. The same mapping allowed the determination of observers, nodes whose state allows one to reconstruct the state of the full system.
Barabási is a Fellow of the American Physical Society. In 2005, he was awarded the FEBS Anniversary Prize for Systems Biology and in 2006 he was awarded the John von Neumann Medal by the John von Neumann Computer Society from Hungary, for outstanding achievements in computer-related science and technology.
In 2008 he received the 2008 C&C Prize, Japan "for stimulating innovative research on networks and discovering that the scale-free property is a common feature of various real-world complex networks" and the Cozzarelli Prize, National Academies of Sciences (USA)
- Barabási, Albert-László, Bursts: The Hidden Pattern Behind Everything We Do, April 29, 2010; ISBN 0-525-95160-1 (hardcover)
- Barabási, Albert-László, Linked: The New Science of Networks, 2002. ISBN 0-452-28439-2 (pbk)
- Barabási, Albert-László and Réka Albert, "Emergence of scaling in random networks", Science, 286:509–512, October 15, 1999
- Barabási, Albert-László and Zoltán Oltvai, "Network Biology", Nature Reviews Genetics 5, 101–113 (2004)
- Barabási, Albert-László, Mark Newman and Duncan J. Watts, The Structure and Dynamics of Networks, 2006; ISBN 0-691-11357-2
- Barabási, Albert-László, Natali Gulbahce, and Joseph Loscalzo, "Network Medicine", Nature Reviews Genetics 12, 56–68 (2011)
- Réka Albert, Hawoong Jeong & Barabási, Albert-László (1999). "The Diameter of the WWW". Nature. 401 (6749): 130–31. arXiv: . Bibcode:1999Natur.401..130A. doi:10.1038/43601.
- Y.-Y. Liu, J.-J. Slotine, A.-L. Barabási, "Controllability of complex networks", Nature 473, 167–173 (2011)
- Y.-Y. Liu, J.-J. Slotine, A.-L. Barabási, "Observability of complex systems", Proceedings of the National Academy of Sciences 110, 1–6 (2013)
- Baruch Barzel and A.-L. Barabási, "Universality in Network Dynamics", Nature Physics 9, 673–681 (2013)
- Baruch Barzel and A.-L. Barabási, "Network link prediction by global silencing of indirect correlations", Nature Biotechnology 31, 720–725 (2013)
- B. Barzel Y.-Y. Liu and A.-L. Barabási, "Constructing minimal models for complex system dynamics", Nature Communications 6, 7186 (2015)
- People at Center for Network Science, Central European University website; accessed January 10, 2016.
- Dale Keiger, "Looking for the next big thing", Notre Dame Magazine, vol. 36 (Spring 2007), no. 1, 49–53 Archived May 9, 2008, at the Wayback Machine.
- "H. Eugene Stanley: Ph.D. Theses Supervised". Polymer.bu.edu. Retrieved 2016-01-11.
- "Albert-László Barabási CV" (PDF). Retrieved January 10, 2016.
- Profile, sociopranos.com; accessed 10 January 2016.
- A.-L. Barabási (2005). "The origin of bursts and heavy tails in human dynamics". Nature. 435 (7039): 207–11. arXiv: . Bibcode:2005Natur.435..207B. doi:10.1038/nature03459. PMID 15889093.
- "Barabasi co edits new book and is awarded computing medal". Nd.edu. Retrieved January 11, 2016.
- "Northeastern Physicist Albert-László Barabási Receives Prestigious Honor for Exemplary Contributions to Interdisciplinary Science", Northeastern University website; accessed January 10, 2016.
- "NEC C&C Foundation". Candc.or.jp. Retrieved 2016-01-11.
- "PNAS announces 2008 Cozzarelli Prize recipients". EurekAlert!. February 23, 2009. Retrieved 2016-01-11.
-  Archived January 8, 2012, at the Wayback Machine.