Source author record

G. Korniss

G. Korniss appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

27works
9topics
4close collaborators

Actions

Connect this record

Log in to claim

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

27 published item(s)

preprint2016arXiv

Competing Effects of Social Balance and Influence

We study a three-state (leftist, rightist, centrist) model that couples the dynamics of social balance with an external deradicalizing field. The mean-field analysis shows that there exists a critical value of the external field $p_c$ such that for a weak external field ($p$$<$$p_c$), the system exhibits a metastable fixed point and a saddle point in addition to a stable fixed point. However, if the strength of the external field is sufficiently large ($p$$>$$p_c$), there is only one (stable) fixed point which corresponds to an all-centrist consensus state (absorbing state). In the weak-field regime, the convergence time to the absorbing state is evaluated using the quasi-stationary distribution and is found to be in agreement with the results obtained by numerical simulations.

preprint2015arXiv

Extreme Fluctuations in Stochastic Network Coordination with Time Delays

We study the effects of uniform time delays on the extreme fluctuations in stochastic synchronization and coordination problems with linear couplings in complex networks. We obtain the average size of the fluctuations at the nodes from the behavior of the underlying modes of the network. We then obtain the scaling behavior of the extreme fluctuations with system size, as well as the distribution of the extremes on complex networks, and compare them to those on regular one-dimensional lattices. For large complex networks, when the delay is not too close to the critical one, fluctuations at the nodes effectively decouple, and the limit distributions converge to the Fisher-Tippett-Gumbel density. In contrast, fluctuations in low-dimensional spatial graphs are strongly correlated, and the limit distribution of the extremes is the Airy density. Finally, we also explore the effects of nonlinear couplings on the stability and on the extremes of the synchronization landscapes.

preprint2015arXiv

Social consensus and tipping points with opinion inertia

When opinions, behaviors or ideas diffuse within a population, some are invariably stickier than others. The stickier the opinion, behavior or idea, the greater is an individual's inertia to replace it with an alternative. Here we study the effect of stickiness of opinions in a two-opinion model, where individuals change their opinion only after a certain number of consecutive encounters with the alternative opinion. Assuming that one opinion has a fixed stickiness, we investigate how the critical size of the competing opinion required to tip over the entire population varies as a function of the competing opinion's stickiness. We analyze this scenario for the case of a complete-graph topology through simulations, and through a semi-analytical approach which yields an upper bound for the critical minority size. We present analogous simulation results for the case of the Erdős-Rényi random network. Finally, we investigate the coarsening properties of sticky opinion spreading on two-dimensional lattices, and show that the presence of stickiness gives rise to an effective surface tension that causes the coarsening behavior to become curvature-driven.

preprint2014arXiv

Building Damage-Resilient Dominating Sets in Complex Networks against Random and Targeted Attacks

We study the vulnerability of dominating sets against random and targeted node removals in complex networks. While small, cost-efficient dominating sets play a significant role in controllability and observability of these networks, a fixed and intact network structure is always implicitly assumed. We find that cost-efficiency of dominating sets optimized for small size alone comes at a price of being vulnerable to damage; domination in the remaining network can be severely disrupted, even if a small fraction of dominator nodes are lost. We develop two new methods for finding flexible dominating sets, allowing either adjustable overall resilience, or dominating set size, while maximizing the dominated fraction of the remaining network after the attack. We analyze the efficiency of each method on synthetic scale-free networks, as well as real complex networks.

preprint2014arXiv

Dispersal limitation and roughening of the ecological interface

