BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Hernán A. Makse

Hernán A. Makse appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
physics.soc-phcond-mat.softcond-mat.stat-mechSocial and Information NetworksBiological Physicscond-mat.dis-nnNeurons and Cognitionphysics.data-anPopulations and EvolutionApplicationsmath.OCMolecular Networksphysics.med-phQuantitative Methods

Catalog footprint

What is connected

19works
14topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

19 published item(s)

preprint2022arXiv

Symmetry-driven network reconstruction through pseudobalanced coloring optimization

Symmetries found through automorphisms or graph fibrations provide important insights in network analysis. Symmetries identify clusters of robust synchronization in the network which improves the understanding of the functionality of complex biological systems. Network symmetries can be determined by finding a {\it balanced coloring} of the graph, which is a node partition in which each cluster of nodes receives the same information (color) from the rest of the graph. In recent work we saw that biological networks such as gene regulatory networks, metabolic networks and neural networks in organisms ranging from bacteria to yeast and humans are rich in fibration symmetries related to the graph balanced coloring. Networks based on real systems, however, are built on experimental data which are inherently incomplete, due to missing links, collection errors, and natural variations within specimens of the same biological species. Therefore, it is fair to assume that some of the existing symmetries were not detected in our analysis. For that reason, a method to find pseudosymmetries and repair networks based on those symmetries is important when analyzing real world networks. In this paper we introduce the {\it pseudobalanced coloring} \eqref{eq:mainip} problem, and provide an integer programming formulation which (a) calculates a pseudobalanced coloring of the graph taking into account the missing data, and (b) optimally repairs the graph with the minimal number of added/removed edges to maximize the symmetry of the graph. We apply our formulation to the {\it C. elegans} connectome to find pseudocoloring and the optimal graph repair. Our solution compares well with a manually curated ground-truth {\it C. elegans} graph as well as solutions generated by other methods of missing link prediction.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Centralities in complex networks

In network science complex systems are represented as a mathematical graphs consisting of a set of nodes representing the components and a set of edges representing their interactions. The framework of networks has led to significant advances in the understanding of the structure, formation and function of complex systems. Social and biological processes such as the dynamics of epidemics, the diffusion of information in social media, the interactions between species in ecosystems or the communication between neurons in our brains are all actively studied using dynamical models on complex networks. In all of these systems, the patterns of connections at the individual level play a fundamental role on the global dynamics and finding the most important nodes allows one to better understand and predict their behaviors. An important research effort in network science has therefore been dedicated to the development of methods allowing to find the most important nodes in networks. In this short entry, we describe network centrality measures based on the notions of network traversal they rely on. This entry aims at being an introduction to this extremely vast topic, with many contributions from several fields, and is by no means an exhaustive review of all the literature about network centralities.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Superspreading k-cores at the center of COVID-19 pandemic persistence

The spread of COVID-19 caused by the recently discovered SARS-CoV-2 virus has become a worldwide problem with devastating consequences. To slow down the spread of the pandemic, mass quarantines have been implemented globally, provoking further social and economic disruptions. Here, we implement a comprehensive contact tracing network analysis to find an optimized quarantine protocol to dismantle the chain of transmission of coronavirus with minimal disruptions to society. We track billions of anonymized GPS human mobility datapoints from a compilation of hundreds of mobile apps deployed in Latin America to monitor the evolution of the contact network of disease transmission before and after the confinements. As a consequence of the lockdowns, people's mobility across the region decreases by $\sim$53\%, which results in a drastic disintegration of the transmission network by $\sim$90\%. However, this disintegration did not halt the spreading of the disease. Our analysis indicates that superspreading k-core structures persist in the transmission network to prolong the pandemic. Once the k-cores are identified, an optimized strategy to break the chain of transmission is to quarantine a minimal number of 'weak links' with high betweenness centrality connecting the large k-cores. As countries built contact tracing apps to fight the pandemic, our results could turn into a valuable resource to help deploy quarantine protocols with minimized disruptions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Monolingual and bilingual language networks in healthy subjects using functional MRI and graph theory

Pre-surgical language mapping with functional magnetic resonance imaging (fMRI) is routinely conducted to assist the neurosurgeon in preventing damage to brain regions responsible for language. Functional differences exist between the monolingual versus the bilingual brain, whereas clinical fMRI tasks are typically conducted in a single language. The presence of secondary language processing mechanisms is a potential source of error in the inferred language map. From fMRI data of healthy bilingual and monolingual subjects we obtain language maps as functional networks. Our results show a sub-network "core" architecture consisting of the Broca's, pre-supplementary motor, and premotor areas present across all subjects. Wernicke's Area was found to connect to the "core" to a different extent across groups. The $k$ core centrality measure shows "core" areas belong to the maximum core while WA and other fROIs vary across groups. The results may provide a benchmark to preserve equal treatment outcomes for bilingual patients.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Model of Brain Activation Predicts the Neural Collective Influence Map of the Brain

