BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Kosmas Kosmidis

Kosmas Kosmidis contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
cond-mat.stat-mechphysics.soc-ph

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
6works
0followers
2topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2015arXiv

Network heterogeneity and node capacity lead to heterogeneous scaling of fluctuations in random walks on graphs

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Explosive Percolation: Unusual Transitions of a Simple Model

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Method for estimating critical exponents in percolation processes with low sampling

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Explosive site percolation and finite size hysteresis

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$.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Percolation of randomly distributed growing clusters: Finite Size Scaling and Critical Exponents

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.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

A Random Matrix Approach to Language Acquisition

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 mapping between sounds and objects (or concepts) of the perceived world. This mapping 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.

0 citations0 reviewsNo code linkedOpen access