Limited dispersal distance, whether associated with vegetative growth or localized reproduction, induces spatial clustering and, in turn, focuses ecological interactions at the neighborhood scale. In particular, most invasive plants are clonal, cluster through vegetative propagation, and compete locally. Dispersal limitation implies that invasive spread occurs as advance of an ecological interface between invader and resident species. Interspecific competition along the interface produces random variation in the extent of invasive growth. Development of these random fluctuations, termed stochastic roughening, will often structure the interface as a self-affine fractal; a series of power-law scaling relationships follows as a result. For a diverse array of local growth processes exhibiting both forward and lateral propagation, the extent of invader advance becomes spatially correlated along the interface, and the width of the interface (the area where invader and resident compete directly) increases as a power function of time. Once roughening equilibrates statistically, interface width and the location of the most advanced invader (the "front-runner") beyond the mean incursion should both increase as a power function of interface length. To test these predictions, we let white clover (Trifolium repens) invade ryegrass (Lolium perenne) experimentally. Spatial correlation developed as anticipated, and both interface width and the front-runner's lead scaled as a power law of length. However, the scaling exponents differed, likely a consequence of clover's growth morphology. The theory of kinetic roughening offers a new framework for understanding causes and consequences of spatial pattern in between-species interaction, and indicates when interface measures at a local scale predict properties of an invasive front at extended spatial scales.

preprint2014arXiv

Dominating Scale-Free Networks Using Generalized Probabilistic Methods

We study ensemble-based graph-theoretical methods aiming to approximate the size of the minimum dominating set (MDS) in scale-free networks. We analyze both analytical upper bounds of dominating sets and numerical realizations for applications. We propose two novel probabilistic dominating set selection strategies that are applicable to heterogeneous networks. One of them obtains the smallest probabilistic dominating set and also outperforms the deterministic degree-ranked method. We show that a degree-dependent probabilistic selection method becomes optimal in its deterministic limit. In addition, we also find the precise limit where selecting high-degree nodes exclusively becomes inefficient for network domination. We validate our results on several real-world networks, and provide highly accurate analytical estimates for our methods.

preprint2014arXiv

Opinion Dynamics and Influencing on Random Geometric Graphs

We investigate the two-word Naming Game on two-dimensional random geometric graphs. Studying this model advances our understanding of the spatial distribution and propagation of opinions in social dynamics. A main feature of this model is the spontaneous emergence of spatial structures called opinion domains which are geographic regions with clear boundaries within which all individuals share the same opinion. We provide the mean-field equation for the underlying dynamics and discuss several properties of the equation such as the stationary solutions and two-time-scale separation. For the evolution of the opinion domains we find that the opinion domain boundary propagates at a speed proportional to its curvature. Finally we investigate the impact of committed agents on opinion domains and find the scaling of consensus time.

preprint2013arXiv

Minimum Dominating Sets in Scale-Free Network Ensembles

We study the scaling behavior of the size of minimum dominating set (MDS) in scale-free networks, with respect to network size $N$ and power-law exponent $γ$, while keeping the average degree fixed. We study ensembles generated by three different network construction methods, and we use a greedy algorithm to approximate the MDS. With a structural cutoff imposed on the maximal degree ($k_{\max}=\sqrt{N}$) we find linear scaling of the MDS size with respect to $N$ in all three network classes. Without any cutoff ($k_{\max}=N-1$) two of the network classes display a transition at $γ\approx 1.9$, with linear scaling above, and vanishingly weak dependence below, but in the third network class we find linear scaling irrespective of $γ$. We find that the partial MDS, which dominates a given $z<1$ fraction of nodes, displays essentially the same scaling behavior as the MDS.

preprint2013arXiv

Restoration Ecology: Two-Sex Dynamics and Cost Minimization

We model a spatially detailed, two-sex population dynamics, to study the cost of ecological restoration. We assume that cost is proportional to the number of individuals introduced into a large habitat. We treat dispersal as homogeneous diffusion. The local population dynamics depends on sex ratio at birth, and allows mortality rates to differ between sexes. Furthermore, local density dependence induces a strong Allee effect, implying that the initial population must be sufficiently large to avert rapid extinction. We address three different initial spatial distributions for the introduced individuals; for each we minimize the associated cost, constrained by the requirement that the species must be restored throughout the habitat. First, we consider spatially inhomogeneous, unstable stationary solutions of the model's equations as plausible candidates for small restoration cost. Second, we use numerical simulations to find the smallest cluster size, enclosing a spatially homogeneous population density, that minimizes the cost of assured restoration. Finally, by employing simulated annealing, we minimize restoration cost among all possible initial spatial distributions of females and males. For biased sex ratios, or for a significant between-sex difference in mortality, we find that sex-specific spatial distributions minimize the cost. But as long as the sex ratio maximizes the local equilibrium density for given mortality rates, a common homogeneous distribution for both sexes that spans a critical distance yields a similarly low cost.