Efficient complex systems have a modular structure, but modularity does not guarantee robustness, because efficiency also requires an ingenious interplay of the interacting modular components. The human brain is the elemental paradigm of an efficient robust modular system interconnected as a network of networks (NoN). Understanding the emergence of robustness in such modular architectures from the interconnections of its parts is a long-standing challenge that has concerned many scientists. Current models of dependencies in NoN inspired by the power grid express interactions among modules with fragile couplings that amplify even small shocks, thus preventing functionality. Therefore, we introduce a model of NoN to shape the pattern of brain activations to form a modular environment that is robust. The model predicts the map of neural collective influencers (NCIs) in the brain, through the optimization of the influence of the minimal set of essential nodes responsible for broadcasting information to the whole-brain NoN. Our results suggest new intervention protocols to control brain activity by targeting influential neural nodes predicted by network theory.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Collective Influence of Multiple Spreaders Evaluated by Tracing Real Information Flow in Large-Scale Social Networks

Identifying the most influential spreaders that maximize information flow is a central question in network theory. Recently, a scalable method called "Collective Influence (CI)" has been put forward through collective influence maximization. In contrast to heuristic methods evaluating nodes' significance separately, CI method inspects the collective influence of multiple spreaders. Despite that CI applies to the influence maximization problem in percolation model, it is still important to examine its efficacy in realistic information spreading. Here, we examine real-world information flow in various social and scientific platforms including American Physical Society, Facebook, Twitter and LiveJournal. Since empirical data cannot be directly mapped to ideal multi-source spreading, we leverage the behavioral patterns of users extracted from data to construct "virtual" information spreading processes. Our results demonstrate that the set of spreaders selected by CI can induce larger scale of information propagation. Moreover, local measures as the number of connections or citations are not necessarily the deterministic factors of nodes' importance in realistic information spreading. This result has significance for rankings scientists in scientific networks like the APS, where the commonly used number of citations can be a poor indicator of the collective influence of authors in the community.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Avoiding catastrophic failure in correlated networks of networks

Networks in nature do not act in isolation but instead exchange information, and depend on each other to function properly. An incipient theory of Networks of Networks have shown that connected random networks may very easily result in abrupt failures. This theoretical finding bares an intrinsic paradox: If natural systems organize in interconnected networks, how can they be so stable? Here we provide a solution to this conundrum, showing that the stability of a system of networks relies on the relation between the internal structure of a network and its pattern of connections to other networks. Specifically, we demonstrate that if network inter-connections are provided by hubs of the network and if there is a moderate degree of convergence of inter-network connection the systems of network are stable and robust to failure. We test this theoretical prediction in two independent experiments of functional brain networks (in task- and resting states) which show that brain networks are connected with a topology that maximizes stability according to the theory.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Dynamic effective mass of granular media and the attenuation of structure-borne sound

We report an experimental and theoretical investigation of the frequency-dependent effective mass, $\tilde{M}(ω)$, of loose granular particles which occupy a rigid cavity to a given filling fraction, the remaining volume being air of differing humidities. This allow us to study the mechanisms of elastic response and attenuation of acoustic modes in granular media. We demonstrate that this is a sensitive and direct way to measure those properties of the granular medium that are the cause of the changes in acoustic properties of structures containing grain-filled cavities. Specifically, we apply this understanding to the case of the flexural resonances of a rectangular bar with a grain-filled cavity within it. The dominant features of $\tilde{M}(ω)$ are a sharp resonance and a broad background, which we analyze within the context of simple models. We find that: a) These systems may be understood in terms of a height-dependent and diameter-dependent effective sound speed ($\sim 100-300$ m/s) and an effective viscosity ($\sim 5\times 10^4$ Poise). b) There is a dynamic Janssen effect in the sense that, at any frequency, and depending on the method of sample preparation, approximately one-half of the effective mass is borne by the side walls of the cavity and one-half by the bottom. c) By performing experiments under varying humidity conditions we conclude that, on a fundamental level, damping of acoustic modes is dominated by adsorbed films of water at grain-grain contacts in our experiments, not by global viscous dampening. d) There is a monotonically increasing effect of humidity on the dampening of the fundamental resonance within the granular medium which translates to a non-monotonic, but predictable, variation of dampening within the grain-loaded bar.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Effect of long-range repulsive Coulomb interactions on packing structure of adhesive particles

