25 April 2007 in Physical Review E
We study the statistical properties of the sampled networks by a random walker. We compare topological properties of the sampled networks such as degree distribution, degree-degree correlation, and clustering coefficient with those of the original networks. From the numerical results, we find that most of topological properties of the sampled networks are almost the same as those of the original networks for . In contrast, we find that the degree distribution exponent of the sampled networks for somewhat deviates from that of the original networks when the ratio of the sampled network size to the original network size becomes smaller. We also apply the sampling method to various real networks such as collaboration of movie actor, Worldwide Web, and peer-to-peer networks. All topological properties of the sampled networks are essentially the same as those of the original real networks.
30 August 2011 in Physical Review E
We study the site percolation under Achlioptas process with a product rule in a two-dimensional square lattice. From the measurement of the cluster size distribution Ps, we find that Ps has a very robust power-law regime followed by a stable hump near the transition threshold. Based on the careful analysis on the Ps distribution, we show that the transition should be discontinuous. The existence of the hysteresis loop in order parameter also verifies that the transition is discontinuous in two dimensions. Moreover, we also show that the transition nature from the product rule is not the same as that from a sum rule in two dimensions.
14 March 2009 in The European Physical Journal B
3 December 2010 in Physical Review E
Using the percolation theory, we study the underlying mechanism in the formation of single-walled nanotube bundles with uniform diameter. By applying the cluster repulsion process to stick percolation, we find that the transition becomes explosive. To understand the transition nature, we first investigate the scaling behavior of transition interval . By comparing the results with loopless and loop-allowed bond percolations, we find that the loops crucially affect the scaling behavior of , and is not universal. Moreover, the scaling behavior of for the present nanostick systems is the same as that for loopless bond percolation. For more systematic studies on the transition nature, we also measure the changes in order parameter during the stick removal process and show that there exists a hysteresis. The results more clearly show that the transition of the stick system with cluster repulsion is discontinuous. DOI: http://dx.doi.org/10.1103/PhysRevE.82.061105 © 2010 The American Physical Society
25 September 2008 in Physical Review E
We study a microscopic model for financial markets on complex networks, motivated by the dynamics of agents and their structure of interaction. The model consists of interacting agents (spins) with local ferromagnetic coupling and global antiferromagnetic coupling. In order to incorporate more realistic situations, we also introduce an external field which changes in time. From numerical simulations, we find that the model shows two-phase phenomena. When the local ferromagnetic interaction is balanced with the global antiferromagnetic interaction, the resulting return distribution satisfies a power law having a single peak at zero values of return, which corresponds to the market equilibrium phase. On the other hand, if local ferromagnetic interaction is dominant, then the return distribution becomes double peaked at nonzero values of return, which characterizes the out-of-equilibrium phase. On random networks, the crossover between two phases comes from the competition between two different interactions. However, on scale-free networks, not only the competition between the different interactions but also the heterogeneity of underlying topology causes the two-phase phenomena. Possible relationships between the critical phenomena of spin system and the two-phase phenomena are discussed.
14 May 2012 in Physical Review E
Based on self-consistent equations of the order parameter P$\infty${} and the mean cluster size S, we develop a self-consistent simulation method for arbitrary percolation on the Bethe lattice (infinite homogeneous Cayley tree). By applying the self-consistent simulation to well-known percolation models, random bond percolation, and bootstrap percolation, we obtain prototype functions for continuous and discontinuous phase transitions. By comparing key functions obtained from self-consistent simulations for Achlioptas models with a product rule and a sum rule to the prototype functions, we show that the percolation transition of Achlioptas models on the Bethe lattice is continuous regardless of details of growth rules.