Algorithm lays the foundation to analyze real-world networks of tremendous size
Jr-Shin Li and collaborators have developed a method that sheds light on circadian rhythm, an important function of metabolism.
If you've ever experienced jet lag, you are familiar with your circadian rhythm, which manages nearly all aspects of metabolism, from sleep-wake cycles to body temperature to digestion. Every cell in the body has a circadian clock, but researchers were unclear about how networks of cells connect with each other over time and how those time-varying connections impact network functions.
In research published Aug. 27 in PNAS, researchers at Washington University in St. Louis and collaborating institutions developed a unified, data-driven computational approach to infer and reveal these connections in biological and chemical oscillatory networks, known as the topology of these complex networks, based on their time-series data. Once they establish the topology, they can infer how the agents, or cells, in the network work together in synchrony, an important state for the brain. Abnormal synchrony has been linked to a variety of brain disorders, such as epilepsy, Alzheimer's disease and Parkinson's disease.
Jr-Shin Li, professor of systems science & mathematics and an applied mathematician in the School of Engineering & Applied Science, developed an algorithm, called the ICON (infer connections of networks) method, that shows for the first time the strength of these connections over time. Previously, researchers could only determine whether a connection existed between networks.
Li and collaborators first tested their method on simulated network of different sizes they created. Next, they tested the method on a network of oscillators — populations of dynamic units that repeatedly fire together, go silent, then fire together again — created in the lab by Istvan Kiss, professor of chemistry at Saint Louis University. When they applied Li's algorithm to the network of interactions among the synthetic oscillators, the results matched what Kiss had determined through his experiments, finding the same connections in a network of 15 chemical oscillators. Such prediction of this dynamic topology was not previously possible, the researchers said.
Li said this method has a variety of applications beyond cell networks.
"This lays the foundation to analyze real-world complex networks of tremendous size, such as transportation, internet, power grids, and social networks," he said.
Li also collaborated with Erik Herzog, professor of biology in Arts & Sciences at Washington University who studies the cellular and molecular basis of circadian rhythms in mammals, to determine the connections between cells in a mouse brain. Herzog measured the circadian rhythm from 541 cells from the right and left sides of the mouse brain, then asked Li to estimate how these connections changed over time — something that hadn't been done in the biology field.
"The connection at one time may be strong, but at another time it may be stronger or weaker, so we can use this data to recover the functional connectivity," Li said. "If we know this, then we know the network, then we can do more study and investigate over time whether this network will be synchronized or whether specific dynamic patterns will emerge."
Herzog said ICON would help him and other scientists to understand principles that allow systems to efficiently synchronize.
"For example, we want to define the essential features of networks of cells that keep daily time under different conditions," Herzog said. "We hope that ICON can map out connections and describe the interactions, such as attraction versus repulsion, of cells at different developmental stages so we can understand more about how circadian systems assemble after birth, adapt to challenges such as winter or summer, and fail to coordinate during stressors such as shift work or flying across multiple time zones."
In another experiment, collaborator William Schwartz, a former visiting professor of biology at Washington University now at the University of Texas at Austin, tested the method on seven groups of five mice who were housed together for a period of time as social networks. Schwartz measured the oscillations of the mice at the end of the experiment and provided the data to Li, who applied his algorithm to infer results from the data. In the end, both Schwartz and Li found that four of the groups of mice had social synchronization because they had the same body temperatures at the end of their time together. Three groups did not have the same body temperatures and were not socially synchronized.
The McKelvey School of Engineering at Washington University in St. Louis focuses intellectual efforts through a new convergence paradigm and builds on strengths, particularly as applied to medicine and health, energy and environment, entrepreneurship and security. With 96.5 tenured/tenure-track and 33 additional full-time faculty, 1,300 undergraduate students, 1,200 graduate students and 20,000 alumni, we are working to leverage our partnerships with academic and industry partners — across disciplines and across the world — to contribute to solving the greatest global challenges of the 21st century.
Wang S, Herzog E, Kiss I, Schwartz W, Bloch G, Sebek M, Granados-Fuentes D, Wang L, Li, J-S. "Inferring Dynamic Topology for Decoding Spatiotemporal Structures in Complex Heterogeneous Networks." PNAS, Aug. 27, 2018, http://www.pnas.org/lookup/doi/10.1073/pnas.1721286115.
This research was supported by funding from the National Academy of Science Keck Future Initiative seed grant; the National Science Foundation; the Air Force Office of Scientific Research (AFOSR); and the National Institutes of Health (1R21-EY027590-01, U01EB021956, NS09536702 and GM094109).