-
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.
-
Network heterogeneity and node capacity lead to heterogeneous scaling of fluctuations in random walks on graphs
Authors:
Kosmas Kosmidis,
Moritz Beber,
Marc-Thorsten Hütt
Abstract:
Random walks are one of the best investigated dynamical processes on graphs. A particularly fascinating phenomenon is the scaling relationship of fluctuations $σ$ with the average flux $\langle f \rangle $. Here we analyze how network topology and nodes with finite capacity lead to deviations from a simple scaling law $σ\sim \langle f \rangle ^α$. Sources of randomness are the random walk itself (…
▽ More
Random walks are one of the best investigated dynamical processes on graphs. A particularly fascinating phenomenon is the scaling relationship of fluctuations $σ$ with the average flux $\langle f \rangle $. Here we analyze how network topology and nodes with finite capacity lead to deviations from a simple scaling law $σ\sim \langle f \rangle ^α$. Sources of randomness are the random walk itself (internal noise) and the fluctuation of the number of walkers (external noise). We obtained exact results for the extreme case of a star network which are indicative of the behavior of large scale systems with a broad degree distribution.The latter are subsequently studied using Monte Carlo simulations. We find that the network heterogeneity amplifies the effects of external noise. By computing the `effective' scaling of each node we show that multiple scaling relationships can coexist in a graph with a heterogeneous degree distribution at an intermediate level of external noise. Finally, we analyze the effect of a finite capacity of nodes for random walkers and find that this also can lead to a heterogeneous scaling of fluctuations.
△ Less
Submitted 27 May, 2015;
originally announced May 2015.
-
Method for estimating critical exponents in percolation processes with low sampling
Authors:
Nikolaos Bastas,
Kosmas Kosmidis,
Paraskevas Giazitzidis,
Michael Maragakis
Abstract:
In phase transition phenomena, the estimation of the critical point is crucial for the calculation of the various critical exponents and the determination of the universality class they belong to. However, this is not an easy task, since a huge amount of realizations is needed to eliminate the noise in the data. In this paper, we introduce a novel method for the simultaneous estimation of the crit…
▽ More
In phase transition phenomena, the estimation of the critical point is crucial for the calculation of the various critical exponents and the determination of the universality class they belong to. However, this is not an easy task, since a huge amount of realizations is needed to eliminate the noise in the data. In this paper, we introduce a novel method for the simultaneous estimation of the critical point $p_c$ and the critical exponent $β/ν$, applied for the case of "explosive" bond percolation on $2D$ square lattices and ER networks. The results show that with only a few hundred of realizations, it is possible to acquire accurate values for these quantities. Guidelines are given at the end for the applicability of the method to other cases as well.
△ Less
Submitted 24 November, 2014; v1 submitted 21 November, 2014;
originally announced November 2014.
-
Explosive Percolation: Unusual Transitions of a Simple Model
Authors:
Nikolaos Bastas,
Paraskevas Giazitzidis,
Michael Maragakis,
Kosmas Kosmidis
Abstract:
In this paper we review the recent advances on explosive percolation, a very sharp phase transition first observed by Achlioptas et al. (Science, 2009). There a simple model was proposed, which changed slightly the classical percolation process so that the emergence of the spanning cluster is delayed. This slight modification turns out to have a great impact on the percolation phase transition. Th…
▽ More
In this paper we review the recent advances on explosive percolation, a very sharp phase transition first observed by Achlioptas et al. (Science, 2009). There a simple model was proposed, which changed slightly the classical percolation process so that the emergence of the spanning cluster is delayed. This slight modification turns out to have a great impact on the percolation phase transition. The resulting transition is so sharp that it was termed explosive, and it was at first considered to be discontinuous. This surprising fact stimulated considerable interest in "Achlioptas processes". Later work, however, showed that the transition is continuous (at least for Achlioptas processes on Erdos networks), but with very unusual finite size scaling. We present a review of the field, indicate open "problems" and propose directions for future research.
△ Less
Submitted 2 May, 2014;
originally announced May 2014.
-
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.
-
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.
-
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.
