Albert-László Barabási Explained

Albert-László Barabási
Birth Name:Barabási Albert László
Birth Date:30 March 1967
Birth Place:Cârța, Harghita County, Romania
Citizenship:
Romanian
Hungarian
American
Alma Mater:University of Bucharest
Eötvös Loránd University (MS)
Boston University (PhD)
Thesis Title:Growth and roughening of non-equilibrium interfaces
Thesis Url:https://ui.adsabs.harvard.edu/abs/1994PhDT........80B/abstract
Thesis Year:1994
Doctoral Advisor:H. Eugene Stanley
Fields:Physics, Network Science, Network Medicine
Known For:Research of network science
The concept of scale-free networks
Proposal of Barabási–Albert model
Founder of Network Medicine
Introducing Network controllability

Albert-László Barabási (born March 30, 1967) is a Romanian-born Hungarian-American physicist, best known for his discoveries in network science and network medicine.

He is a distinguished university professor and Robert Gray Professor of Network Science at Northeastern University, and holds appointments at the department of medicine, Harvard Medical School and the department of network and data science[1] at Central European University. He is the former Emil T. Hofmann Professor of Physics at the University of Notre Dame and former associate member of the Center of Cancer Systems Biology (CCSB) at the Dana–Farber Cancer Institute, Harvard University.

He discovered 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,[2] which sponsors the flagship NetSci Conference series held 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.[3] 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.[3]

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. His thesis, written under the direction of H. Eugene Stanley,[4] was published by Cambridge University Press under the title Fractal Concepts in Surface Growth.[5]

Academic career

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.[6] [7] [8]

Research and achievements

Barabási contributors to network science and network medicine have fundamentally changes the study of complex systems.

Scale-Free Networks

He is best known for the 1999 discovery of the scale-free networks, after creating a map of the WWW in 1999[9] and noticing that it the degree distribution does not follow the Poisson distribution expected for random networks, but rather follows a power law. 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. In the next year he showed that the power law degree distribution is not limited to the WWW, but also emerges in metabolic networks[10] and protein–protein interaction[11] networks, demonstrating the universality of the scale-free property. Science celebrated the ten-year anniversary of Barabási’s 1999 discovery of scale-free networks, one of the most cited Science papers of all times, by devoting a special issue to Complex Systems and Networks in 2009.[12] [13]

Network Robustness and Resilience

In a 2001 paper with Réka Albert and Hawoong Jeong he showed that networks are robust to random failures but fragile to attacks,[14] known as the Achilles' heel property of scale-free networks. Specifically, networks can easily survive the random failure of a very large number of nodes, demonstrating a remarkable robustness to failures. At the same time, networks quickly collapse under attack, achieved by removing the biggest hubs. The breakdown threshold of a network was linked[15] to the second moment of the degree distribution, whose convergence to zero for large networks explain why heterogenous networks can survive the failure of a large fraction of their nodes. In 2016 he extended this concepts to resilience,[16] showing that the network structure determines a system's ability to display resilience. While robustness refers to the system's ability to carry out its basic functions even when some of its nodes and links may be missing, a system is resilient if it can adapt to internal and external errors by changing its mode of operation, without losing its ability to function. Hence resilience is a dynamical property that requires a shift in the system's core activities.

Network Medicine

Barabási is one of the founders of network medicine, a term he coined in an article entitled "Network Medicine – From Obesity to the "Diseasome", published in The New England Journal of Medicine, in 2007.[17] His work introduced the concept of diseasome, or disease network,[18] showing that diseases are connected through shared genes, capturing their common genetic roots. He subsequently pioneered the use of large patient data, linking the roots of disease comorbidity to molecular networks.[19] A key concept of network medicine is Barabási's discovery that genes associated with the same disease are located in the same network neighborhood,[20] which led to the concept of disease module, currently used to aid drug discovery, drug design, and the development of biomarkers, as he outlined in 2012 in a TEDMED talk. Barabási's work has led to the founding of the Channing Division of Network Medicine at Harvard Medical School and the Network Medicine Institute, representing 33 universities and institutions around the world committed to advancing the field. Barabási's work in network medicine has led to multiple experimentally falsifiable predictions, helping identify experimentally validated novel pathways in asthma,[21] predicting a novel mechanism of action for rosmarinic acid,[22] and novel therapeutic functions of existing drugs (drug repurposing).[23] The products of network medicine have reached the clinic, helping doctors decide if rheumatoid arthritis patients respond to anti-TNF therapy.[24] [25] During COVID  Barabási led a major collaboration involving researchers from Harvard University, Boston University and The Broad Institute, to predict and experimentally test the efficacy for COVID patients of 6,000 approved drugs.[26] [27]

