-
The electrostatic graph algorithm: a physics-defined method for converting a time-series into a weighted complex network
Authors:
Dimitrios Tsiotas,
Lykourgos Magafas,
Panos Argyrakis
Abstract:
This paper proposes a new method for converting a time-series into a weighted graph (complex network), which builds on the electrostatic conceptualization originating from physics. The proposed method conceptualizes a time-series as a series of stationary, electrically charged particles, on which Coulomb-like forces can be computed. This allows generating electrostatic-like graphs associated to ti…
▽ More
This paper proposes a new method for converting a time-series into a weighted graph (complex network), which builds on the electrostatic conceptualization originating from physics. The proposed method conceptualizes a time-series as a series of stationary, electrically charged particles, on which Coulomb-like forces can be computed. This allows generating electrostatic-like graphs associated to time-series that, additionally to the existing transformations, can be also weighted and sometimes disconnected. Within this context, the paper examines the structural relevance between five different types of time-series and their associated graphs generated by the proposed algorithm and the visibility graph, which is currently the most established algorithm in the literature. The analysis compares the source time-series with the network-based node-series generated by network measures that are arranged into the node-ordering of the source time-series, in terms of linearity, chaotic behaviour, stationarity, periodicity, and cyclical structure. It is shown that the proposed electrostatic graph algorithm produces graphs that are more relevant to the structure of the source time-series by introducing a transformation that converts the time-series to graphs. This is more natural rather than algebraic, in comparison with existing physics-defined methods. The overall approach also suggests a methodological framework for evaluating the structural relevance between the source time-series and their associated graphs produced by any possible transformation.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Triangular research and innovation collaborations in the European area
Authors:
K. Angelou,
M. Maragakis,
K. Kosmidis,
P. Argyrakis
Abstract:
In the current study, we examine the multiplex network of patents and European Framework Programmes (FPs) aiming to uncover temporal variations in the formation patterns of triangles (a fully connected network between any three nodes). More specifically, the multiplex network consists of two layers whose nodes are the NUTS2 regions. On the first layer we depict the regions of the inventors that co…
▽ More
In the current study, we examine the multiplex network of patents and European Framework Programmes (FPs) aiming to uncover temporal variations in the formation patterns of triangles (a fully connected network between any three nodes). More specifically, the multiplex network consists of two layers whose nodes are the NUTS2 regions. On the first layer we depict the regions of the inventors that collaborated for the creation of a patent, and on the second those of the scientists in European Framework Programme (FP) funded projects. A link between two nodes exists when scientists or inventors from different regions collaborate. We split the network temporally into 28 shorter sub-networks with a span of 6 years each, and calculate the number of triangles formed at the end of the 6-year period. Next, we shuffle the data creating again 28 six-year randomized networks, in order to identify whether there is a hidden mechanism that favors a non-random behavior. Real and shuffled data are compared using a z-score, a measure of the differences of standard deviations between them. In addition, we repeat the same analysis using the clustering coefficient, which is the number of triangles over the number of triples (possible triangles). The results show that triangular FP collaborations tend to be favored over random ones, while in patents the case is strongly the opposite. Furthermore, results using triangles tend to be more comprehensive as opposed to those of the clustering coefficient. Finally, we identify which NUTS2 regions frequently exhibit a high clustering coefficient in either of the layers, and we present a map with these values for all regions. The results of this research can help policy making organizations understand the spatial dimension of subsidized research and patented innovation collaboration networks.
△ Less
Submitted 9 November, 2020;
originally announced November 2020.
-
Globalization emergence in the European Patent Office (EPO) patent network
Authors:
Maria Tsouchnika,
Alex Smolyak,
Panos Argyrakis,
Shlomo Havlin
Abstract:
We studied the evolution of the European Patent Office (EPO) patents applicants' collaborations network, within a 35 years span of data (1978-2013). Focusing on the Giant Component (GC) formation process over many time-windows, distributed throughout the data timeline, we found that the features governing this phenomenon are indicative of emerging globalization in the applicants' collaborations. T…
▽ More
We studied the evolution of the European Patent Office (EPO) patents applicants' collaborations network, within a 35 years span of data (1978-2013). Focusing on the Giant Component (GC) formation process over many time-windows, distributed throughout the data timeline, we found that the features governing this phenomenon are indicative of emerging globalization in the applicants' collaborations. The timeline appears to be divided into three regimes, corresponding to three states of the network's evolution. In the early years state, the GC takes long to form and the instant of its creation is easily pinpointed, while it features geographically segregated groups of applicants with technologically similar activities. In contrast, in the late years state, the GC forms quickly, the exact point of its creation is harder to spot, the applicants' activities are more disparate technologically, while their inter-regional collaborations are significantly increased. The middle years are an intermediate state between the two extreme of early and late years. Moreover, we concluded that the critical patents, which induce the GC's formation, are typically introduced by large-sized applicants and also that top patent-producing applicants are likely to submit critical patents, albeit at a lower rate than their overall patent submission. Lastly, we uncovered the crucial role that Japan plays in the network's coherence, through its prominent participation in the GC and the critical patents.
△ Less
Submitted 21 September, 2020;
originally announced September 2020.
-
Spontaneous Charge aggregation and Polarization Model for Electric Discharges in Clouds
Authors:
M. Tsouchnika,
M. Kanetidis,
P. Argyrakis,
R. Kopelman
Abstract:
In present models cloud based lightning forms as a consequence of the earth's gravitational and/or electromagnetic fields. Our simplified field-free model probes the random aggregation of a neutral ensemble consisting of a random distribution of equal numbers of equally charged positive and negative "frozen droplets", given a bivariate sticking probability. Over a wide range of parameters, one max…
▽ More
In present models cloud based lightning forms as a consequence of the earth's gravitational and/or electromagnetic fields. Our simplified field-free model probes the random aggregation of a neutral ensemble consisting of a random distribution of equal numbers of equally charged positive and negative "frozen droplets", given a bivariate sticking probability. Over a wide range of parameters, one maximal cluster (called "cloud") is formed, with time-increasing mass, net charge and electric dipole moment, where all relations follow a simple argument, and the only parameter is the fractal dimension of the cloud: In this overall neutral system we find that the net charge of the cloud increases with the square root of the cloud's mass, while the electric dipole moment increases quasi-linearly and even superlinearly. Thus an internal electric field can be self-created by a random process, with a field-strength that increases with time and cloud size, using just a two-dimensional random walk. Potential implications of this toy model on "real life" clouds are discussed, i.e., the electric dipole moment based possibility of having intra-cloud lightning discharges, and the net electric charge based possibility of having extra-cloud lightning discharges, all in the absence of gravitational or other external fields or forces. Possible implications are discussed for both water and dust based clouds, atmospheric and extraterrestrial. Potential applications to biology are also discussed.
△ Less
Submitted 30 June, 2018;
originally announced July 2018.
-
Spontaneous repulsion in the $A+B\to0$ reaction on coupled networks
Authors:
Filippos Lazaridis,
Bnaya Gross,
Michael Maragakis,
Panos Argyrakis,
Ivan Bonamassa,
Shlomo Havlin,
Reuven Cohen
Abstract:
We study the transient dynamics of an $A+B \rightarrow 0$ process on a pair of randomly coupled networks, where reactants are initially separated. We find that, for sufficiently small fractions $q$ of cross-couplings, the concentration of $A$ (or $B$) particles decays linearly in a first stage and crosses over to a second linear decrease at a mixing time $t_x$. By numerical and analytical argument…
▽ More
We study the transient dynamics of an $A+B \rightarrow 0$ process on a pair of randomly coupled networks, where reactants are initially separated. We find that, for sufficiently small fractions $q$ of cross-couplings, the concentration of $A$ (or $B$) particles decays linearly in a first stage and crosses over to a second linear decrease at a mixing time $t_x$. By numerical and analytical arguments, we show that for symmetric and homogeneous structures $t_x\propto(\nicefrac{\langle k \rangle}{q})\log(\nicefrac{\langle k \rangle}{q})$ where $\langle k \rangle$ is the mean degree of both networks. Being this behavior in marked contrast with a purely diffusive process---where the mixing time would go simply like $\langle k\rangle/q$---we identify the logarithmic slowing down in $t_x$ to be the result of a novel spontaneous mechanism of {\em repulsion} between the reactants $A$ and $B$ due to the interactions taking place at the networks' interface. We show numerically how this spontaneous repulsion effect depends on the topology of the underlying networks.
△ Less
Submitted 15 April, 2018;
originally announced April 2018.
-
Static and dynamic behavior of multiplex networks under interlink strength variation
Authors:
Nikolaos Bastas,
Filippos Lazaridis,
Panos Argyrakis,
Michael Maragakis
Abstract:
It has recently been suggested \cite{Radicchi2013} that in a two-level multiplex network, a gradual change in the value of the "interlayer" strength $p$ can provoke an abrupt structural transition. The critical point $p^*$ at which this happens is system-dependent. In this article, we show in a similar way as in \cite{Garrahan2014} that this is a consequence of the graph Laplacian formalism used i…
▽ More
It has recently been suggested \cite{Radicchi2013} that in a two-level multiplex network, a gradual change in the value of the "interlayer" strength $p$ can provoke an abrupt structural transition. The critical point $p^*$ at which this happens is system-dependent. In this article, we show in a similar way as in \cite{Garrahan2014} that this is a consequence of the graph Laplacian formalism used in \cite{Radicchi2013}. We calculate the evolution of $p^{*}$ as a function of system size for ER and RR networks. We investigate the behavior of structural measures and dynamical processes of a two-level system as a function of $p$, by Monte-Carlo simulations, for simple particle diffusion and for reaction-diffusion systems. We find that as $p$ increases there is a smooth transition from two separate networks to a single one. We cannot find any abrupt change in static or dynamic behavior of the underlying system.
△ Less
Submitted 4 February, 2015; v1 submitted 27 January, 2015;
originally announced January 2015.
-
Variation of the critical percolation threshold in the Achlioptas processes
Authors:
Paraskevas Giazitzidis,
Isak Avramov,
Panos Argyrakis
Abstract:
We investigate variations of the well-known Achlioptas percolation problem, which uses the method of probing sites when building up a lattice system, or probing links when building a network, ultimately resulting in the delay of the appearance of the critical behavior. In the first variation we use two-dimensional lattices, and we apply reverse rules of the Achlioptas model, thus resulting in a sp…
▽ More
We investigate variations of the well-known Achlioptas percolation problem, which uses the method of probing sites when building up a lattice system, or probing links when building a network, ultimately resulting in the delay of the appearance of the critical behavior. In the first variation we use two-dimensional lattices, and we apply reverse rules of the Achlioptas model, thus resulting in a speed-up rather than delay of criticality. In a second variation we apply an attractive (and repulsive) rule when building up the lattice, so that newly added sites are either attracted or repelled by the already existing clusters. All these variations result in different values of the percolation threshold, which are herewith reported. Finally, we find that all new models belong to the same universality class as classical percolation.
△ Less
Submitted 14 November, 2014;
originally announced November 2014.
-
Efficiency of message transmission using biased random walks in complex networks in the presence of traps
Authors:
Loukas Skarpalezos,
Aristotelis Kittas,
Panos Argyrakis,
Reuven Cohen,
Shlomo Havlin
Abstract:
We study the problem of a particle/message that travels as a biased random walk towards a target node in a network in the presence of traps. The bias is represented as the probability $p$ of the particle to travel along the shortest path to the target node. The efficiency of the transmission process is expressed through the fraction $f_g$ of particles that succeed to reach the target without being…
▽ More
We study the problem of a particle/message that travels as a biased random walk towards a target node in a network in the presence of traps. The bias is represented as the probability $p$ of the particle to travel along the shortest path to the target node. The efficiency of the transmission process is expressed through the fraction $f_g$ of particles that succeed to reach the target without being trapped. By relating $f_g$ with the number $S$ of nodes visited before reaching the target, we firstly show that, for the unbiased random walk, $f_g$ is inversely proportional to both the concentration $c$ of traps and the size $N$ of the network. For the case of biased walks, a simple approximation of $S$ provides an analytical solution that describes well the behavior of $f_g$, especially for $p>0.5$. Also, it is shown that for a given value of the bias $p$, when the concentration of traps is less than a threshold value equal to the inverse of the Mean First Passage Time (MFPT) between two randomly chosen nodes of the network, the efficiency of transmission is unaffected by the presence of traps and almost all the particles arrive at the target. As a consequence, for a given concentration of traps, we can estimate the minimum bias that is needed to have unaffected transmission, especially in the case of Random Regular (RR), Erdős-Rényi (ER) and Scale-Free (SF) networks, where an exact expression (RR and ER) or an upper bound (SF) of the MFPT is known analytically. We also study analytically and numerically, the fraction $f_g$ of particles that reach the target on SF networks, where a single trap is placed on the highest degree node. For the unbiased random walk, we find that $f_g \sim N^{-1/(γ-1)}$, where $γ$ is the power law exponent of the SF network.
△ Less
Submitted 10 June, 2014;
originally announced June 2014.
-
Charge separation in organic photovoltaic cells
Authors:
Paraskevas Giazitzidis,
Panos Argyrakis,
Juan Bisquert,
Vyacheslav S. Vikhrenko
Abstract:
We consider a simple model for the geminate electron-hole separation process in organic photovoltaic cells, in order to illustrate the influence of dimensionality of conducting channels on the efficiency of the process. The Miller-Abrahams expression for the transition rates between nearest neighbor sites was used for simulating random walks of the electron in the Coulomb field of the hole. The no…
▽ More
We consider a simple model for the geminate electron-hole separation process in organic photovoltaic cells, in order to illustrate the influence of dimensionality of conducting channels on the efficiency of the process. The Miller-Abrahams expression for the transition rates between nearest neighbor sites was used for simulating random walks of the electron in the Coulomb field of the hole. The non-equilibrium kinetic Monte Carlo simulation results qualitatively confirm the equilibrium estimations, although quantitatively the efficiency of the higher dimensional systems is less pronounced. The lifetime of the electron prior to recombination is approximately equal to the lifetime prior to dissociation. Their values indicate that electrons perform long stochastic walks before they are captured by the collector or recombined. The non-equilibrium free energy considerably differs from the equilibrium one. The efficiency of the separation process decreases with increasing the distance to the collector, and this decrease is considerably less pronounced for the three dimensional system. The simulation results are in good agreement with the extension of the continuum Onsager theory that accounts for the finite recombination rate at nonzero reaction radius and non-exponential kinetics of the charge separation process.
△ Less
Submitted 26 March, 2014;
originally announced March 2014.
-
Generalized Achlioptas process for the delay of criticality in the percolation process
Authors:
Paraskevas Giazitzidis,
Panos Argyrakis
Abstract:
We extend the Achlioptas model for the delay of criticality in the percolation problem. Instead of having a completely random connectivity pattern, we generalize the idea of the two-site probe in the Achlioptas model for connecting smaller clusters, by introducing two models: the first one by allowing any number k of probe sites to be investigated, k being a parameter, and the second one independe…
▽ More
We extend the Achlioptas model for the delay of criticality in the percolation problem. Instead of having a completely random connectivity pattern, we generalize the idea of the two-site probe in the Achlioptas model for connecting smaller clusters, by introducing two models: the first one by allowing any number k of probe sites to be investigated, k being a parameter, and the second one independent of any specific number of probe sites, but with a probabilistic character which depends on the size of the resulting clusters. We find numerically the complete spectrum of critical points and our results indicate that the value of the critical point behaves linearly with k after the value of k = 3. The range k = 2-3 is not linear but parabolic. The more general model of generating clusters with probability inversely proportional to the size of the resulting cluster produces a critical point which is equivalent to the value of k being in the range k = 5-7.
△ Less
Submitted 26 March, 2014;
originally announced March 2014.
-
Anomalous biased diffusion in networks
Authors:
Loukas Skarpalezos,
Aristotelis Kittas,
Panos Argyrakis,
Reuven Cohen,
Shlomo Havlin
Abstract:
We study diffusion with a bias towards a target node in networks. This problem is relevant to efficient routing strategies in emerging communication networks like optical networks. Bias is represented by a probability $p$ of the packet/particle to travel at every hop towards a site which is along the shortest path to the target node. We investigate the scaling of the mean first passage time (MFPT)…
▽ More
We study diffusion with a bias towards a target node in networks. This problem is relevant to efficient routing strategies in emerging communication networks like optical networks. Bias is represented by a probability $p$ of the packet/particle to travel at every hop towards a site which is along the shortest path to the target node. We investigate the scaling of the mean first passage time (MFPT) with the size of the network. We find by using theoretical analysis and computer simulations that for Random Regular (RR) and Erdős-Rényi (ER) networks, there exists a threshold probability, $p_{th}$, such that for $p<p_{th}$ the MFPT scales anomalously as $N^α$, where $N$ is the number of nodes, and $α$ depends on $p$. For $p>p_{th}$ the MFPT scales logarithmically with $N$. The threshold value $p_{th}$ of the bias parameter for which the regime transition occurs is found to depend only on the mean degree of the nodes. An exact solution for every value of $p$ is given for the scaling of the MFPT in RR networks. The regime transition is also observed for the second moment of the probability distribution function, the standard deviation.
△ Less
Submitted 1 August, 2013;
originally announced August 2013.
-
Random walk with priorities in communication-like networks
Authors:
Nikolaos Bastas,
Michalis Maragakis,
Panos Argyrakis,
Daniel ben-Avraham,
Shlomo Havlin,
Shai Carmi
Abstract:
We study a model for a random walk of two classes of particles (A and B). Where both species are present in the same site, the motion of A's takes precedence over that of B's. The model was originally proposed and analyzed in Maragakis et al., Phys. Rev. E 77, 020103 (2008); here we provide additional results. We solve analytically the diffusion coefficients of the two species in lattices for a nu…
▽ More
We study a model for a random walk of two classes of particles (A and B). Where both species are present in the same site, the motion of A's takes precedence over that of B's. The model was originally proposed and analyzed in Maragakis et al., Phys. Rev. E 77, 020103 (2008); here we provide additional results. We solve analytically the diffusion coefficients of the two species in lattices for a number of protocols. In networks, we find that the probability of a B particle to be free decreases exponentially with the node degree. In scale-free networks, this leads to localization of the B's at the hubs and arrest of their motion. To remedy this, we investigate several strategies to avoid trap** of the B's: moving an A instead of the hindered B; allowing a trapped B to hop with a small probability; biased walk towards non-hub nodes; and limiting the capacity of nodes. We obtain analytic results for lattices and networks, and discuss the advantages and shortcomings of the possible strategies.
△ Less
Submitted 20 June, 2013;
originally announced June 2013.
-
Towards a living earth simulator
Authors:
M. Paolucci,
D. Kossman,
R. Conte,
P. Lukowicz,
P. Argyrakis,
A. Blandford,
G. Bonelli,
S. Anderson,
S. de Freitas,
B. Edmonds,
N. Gilbert,
M. Gross,
J. Kohlhammer,
P. Koumoutsakos,
A. Krause,
B. -O. Linnér,
P. Slusallek,
O. Sorkine,
R. W. Sumner,
D. Helbing
Abstract:
The Living Earth Simulator (LES) is one of the core components of the FuturICT architecture. It will work as a federation of methods, tools, techniques and facilities supporting all of the FuturICT simulation-related activities to allow and encourage interactive exploration and understanding of societal issues. Society-relevant problems will be targeted by leaning on approaches based on complex sy…
▽ More
The Living Earth Simulator (LES) is one of the core components of the FuturICT architecture. It will work as a federation of methods, tools, techniques and facilities supporting all of the FuturICT simulation-related activities to allow and encourage interactive exploration and understanding of societal issues. Society-relevant problems will be targeted by leaning on approaches based on complex systems theories and data science in tight interaction with the other components of FuturICT. The LES will evaluate and provide answers to real-world questions by taking into account multiple scenarios. It will build on present approaches such as agent-based simulation and modeling, multiscale modelling, statistical inference, and data mining, moving beyond disciplinary borders to achieve a new perspective on complex social systems.
△ Less
Submitted 6 April, 2013;
originally announced April 2013.
-
Nature of segregation of reactants in diffusion controlled A+B reactions: Role of mobility in forming compact clusters
Authors:
Panos Argyrakis,
Raoul Kopelman
Abstract:
We investigate the A+B=0 bimolecular chemical reaction taking place in low-dimensional spaces when the mobilities of the two reacting species are not equal. While the case of different reactant mobilities has been previously reported as not affecting the scaling of the reactant densities with time, but only the pre-exponential factor, the mechanism for this had not been explained before. By using…
▽ More
We investigate the A+B=0 bimolecular chemical reaction taking place in low-dimensional spaces when the mobilities of the two reacting species are not equal. While the case of different reactant mobilities has been previously reported as not affecting the scaling of the reactant densities with time, but only the pre-exponential factor, the mechanism for this had not been explained before. By using Monte-Carlo simulations we show that the nature of segregation is very different when compared to the normal case of equal reactant mobilities. The clusters of the mobile species are statistically homogeneous and randomly distributed in space, but the clusters of the less mobile species are much more compact and restricted in space. Due to the asymmetric mobilities, the initial symmetric random density fluctuations in time turn into asymmetric density fluctuations. We explain this trend by calculating the correlation functions for the positions of particles for the several different cases.
△ Less
Submitted 12 September, 2012;
originally announced September 2012.
-
Explosive site percolation and finite size hysteresis
Authors:
Nikolaos Bastas,
Kosmas Kosmidis,
Panos Argyrakis
Abstract:
We report the critical point for site percolation for the "explosive" type for 2D square lattices using Monte Carlo simulations and compare it to the classical well known percolation. We use similar algorithms as have been recently reported for bond percolation and networks. We calculate the "explosive" site percolation threshold as $p_c=0.695$ and we find evidence that "explosive" site percolatio…
▽ More
We report the critical point for site percolation for the "explosive" type for 2D square lattices using Monte Carlo simulations and compare it to the classical well known percolation. We use similar algorithms as have been recently reported for bond percolation and networks. We calculate the "explosive" site percolation threshold as $p_c=0.695$ and we find evidence that "explosive" site percolation surprisingly may belong to a different universality class than bond percolation on lattices, providing that the transitions (a) are continuous and (b) obey the conventional finite size scaling forms. We do not attempt to determine the order of the explosive transition. Finally, we study and compare the direct and reverse processes, showing that while the reverse process is different from the direct process for finite size systems, the two cases become equivalent in the thermodynamic limit of large $L$.
△ Less
Submitted 3 August, 2011; v1 submitted 5 May, 2011;
originally announced May 2011.
-
Worldwide spreading of economic crisis
Authors:
Antonios Garas,
Panos Argyrakis,
Celine Rozenblat,
Marco Tomassini,
Shlomo Havlin
Abstract:
We model the spreading of a crisis by constructing a global economic network and applying the Susceptible-Infected-Recovered (SIR) epidemic model with a variable probability of infection. The probability of infection depends on the strength of economic relations between the pair of countries, and the strength of the target country. It is expected that a crisis which originates in a large country,…
▽ More
We model the spreading of a crisis by constructing a global economic network and applying the Susceptible-Infected-Recovered (SIR) epidemic model with a variable probability of infection. The probability of infection depends on the strength of economic relations between the pair of countries, and the strength of the target country. It is expected that a crisis which originates in a large country, such as the USA, has the potential to spread globally, like the recent crisis. Surprisingly we show that also countries with much lower GDP, such as Belgium, are able to initiate a global crisis. Using the {\it k}-shell decomposition method to quantify the spreading power (of a node), we obtain a measure of ``centrality'' as a spreader of each country in the economic network. We thus rank the different countries according to the shell they belong to, and find the 12 most central countries. These countries are the most likely to spread a crisis globally. Of these 12 only six are large economies, while the other six are medium/small ones, a result that could not have been otherwise anticipated. Furthermore, we use our model to predict the crisis spreading potential of countries belonging to different shells according to the crisis magnitude.
△ Less
Submitted 23 August, 2010;
originally announced August 2010.
-
Percolation of randomly distributed growing clusters: Finite Size Scaling and Critical Exponents
Authors:
Nikolaos Tsakiris,
Michail Maragakis,
Kosmas Kosmidis,
Panos Argyrakis
Abstract:
We study the percolation properties of the growing clusters model. In this model, a number of seeds placed on random locations on a lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually touch each other they immediately stop their growth. The model exhibits a discontinuous transition for very low values of the seed concentration $p$ and a secon…
▽ More
We study the percolation properties of the growing clusters model. In this model, a number of seeds placed on random locations on a lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually touch each other they immediately stop their growth. The model exhibits a discontinuous transition for very low values of the seed concentration $p$ and a second, non-trivial continuous phase transition for intermediate $p$ values. Here we study in detail this continuous transition that separates a phase of finite clusters from a phase characterized by the presence of a giant component. Using finite size scaling and large scale Monte Carlo simulations we determine the value of the percolation threshold where the giant component first appears, and the critical exponents that characterize the transition. We find that the transition belongs to a different universality class from the standard percolation transition.
△ Less
Submitted 28 April, 2010;
originally announced April 2010.
-
Percolation of randomly distributed growing clusters
Authors:
N. Tsakiris,
M. Maragakis,
K. Kosmidis,
P. Argyrakis
Abstract:
We investigate the problem of growing clusters, which is modeled by two dimensional disks and three dimensional droplets. In this model we place a number of seeds on random locations on a lattice with an initial occupation probability, $p$. The seeds simultaneously grow with a constant velocity to form clusters. When two or more clusters eventually touch each other they immediately stop their grow…
▽ More
We investigate the problem of growing clusters, which is modeled by two dimensional disks and three dimensional droplets. In this model we place a number of seeds on random locations on a lattice with an initial occupation probability, $p$. The seeds simultaneously grow with a constant velocity to form clusters. When two or more clusters eventually touch each other they immediately stop their growth. The probability that such a system will result in a percolating cluster depends on the density of the initially distributed seeds and the dimensionality of the system. For very low initial values of $p$ we find a power law behavior for several properties that we investigate, namely for the size of the largest and second largest cluster, for the probability for a site to belong to the finally formed spanning cluster, and for the mean radius of the finally formed droplets. We report the values of the corresponding scaling exponents. Finally, we show that for very low initial concentration of seeds the final coverage takes a constant value which depends on the system dimensionality.
△ Less
Submitted 6 July, 2010; v1 submitted 9 April, 2010;
originally announced April 2010.
-
A Random Matrix Approach to Language Acquisition
Authors:
A. Nicolaidis,
Kosmas Kosmidis,
Panos Argyrakis
Abstract:
Since language is tied to cognition, we expect the linguistic structures to reflect patterns we encounter in nature and analyzed by physics. Within this realm we investigate the process of protolanguage acquisition, using analytical and tractable methods developed within physics. A protolanguage is a map** between sounds and objects (or concepts) of the perceived world. This map** is represe…
▽ More
Since language is tied to cognition, we expect the linguistic structures to reflect patterns we encounter in nature and analyzed by physics. Within this realm we investigate the process of protolanguage acquisition, using analytical and tractable methods developed within physics. A protolanguage is a map** between sounds and objects (or concepts) of the perceived world. This map** is represented by a matrix and the linguistic interaction among individuals is described by a random matrix model. There are two essential parameters in our approach. The strength of the linguistic interaction $β$, which following Chomsky's tradition, we consider as a genetically determined ability, and the number $N$ of employed sounds (the lexicon size). Our model of linguistic interaction is analytically studied using methods of statistical physics and simulated by Monte Carlo techniques. The analysis reveals an intricate relationship between the innate propensity for language acquisition $β$ and the lexicon size $N$, $N \sim \exp(β)$. Thus a small increase of the genetically determined $β$ may lead to an incredible lexical explosion. Our approximate scheme offers an explanation for the biological affinity of different species and their simultaneous linguistic disparity.
△ Less
Submitted 22 September, 2009;
originally announced September 2009.
-
Filtering of complex systems using overlap** tree networks
Authors:
Antonios Garas,
Panos Argyrakis
Abstract:
We introduce a technique that is capable to filter out information from complex systems, by map** them to networks, and extracting a subgraph with the strongest links. This idea is based on the Minimum Spanning Tree, and it can be applied to sets of graphs that have as links different sets of interactions among the system's elements, which are described as network nodes. It can also be applied…
▽ More
We introduce a technique that is capable to filter out information from complex systems, by map** them to networks, and extracting a subgraph with the strongest links. This idea is based on the Minimum Spanning Tree, and it can be applied to sets of graphs that have as links different sets of interactions among the system's elements, which are described as network nodes. It can also be applied to correlation-based graphs, where the links are weighted and represent the correlation strength between all pairs of nodes. We applied this method to the European scientific collaboration network, which is composed of all the projects supported by the European Framework Program FP6, and also to the correlation-based network of the 100 highest capitalized stocks traded in the NYSE. For both cases we identified meaningful structures, such as a strongly interconnected community of countries that play important role in the collaboration network, and clusters of stocks belonging to different sectors of economic activity, which gives significant information about the investigated systems.
△ Less
Submitted 17 December, 2008;
originally announced December 2008.
-
A network approach for the scientific collaboration in the European Framework Programs
Authors:
Antonios Garas,
Panos Argyrakis
Abstract:
We construct the networks of collaboration between partners for projects carried out with the support of European Commission Framework Programs FP5 and FP6. We analyze in detail these networks, not only in terms of total number of projects, but also for the different tools employed, the different geographical partitions, and the different thematic areas. For all cases we find a scale free behavi…
▽ More
We construct the networks of collaboration between partners for projects carried out with the support of European Commission Framework Programs FP5 and FP6. We analyze in detail these networks, not only in terms of total number of projects, but also for the different tools employed, the different geographical partitions, and the different thematic areas. For all cases we find a scale free behavior, as expected for such social networks, and also reported in the literature. In comparing FP5 to FP6, we show that despite a decrease in the number of signed contracts, and the total number of unique partners, there is an increase in the average number of collaborative partners per institution. Furthermore, we establish a measure for the central role (hub) for each country, by using the Minimum Spanning Tree (MST), which we construct in detail for each thematic area (e.g. Informatics, Nanoscience, Life Sciences, etc.). The importance of these network hubs is highlighted, as this information can be used by policy planners in designing future research plans regarding the distribution of available funds.
△ Less
Submitted 7 October, 2008;
originally announced October 2008.
-
Trap** in complex networks
Authors:
Aristotelis Kittas,
Shai Carmi,
Shlomo Havlin,
Panos Argyrakis
Abstract:
We investigate the trap** problem in Erdos-Renyi (ER) and Scale-Free (SF) networks. We calculate the evolution of the particle density $ρ(t)$ of random walkers in the presence of one or multiple traps with concentration $c$. We show using theory and simulations that in ER networks, while for short times $ρ(t) \propto \exp(-Act)$, for longer times $ρ(t)$ exhibits a more complex behavior, with e…
▽ More
We investigate the trap** problem in Erdos-Renyi (ER) and Scale-Free (SF) networks. We calculate the evolution of the particle density $ρ(t)$ of random walkers in the presence of one or multiple traps with concentration $c$. We show using theory and simulations that in ER networks, while for short times $ρ(t) \propto \exp(-Act)$, for longer times $ρ(t)$ exhibits a more complex behavior, with explicit dependence on both the number of traps and the size of the network. In SF networks we reveal the significant impact of the trap's location: $ρ(t)$ is drastically different when a trap is placed on a random node compared to the case of the trap being on the node with the maximum connectivity. For the latter case we find $ρ(t)\propto\exp\left[-At/N^\frac{γ-2}{γ-1}\av{k}\right]$ for all $γ>2$, where $γ$ is the exponent of the degree distribution $P(k)\propto k^{-γ}$.
△ Less
Submitted 17 November, 2008; v1 submitted 12 August, 2008;
originally announced August 2008.
-
The structural role of weak and strong links in a financial market network
Authors:
Antonios Garas,
Panos Argyrakis,
Shlomo Havlin
Abstract:
We investigate the properties of correlation based networks originating from economic complex systems, such as the network of stocks traded at the New York Stock Exchange (NYSE). The weaker links (low correlation) of the system are found to contribute to the overall connectivity of the network significantly more than the strong links (high correlation). We find that nodes connected through stron…
▽ More
We investigate the properties of correlation based networks originating from economic complex systems, such as the network of stocks traded at the New York Stock Exchange (NYSE). The weaker links (low correlation) of the system are found to contribute to the overall connectivity of the network significantly more than the strong links (high correlation). We find that nodes connected through strong links form well defined communities. These communities are clustered together in more complex ways compared to the widely used classification according to the economic activity. We find that some companies, such as General Electric (GE), Coca Cola (KO), and others, can be involved in different communities. The communities are found to be quite stable over time. Similar results were obtained by investigating markets completely different in size and properties, such as the Athens Stock Exchange (ASE). The present method may be also useful for other networks generated through correlations.
△ Less
Submitted 16 May, 2008;
originally announced May 2008.
-
Scale-free networks resistant to intentional attacks
Authors:
Lazaros K. Gallos,
Panos Argyrakis
Abstract:
We study the detailed mechanism of the failure of scale-free networks under intentional attacks. Although it is generally accepted that such networks are very sensitive to targeted attacks, we show that for a particular type of structure such networks surprisingly remain very robust even under removal of a large fraction of their nodes, which in some cases can be up to 70%. The degree distributi…
▽ More
We study the detailed mechanism of the failure of scale-free networks under intentional attacks. Although it is generally accepted that such networks are very sensitive to targeted attacks, we show that for a particular type of structure such networks surprisingly remain very robust even under removal of a large fraction of their nodes, which in some cases can be up to 70%. The degree distribution $P(k)$ of these structures is such that for small values of the degree $k$ the distribution is constant with $k$, up to a critical value $k_c$, and thereafter it decays with $k$ with the usual power law. We describe in detail a model for such a scale-free network with this modified degree distribution, and we show both analytically and via simulations, that this model can adequately describe all the features and breakdown characteristics of these attacks. We have found several experimental networks with such features, such as for example the IMDB actors collaboration network or the citations network, whose resilience to attacks can be accurately described by our model.
△ Less
Submitted 22 October, 2007;
originally announced October 2007.
-
Priority diffusion model in lattices and complex networks
Authors:
Michalis Maragakis,
Shai Carmi,
Daniel ben-Avraham,
Shlomo Havlin,
Panos Argyrakis
Abstract:
We introduce a model for diffusion of two classes of particles ($A$ and $B$) with priority: where both species are present in the same site the motion of $A$'s takes precedence over that of $B$'s. This describes realistic situations in wireless and communication networks. In regular lattices the diffusion of the two species is normal but the $B$ particles are significantly slower, due to the pre…
▽ More
We introduce a model for diffusion of two classes of particles ($A$ and $B$) with priority: where both species are present in the same site the motion of $A$'s takes precedence over that of $B$'s. This describes realistic situations in wireless and communication networks. In regular lattices the diffusion of the two species is normal but the $B$ particles are significantly slower, due to the presence of the $A$ particles. From the fraction of sites where the $B$ particles can move freely, which we compute analytically, we derive the diffusion coefficients of the two species. In heterogeneous networks the fraction of sites where $B$ is free decreases exponentially with the degree of the sites. This, coupled with accumulation of particles in high-degree nodes leads to trap** of the low priority particles in scale-free networks.
△ Less
Submitted 17 October, 2007;
originally announced October 2007.
-
Dynamic correlations in an ordered c(2$\times$2) lattice gas
Authors:
P. Argyrakis,
M. Maragakis,
O. Chumak,
A. Zhugayevych
Abstract:
We obtain the dynamic correlation function of two-dimensional lattice gas with nearest-neighbor repulsion in ordered c(2$\times$2) phase (antiferromagnetic ordering) under the condition of low concentration of structural defects. It is shown that displacements of defects of the ordered state are responsible for the particle number fluctuations in the probe area. The corresponding set of kinetic…
▽ More
We obtain the dynamic correlation function of two-dimensional lattice gas with nearest-neighbor repulsion in ordered c(2$\times$2) phase (antiferromagnetic ordering) under the condition of low concentration of structural defects. It is shown that displacements of defects of the ordered state are responsible for the particle number fluctuations in the probe area. The corresponding set of kinetic equations is derived and solved in linear approximation on the defect concentration. Three types of strongly correlated complex jumps are considered and their contribution to fluctuations is analysed. These are jumps of excess particles, vacancies and flip-flop jumps. The kinetic approach is more general than the one based on diffusion-like equations used in our previous papers. Thus, it becomes possible to adequately describe correlations of fluctuations at small times, where our previous theory fails to give correct results. Our new analytical results for fluctuations of particle number in the probe area agree well with those obtained by Monte Carlo simulations.
△ Less
Submitted 11 September, 2007;
originally announced September 2007.
-
Improving immunization strategies
Authors:
Lazaros K. Gallos,
Fredrik Liljeros,
Panos Argyrakis,
Armin Bunde,
Shlomo Havlin
Abstract:
We introduce an immunization method where the percentage of required vaccinations for immunity are close to the optimal value of a targeted immunization scheme of highest degree nodes. Our strategy retains the advantage of being purely local, without the need of knowledge on the global network structure or identification of the highest degree nodes. The method consists of selecting a random node…
▽ More
We introduce an immunization method where the percentage of required vaccinations for immunity are close to the optimal value of a targeted immunization scheme of highest degree nodes. Our strategy retains the advantage of being purely local, without the need of knowledge on the global network structure or identification of the highest degree nodes. The method consists of selecting a random node and asking for a neighbor that has more links than himself or more than a given threshold and immunizing him. We compare this method to other efficient strategies on three real social networks and on a scale-free network model, and find it to be significantly more effective.
△ Less
Submitted 12 April, 2007;
originally announced April 2007.
-
Evolution of Vocabulary on Scale-free and Random Networks
Authors:
Alkiviadis Kalampokis,
Kosmas Kosmidis,
Panos Argyrakis
Abstract:
We examine the evolution of the vocabulary of a group of individuals (linguistic agents) on a scale-free network, using Monte Carlo simulations and assumptions from evolutionary game theory. It is known that when the agents are arranged in a two-dimensional lattice structure and interact by diffusion and encounter, then their final vocabulary size is the maximum possible. Knowing all available w…
▽ More
We examine the evolution of the vocabulary of a group of individuals (linguistic agents) on a scale-free network, using Monte Carlo simulations and assumptions from evolutionary game theory. It is known that when the agents are arranged in a two-dimensional lattice structure and interact by diffusion and encounter, then their final vocabulary size is the maximum possible. Knowing all available words is essential in order to increase the probability to ``survive'' by effective reproduction. On scale-free networks we find a different result. It is not necessary to learn the entire vocabulary available. Survival chances are increased by using the vocabulary of the ``hubs'' (nodes with high degree). The existence of the ``hubs'' in a scale-free network is the source of an additional important fitness generating mechanism.
△ Less
Submitted 8 January, 2007;
originally announced January 2007.
-
Characteristics of reaction-diffusion on scale-free networks
Authors:
Lazaros K. Gallos,
Panos Argyrakis
Abstract:
We examine some characteristic properties of reaction-diffusion processes of the A+A->0 type on scale-free networks. Due to the inhomogeneity of the structure of the substrate, as compared to usual lattices, we focus on the characteristics of the nodes where the annihilations occur. We show that at early times the majority of these events take place on low-connectivity nodes, while as time advan…
▽ More
We examine some characteristic properties of reaction-diffusion processes of the A+A->0 type on scale-free networks. Due to the inhomogeneity of the structure of the substrate, as compared to usual lattices, we focus on the characteristics of the nodes where the annihilations occur. We show that at early times the majority of these events take place on low-connectivity nodes, while as time advances the process moves towards the high-connectivity nodes, the so-called hubs. This pattern remarkably accelerates the annihilation of the particles, and it is in agreement with earlier predictions that the rates of reaction-diffusion processes on scale-free networks are much faster than the equivalent ones on lattice systems.
△ Less
Submitted 22 November, 2006;
originally announced November 2006.
-
Language Time Series Analysis
Authors:
Kosmas Kosmidis,
Alkiviadis Kalampokis,
Panos Argyrakis
Abstract:
We use the Detrended Fluctuation Analysis (DFA) and the Grassberger-Proccacia analysis (GP) methods in order to study language characteristics. Despite that we construct our signals using only word lengths or word frequencies, excluding in this way huge amount of information from language, the application of Grassberger- Proccacia (GP) analysis indicates that linguistic signals may be considered…
▽ More
We use the Detrended Fluctuation Analysis (DFA) and the Grassberger-Proccacia analysis (GP) methods in order to study language characteristics. Despite that we construct our signals using only word lengths or word frequencies, excluding in this way huge amount of information from language, the application of Grassberger- Proccacia (GP) analysis indicates that linguistic signals may be considered as the manifestation of a complex system of high dimensionality, different from random signals or systems of low dimensionality such as the earth climate. The DFA method is additionally able to distinguish a natural language signal from a computer code signal. This last result may be useful in the field of cryptography.
△ Less
Submitted 11 July, 2006;
originally announced July 2006.
-
Statistical Mechanical Approach to Human Language
Authors:
Kosmas Kosmidis,
Alkiviadis Kalampokis,
Panos Argyrakis
Abstract:
We use the formulation of equilibrium statistical mechanics in order to study some important characteristics of language. Using a simple expression for the Hamiltonian of a language system, which is directly implied by the Zipf law, we are able to explain several characteristic features of human language that seem completely unrelated, such as the universality of the Zipf exponent, the vocabular…
▽ More
We use the formulation of equilibrium statistical mechanics in order to study some important characteristics of language. Using a simple expression for the Hamiltonian of a language system, which is directly implied by the Zipf law, we are able to explain several characteristic features of human language that seem completely unrelated, such as the universality of the Zipf exponent, the vocabulary size of children, the reduced communication abilities of people suffering from schizophrenia, etc. While several explanations are necessarily only qualitative at this stage, we have, nevertheless, been able to derive a formula for the vocabulary size of children as a function of age, which agrees rather well with experimental data.
△ Less
Submitted 4 October, 2005;
originally announced October 2005.
-
Stability and topology of scale-free networks under attack and defense strategies
Authors:
Lazaros K. Gallos,
Reuven Cohen,
Panos Argyrakis,
Armin Bunde,
Shlomo Havlin
Abstract:
We study tolerance and topology of random scale-free networks under attack and defense strategies that depend on the degree k of the nodes. This situation occurs, for example, when the robustness of a node depends on its degree or in an intentional attack with insufficient knowledge on the network. We determine, for all strategies, the critical fraction p_c of nodes that must be removed for disi…
▽ More
We study tolerance and topology of random scale-free networks under attack and defense strategies that depend on the degree k of the nodes. This situation occurs, for example, when the robustness of a node depends on its degree or in an intentional attack with insufficient knowledge on the network. We determine, for all strategies, the critical fraction p_c of nodes that must be removed for disintegrating the network. We find that for an intentional attack, little knowledge of the well-connected sites is sufficient to strongly reduce p_c. At criticality, the topology of the network depends on the removal strategy, implying that different strategies may lead to different kinds of percolation transitions.
△ Less
Submitted 9 May, 2005;
originally announced May 2005.
-
Reaction-diffusion processes on correlated and uncorrelated scale-free networks
Authors:
Lazaros K. Gallos,
Panos Argyrakis
Abstract:
We compare reaction-diffusion processes of the $A+A\to 0$ type on scale-free networks created with either the configuration model or the uncorrelated configuration model. We show via simulations that except for the difference in the behavior of the two models, different results are observed within the same model when the minimum number of connections for a node varies from $k_{\rm min}=1$ to…
▽ More
We compare reaction-diffusion processes of the $A+A\to 0$ type on scale-free networks created with either the configuration model or the uncorrelated configuration model. We show via simulations that except for the difference in the behavior of the two models, different results are observed within the same model when the minimum number of connections for a node varies from $k_{\rm min}=1$ to $k_{\rm min}=2$. This difference is attributed to the varying local properties of the two systems. In all cases we are able to identify a power law behavior of the density decay with time with an exponent $f>1$, considerably larger than its lattice counterpart.
△ Less
Submitted 10 March, 2005;
originally announced March 2005.
-
Language evolution and population Dynamics in a system of two interacting species
Authors:
Kosmas Kosmidis,
John M. Halley,
Panos Argyrakis
Abstract:
We use Monte Carlo simulations and assumptions from evolutionary game theory in order to study the evolution of words and the population dynamics of a system comprising two interacting species which initially speak two different languages. The species are characterized by their identity, vocabulary and have different initial fitness, i.e. reproduction capability. The questions we want to answer…
▽ More
We use Monte Carlo simulations and assumptions from evolutionary game theory in order to study the evolution of words and the population dynamics of a system comprising two interacting species which initially speak two different languages. The species are characterized by their identity, vocabulary and have different initial fitness, i.e. reproduction capability. The questions we want to answer are: a. Will the different initial fitness lead to a permanent advantage? b. Will this advantage affect the vocabulary of the species or the population dynamics? c. How will the spatial distributions of the species be affected? Does the system exhibit pattern formation or segregation? We show that an initial fitness advantage, although is very quickly balanced, leads to better spatial arrangement and enhances survival probabilities of the species. In most cases the system will arrive at a final state where both languages coexist. However, in cases where one species greatly outnumbers the other in population and fitness, then only one species survives with its final language having a slightly richer vocabulary than its initial language. Thus, our results offer an explanation for the existence and origin of synonyms in all currently spoken languages.
△ Less
Submitted 4 February, 2005;
originally announced February 2005.
-
Absence of kinetic effects in reaction-diffusion processes in scale-free networks
Authors:
Lazaros K. Gallos,
Panos Argyrakis
Abstract:
We show that the chemical reactions of the model systems of A+A->0 and A+B->0 when performed on scale-free networks exhibit drastically different behavior as compared to the same reactions in normal spaces. The exponents characterizing the density evolution as a function of time are considerably higher than 1, implying that both reactions occur at a much faster rate. This is due to the fact that…
▽ More
We show that the chemical reactions of the model systems of A+A->0 and A+B->0 when performed on scale-free networks exhibit drastically different behavior as compared to the same reactions in normal spaces. The exponents characterizing the density evolution as a function of time are considerably higher than 1, implying that both reactions occur at a much faster rate. This is due to the fact that the discerning effects of the generation of a depletion zone (A+A) and the segregation of the reactants (A+B) do not occur at all as in normal spaces. Instead we observe the formation of clusters of A (A+A reaction) and of mixed A and B (A+B reaction) around the hubs of the network. Only at the limit of very sparse networks is the usual behavior recovered.
△ Less
Submitted 10 February, 2004;
originally announced February 2004.
-
Distribution of infected mass in disease spreading in scale-free networks
Authors:
Lazaros K. Gallos,
Panos Argyrakis
Abstract:
We use scale-free networks to study properties of the infected mass $M$ of the network during a spreading process as a function of the infection probability $q$ and the structural scaling exponent $γ$. We use the standard SIR model and investigate in detail the distribution of $M$, We find that for dense networks this function is bimodal, while for sparse networks it is a smoothly decreasing fun…
▽ More
We use scale-free networks to study properties of the infected mass $M$ of the network during a spreading process as a function of the infection probability $q$ and the structural scaling exponent $γ$. We use the standard SIR model and investigate in detail the distribution of $M$, We find that for dense networks this function is bimodal, while for sparse networks it is a smoothly decreasing function, with the distinction between the two being a function of $q$. We thus recover the full crossover transition from one case to the other. This has a result that on the same network a disease may die out immediately or persist for a considerable time, depending on the initial point where it was originated. Thus, we show that the disease evolution is significantly influenced by the structure of the underlying population.
△ Less
Submitted 18 March, 2003; v1 submitted 17 January, 2003;
originally announced January 2003.
-
Influence of auto-organization and fluctuation effects on the kinetics of a monomer-monomer catalytic scheme
Authors:
P. Argyrakis,
S. F. Burlatsky,
E. Clement,
G. Oshanin
Abstract:
We study analytically kinetics of an elementary bimolecular reaction scheme of the Langmuir-Hinshelwood type taking place on a d-dimensional catalytic substrate. We propose a general approach which takes into account explicitly the influence of spatial correlations on the time evolution of particles mean densities and allows for the analytical analysis. In terms of this approach we recover some…
▽ More
We study analytically kinetics of an elementary bimolecular reaction scheme of the Langmuir-Hinshelwood type taking place on a d-dimensional catalytic substrate. We propose a general approach which takes into account explicitly the influence of spatial correlations on the time evolution of particles mean densities and allows for the analytical analysis. In terms of this approach we recover some of known results concerning the time evolution of particles mean densities and establish several new ones.
△ Less
Submitted 24 March, 2000;
originally announced March 2000.