preprint2013arXiv

Threshold-limited spreading in social networks with multiple initiators

A classical model for social-influence-driven opinion change is the threshold model. Here we study cascades of opinion change driven by threshold model dynamics in the case where multiple {\it initiators} trigger the cascade, and where all nodes possess the same adoption threshold $ϕ$. Specifically, using empirical and stylized models of social networks, we study cascade size as a function of the initiator fraction $p$. We find that even for arbitrarily high value of $ϕ$, there exists a critical initiator fraction $p_c(ϕ)$ beyond which the cascade becomes global. Network structure, in particular clustering, plays a significant role in this scenario. Similarly to the case of single-node or single-clique initiators studied previously, we observe that community structure within the network facilitates opinion spread to a larger extent than a homogeneous random network. Finally, we study the efficacy of different initiator selection strategies on the size of the cascade and the cascade window.

preprint2012arXiv

Evolution of opinions on social networks in the presence of competing committed groups

Public opinion is often affected by the presence of committed groups of individuals dedicated to competing points of view. Using a model of pairwise social influence, we study how the presence of such groups within social networks affects the outcome and the speed of evolution of the overall opinion on the network. Earlier work indicated that a single committed group within a dense social network can cause the entire network to quickly adopt the group's opinion (in times scaling logarithmically with the network size), so long as the committed group constitutes more than about 10% of the population (with the findings being qualitatively similar for sparse networks as well). Here we study the more general case of opinion evolution when two groups committed to distinct, competing opinions $A$ and $B$, and constituting fractions $p_A$ and $p_B$ of the total population respectively, are present in the network. We show for stylized social networks (including Erdős-Rényi random graphs and Barabási-Albert scale-free networks) that the phase diagram of this system in parameter space $(p_A,p_B)$ consists of two regions, one where two stable steady-states coexist, and the remaining where only a single stable steady-state exists. These two regions are separated by two fold-bifurcation (spinodal) lines which meet tangentially and terminate at a cusp (critical point). We provide further insights to the phase diagram and to the nature of the underlying phase transitions by investigating the model on infinite (mean-field limit), finite complete graphs and finite sparse networks. For the latter case, we also derive the scaling exponent associated with the exponential growth of switching times as a function of the distance from the critical point.

preprint2012arXiv

Extraordinary Sex Ratios: Cultural Effects on Ecological Consequences

We model sex-structured population dynamics to analyze pairwise competition between groups differing both genetically and culturally. A sex-ratio allele is expressed in the heterogametic sex only, so that assumptions of Fisher's analysis do not apply. Sex-ratio evolution drives cultural evolution of a group-associated trait governing mortality in the homogametic sex. The two-sex dynamics under resource limitation induces a strong Allee effect that depends on both sex ratio and cultural trait values. We describe the resulting threshold, separating extinction from positive growth, as a function of female and male densities. When initial conditions avoid extinction due to the Allee effect, different sex ratios cannot coexist; in our model, greater female allocation always invades and excludes a lesser allocation. But the culturally transmitted trait interacts with the sex ratio to determine the ecological consequences of successful invasion. The invading female allocation may permit population persistence at self-regulated equilibrium. For this case, the resident culture may be excluded, or may coexist with the invader culture. That is, a single sex-ratio allele in females and a cultural dimorphism in male mortality can persist; a low-mortality resident trait is maintained by father-to-son cultural transmission. Otherwise, the successfully invading female allocation excludes the resident allele and culture, and then drives the population to extinction via a shortage of males. Finally, we show that the results obtained under homogeneous mixing hold, with caveats, in a spatially explicit model with local mating and diffusive dispersal in both sexes.