Human Dynamics

Barabási in 2005 discovered the fat tailed nature of the inter event times in human activity patterns. The pattern indicated that human activity is bursty - short periods of intensive activity are followed by long periods that lack detectable activity. Bursty patterns have been subsequently discovered in a wide range of processes, from web browsing to email communications and gene expression patterns. He proposed the Barabási model[28] of human dynamics, to explain the phenomena, demonstrating that a queuing model can explain the bursty nature of human activity, a topic is covered by his book Bursts: The Hidden Pattern Behind Everything We Do.[29]

Human Mobility

Barabási laid foundational work in understanding individual human mobility patterns through a series of influential papers. In his 2008 Nature publication,[30] Barabási utilized anonymized mobile phone data to analyze human mobility, discovering that human movement exhibits a high degree of regularity in time and space, with individuals showing consistent travel distances and a tendency to return to frequently visited locations. In a subsequent 2010 Science paper,[31] he explored the predictability of human dynamics by analyzing mobile phone user trajectories. Contrary to expectations, he found a 93% predictability of in human movements across all users. He introduced two principles governing human trajectories, leading to the development of the widely used model for individual mobility.[32] Using this modeling framework, a decade before the COVID-19 pandemic, Barabási predicted the spreading patterns of a virus transmitted through direct contact.[33]

Network Control

His work on network controllability and observability asked the fundamental question of how large networks control themselves. To answer this, he was the first to bring the tools of control theory to network science. He proposed a method to identify the nodes through which one can control a complex network, by mapping the control problem, widely studied in physics and engineering since Maxwell, into graph matching, merging statistical mechanics and control theory.[34] He used network control to predict the function of individual neurons in the Caenorhabditis elegans connectome, discoverin new neurons involved in locomotion, and offering direct experimental confirmation of network control principles.[35]

Awards

Barabási was the recipient of the 2023 Julius Edgar Lilienfeld Prize, the top prize of the American Physical Society,[36]  "for pioneering work on the statistical physics of networks that transformed the study of complex systems, and for lasting contributions in communicating the significance of this rapidly developing field to a broad range of audiences." In 2021 he received the EPS Statistical and Nonlinear Physics Prize, awarded by the European Physical Society for "his pioneering contributions to the development of complex network science, in particular for his seminal work on scale-free networks, the preferential attachment model, error and attack tolerance in complex networks, controllability of complex networks, the physics of social ties, communities, and human mobility patterns, genetic, metabolic, and biochemical networks, as well as applications in network biology and network medicine."

Barabási has been elected to the US National Academy of Sciences (2024),[37] Austrian Academy of Sciences (2024), Hungarian Academy of Sciences (2004), Academia Europaea (2007), [38] European Academy of Sciences and Art (2018), Romanian Academy of Sciences[39] (2018) and the Massachusetts Academy of Sciences (2013). He was elected Fellow of the American Physical Society (2003),[40] of the American Association for the Advancement of Science (2011), of the Network Science Society (2021). He was awarded a Doctor Honoris Causa by Obuda University (2023) in Hungary, the Technical University of Madrid[41] (2011), Utrecht University[42] (2018) and West University of Timișoara (2020).[43]

He received The Bolyai Prize from the Hungarian Academy of Sciences (2019), the Senior Scientific Award of the Complex Systems Society (2017) for "setting the basis of what is now modern Network Science",[44] the Lagrange Prize (2011) C&C Prize (2008) Japan "for stimulating innovative research on networks and discovering that the scale-free property is a common feature of various real-world complex networks"[45] and the Cozzarelli Prize, National Academies of Sciences (USA),[46] John von Neumann Medal (2006) awarded by the John von Neumann Computer Society from Hungary, for outstanding achievements in computer-related science and technology[47] and the FEBS Anniversary Prize for Systems Biology (2005).

In 2021 Barabási was ranked 2nd in the world in the field of Engineering and Technology.[48]

Selected publications

External links