The packing of charged micron-sized particles was investigated using discrete element simulations based on adhesive contact dynamic model. The formation process and the final obtained structures of ballistic packings are studied to show the effect of interparticle Coulomb force. It was found that increasing the charge on particles causes a remarkable decrease of the packing volume fraction ϕand the average coordination number Z, indicating a looser and chainlike structure. Force-scaling analysis shows that the long-range Coulomb interaction changes packing structures through its influence on particle inertia before they are bonded into the force networks. Once contact networks are formed, the expansion effect caused by repulsive Coulomb forces are dominated by short-range adhesion. Based on abundant results from simulations, a dimensionless adhesion parameter Ad* , which combines the effects of the particle inertia, the short-range adhesion and the long-range Coulomb interaction, is proposed and successfully scales the packing results for micron-sized particles within the latestly derived adhesive loose packing (ALP) regime. The structural properties of our packings follow well the recent theoretical prediction which is described by an ensemble approach based on a coarse-grained volume function, indicating some kind of universality in the low packing density regime of the phase diagram regardless of adhesion or particle charge. Based on the comprehensive consideration of the complicated inter-particle interactions, our findings provide insight into the roles of short-range adhesion and repulsive Coulomb force during packing formation and should be useful for further design of packings.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Adhesive Loose Packings of Small Particles

We explore adhesive loose packings of dry small spherical particles of micrometer size using 3D discrete-element simulations with adhesive contact mechanics. A dimensionless adhesion parameter ($Ad$) successfully combines the effects of particle velocities, sizes and the work of adhesion, identifying a universal regime of adhesive packings for $Ad>1$. The structural properties of the packings in this regime are well described by an ensemble approach based on a coarse-grained volume function that includes correlations between bulk and contact spheres. Our theoretical and numerical results predict: (i) An equation of state for adhesive loose packings that appears as a continuation from the frictionless random close packing (RCP) point in the jamming phase diagram; (ii) The existence of a maximal loose packing point at the coordination number $Z=2$ and packing fraction $ϕ=1/2^{3}$. Our results highlight that adhesion leads to a universal packing regime at packing fractions much smaller than the random loose packing, which can be described within a statistical mechanical framework. We present a general phase diagram of jammed matter comprising frictionless, frictional, adhesive as well as non-spherical particles, providing a classification of packings in terms of their continuation from the spherical frictionless RCP.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Conditions for viral influence spreading through multiplex correlated social networks

A fundamental problem in network science is to predict how certain individuals are able to initiate new networks to spring up "new ideas". Frequently, these changes in trends are triggered by a few innovators who rapidly impose their ideas through "viral" influence spreading producing cascades of followers fragmenting an old network to create a new one. Typical examples include the raise of scientific ideas or abrupt changes in social media, like the raise of Facebook.com to the detriment of Myspace.com. How this process arises in practice has not been conclusively demonstrated. Here, we show that a condition for sustaining a viral spreading process is the existence of a multiplex correlated graph with hidden "influence links". Analytical solutions predict percolation phase transitions, either abrupt or continuous, where networks are disintegrated through viral cascades of followers as in empirical data. Our modeling predicts the strict conditions to sustain a large viral spreading via a scaling form of the local correlation function between multilayers, which we also confirm empirically. Ultimately, the theory predicts the conditions for viral cascading in a large class of multiplex networks ranging from social to financial systems and markets.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Fundamental challenges in packing problems: from spherical to non-spherical particles

Random packings of objects of a particular shape are ubiquitous in science and engineering. However, such jammed matter states have eluded any systematic theoretical treatment due to the strong positional and orientational correlations involved. In recent years progress on a fundamental description of jammed matter could be made by starting from a constant volume ensemble in the spirit of conventional statistical mechanics. Recent work has shown that this approach, first introduced by S. F. Edwards more than two decades ago, can be cast into a predictive framework to calculate the packing fractions of both spherical and non-spherical particles.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

How does public opinion become extreme?

We investigate the emergence of extreme opinion trends in society by employing statistical physics modeling and analysis on polls that inquire about a wide range of issues such as religion, economics, politics, abortion, extramarital sex, books, movies, and electoral vote. The surveys lay out a clear indicator of the rise of extreme views. The precursor is a nonlinear relation between the fraction of individuals holding a certain extreme view and the fraction of individuals that includes also moderates, e.g., in politics, those who are "very conservative" versus "moderate to very conservative" ones. We propose an activation model of opinion dynamics with interaction rules based on the existence of individual "stubbornness" that mimics empirical observations. According to our modeling, the onset of nonlinearity can be associated to an abrupt bootstrap-percolation transition with cascades of extreme views through society. Therefore, it represents an early-warning signal to forecast the transition from moderate to extreme views. Moreover, by means of a phase diagram we can classify societies according to the percolative regime they belong to, in terms of critical fractions of extremists and people's ties.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Statistical Signs of Social Influence on Suicides

