The whole frame of interconnections in complex networks hinges on a specific set of structural nodes, much smaller than the total size, which, if activated, would cause the spread of information to the whole network [1]; or, if immunized, would preve
nt the diffusion of a large scale epidemic [2,3]. Localizing this optimal, i.e. minimal, set of structural nodes, called influencers, is one of the most important problems in network science [4,5]. Despite the vast use of heuristic strategies to identify influential spreaders [6-14], the problem remains unsolved. Here, we map the problem onto optimal percolation in random networks to identify the minimal set of influencers, which arises by minimizing the energy of a many-body system, where the form of the interactions is fixed by the non-backtracking matrix [15] of the network. Big data analyses reveal that the set of optimal influencers is much smaller than the one predicted by previous heuristic centralities. Remarkably, a large number of previously neglected weakly-connected nodes emerges among the optimal influencers. These are topologically tagged as low-degree nodes surrounded by hierarchical coronas of hubs, and are uncovered only through the optimal collective interplay of all the influencers in the network. Eventually, the present theoretical framework may hold a larger degree of universality, being applicable to other hard optimization problems exhibiting a continuous transition from a known phase [16].
We use the Discrete Element Method (DEM) to understand the underlying attenuation mechanism in granular media, with special applicability to the measurements of the so-called effective mass developed earlier. We consider that the particles interact v
ia Hertz-Mindlin elastic contact forces and that the damping is describable as a force proportional to the velocity difference of contacting grains. We determine the behavior of the complex-valued normal mode frequencies using 1) DEM, 2) direct diagonalization of the relevant matrix, and 3) a numerical search for the zeros of the relevant determinant. All three methods are in strong agreement with each other. The real and the imaginary parts of each normal mode frequency characterize the elastic and the dissipative properties, respectively, of the granular medium. We demonstrate that, as the interparticle damping, $xi$, increases, the normal modes exhibit nearly circular trajectories in the complex frequency plane and that for a given value of $xi$ they all lie on or near a circle of radius $R$ centered on the point $-iR$ in the complex plane, where $Rpropto 1/xi$. We show that each normal mode becomes critically damped at a value of the damping parameter $xi approx 1/omega_n^0$, where $omega_n^0$ is the (real-valued) frequency when there is no damping. The strong indication is that these conclusions carry over to the properties of real granular media whose dissipation is dominated by the relative motion of contacting grains. For example, compressional or shear waves in unconsolidated dry sediments can be expected to become overdamped beyond a critical frequency, depending upon the strength of the intergranular damping constant.
A zero-temperature critical point has been invoked to control the anomalous behavior of granular matter as it approaches jamming or mechanical arrest. Criticality manifests itself in an anomalous spectrum of low-frequency normal modes and scaling beh
avior near the jamming transition. The critical point may explain the peculiar mechanical properties of dissimilar systems such as glasses and granular materials. Here, we study the critical scenario via an experimental measurement of the normal modes frequencies of granular matter under stress from a pole decomposition analysis of the effective mass. We extract a complex-valued characteristic frequency which displays scaling $|omega^*(sigma)|simsigma^{Omega}$ with vanishing stress $sigma$ for a variety of granular systems. The critical exponent is smaller than that predicted by mean-field theory opening new challenges to explain the exponent for frictional and dissipative granular matter. Our results shed light on the anomalous behavior of stress-dependent acoustics and attenuation in granular materials near the jamming transition.
We test the elasticity of granular aggregates using increments of shear and volume strain in a numerical simulation. We find that the increment in volume strain is almost reversible, but the increment in shear strain is not. The strength of this irre
versibility increases as the average number of contacts per particle (the coordination number) decreases. For increments of volume strain, an elastic model that includes both average and fluctuating motions between contacting particles reproduces well the numerical results over the entire range of coordination numbers. For increments of shear strain, the theory and simulations agree quite well for high values of the coordination number.
