English
Related papers

Related papers: Network cloning unfolds the effect of clustering o…

200 papers

The social networks that infectious diseases spread along are typically clustered. Because of the close relation between percolation and epidemic spread, the behavior of percolation in such networks gives insight into infectious disease…

Quantitative Methods · Quantitative Biology 2009-05-14 Joel C Miller

We present a family of scale-free network model consisting of cliques, which is established by a simple recursive algorithm. We investigate the networks both analytically and numerically. The obtained analytical solutions show that the…

Physics and Society · Physics 2007-09-11 Zhongzhi Zhang , Shuigeng Zhou , Lichao Chen

We give exact relations for certain types of the hierarchic fractal structures. In the blatant distinction from regular networks of the "small world" (SW) topology [1], regular fractal networks manifests the logarithmic dependence of the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Gregory Surdutovich , Vladimir Gol'dshtein , Gennady Koganov

Link prediction is an open problem in the complex network, which attracts much research interest currently. However, little attention has been paid to the relation between network structure and the performance of prediction methods. In…

Social and Information Networks · Computer Science 2014-10-28 Xu Feng , Jichang Zhao , Ke Xu

Although the analysis of loops is not so much because of the complications, it has already been found that heuristically enhancing loops decreases the variance of degree distributions for improving the robustness of connectivity. While many…

Physics and Society · Physics 2025-11-03 Kiri Kawato , Yukio Hayashi

Designing algorithms that generate networks with a given degree sequence while varying both subgraph composition and distribution of subgraphs around nodes is an important but challenging research problem. Current algorithms lack control of…

Physics and Society · Physics 2015-12-07 Martin Ritchie , Luc Berthouze , Istvan Z Kiss

A complex network is a condensed representation of the relational topological framework of a complex system. A main reason for the existence of such networks is the transmission of items through the entities of these complex systems. Here,…

Physics and Society · Physics 2018-04-18 María Pereda , Ernesto Estrada

The degree distribution, referred to as the delta-sequence of a network is studied. Using the non-normalized Lorenz curve, we apply a generalized form of the classical majorization partial order. Next, we introduce a new class of small…

General Mathematics · Mathematics 2024-03-28 Leo Egghe

Despite their diverse origin, networks of large real-world systems reveal a number of common properties including small-world phenomena, scale-free degree distributions and modularity. Recently, network self-similarity as a natural outcome…

Adaptation and Self-Organizing Systems · Physics 2012-02-09 Neli Blagus , Lovro Šubelj , Marko Bajec

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on…

Physics and Society · Physics 2012-03-29 Andrea Lancichinetti , Santo Fortunato

It is well known that tree-based theories can describe the properties of undirected clustered networks with extremely accurate results [S. Melnik, \textit{et al}. Phys. Rev. E 83, 036112 (2011)]. It is reasonable to suggest that a motif…

Physics and Society · Physics 2023-05-17 Peter Mann , Simon Dobson

We propose a method to make a highly clustered complex network within the configuration model. Using this method, we generated highly clustered random regular networks and analyzed the properties of them. We show that highly clustered…

Statistical Mechanics · Physics 2019-11-28 Wonhee Jeong , Hoseung Jang , Unjong Yu

Random networks are widely used for modeling and analyzing complex processes. Many mathematical models have been proposed to capture diverse real-world networks. One of the most important aspects of these models is degree distribution.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-27 Maksudul Alam , Maleq Khan

Apart from the role the clustering coefficient plays in the definition of the small-world phenomena, it also has great relevance for practical problems involving networked dynamical systems. To study the impact of the clustering coefficient…

Physics and Society · Physics 2022-07-19 Robert E. Kooij , Nikolaj Horsevad Sørensen , Roland Bouffanais

The entropy of network ensembles characterizes the amount of information encoded in the network structure, and can be used to quantify network complexity, and the relevance of given structural properties observed in real network datasets…

Disordered Systems and Neural Networks · Physics 2014-06-18 Kartik Anand , Dimitri Krioukov , Ginestra Bianconi

Large-scale network systems describe a wide class of complex dynamical systems composed of many interacting subsystems. A large number of subsystems and their high-dimensional dynamics often result in highly complex topology and dynamics,…

Optimization and Control · Mathematics 2021-02-02 Xiaodong Cheng , Jacquelien M. A. Scherpen , Harry L. Trentelman

Large deviations for additive path functionals of stochastic processes have attracted significant research interest, in particular in the context of stochastic particle systems and statistical physics. Efficient numerical `cloning'…

Probability · Mathematics 2021-07-21 Letizia Angeli , Stefan Grosskinsky , Adam M. Johansen

We present analytical results for the distribution of shortest cycle lengths (DSCL) in random networks. The approach is based on the relation between the DSCL and the distribution of shortest path lengths (DSPL). We apply this approach to…

Disordered Systems and Neural Networks · Physics 2017-12-18 Haggai Bonneau , Aviv Hassid , Ofer Biham , Reimer Kuhn , Eytan Katzav

Stimulated by the growing interest in the applications of complex networks framework on time series analysis, we devise a network model in which each of $N$ nodes is associated with a random walk of length $L$. Connectivity between any two…

Physics and Society · Physics 2018-10-03 Harinder Pal , Thomas H. Seligman , Juan V. Escobar

The community structure and motif-modular-network hierarchy are of great importance for understanding the relationship between structures and functions. In this paper, we investigate the distribution of clique-degree, which is an extension…

Physics and Society · Physics 2009-11-11 Wei-Ke Xiao , Jie Ren , Qi Feng , Zhi-Wei Song , Meng-Xiao Zhu , Hong-Feng Yang , Hui-Yu Jin , Bing-Hong Wang , Tao Zhou