-
A Combinatorial Approach to Novel Boundary Design in Deterministic Lateral Displacement
Authors:
Aryan Mehboudi,
Shrawan Singhal,
S. V. Sreenivasan
Abstract:
Deterministic lateral displacement (DLD) is a high-resolution separation technique used in various fields. A fundamental challenge in DLD is ensuring uniform flow characteristics across channel, particularly near sidewalls where pillar matrix inevitably loses its lateral periodicity. Despite attempts in the literature to improve boundary design, significant variations in critical diameter persist…
▽ More
Deterministic lateral displacement (DLD) is a high-resolution separation technique used in various fields. A fundamental challenge in DLD is ensuring uniform flow characteristics across channel, particularly near sidewalls where pillar matrix inevitably loses its lateral periodicity. Despite attempts in the literature to improve boundary design, significant variations in critical diameter persist near sidewalls, adversely affecting the separation performance. We propose a combinatorial framework to develop an optimal design aimed at minimizing flow disturbances. We employ a set of parameterized boundary profiles, integrating multiple DLD channels, each with distinct design parameters, into a single microfluidic chip in parallel. Fluorescent beads are introduced into the chip via through-wafer via, flowing through inlet buses and DLD channels. The width of large-particle-laden stream downstream of channels is determined using fluorescence microscopy and image processing. The experimental results suggest an optimal range of design parameters for depletion and accumulation sidewalls. We conduct numerical simulations to further explore the experimental findings and refine the optimization. Comparison of results with existing design methodologies in the literature demonstrates the superior performance of the proposed framework. This work paves the way for design of DLD systems with enhanced performance, particularly for applications requiring high recovery rates and purity simultaneously.
△ Less
Submitted 7 June, 2025;
originally announced June 2025.
-
A tracking algorithm for finite-size particles
Authors:
Aryan Mehboudi,
Shrawan Singhal,
S. V. Sreenivasan
Abstract:
Particle-wall interactions play a crucially important role in various applications such as microfluidic devices for cell sorting, particle separation, entire class of hydrodynamic filtration and its derivatives, etc. Yet, accurate implementation of interactions between wall and finite-size particle is not trivial when working with the currently available particle tracking algorithms/packages as th…
▽ More
Particle-wall interactions play a crucially important role in various applications such as microfluidic devices for cell sorting, particle separation, entire class of hydrodynamic filtration and its derivatives, etc. Yet, accurate implementation of interactions between wall and finite-size particle is not trivial when working with the currently available particle tracking algorithms/packages as they typically work with point-wise particles. Herein, we report a particle tracking algorithm that takes into account interactions between particles of finite size and solid objects existing inside computational domain. A particle is modeled as a set of circumferential points on its perimeter. While fluid-particle interactions are captured during the track of particle center, interactions between particle and nearby solid objects are modeled explicitly by examining circumferential points and applying a reflection scheme as needed to ensure impenetrability of solid objects. We also report a modified variant of auxiliary structured grid method to locate hosting cells, which in conjunction with a boundary condition scheme enables the capture of interactions between particle and solid objects. As a proof-of-concept, we numerically and experimentally study the motion of particles within a microfluidic deterministic lateral displacement device. The modeling results successfully demonstrate the zig-zag and bumping displacement modes observed in our experiments. We also study a microfluidic device with pinched flow numerically and validate our results against experimental data from the literature. By demonstrating an almost 8x speedup on a system with 8 Performance threads, our investigations suggest that the particle tracking algorithm and its implementation code can benefit from parallel processing on multi-thread systems by using the OpenMP application programming interface.
△ Less
Submitted 14 March, 2025;
originally announced March 2025.
-
Investigation of pressure balance in proximity of sidewalls in deterministic lateral displacement
Authors:
Aryan Mehboudi,
Shrawan Singhal,
S. V. Sreenivasan
Abstract:
Deterministic lateral displacement (DLD) is a popular technique for size-based separation of particles. One of the challenges in design of DLD chips is to eliminate the disturbance of fluid flow patterns caused by channel sidewalls intersecting with the pillars matrix. While there are numerous reports in the literature attempting to mitigate this issue by adjusting the gaps between pillars on the…
▽ More
Deterministic lateral displacement (DLD) is a popular technique for size-based separation of particles. One of the challenges in design of DLD chips is to eliminate the disturbance of fluid flow patterns caused by channel sidewalls intersecting with the pillars matrix. While there are numerous reports in the literature attempting to mitigate this issue by adjusting the gaps between pillars on the sidewalls and the closest ones residing on the bulk grid of DLD array, there are only few works that also configure the axial gap of pillars adjacent to accumulation sidewall to maintain a desired local pressure field. In this work, we study various designs numerically to investigate the effects of geometrical configurations of sidewalls on critical diameter and first stream flux fraction variations across channel. Our results show that regardless of the model used for boundary gap profile, applying a pressure balance scheme can improve the separation performance by reducing the critical diameter variations. In particular, we found that for a given boundary gap distribution, there can be two desired parameter sets with relatively low critical diameter variations. One is related to sufficiently low lateral resistance of interface unit cells next to accumulation sidewall, while the other one emerges by reducing the axial resistance of the interface unit cells to an appropriate extent. We believe that this work can pave the way for designing DLD systems with improved performance, which can be critically important for applications such as separation of rare cells, among others, wherein target species need to be concentrated into as narrow a stream as possible downstream of device to enhance purity and recovery rate simultaneously.
△ Less
Submitted 24 March, 2025; v1 submitted 14 March, 2025;
originally announced March 2025.
-
Information Cascades in Feed-based Networks of Users with Limited Attention
Authors:
Sameet Sreenivasan,
Kevin S. Chan,
Ananthram Swami,
Gyorgy Korniss,
Boleslaw Szymanski
Abstract:
We build a model of information cascades on feed-based networks, taking into account the finite attention span of users, message generation rates and message forwarding rates. Using this model, we study through simulations, the effect of the extent of user attention on the probability that the cascade becomes viral. In analogy with a branching process, we estimate the branching factor associated w…
▽ More
We build a model of information cascades on feed-based networks, taking into account the finite attention span of users, message generation rates and message forwarding rates. Using this model, we study through simulations, the effect of the extent of user attention on the probability that the cascade becomes viral. In analogy with a branching process, we estimate the branching factor associated with the cascade process for different attention spans and different forwarding probabilities, and demonstrate that beyond a certain attention span, critical forwarding probabilities exist that constitute a threshold after which cascades can become viral. The critical forwarding probabilities have an inverse relationship with the attention span. Next, we develop a semi-analytical approach for our model, that allows us determine the branching factor for given values of message generation rates, message forwarding rates and attention spans. The branching factors obtained using this analytical approach show good agreement with those obtained through simulations. Finally, we analyze an event specific dataset obtained from Twitter, and show that estimated branching factors correlate well with the cascade size distributions associated with distinct hashtags.
△ Less
Submitted 27 August, 2015;
originally announced August 2015.
-
Competing Effects of Social Balance and Influence
Authors:
P. Singh,
S. Sreenivasan,
B. K. Szymanski,
G. Korniss
Abstract:
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 t…
▽ More
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.
△ Less
Submitted 22 May, 2016; v1 submitted 15 July, 2015;
originally announced July 2015.
-
The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators
Authors:
Panagiotis D. Karampourniotis,
Sameet Sreenivasan,
Boleslaw K. Szymanski,
Gyorgy Korniss
Abstract:
The threshold model is a simple but classic model of contagion spreading in complex social systems. To capture the complex nature of social influencing we investigate numerically and analytically the transition in the behavior of threshold-limited cascades in the presence of multiple initiators as the distribution of thresholds is varied between the two extreme cases of identical thresholds and a…
▽ More
The threshold model is a simple but classic model of contagion spreading in complex social systems. To capture the complex nature of social influencing we investigate numerically and analytically the transition in the behavior of threshold-limited cascades in the presence of multiple initiators as the distribution of thresholds is varied between the two extreme cases of identical thresholds and a uniform distribution. We accomplish this by employing a truncated normal distribution of the nodes' thresholds and observe a non-monotonic change in the cascade size as we vary the standard deviation. Further, for a sufficiently large spread in the threshold distribution, the tipping-point behavior of the social influencing process disappears and is replaced by a smooth crossover governed by the size of initiator set. We demonstrate that for a given size of the initiator set, there is a specific variance of the threshold distribution for which an opinion spreads optimally. Furthermore, in the case of synthetic graphs we show that the spread asymptotically becomes independent of the system size, and that global cascades can arise just by the addition of a single node to the initiator set.
△ Less
Submitted 19 November, 2015; v1 submitted 2 June, 2015;
originally announced June 2015.
-
Social consensus and tipping points with opinion inertia
Authors:
C. Doyle,
S. Sreenivasan,
B. K. Szymanski,
G. Korniss
Abstract:
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…
▽ More
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.
△ Less
Submitted 30 November, 2015; v1 submitted 6 November, 2014;
originally announced November 2014.
-
Failure dynamics of the global risk network
Authors:
Boleslaw K. Szymanski,
Xin Lin,
Andrea Asztalos,
Sameet Sreenivasan
Abstract:
Risks threatening modern societies form an intricately interconnected network that often underlies crisis situations. Yet, little is known about how risk materializations in distinct domains influence each other. Here we present an approach in which expert assessments of risks likelihoods and influence underlie a quantitative model of the global risk network dynamics. The modeled risks range from…
▽ More
Risks threatening modern societies form an intricately interconnected network that often underlies crisis situations. Yet, little is known about how risk materializations in distinct domains influence each other. Here we present an approach in which expert assessments of risks likelihoods and influence underlie a quantitative model of the global risk network dynamics. The modeled risks range from environmental to economic and technological and include difficult to quantify risks, such as geo-political or social. Using the maximum likelihood estimation, we find the optimal model parameters and demonstrate that the model including network effects significantly outperforms the others, uncovering full value of the expert collected data. We analyze the model dynamics and study its resilience and stability. Our findings include such risk properties as contagion potential, persistence, roles in cascades of failures and the identity of risks most detrimental to system stability. The model provides quantitative means for measuring the adverse effects of risk interdependence and the materialization of risks in the network.
△ Less
Submitted 13 May, 2015; v1 submitted 7 November, 2013;
originally announced November 2013.
-
Cascading failures in spatially-embedded random networks
Authors:
Andrea Asztalos,
Sameet Sreenivasan,
Boleslaw K. Szymanski,
Gyorgy Korniss
Abstract:
Cascading failures constitute an important vulnerability of interconnected systems. Here we focus on the study of such failures on networks in which the connectivity of nodes is constrained by geographical distance. Specifically, we use random geometric graphs as representative examples of such spatial networks, and study the properties of cascading failures on them in the presence of distributed…
▽ More
Cascading failures constitute an important vulnerability of interconnected systems. Here we focus on the study of such failures on networks in which the connectivity of nodes is constrained by geographical distance. Specifically, we use random geometric graphs as representative examples of such spatial networks, and study the properties of cascading failures on them in the presence of distributed flow. The key finding of this study is that the process of cascading failures is non-self-averaging on spatial networks, and thus, aggregate inferences made from analyzing an ensemble of such networks lead to incorrect conclusions when applied to a single network, no matter how large the network is. We demonstrate that this lack of self-averaging disappears with the introduction of a small fraction of long-range links into the network. We simulate the well studied preemptive node removal strategy for cascade mitigation and show that it is largely ineffective in the case of spatial networks. We introduce an altruistic strategy designed to limit the loss of network nodes in the event of a cascade triggering failure and show that it performs better than the preemptive strategy. Finally, we consider a real-world spatial network viz. a European power transmission network and validate that our findings from the study of random geometric graphs are also borne out by simulations of cascading failures on the empirical network.
△ Less
Submitted 6 January, 2014; v1 submitted 9 September, 2013;
originally announced September 2013.
-
Threshold-limited spreading in social networks with multiple initiators
Authors:
P. Singh,
S. Sreenivasan,
B. K. Szymanski,
G. Korniss
Abstract:
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…
▽ More
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.
△ Less
Submitted 26 June, 2013; v1 submitted 25 April, 2013;
originally announced April 2013.
-
Quantitative analysis of the evolution of novelty in cinema through crowdsourced keywords
Authors:
Sameet Sreenivasan
Abstract:
The generation of novelty is central to any creative endeavor. Novelty generation and the relationship between novelty and individual hedonic value have long been subjects of study in social psychology. However, few studies have utilized large-scale datasets to quantitatively investigate these issues. Here we consider the domain of American cinema and explore these questions using a database of fi…
▽ More
The generation of novelty is central to any creative endeavor. Novelty generation and the relationship between novelty and individual hedonic value have long been subjects of study in social psychology. However, few studies have utilized large-scale datasets to quantitatively investigate these issues. Here we consider the domain of American cinema and explore these questions using a database of films spanning a 70 year period. We use crowdsourced keywords from the Internet Movie Database as a window into the contents of films, and prescribe novelty scores for each film based on occurrence probabilities of individual keywords and keyword-pairs. These scores provide revealing insights into the dynamics of novelty in cinema. We investigate how novelty influences the revenue generated by a film, and find a relationship that resembles the Wundt-Berlyne curve. We also study the statistics of keyword occurrence and the aggregate distribution of keywords over a 100 year period.
△ Less
Submitted 4 October, 2013; v1 submitted 2 April, 2013;
originally announced April 2013.
-
Minimum Dominating Sets in Scale-Free Network Ensembles
Authors:
F. Molnar Jr.,
S. Sreenivasan,
B. K. Szymanski,
G. Korniss
Abstract:
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 (…
▽ More
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.
△ Less
Submitted 12 September, 2013; v1 submitted 11 February, 2013;
originally announced February 2013.
-
Online detection of temporal communities in evolving networks by estrangement confinement
Authors:
Vikas Kawadia,
Sameet Sreenivasan
Abstract:
Temporal communities result from a consistent partitioning of nodes across multiple snapshots of an evolving complex network that can help uncover how dense clusters in a network emerge, combine, split and decay with time. Current methods for finding communities in a single snapshot are not straightforwardly generalizable to finding temporal communities since the quality functions used for finding…
▽ More
Temporal communities result from a consistent partitioning of nodes across multiple snapshots of an evolving complex network that can help uncover how dense clusters in a network emerge, combine, split and decay with time. Current methods for finding communities in a single snapshot are not straightforwardly generalizable to finding temporal communities since the quality functions used for finding static communities have highly degenerate landscapes, and the eventual partition chosen among the many partitions of similar quality is highly sensitive to small changes in the network. To reliably detect temporal communities we need not only to find a good community partition in a given snapshot but also ensure that it bears some similarity to the partition(s) found in immediately preceding snapshots. We present a new measure of partition distance called "estrangement" motivated by the inertia of inter-node relationships which, when incorporated into the measurement of partition quality, facilitates the detection of meaningful temporal communities. Specifically, we propose the estrangement confinement method, which postulates that neighboring nodes in a community prefer to continue to share community affiliation as the network evolves. Constraining estrangement enables us to find meaningful temporal communities at various degrees of temporal smoothness in diverse real-world datasets. Specifically, we study the evolution of voting behavior of senators in the United States Congress, the evolution of proximity in human mobility datasets, and the detection of evolving communities in synthetic networks that are otherwise hard to find. Estrangement confinement thus provides a principled approach to uncovering temporal communities in evolving networks.
△ Less
Submitted 22 March, 2012;
originally announced March 2012.
-
Evolution of opinions on social networks in the presence of competing committed groups
Authors:
J. Xie,
J. Emenheiser,
M. Kirby,
S. Sreenivasan,
B. K. Szymanski,
G. Korniss
Abstract:
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…
▽ More
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.
△ Less
Submitted 22 April, 2012; v1 submitted 29 December, 2011;
originally announced December 2011.
-
Distributed flow optimization and cascading effects in weighted complex networks
Authors:
Andrea Asztalos,
Sameet Sreenivasan,
Boleslaw K. Szymanski,
G. Korniss
Abstract:
We investigate the effect of a specific edge weighting scheme $\sim (k_i k_j)^β$ on distributed flow efficiency and robustness to cascading failures in scale-free networks. In particular, we analyze a simple, yet fundamental distributed flow model: current flow in random resistor networks. By the tuning of control parameter $β$ and by considering two general cases of relative node processing capab…
▽ More
We investigate the effect of a specific edge weighting scheme $\sim (k_i k_j)^β$ on distributed flow efficiency and robustness to cascading failures in scale-free networks. In particular, we analyze a simple, yet fundamental distributed flow model: current flow in random resistor networks. By the tuning of control parameter $β$ and by considering two general cases of relative node processing capabilities as well as the effect of bandwidth, we show the dependence of transport efficiency upon the correlations between the topology and weights. By studying the severity of cascades for different control parameter $β$, we find that network resilience to cascading overloads and network throughput is optimal for the same value of $β$ over the range of node capacities and available bandwidth.
△ Less
Submitted 17 October, 2011;
originally announced October 2011.
-
Accelerating consensus on co-evolving networks: the effect of committed individuals
Authors:
P. Singh,
S. Sreenivasan,
B. K. Szymanski,
G. Korniss
Abstract:
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.…
▽ More
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.
△ Less
Submitted 3 October, 2011;
originally announced October 2011.
-
Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
Authors:
W. Zhang,
C. Lim,
S. Sreenivasan,
J. Xie,
B. K. Szymanski,
G. Korniss
Abstract:
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 dyna…
▽ More
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.
△ Less
Submitted 23 March, 2011;
originally announced March 2011.
-
Social consensus through the influence of committed minorities
Authors:
J. Xie,
S. Sreenivasan,
G. Korniss,
W. Zhang,
C. Lim,
B. K. Szymanski
Abstract:
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 popu…
▽ More
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.
△ Less
Submitted 25 April, 2011; v1 submitted 18 February, 2011;
originally announced February 2011.
-
Optimal Path and Minimal Spanning Trees in Random Weighted Networks
Authors:
L. A. Braunstein,
Z. Wu,
Y. Chen,
S. V. Buldyrev,
S. Sreenivasan,
T. Kalisky,
R. Cohen,
E. Lopez,
S. Havlin,
H. E. Stanley
Abstract:
We review results on the scaling of the optimal path length in random networks with weighted links or nodes. In strong disorder we find that the length of the optimal path increases dramatically compared to the known small world result for the minimum distance. For Erdős-Rényi (ER) and scale free networks (SF), with parameter $λ$ ($λ>3$), we find that the small-world nature is destroyed. We also…
▽ More
We review results on the scaling of the optimal path length in random networks with weighted links or nodes. In strong disorder we find that the length of the optimal path increases dramatically compared to the known small world result for the minimum distance. For Erdős-Rényi (ER) and scale free networks (SF), with parameter $λ$ ($λ>3$), we find that the small-world nature is destroyed. We also find numerically that for weak disorder the length of the optimal path scales logaritmically with the size of the networks studied. We also review the transition between the strong and weak disorder regimes in the scaling properties of the length of the optimal path for ER and SF networks and for a general distribution of weights, and suggest that for any distribution of weigths, the distribution of optimal path lengths has a universal form which is controlled by the scaling parameter $Z=\ell_{\infty}/A$ where $A$ plays the role of the disorder strength, and $\ell_{\infty}$ is the length of the optimal path in strong disorder. The relation for $A$ is derived analytically and supported by numerical simulations. We then study the minimum spanning tree (MST) and show that it is composed of percolation clusters, which we regard as "super-nodes", connected by a scale-free tree. We furthermore show that the MST can be partitioned into two distinct components. One component the {\it superhighways}, for which the nodes with high centrality dominate, corresponds to the largest cluster at the percolation threshold which is a subset of the MST. In the other component, {\it roads}, low centrality nodes dominate. We demonstrate the significance identifying the superhighways by showing that one can improve significantly the global transport by improving a very small fraction of the network.
△ Less
Submitted 27 September, 2006; v1 submitted 14 June, 2006;
originally announced June 2006.