Certain currents in sociology consider society as being composed of autonomous individuals with independent psychologies. Others, however, deem our actions as strongly influenced by the accepted standards of social behavior. The later view was central to the positivist conception of society when in 1887 Émile Durkheim published his monograph Suicide (Durkheim, 1897). By treating the suicide as a social fact, Durkheim envisaged that suicide rates should be determined by the connections (or the lack of them) between people and society. Under the same framework, Durkheim considered that crime is bound up with the fundamental conditions of all social life and serves a social function. In this sense, and regardless of its extremely deviant nature, crime events are somehow capable to release certain social tensions and so have a purging effect in society. The social effect on the occurrence of homicides has been previously substantiated (Bettencourt et al., 2007; Alves et al., 2013), and confirmed here, in terms of a superlinear scaling relation: by doubling the population of a Brazilian city results in an average increment of 135 % in the number of homicides, rather than the expected isometric increase of 100 %, as found, for example, for the mortality due to car crashes. Here we present statistical signs of the social influence on the suicide occurrence in cities. Differently from homicides (superlinear) and fatal events in car crashes (isometric), we find sublinear scaling behavior between the number of suicides and city population, with allometric power-law exponents, $β= 0.836 \pm 0.009$ and $0.870 \pm 0.002$, for all cities in Brazil and US, respectively. The fact that the frequency of suicides is disproportionately small for larger cities reveals a surprisingly beneficial aspect of living and interacting in larger and more complex social networks.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Stress-dependent normal mode frequencies from the effective mass of granular matter

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 behavior 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 $|ω^*(σ)|\simσ^{Ω'}$ with vanishing stress $σ$ 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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Edwards thermodynamics of the jamming transition for frictionless packings: ergodicity test and role of angoricity and compactivity

This paper illustrates how the tools of equilibrium statistical mechanics can help to explain a far-from-equilibrium problem: the jamming transition in frictionless granular materials. Edwards ideas consist of proposing a statistical ensemble of volume and stress fluctuations through the thermodynamic notion of entropy, compactivity, X, and angoricity, A (two temperature-like variables). We find that Edwards thermodynamics is able to describe the jamming transition (J-point). Using the ensemble formalism we elucidate the following: (i)We test the combined volume-stress ensemble by comparing the statistical properties of jammed configurations obtained by dynamics with those averaged over the ensemble of minima in the potential energy landscape as a test of ergodicity. Agreement between both methods supports the idea of "thermalization" at a given angoricity and compactivity. (ii) A microcanonical ensemble analysis supports the idea of maximum entropy principle for grains. (iii) The intensive variables describe the approach to jamming through a series of scaling relations as A {\to} 0+ and X {\to} 0-. Due to the force-volume coupling, the jamming transition can be probed thermodynamically by a "jamming temperature" TJ comprised of contributions from A and X. (iv) The thermodynamic framework reveals the order of the jamming phase transition by showing the absence of critical fluctuations at jamming in observables like pressure and volume. (v) Finally, we elaborate on a comparison with relevant studies showing a breakdown of equiprobability of microstates.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Jamming in two-dimensional packings

We investigate the existence of random close and random loose packing limits in two-dimensional packings of monodisperse hard disks. A statistical mechanics approach-- based on several approximations to predict the probability distribution of volumes-- suggests the existence of the limiting densities of the jammed packings according to their coordination number and compactivity. This result has implications for the understanding of disordered states in the disk packing problem as well as the existence of a putative glass transition in two dimensional systems.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Small world-Fractal Transition in Complex Networks: Renormalization Group Approach

We show that renormalization group (RG) theory applied to complex networks are useful to classify network topologies into universality classes in the space of configurations. The RG flow readily identifies a small-world/fractal transition by finding (i) a trivial stable fixed point of a complete graph, (ii) a non-trivial point of a pure fractal topology that is stable or unstable according to the amount of long-range links in the network, and (iii) another stable point of a fractal with short-cuts that exists exactly at the small-world/fractal transition. As a collateral, the RG technique explains the coexistence of the seemingly contradicting fractal and small-world phases and allows to extract information on the distribution of short-cuts in real-world networks, a problem of importance for information flow in the system.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Explosive Percolation in the Human Protein Homology Network

We study the explosive character of the percolation transition in a real-world network. We show that the emergence of a spanning cluster in the Human Protein Homology Network (H-PHN) exhibits similar features to an Achlioptas-type process and is markedly different from regular random percolation. The underlying mechanism of this transition can be described by slow-growing clusters that remain isolated until the later stages of the process, when the addition of a small number of links leads to the rapid interconnection of these modules into a giant cluster. Our results indicate that the evolutionary-based process that shapes the topology of the H-PHN through duplication-divergence events may occur in sudden steps, similarly to what is seen in first-order phase transitions.

0 citations0 reviewsNo code linkedOpen access