arXiv subjects

Filippo Radicchi

Publications and source records attributed to Filippo Radicchi.

111 records · Page 7Linked to original sources

arXiv2005

Kuramoto Oscillators on Chains, Rings and Cayley-trees

We study systems of Kuramoto oscillators, driven by one pacemaker, on $d$-dimensional regular topologies like linear chains, rings, hypercubic lattices and Cayley-trees. For the special cases of next-neighbor and infinite-range interactions, we derive the analytical expressions for the common frequency in the case of phase-locked motion and for the critical frequency of the pacemaker, placed at an arbitrary position on the lattice, so that above the critical frequency no phase-locked motion is possible. These expressions depend on the number of oscillators, the type of coupling, the coupling strength, and the range of interactions. In particular we show that the mere change in topology from an open chain with free boundary conditions to a ring induces synchronization for a certain range of pacemaker frequencies and couplings, keeping the other parameters fixed. We also study numerically the phase evolution above the critical eigenfrequency of the pacemaker for arbitrary interaction ranges and find some interesting remnants to phase-locked motion below the critical frequency.

cond-mat.stat-mech↗

arXiv2005

Self-similar Scale-free Networks and Disassortativity

Self-similar networks with scale-free degree distribution have recently attracted much attention, since these apparently incompatible properties were reconciled in a paper by Song et al. by an appropriate box-counting method that enters the measurement of the fractal dimension. We study two genetic regulatory networks ({\it Saccharomyces cerevisiae} and {\it Escherichai coli} and show their self-similar and scale-free features, in extension to the datasets studied by Song et al. Moreover, by a number of numerical results we support the conjecture that self-similar scale-free networks are not assortative. From our simulations so far these networks seem to be disassortative instead. We also find that the qualitative feature of disassortativity is scale-invariant under renormalization, but it appears as an intrinsic feature of the renormalization prescription, as even assortative networks become disassortative after a sufficient number of renormalization steps.

cond-mat.stat-mech↗

arXiv2004

Defining and identifying communities in networks

The investigation of community structures in networks is an important issue in many domains and disciplines. This problem is relevant for social tasks (objective analysis of relationships on the web), biological inquiries (functional studies in metabolic, cellular or protein networks) or technological problems (optimization of large infrastructures). Several types of algorithm exist for revealing the community structure in networks, but a general and quantitative definition of community is still lacking, leading to an intrinsic difficulty in the interpretation of the results of the algorithms without any additional non-topological information. In this paper we face this problem by introducing two quantitative definitions of community and by showing how they are implemented in practice in the existing algorithms. In this way the algorithms for the identification of the community structure become fully self-contained. Furthermore, we propose a new local algorithm to detect communities which outperforms the existing algorithms with respect to the computational cost, keeping the same level of reliability. The new algorithm is tested on artificial and real-world graphs. In particular we show the application of the new algorithm to a network of scientific collaborations, which, for its size, can not be attacked with the usual methods. This new class of local algorithms could open the way to applications to large-scale technological and biological applications.

cond-mat.stat-mech↗