preprint2012arXiv

Network Coordination and Synchronization in a Noisy Environment with Time Delays

We study the effects of nonzero time delays in stochastic synchronization problems with linear couplings in complex networks. We consider two types of time delays: transmission delays between interacting nodes and local delays at each node (due to processing, cognitive, or execution delays). By investigating the underlying fluctuations for several delay schemes, we obtain the synchronizability threshold (phase boundary) and the scaling behavior of the width of the synchronization landscape, in some cases for arbitrary networks and in others for specific weighted networks. Numerical computations allow the behavior of these networks to be explored when direct analytical results are not available. We comment on the implications of these findings for simple locally or globally weighted network couplings and possible trade-offs present in such systems.

preprint2011arXiv

Accelerating consensus on co-evolving networks: the effect of committed individuals

Social networks are not static but rather constantly evolve in time. One of the elements thought to drive the evolution of social network structure is homophily - the need for individuals to connect with others who are similar to them. In this paper, we study how the spread of a new opinion, idea, or behavior on such a homophily-driven social network is affected by the changing network structure. In particular, using simulations, we study a variant of the Axelrod model on a network with a homophilic rewiring rule imposed. First, we find that the presence of homophilic rewiring within the network, in general, impedes the reaching of consensus in opinion, as the time to reach consensus diverges exponentially with network size $N$. We then investigate whether the introduction of committed individuals who are rigid in their opinion on a particular issue, can speed up the convergence to consensus on that issue. We demonstrate that as committed agents are added, beyond a critical value of the committed fraction, the consensus time growth becomes logarithmic in network size $N$. Furthermore, we show that slight changes in the interaction rule can produce strikingly different results in the scaling behavior of $T_c$. However, the benefit gained by introducing committed agents is qualitatively preserved across all the interaction rules we consider.

preprint2011arXiv

Interference competition and invasion: spatial structure, novel weapons and resistance zones

Certain invasive plants may rely on interference mechanisms (allelopathy, e.g.) to gain competitive superiority over native species. But expending resources on interference presumably exacts a cost in another life-history trait, so that the significance of interference competition for invasion ecology remains uncertain. We model ecological invasion when combined effects of preemptive and interference competition govern interactions at the neighborhood scale. We consider three cases. Under "novel weapons," only the initially rare invader exercises interference. For "resistance zones" only the resident species interferes, and finally we take both species as interference competitors. Interference increases the other species' mortality, opening space for colonization. However, a species exercising greater interference has reduced propagation, which can hinder its colonization of open sites. Interference never enhances a rare invader's growth in the homogeneously mixing approximation to our model. But interference can significantly increase an invader's competitiveness, and its growth when rare, if interactions are structured spatially. That is, interference can increase an invader's success when colonization of open sites depends on local, rather than global, species densities. In contrast, interference enhances the common, resident species' resistance to invasion independently of spatial structure, unless the propagation-cost is too great. Increases in background mortality (i.e., mortality not due to interference) always reduce the effectiveness of interference competition.

preprint2011arXiv

Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks

We investigate a prototypical agent-based model, the Naming Game, on two-dimensional random geometric networks. The Naming Game [A. Baronchelli et al., J. Stat. Mech.: Theory Exp. (2006) P06014.] is a minimal model, employing local communications that captures the emergence of shared communication schemes (languages) in a population of autonomous semiotic agents. Implementing the Naming Games with local broadcasts on random geometric graphs, serves as a model for agreement dynamics in large-scale, autonomously operating wireless sensor networks. Further, it captures essential features of the scaling properties of the agreement process for spatially-embedded autonomous agents. Among the relevant observables capturing the temporal properties of the agreement process, we investigate the cluster-size distribution and the distribution of the agreement times, both exhibiting dynamic scaling. We also present results for the case when a small density of long-range communication links are added on top of the random geometric graph, resulting in a "small-world"-like network and yielding a significantly reduced time to reach global agreement. We construct a finite-size scaling analysis for the agreement times in this case.

