-
Dynamics of periodic node states on a model of static networks with repeated-averaging rules
Authors:
Suhan Ree
Abstract:
We introduce a simple model of static networks, where nodes are located on a ring structure, and two accompanying dynamic rules of repeated averaging on periodic node states. We assume nodes can interact with neighbors, and will add long-range links randomly. The number of long-range links, E, controls structures of these networks, and we show that there exist many types of fixed points, when E is…
▽ More
We introduce a simple model of static networks, where nodes are located on a ring structure, and two accompanying dynamic rules of repeated averaging on periodic node states. We assume nodes can interact with neighbors, and will add long-range links randomly. The number of long-range links, E, controls structures of these networks, and we show that there exist many types of fixed points, when E is varied. When E is low, fixed points are mostly diverse states, in which node states are diversely populated; on the other hand, when E is high, fixed points tend to be dominated by converged states, in which node states converge to one value. Numerically, we observe properties of fixed points for various E's, and also estimate points of the transition from diverse states to converged states for four different cases. This kind of simple network models will help us understand how diversities that we encounter in many systems of complex networks are sustained, even when mechanisms of averaging are at work,and when they break down if more long-range connections are added.
△ Less
Submitted 14 March, 2012;
originally announced March 2012.
-
Effects of long-range links on metastable states in a dynamic interaction network
Authors:
Suhan Ree
Abstract:
We introduce a model for random-walking nodes on a periodic lattice, where the dynamic interaction network is defined from local interactions and E randomly-added long-range links. With periodic states for nodes and an interaction rule of repeated averaging, we numerically find two types of metastable states at low- and high-E limits, respectively, along with consensus states. If we apply this mod…
▽ More
We introduce a model for random-walking nodes on a periodic lattice, where the dynamic interaction network is defined from local interactions and E randomly-added long-range links. With periodic states for nodes and an interaction rule of repeated averaging, we numerically find two types of metastable states at low- and high-E limits, respectively, along with consensus states. If we apply this model to opinion dynamics, metastable states can be interpreted as sustainable diversities in our societies, and our result then implies that, while diversities decrease and eventually disappear with more long-range connections, another type of states of diversities can appear when networks are almost fully-connected.
△ Less
Submitted 2 September, 2011;
originally announced September 2011.
-
Generation of scale-free networks using a simple preferential rewiring dynamics
Authors:
Suhan Ree
Abstract:
We propose a simple dynamical model that generates networks with power-law degree distributions with the exponent 2 through rewiring only. At each time step, two nodes, i and j, are randomly selected, and one incoming link to i is redirected to j with the rewiring probability R, determined only by degrees of two nodes, k_i and k_j, while giving preference to high-degree nodes. To take the struct…
▽ More
We propose a simple dynamical model that generates networks with power-law degree distributions with the exponent 2 through rewiring only. At each time step, two nodes, i and j, are randomly selected, and one incoming link to i is redirected to j with the rewiring probability R, determined only by degrees of two nodes, k_i and k_j, while giving preference to high-degree nodes. To take the structure of networks into account, we also consider what types of networks are of interest, whether links are directed or not, and how we choose a rewiring link out of all incoming links to i, as a result, specifying 24 different cases of the model. We then observe numerically that networks will evolve to steady states with power-law degree distributions when parameters of the model satisfy certain conditions.
△ Less
Submitted 25 January, 2006;
originally announced January 2006.
-
Power-law distributions from additive preferential redistributions
Authors:
Suhan Ree
Abstract:
We introduce a non-growth model that generates the power-law distribution with the Zipf exponent. There are N elements, each of which is characterized by a quantity, and at each time step these quantities are redistributed through binary random interactions with a simple additive preferential rule, while the sum of quantities is conserved. The situation described by this model is similar to thos…
▽ More
We introduce a non-growth model that generates the power-law distribution with the Zipf exponent. There are N elements, each of which is characterized by a quantity, and at each time step these quantities are redistributed through binary random interactions with a simple additive preferential rule, while the sum of quantities is conserved. The situation described by this model is similar to those of closed $N$-particle systems when conservative two-body collisions are only allowed. We obtain stationary distributions of these quantities both analytically and numerically while varying parameters of the model, and find that the model exhibits the scaling behavior for some parameter ranges. Unlike well-known growth models, this alternative mechanism generates the power-law distribution when the growth is not expected and the dynamics of the system is based on interactions between elements. This model can be applied to some examples such as personal wealths, city sizes, and the generation of scale-free networks when only rewiring is allowed.
△ Less
Submitted 9 December, 2005; v1 submitted 7 September, 2005;
originally announced September 2005.
-
Scattering properties of a cut-circle billiard waveguide with two conical leads
Authors:
Kathrin Fuchss,
Suhan Ree,
L. E. Reichl
Abstract:
We examine a two-dimensional electron waveguide with a cut-circle cavity and conical leads. By considering Wigner delay times and the Landauer-Büttiker conductance for this system, we probe the effects of the closed billiard energy spectrum on scattering properties in the limit of weakly coupled leads. We investigate how lead placement and cavity shape affect these conductance and time delay spe…
▽ More
We examine a two-dimensional electron waveguide with a cut-circle cavity and conical leads. By considering Wigner delay times and the Landauer-Büttiker conductance for this system, we probe the effects of the closed billiard energy spectrum on scattering properties in the limit of weakly coupled leads. We investigate how lead placement and cavity shape affect these conductance and time delay spectra of the waveguide.
△ Less
Submitted 20 October, 2000;
originally announced October 2000.
-
Aharonov-Bohm effect and resonances in the circular quantum billiard with two leads
Authors:
Suhan Ree,
L. E. Reichl
Abstract:
We calculate the conductance through a circular quantum billiard with two leads and a point magnetic flux at the center. The boundary element method is used to solve the Schrodinger equation of the scattering problem, and the Landauer formula is used to calculate the conductance from the transmission coefficients. We use two different shapes of leads, straight and conic, and find that the conduc…
▽ More
We calculate the conductance through a circular quantum billiard with two leads and a point magnetic flux at the center. The boundary element method is used to solve the Schrodinger equation of the scattering problem, and the Landauer formula is used to calculate the conductance from the transmission coefficients. We use two different shapes of leads, straight and conic, and find that the conductance is affected by lead geometry, the relative positions of the leads and the magnetic flux. The Aharonov-Bohm effect can be seen from shifts and splittings of fluctuations. When the flux is equal to (h/2e) and the angle between leads is 180 degree, the conductance tends to be suppressed to zero in the low energy range due to the Aharonov-Bohm effect.
△ Less
Submitted 31 August, 1998; v1 submitted 11 July, 1998;
originally announced July 1998.