English
Related papers

Related papers: Local-world evolving networks with tunable cluster…

200 papers

Real-world networks are rarely static. Recently, there has been increasing interest in both network growth and network densification, in which the number of edges scales superlinearly with the number of nodes. Less studied but equally…

Social and Information Networks · Computer Science 2023-05-10 Haochen Pi , Keith Burghardt , Allon G. Percus , Kristina Lerman

The area of networks is very interdisciplinary and exhibits many applications in several fields of science. Nevertheless, there are few studies focusing on geographically located $d$-dimensional networks. In this paper, we study scaling…

Statistical Mechanics · Physics 2019-01-09 Samuraí Brito , Thiago C. Nunes , Luciano R. da Silva , Constantino Tsallis

Real-world networks such as the Internet and WWW have many common traits. Until now, hundreds of models were proposed to characterize these traits for understanding the networks. Because different models used very different mechanisms, it…

Social and Information Networks · Computer Science 2014-09-02 Bojin Zheng , Hongrun Wu , Li Kuang , Jun Qin , Wenhua Du , Jianmin Wang , Deyi Li

In this paper, a random clique network model to mimic the large clustering coefficient and the modular structure that exist in many real complex networks, such as social networks, artificial networks, and protein interaction networks, is…

Physics and Society · Physics 2017-05-05 Yi-Min Ding , Jun Meng , Jing-Fang Fan , Fang-Fu Ye , Xiao-Song Chen

We study a simple model in which the growth of a network is determined by the location of one or more random walkers. Depending on walker speed, the model generates a spectrum of structures situated between well-known limiting cases. We…

Physics and Society · Physics 2020-01-27 Robert J. H. Ross , Charlotte Strandkvist , Walter Fontana

We study the evolution of the network properties of a populated network embedded in a genotype space characterised by either a low or a high number of potential links, with particular emphasis on the connectivity and clustering. Evolution…

Statistical Mechanics · Physics 2007-05-23 Paul Anderson , Henrik Jeldtoft Jensen

Complex networks are characterized by several topological properties: degree distribution, clustering coefficient, average shortest path length, etc. Using a simple model to generate scale-free networks embedded on geographical space, we…

Disordered Systems and Neural Networks · Physics 2013-11-20 Satoru Morita

Different types of interactions coexist and coevolve to shape the structure and function of a multiplex network. We propose here a general class of growth models in which the various layers of a multiplex network coevolve through a set of…

Physics and Society · Physics 2014-10-15 Vincenzo Nicosia , Ginestra Bianconi , Vito Latora , Marc Barthelemy

In this paper we introduce a model of spatial network growth in which nodes are placed at randomly selected locations on a unit square in $\mathbb{R}^2$, forming new connections to old nodes subject to the constraint that edges do not…

Physics and Society · Physics 2016-02-12 Garvin Haslett , Seth Bullock , Markus Brede

We study transient sequential dynamics of evolving dynamical networks, i.e., those having active nodes and links and activity-dependent topology. We show that such networks can generate sequences of metastable cluster states where each…

Chaotic Dynamics · Physics 2014-12-01 Oleg V. Maslennikov , Vladimir I. Nekorkin

This paper introduces a model based upon games on an evolving network, and develops three clustering algorithms according to it. In the clustering algorithms, data points for clustering are regarded as players who can make decisions in…

Machine Learning · Computer Science 2010-03-22 Qiang Li , Zhuo Chen , Yan He , Jing-ping Jiang

Hierarchical networks actually have many applications in the real world. Firstly, we propose a new class of hierarchical networks with scale-free and fractal structure, which are the networks with triangles compared to traditional…

Combinatorics · Mathematics 2022-11-23 Jia-Bao Liu , Yan Bao , Wu-Ting Zheng

Scale-free and non-computable characteristics of natural networks are found to result from the least-time dispersal of energy. To consider a network as a thermodynamic system is motivated since ultimately everything that exists can be…

General Physics · Physics 2011-06-22 Tuomo Hartonen , Arto Annila

Structure and dynamics of complex networks usually deal with degree distributions, clustering, shortest path lengths and other graph properties. Although these concepts have been analysed for graphs on abstract spaces, many networks happen…

Statistical Mechanics · Physics 2009-11-13 M. O. Hase , J. F. F. Mendes

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…

Physics and Society · Physics 2009-11-13 Sooyeon Yoon , Sungmin Lee , Soon-Hyung Yook , Yup Kim

We show how one can trace in a systematic way the coarse-grained solutions of individual-based stochastic epidemic models evolving on heterogeneous complex networks with respect to their topological characteristics. In particular, we have…

Social and Information Networks · Computer Science 2023-03-24 Andreas I. Reppas , Konstantinos Spiliotis , Constantinos Siettos

We study the importance of local structural properties in networks which have been evolved for a power-law scaling in their Laplacian spectrum. To this end, the degree distribution, two-point degree correlations, and degree-dependent…

Physics and Society · Physics 2016-06-13 Steffen Karalus , Joachim Krug

We introduce new clustering coefficients for weighted networks. They are continuous and robust against edge weight changes. Recently, generalized clustering coefficients for weighted and directed networks have been proposed. These…

Physics and Society · Physics 2014-12-02 Kent Miyajima , Takashi Sakuragawa

We introduce the notion of globally updating evolution for a class of weighted networks, in which the weight of a link is characterized by the amount of data packet transport flowing through it. By noting that the packet transport over the…

Statistical Mechanics · Physics 2009-11-10 K. -I. Goh , B. Kahng , D. Kim

We investigate the presence of triangles in a class of correlated random graphs in which hidden variables determine the pairwise connections between vertices. The class rules out self-loops and multiple edges and allows for negative degree…