preprint2011arXiv

Social consensus through the influence of committed minorities

We show how the prevailing majority opinion in a population can be rapidly reversed by a small fraction p of randomly distributed committed agents who consistently proselytize the opposing opinion and are immune to influence. Specifically, we show that when the committed fraction grows beyond a critical value p_c \approx 10%, there is a dramatic decrease in the time, T_c, taken for the entire population to adopt the committed opinion. In particular, for complete graphs we show that when p < p_c, T_c \sim \exp(α(p)N), while for p > p_c, T_c \sim \ln N. We conclude with simulation results for Erdős-Rényi random graphs and scale-free networks which show qualitatively similar behavior.

preprint2011arXiv

Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph

We investigate consensus formation and the asymptotic consensus times in stylized individual- or agent-based models, in which global agreement is achieved through pairwise negotiations with or without a bias. Considering a class of individual-based models on finite complete graphs, we introduce a coarse-graining approach (lumping microscopic variables into macrostates) to analyze the ordering dynamics in an associated random-walk framework. Within this framework, yielding a linear system, we derive general equations for the expected consensus time and the expected time spent in each macro-state. Further, we present the asymptotic solutions of the 2-word naming game, and separately discuss its behavior under the influence of an external field and with the introduction of committed agents.

preprint2011arXiv

Spatial competition and the dynamics of rarity in a temporally varying environment

Given an endogenous timescale set by invasion in a constant environment, we introduced periodic temporal variation in competitive superiority by alternating the species' propagation rates. By manipulating habitat size and introduction rate, we simulated environments where successful invasion proceeds through growth of many spatial clusters, and where invasion can occur only as a single-cluster process. In the multi-cluster invasion regime, rapid environmental variation produced spatial mixing of the species and non-equilibrium coexistence. The dynamics' dominant response effectively averaged environmental fluctuation, so that each species could avoid competitive exclusion. Increasing the environment's half-period to match the population-dynamic timescale let the (initially) more abundant resident repeatedly repel the invader. Periodic transition in propagation-rate advantage rarely interrupted the exclusion process when the more abundant species had competitive advantage. However, at infrequent and randomly occurring times, the rare species could invade and reverse the density pattern by rapidly eroding the resident's preemption of space. In the single-cluster invasion regime, environmental variation occurring faster than the population-dynamic timescale prohibited successful invasion; the first species to reach its stationary density (calculated for a constant environment) continued to repel the other during long simulations. When the endogenous and exogenous timescales matched, the species randomly reversed roles of resident and invader; the waiting times for reversal of abundances indicate stochastic resonance. For both invasion regimes, environmental fluctuation occurring much slower than the endogenous dynamics produced symmetric limit cycles, alternations of the constant-environment pattern.

preprint2010arXiv

Ecological Invasion, Roughened Fronts, and a Competitor's Extreme Advance: Integrating Stochastic Spatial-Growth Models

Both community ecology and conservation biology seek further understanding of factors governing the advance of an invasive species. We model biological invasion as an individual-based, stochastic process on a two-dimensional landscape. An ecologically superior invader and a resident species compete for space preemptively. Our general model includes the basic contact process and a variant of the Eden model as special cases. We employ the concept of a "roughened" front to quantify effects of discreteness and stochasticity on invasion; we emphasize the probability distribution of the front-runner's relative position. That is, we analyze the location of the most advanced invader as the extreme deviation about the front's mean position. We find that a class of models with different assumptions about neighborhood interactions exhibit universal characteristics. That is, key features of the invasion dynamics span a class of models, independently of locally detailed demographic rules. Our results integrate theories of invasive spatial growth and generate novel hypotheses linking habitat or landscape size (length of the invading front) to invasion velocity, and to the relative position of the most advanced invader.

