Bulletin of the American Physical Society
APS March Meeting 2021
Volume 66, Number 1
Monday–Friday, March 15–19, 2021; Virtual; Time Zone: Central Daylight Time, USA
Session S16: Complex Networks and Human BehaviourEducation Live
|
Hide Abstracts |
Sponsoring Units: GSNP Chair: Danielle Bassett, University of Pennsylvania |
Thursday, March 18, 2021 11:30AM - 11:42AM Live |
S16.00001: Reconstructing neuronal networks from multi-electrode array recordings Emily S.C. Ching The knowledge of the connectivity of in-vitro neuronal cultures can provide important insights for understanding brain networks. We present a method that estimates directed effective connectivity and synaptic weights of cortical neuronal cultures from the recordings of a multielectrode array. The neuronal culture is modelled as a dynamical system governed by a generic set of differential equations with noise. We have derived a mathematical result showing that the time-lagged cross-covariance of the dynamics is related to the equal-time cross-covariance of the dynamics via the connectivity matrix of the network. Using this relation, we reconstruct the directed effective connectivity matrix and the synaptic weights of the links with each electrode taken as a node of the network. The neuronal networks reconstructed have several interesting properties. In particular, the distributions of the average synaptic strength of the incoming and outgoing links are non-Gaussian and skewed with long tails. We show that the long-tailed distribution of the average synaptic strength of the incoming links is the underlying cause of the long-tailed distributions of spiking activity. |
Thursday, March 18, 2021 11:42AM - 11:54AM Live |
S16.00002: Human information processing in complex networks Christopher Lynn, Lia Papadopoulos, Ari Kahn, Danielle Bassett Humans communicate using systems of interconnected stimuli or concepts—from language and music to literature and science—yet it remains unclear how, if at all, the structure of these networks supports the communication of information. Although information theory provides tools to quantify the information produced by a system, traditional metrics do not account for the inefficient ways that humans process this information. Here, we develop an analytical framework to study the information generated by a system as perceived by a human observer. We demonstrate experimentally that this perceived information depends critically on a system’s network topology. Applying our framework to several real networks, we find that they communicate a large amount of information (having high entropy) and do so efficiently (maintaining low divergence from human expectations). Moreover, we show that such efficient communication arises in networks that are simultaneously heterogeneous, with high-degree hubs, and clustered, with tightly connected modules—the two defining features of hierarchical organization. Together, these results suggest that many communication networks are constrained by the pressures of information transmission, and that these pressures select for specific structural features. |
Thursday, March 18, 2021 11:54AM - 12:06PM Live |
S16.00003: Optimizing Network Structure in a Model of Human Aging Garrett Stubbings, Andrew Rutenberg Our network model of aging represents aspects of human health as nodes in a network. The nodes damage stochastically over time based on the health of their neighbours. Mortality occurs stochastically with a rate proportional to the overall damage in the network. Previous work has shown that human health and mortality data can be captured using a scale-free network and that the model is very sensitive to the choice of network structure. Does the network structure represent an organism’s robustness to damage in a meaningful way? We address this question from the bottom up using a network optimization approach. We optimize the network structure with respect to various health outcomes, such as longevity and health-related quality of life. We investigate which network motifs emerge depending on the optimization health outcome, and how these aspects of the network structure affect damage propagation. We add measures of network entropy to penalize “trivial” network structures. |
Thursday, March 18, 2021 12:06PM - 12:18PM Live |
S16.00004: Interlayer Hebbian Plasticity Induces First-OrderTransition in Multiplex Networks Sarika Jalan Adaptation plays a pivotal role in the evolution of natural and artificial complex systems, and in the determination of their functionality. Here, we investigate the impact of adaptive inter-layer processes on intra-layer synchronization in multiplex networks. The considered adaptation mechanism is governed by a Hebbian learning rule, i.e., the link weight between a pair of interconnected nodes is enhanced if the two nodes are in phase. Such adaptive coupling induces an irreversible first-order transition route to synchronization accompanied with a hysteresis. We provide rigorous analytic predictions of the critical coupling strengths for the onset of synchronization and de-synchronization, and verify all our theoretical predictions by means of extensive numerical simulations |
Thursday, March 18, 2021 12:18PM - 12:30PM Live |
S16.00005: When it is more powerful to infer than to see William Qian, Christopher Lynn, Andrei A. Klishin, Danielle Bassett Understanding how people process and learn information remains an elusive goal in the study of human statistical learning. In particular, many recent studies have probed the ways in which humans process information that is organized as a network. Previous work has demonstrated that humans learn networks through building internal mental models of network structure. However, these mental models are often inaccurate due to limitations in human information processing. These limitations raise a clear question: Given a target network that one wishes for a human to learn, how should a network presented to the human be designed so as to correct for errors in human learning? To answer this question, we study the optimization of learnability in modular and lattice graphs. We find that the learnability of both networks can be enhanced by reinforcing connections within modules or small clusters. Then, we extend our analyses to networks created from generative models, and finally to real-world networks. Overall, our findings suggest that the accuracy of human network learning can be significantly enhanced through purposeful misrepresentation of presented network structures. |
Thursday, March 18, 2021 12:30PM - 12:42PM Live |
S16.00006: Free Energy Model of the Human Perception of a Starry Sky Sophia David, Lindsay Maleckar Smith, Christopher Lynn, Lee Bassett, Danielle Bassett For millennia, humans have looked to the night sky and chosen star groups to name. But why does Centaurus comprise that specific set of stars rather than some other? We hypothesize that the perception of star groups (constellations) can be explained by a simple model of eye movements taking a random walk along a network of star-to-star transition probabilities. The walk is biased by angular distances between stars, preferred angular distances of human eye movements (also known as saccades), and stars’ apparent magnitudes. To derive predicted constellations from the random walk, we employ a free energy model of mental calculations that maximizes the accuracy of perception while minimizing computational complexity. The model transforms the true transition probability matrix among stars into a perceived matrix, in which star clusters are evident. We show that the statistics of the perceived star clusters naturally align with the boundaries between true constellations. Our findings offer a simple explanation for the identities of the 88 standard constellations. More generally, our study suggests that temporal contingencies between human observations may be an important driver of early naming practices in the sciences. |
Thursday, March 18, 2021 12:42PM - 12:54PM Live |
S16.00007: Predicting the emergence of spatial self-organization using dynamic networks Carsten van de Kamp, George Dadunashvili, Johan Dubbeldam, Timon Idema Predicting and classifying the spontaneous emergence of order is of great importance to understanding biological systems. A famous example is the behavior of a flock of birds which can spontaneously change their direction of flight in unison. We are interested in the generic conditions under which order emerges in a large collection of such active interacting agents that can influence each other’s behavior over at long distances. |
Thursday, March 18, 2021 12:54PM - 1:06PM Live |
S16.00008: Convergence towards an Erdös-Rényi graph structure in network contraction processes Eytan Katzav, Ofer Biham, Ido Tishby Complex networks encountered in biology, ecology, sociology and technology often contract due to node failures, infections or attacks. The ultimate failure, taking place when the network fragments into disconnected components was studied extensively using percolation theory. We show [1-2] that long before reaching fragmentation, contracting networks lose their distinctive features. In particular, we identify that a very large class of network structures, which experience a broad class of node deletion processes, exhibit a stable flow towards a universal fixed point, representing a maximum-entropy ensemble, namely the Erdös-Rényi ensemble characterized by a Poisson degree distribution. This is in sharp contrast to network expansion processes, which lead to diverse families of complex networks, whose structure is highly sensitive to details of the growth mechanism. |
Thursday, March 18, 2021 1:06PM - 1:18PM Live |
S16.00009: The relationship between structure and control in multiplex networks Pragya Srivastava, Fabio Pasqualetti, Danielle Bassett Multiplex networks are abstract representations of those complex systems in which multiple types of relationships exist amongst components. The control properties of such networks in response to perturbations can be understood in the framework of network control theory. In control tasks where the control signals are injected into a specific `input' layer, how are the control properties of a target layer determined by its structure and its relationship with the input layer? Here, we characterize the structure of multiplex networks in terms of the eigenspectra of individual layers and the alignment between their eigenmodes, and determine the dependence of control energy on these structural parameters. We study the role of layer density, layer topology, and interlayer alignment in determining the control properties of duplex networks with the layers constructed from the networks of different topologies. Further, we investigate the role of the alignment between the eigenmodes of the `input' layer and the `target' layer in setting the control cost of specific modes of the target layer. We discuss the applications of our results in understanding the layered architecture of brain networks from the perspective of control. |
Thursday, March 18, 2021 1:18PM - 1:30PM Live |
S16.00010: Envy in competitive societies induces a class-stratification transition Carolin Roskothen, Claudius Gros Societal structures are influenced by the interpersonal |
Thursday, March 18, 2021 1:30PM - 1:42PM Live |
S16.00011: Social-Acceleration observed in Music and Literature Charts Lukas Schneider, Claudius Gros The collective voting through individual buying decisions measured by music charts can lead to self-organized phenomena. This has been shown in the analysis of four album charts. The album lifetime is nowadays distributed like a power-law, a telltale sign of self-organized criticality. This has evolved since the 1980s, when the lifetime was a log-normally distributed. Using an information theoretical approach we hypothesize that this evolution is due to shortening of the universal time scale of opinion formation. |
Thursday, March 18, 2021 1:42PM - 1:54PM Live |
S16.00012: Curious exploration in complex environments Menachem Stern, Clelia De Mulatier, Philipp Fleig, Vijay Balasubramanian Curiosity is widely recognized as a fundamental mode of cognition, driving people and animals towards novel experiences that yield new insights about the world and its underlying processes. Curiosity is therefore linked to information-seeking in novel environments and is an important part of behavior that we perceive as ``intelligent". While simple greedy actors may be optimal in simple and highly determinate environments, it is expected that curiosity is beneficial in more complex, evolving environments. We approach the question of curiosity by comparing reinforcement learning agents using different phenomenological models of curiosity in environments of controlled complexity. We find that indeed, greedy agents are inferior to curious ones in certain complex environments (where high reward strategies may be harder to find). However, when environments are too complex or noisy, curiosity imparts no benefit. These findings imply that curiosity is useful in a window of intermediate environmental complexity. |
Thursday, March 18, 2021 1:54PM - 2:06PM Not Participating |
S16.00013: Cooperative jam mitigation in single-lane traffic Vidya Raju, Ganga Prasath S, L. Mahadevan Traffic jams are endemic in both biological and engineered systems when cargo needs to be transported between locations. Various strategies have been proposed to mitigate jams, to improve the efficiency of transportation. We consider jam formation on a single-lane where cars can cooperate and travel as part of a caravan at a speed set by its size, or depart from the travelling end of the caravan at maximum speed. In a periodic setting, when the rate at which cars leave the caravan is large compared to the rate of formation of caravans we observe a diffused, gaseous state. As the density of cars increases or the rate at which cars depart from the caravan decreases, cars coalesce to form a single caravan. We map the regimes in the phase-space and propose a mean-field description of the dynamics through Toner-Tu equations to capture the observed macroscopic behavior. |
Thursday, March 18, 2021 2:06PM - 2:18PM Live |
S16.00014: Avoidance, Adjacency, and Association: Statistical Mechanics Insight into Distributed Systems Design Andrei A. Klishin, David Singer, Greg Van Anders Patterns of avoidance, adjacency, and association in complex systems design emerge from the system's underlying logical architecture (functional relationships among components) and physical architecture (component physical properties and spatial location). Understanding the physical--logical architecture interplay that gives rise to patterns of arrangement requires a quantitative approach that bridges both descriptions. Here, we show that statistical physics reveals patterns of avoidance, adjacency, and association across sets of complex, distributed system design solutions. Using an example arrangement problem and tensor network methods, we identify several phenomena in complex systems design, including placement symmetry breaking, propagating correlation, and emergent localization. Our approach generalizes straightforwardly to a broad range of complex systems design settings where it can provide a platform for investigating basic design phenomena. |
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2025 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700