Notes and References

  1. https://cns.ceu.edu/people People at Center for Network Science
  2. Web site: NetSci – the Network Science Society.
  3. News: Keiger . Dale . Looking for the Next Big Thing . Notre Dame Magazine . 24 November 2008 .
  4. Web site: H. Eugene Stanley: Ph.D. Theses Supervised. Polymer.bu.edu. 2016-01-11.
  5. Book: Albert-Laszlo Barabasi, Eugene H Stanley . Fractal Concepts in Surface Growth . Cambridge University Press . 1995 . 9780511599798 . English.
  6. Web site: Albert-László Barabási CV. January 10, 2016. https://web.archive.org/web/20160303210855/http://www.barabasi.com/01-AL_Barabasi_Curriculum_Vitae-FINAL-Sept-2008.pdf. March 3, 2016. dead.
  7. Web site: ETSI de Telecomunicación: ALBERT LASZLÓ BARABÁSI. 2020-11-15. www.etsit.upm.es.
  8. Web site: Albert-László Barabási – Khoury College of Computer Sciences. 2020-11-15. en-US.
  9. Albert . Réka . Jeong . Hawoong . Barabási . Albert-László . Diameter of the World-Wide Web . Nature . September 1999 . 401 . 6749 . 130–131 . 10.1038/43601 . cond-mat/9907038 . 1999Natur.401..130A . 4419938 .
  10. Jeong . H. . Tombor . B. . Albert . R. . Oltvai . Z. N. . Barabási . A.-L. . The large-scale organization of metabolic networks . Nature . October 2000 . 407 . 6804 . 651–654 . 10.1038/35036627 . 11034217 . cond-mat/0010278 . 2000Natur.407..651J .
  11. Jeong . H. . Mason . S. P. . Barabási . A.-L. . Oltvai . Z. N. . Lethality and centrality in protein networks . Nature . May 2001 . 411 . 6833 . 41–42 . 10.1038/35075138 . 11333967 . cond-mat/0105306 . 2001Natur.411...41J .
  12. Barabási . Albert-László . Scale-Free Networks: A Decade and Beyond . Science . 24 July 2009 . 325 . 5939 . 412–413 . 10.1126/science.1173299 . 19628854 . 2009Sci...325..412B . 43910070 .
  13. Jasny . Barbara R. . Zahn . Laura M. . Marshall . Eliot . Connections . Science . 24 July 2009 . 325 . 5939 . 405 . 10.1126/science.325_405 . 19628849 . 2009Sci...325..405J .
  14. Book: Barabási . Albert-László . Network science . 2016 . 978-1-107-07626-6 . Cambridge, United Kingdom.
  15. 2000 . Resilience of the Internet to Random Breakdowns . Physical Review Letters . 85 . 21 . 4626–4628. 10.1103/PhysRevLett.85.4626 . 11082612 . cond-mat/0007048 . 2000PhRvL..85.4626C . 15372152 . Cohen . Reuven . Erez . Keren . Ben-Avraham . Daniel . Havlin . Shlomo .
  16. J. Gao, B. Barzel, A.-L. Barabasi . 2016 . Universal resilience patterns in complex networks . Nature . 530 . 307–312.
  17. Barabási . Albert-László . Network Medicine — From Obesity to the 'Diseasome' . New England Journal of Medicine . 26 July 2007 . 357 . 4 . 404–407 . 10.1056/NEJMe078114 . 17652657 .
  18. 2007 . The human disease network . Proceedings of the National Academy of Sciences . 104 . 21 . 8685–8690. 10.1073/pnas.0701361104 . 17502601 . 1885563 . 2007PNAS..104.8685G . free . Goh . Kwang-Il . Cusick . Michael E. . Valle . David . Childs . Barton . Vidal . Marc . Barabási . Albert-László .
  19. Barabási . Albert-László . Gulbahce . Natali . Loscalzo . Joseph . Network medicine: a network-based approach to human disease . Nature Reviews Genetics . January 2011 . 12 . 1 . 56–68 . 10.1038/nrg2918. 21164525 . 3140052 .
  20. Menche . J. . Sharma . A. . Kitsak . M. . Ghiassian . S. D. . Vidal . M. . Loscalzo . J. . Barabasi . A.-L. . Uncovering disease-disease relationships through the incomplete interactome . Science . 20 February 2015 . 347 . 6224 . 1257601 . 10.1126/science.1257601 . 25700523 . 4435741 .
  21. Sharma . Amitabh . Menche . Jörg . Huang . C. Chris . Ort . Tatiana . Zhou . Xiaobo . Kitsak . Maksim . Sahni . Nidhi . Thibault . Derek . Voung . Linh . Guo . Feng . Ghiassian . Susan Dina . Gulbahce . Natali . Baribaud . Frédéric . Tocker . Joel . Dobrin . Radu . Barnathan . Elliot . Liu . Hao . Panettieri . Reynold A. . Tantisira . Kelan G. . Qiu . Weiliang . Raby . Benjamin A. . Silverman . Edwin K. . Vidal . Marc . Weiss . Scott T. . Barabási . Albert-László . A disease module in the interactome explains disease heterogeneity, drug response and captures novel pathways and genes in asthma . Human Molecular Genetics . June 2015 . 24 . 11 . 3005–3020 . 10.1093/hmg/ddv001 . 4447811 . 25586491 .
  22. do Valle . Italo F. . Roweth . Harvey G. . Malloy . Michael W. . Moco . Sofia . Barron . Denis . Battinelli . Elisabeth . Loscalzo . Joseph . Barabási . Albert-László . Network medicine framework shows that proximity of polyphenol targets and disease proteins predicts therapeutic effects of polyphenols . Nature Food . 19 March 2021 . 2 . 3 . 143–155 . 10.1038/s43016-021-00243-7 . 37117448 . 232317723 . 1871.1/f3838307-b0e0-4c44-91e0-0aca528010c1 . free .
  23. Cheng . Feixiong . Desai . Rishi J. . Handy . Diane E. . Wang . Ruisheng . Schneeweiss . Sebastian . Barabási . Albert-László . Loscalzo . Joseph . Network-based approach to prediction and population-based validation of in silico drug repurposing . Nature Communications . 12 July 2018 . 9 . 1 . 2691 . 10.1038/s41467-018-05116-5 . 6043492 . 30002366 . 2018NatCo...9.2691C .
  24. Cohen . Stanley . Wells . Alvin F. . Curtis . Jeffrey R. . Dhar . Rajat . Mellors . Theodore . Zhang . Lixia . Withers . Johanna B. . Jones . Alex . Ghiassian . Susan D. . Wang . Mengran . Connolly-Strong . Erin . Rapisardo . Sarah . Gatalica . Zoran . Pappas . Dimitrios A. . Kremer . Joel M. . Saleh . Alif . Akmaev . Viatcheslav R. . A Molecular Signature Response Classifier to Predict Inadequate Response to Tumor Necrosis Factor-α Inhibitors: The NETWORK-004 Prospective Observational Study . Rheumatology and Therapy . September 2021 . 8 . 3 . 1159–1176 . 10.1007/s40744-021-00330-y . 8214458 . 34148193 .
  25. Ghiassian . Susan D . Voitalov . Ivan . Withers . Johanna B . Santolini . Marc . Saleh . Alif . Akmaev . Viatcheslav R . August 2022 . Network-based response module gene expression biomarkers predicts response to infliximab at treatment initiation in ulcerative colitis . Translational Research . en . 246 . 78–86 . 10.1016/j.trsl.2022.03.006. 35306220 . 247514416 . free .
  26. Morselli Gysi . Deisy . do Valle . Ítalo . Zitnik . Marinka . Ameli . Asher . Gan . Xiao . Varol . Onur . Ghiassian . Susan Dina . Patten . J. J. . Davey . Robert A. . Loscalzo . Joseph . Barabási . Albert-László . Network medicine framework for identifying drug-repurposing opportunities for COVID-19 . Proceedings of the National Academy of Sciences . 11 May 2021 . 118 . 19 . 10.1073/pnas.2025581118 . 33906951 . 8126852 . 2004.07229 . 2021PNAS..11825581M . free .
  27. Patten . J.J. . Keiser . Patrick T. . Morselli-Gysi . Deisy . Menichetti . Giulia . Mori . Hiroyuki . Donahue . Callie J. . Gan . Xiao . Valle . Italo do . Geoghegan-Barek . Kathleen . Anantpadma . Manu . Boytz . RuthMabel . Berrigan . Jacob L. . Stubbs . Sarah H. . Ayazika . Tess . O’Leary . Colin . September 2022 . Identification of potent inhibitors of SARS-CoV-2 infection by combined pharmacological evaluation and cellular network prioritization . iScience . en . 25 . 9 . 104925 . 10.1016/j.isci.2022.104925 . 9374494 . 35992305. 2022iSci...25j4925P .
  28. A.-L. Barabási. 2005. The origin of bursts and heavy tails in human dynamics. Nature. 435. 207–11. 15889093. 7039. 10.1038/nature03459. cond-mat/0505371. 2005Natur.435..207B. 4419475.
  29. Book: Barabási, Albert-László . Bursts : the hidden pattern behind everything we do . 2010 . Dutton . 978-0-525-95160-5 . New York, N.Y. . 426800811 .
  30. González . Marta C. . Hidalgo . César A. . Barabási . Albert-László . Understanding individual human mobility patterns . Nature . June 2008 . 453 . 7196 . 779–782 . 10.1038/nature06958 . 18528393 . 0806.1256 . 2008Natur.453..779G . 4419468 .
  31. Song . Chaoming . Qu . Zehui . Blumm . Nicholas . Barabási . Albert-László . Limits of Predictability in Human Mobility . Science . 19 February 2010 . 327 . 5968 . 1018–1021 . 10.1126/science.1177170 . 20167789 . 2010Sci...327.1018S . 13847306 .
  32. Song . Chaoming . Koren . Tal . Wang . Pu . Barabási . Albert-László . Modelling the scaling properties of human mobility . Nature Physics . October 2010 . 6 . 10 . 818–823 . 10.1038/nphys1760 . 1010.0436 . 2010NatPh...6..818S .
  33. Wang . Pu . González . Marta C. . Hidalgo . César A. . Barabási . Albert-László . Understanding the Spreading Patterns of Mobile Phone Viruses . Science . 22 May 2009 . 324 . 5930 . 1071–1076 . 10.1126/science.1167053 . 19342553 . 0906.4567 . 2009Sci...324.1071W .
  34. 2011 . Controllability of complex networks . Nature . 473 . 7346 . 167–173. 10.1038/nature10011 . 21562557 . 2011Natur.473..167L . 4334171 . Liu . Yang-Yu . Slotine . Jean-Jacques . Barabási . Albert-László .
  35. Yan . Gang . Vértes . Petra E. . Towlson . Emma K. . Chew . Yee Lian . Walker . Denise S. . Schafer . William R. . Barabási . Albert-László . Network control principles predict neuron function in the Caenorhabditis elegans connectome . Nature . October 2017 . 550 . 7677 . 519–523 . 10.1038/nature24056 . 29045391 . 5710776 . 2017Natur.550..519Y .
  36. Web site: 2023 Julius Edgar Lilienfeld Prize Recipient . APS.
  37. Web site: 0505 . Northeastern network science professor Albert-László Barabási elected to National Academy of Sciences . 2024-05-21 . Northeastern Global News . en-US.
  38. http://www.research.neu.edu/news/?id=62 "Northeastern Physicist Albert-László Barabási Receives Prestigious Honor for Exemplary Contributions to Interdisciplinary Science"
  39. Web site: Comunicat de presă - Academia Română – AGERPRES .
  40. Web site: APS Fellow Archive . 15 September 2020 . APS.
  41. http://www.etsit.upm.es/arbol-de-noticias.html?tx_ttnews%5Btt_news%5D=499
  42. Web site: 2018-03-27 . Honorary doctorate for Prof. Albert-László Barabási . 2019-04-17 . Utrecht University . en.
  43. Web site: September 30, 2020 . Scientiarum of God Prof. Dr. ALBERT – LÁSZLÒ BARABÁSI .
  44. Web site: CSS Awards . 2019-04-17 . cssociety.org.
  45. Web site: NEC C&C Foundation . 2016-01-11 . Candc.or.jp.
  46. Web site: February 23, 2009 . PNAS announces 2008 Cozzarelli Prize recipients . 2016-01-11 . EurekAlert!.
  47. Web site: Barabasi co edits new book and is awarded computing medal . dead . https://web.archive.org/web/20160303170710/http://www3.nd.edu/~lumen/2006_09/Barabasicoeditsnewbookandisawardedcomputingmedal.shtml . March 3, 2016 . January 11, 2016 . Nd.edu . mdy-all.
  48. Web site: Research.com - Leading Academic Research Portal . 2022-03-30 . Research.com . en.