preprint2010arXiv

Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs

We study the effects of nonzero time delays in stochastic synchronization problems with linear couplings in an arbitrary network. Using the known exact threshold value from the theory of differential equations with delays, we provide the synchronizability threshold for an arbitrary network. Further, by constructing the scaling theory of the underlying fluctuations, we establish the absolute limit of synchronization efficiency in a noisy environment with uniform time delays, i.e., the minimum attainable value of the width of the synchronization landscape. Our results have also strong implications for optimization and trade-offs in network synchronization with delays.

preprint2010arXiv

The Impact of Competing Time Delays in Coupled Stochastic Systems

We study the impact of competing time delays in coupled stochastic synchronization and coordination problems. We consider two types of delays: transmission delays between interacting elements and processing, cognitive, or execution delays at each element. We establish the scaling theory for the phase boundary of synchronization and for the steady-state fluctuations in the synchronizable regime. Further, we provide the asymptotic behavior near the boundary of the synchronizable regime. Our results also imply the potential for optimization and trade-offs in synchronization problems with time delays.

preprint2010arXiv

The Naming Game in Social Networks: Community Formation and Consensus Engineering

We study the dynamics of the Naming Game [Baronchelli et al., (2006) J. Stat. Mech.: Theory Exp. P06014] in empirical social networks. This stylized agent-based model captures essential features of agreement dynamics in a network of autonomous agents, corresponding to the development of shared classification schemes in a network of artificial agents or opinion spreading and social dynamics in social networks. Our study focuses on the impact that communities in the underlying social graphs have on the outcome of the agreement process. We find that networks with strong community structure hinder the system from reaching global agreement; the evolution of the Naming Game in these networks maintains clusters of coexisting opinions indefinitely. Further, we investigate agent-based network strategies to facilitate convergence to global consensus.

preprint2009arXiv

Interplay Between Structural Randomness, Composite Disorder, and Electrical Response: Resonances and Transient Delays in Complex Impedance Networks

We study the interplay between structural and conductivity (composite) disorder and the collective electrical response in random networks models. Translating the problem of time-dependent electrical response (resonance and transient relaxation) in binary random composite networks to the framework of generalized eigenvalues, we study and analyze the scaling behavior of the density of resonances in these structures. We found that by controlling the density of shortcuts (topological randomness) and/or the composite ratio of the binary links (conductivity disorder), one can effectively shape resonance landscapes, or suppress long transient delays in the corresponding random impedance networks.

preprint2005arXiv

Invasive Allele Spread under Preemptive Competition

We study a discrete spatial model for invasive allele spread in which two alleles compete preemptively, initially only the "residents" (weaker competitors) being present. We find that the spread of the advantageous mutation is well described by homogeneous nucleation; in particular, in large systems the time-dependent global density of the resident allele is well approximated by Avrami's law.

preprint1997arXiv

Brownian-Vacancy Mediated Disordering Dynamics

The disordering of an initially phase segregated system of finite size, induced by the presence of highly mobile vacancies, is shown to exhibit dynamic scaling in its late stages. A set of characteristic exponents is introduced and computed analytically, in excellent agreement with Monte Carlo data. In particular, the characteristic time scale, controlling the crossover between increasing disorder and saturation, is found to depend on the exponent scaling the number of vacancies in the sample.

preprint1997arXiv

Long Range Correlations in the Disordered Phase of a Simple Three State Lattice Gas

We investigate the dynamics of a three-state stochastic lattice gas, consisting of holes and two oppositely "charged" species of particles, under the influence of an "electric" field, at zero total charge. Interacting only through an excluded volume constraint, particles can hop to nearest neighbour empty sites. With increasing density and drive, the system orders into a charge-segregated state. Using a combination of Langevin equations and Monte Carlo simulations, we study the steady-state structure factors in the disordered phase where homogeneous configurations are stable against small harmonic perturbations. They show a discontinuity singularity at the origin which in real space leads to an intricate crossover between power laws of different kinds.