Bulletin of the American Physical Society
APS March Meeting 2019
Volume 64, Number 2
Monday–Friday, March 4–8, 2019; Boston, Massachusetts
Session R56: Discrete Structures: Geometry, Mechanics, Graphics, and Computation II
8:00 AM–10:24 AM,
Thursday, March 7, 2019
BCEC Room: 255
Sponsoring Units: GSNP GSOFT
Chair: Christian Santangelo, University of Massachusetts Amherst
Abstract: R56.00009 : Topological Characterization of Meta-stable States in Weakly Non-linear Diffusion Processes on Networks
9:36 AM–9:48 AM
Complex networks are ubiquitous.
Many dynamical processes on networks, including spreading processes such as SIR and SIS, are generally weakly non-linear and the core of the process consists of a diffusion process.
However, while the diffusion may have a trivial fixed point where the probability distributions over all nodes becomes uniform or proportional to their degree, the nonlinearity generally results in the trivial fixed point becoming unstable, yielding non-trivial outcomes.
Especially in real networks with modular and other internal structures, characterizing these outcomes requires numerical simulations.
Here we report discovering a deep connection between these solutions and symmetry groups.
In particular, we consider a multi-dimensional weakly non-linear dynamical process on a network and show that it is equivalent to a force-directed layout problem.
We then show how the topology of the embedding space and its symmetry group can be used to characterize the low-energy solutions, which turn out to be topological in nature.
Often the trivial fixed-point of the dynamics, where the field over all nodes collapses to zero, is unstable due to constraints arising from non-linear interactions among nodes, resulting in topological low-energy states becoming the dominant.
The American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics.
1 Physics Ellipse, College Park, MD 20740-3844
Editorial Office 1 Research Road, Ridge, NY 11961-2701 (631) 591-4000
Office of Public Affairs 529 14th St NW, Suite 1050, Washington, D.C. 20045-2001 (202) 662-8700