English
Related papers

Related papers: Generating Scale-free Networks with Adjustable Clu…

200 papers

Various real-life networks of current interest are simultaneously scale-free and modular. Here we study analytically the average distance in a class of deterministically growing scale-free modular networks. By virtue of the recursive…

Physics and Society · Physics 2010-12-09 Zhongzhi Zhang , Yuan Lin , Shuigeng Zhou , Zhigang Wang , Jihong Guan

We derive an efficient method to perform clustering of nodes in Gaussian graphical models directly from sample data. Nodes are clustered based on the similarity of their network neighborhoods, with edge weights defined by partial…

Machine Learning · Computer Science 2019-10-08 Keith Dillon

Through the distinction between ``real'' and ``virtual'' links between the nodes of a graph, we develop a set of simple rules leading to scale-free networks with a tunable degree distribution exponent. Albeit sharing some similarities with…

Statistical Mechanics · Physics 2007-05-23 F. Stauffer

Many real-world networks display a natural bipartite structure, while analyzing or visualizing large bipartite networks is one of the most challenges. As a result, it is necessary to reduce the complexity of large bipartite systems and…

Physics and Society · Physics 2013-01-09 Yang Wang , An Zeng , Zengru Di , Ying Fan

A Barab\'asi-Albert scale-free network is constructed whose nodes are the Poisson distributed random points within a unit square and links are the straight line connections among the nodes. The cost function, which is the total wiring…

Statistical Mechanics · Physics 2009-11-10 S. S. Manna , A. Kabakcioglu

Many social networks exhibit assortative mixing so that the predictions of uncorrelated models might be inadequate. To analyze the role of assortativity we introduce an algorithm which changes correlations in a network and produces…

Statistical Mechanics · Physics 2009-11-10 R. Xulvi-Brunet , I. M. Sokolov

In this letter, we proposed an ungrowing scale-free network model, wherein the total number of nodes is fixed and the evolution of network structure is driven by a rewiring process only. In spite of the idiographic form of $G$, by using a…

Statistical Mechanics · Physics 2015-06-25 Yan-Bo Xie , Tao Zhou , Bing-Hong Wang

Sampling technique has become one of the recent research focuses in the graph-related fields. Most of the existing graph sampling algorithms tend to sample the high degree or low degree nodes in the complex networks because of the…

Social and Information Networks · Computer Science 2018-02-02 Junpeng Zhu , Hui Li , Mei Chen , Zhenyu Dai , Ming Zhu

We study the statistical properties of the generation of random graphs according the configuration model, where one assigns randomly degrees to nodes. This model is often used, e.g., for the scale-free degree distribution ~d^gamma. For the…

Disordered Systems and Neural Networks · Physics 2015-05-28 Hendrike Klein-Hennig , Alexander K. Hartmann

The scale-free (SF) structure that commonly appears in many complex networks is one of the hot topics related to social, biological, and information sciences. The self-organized generation mechanisms are expected to be useful for efficient…

Physics and Society · Physics 2007-05-23 Yukio Hayashi

We propose a clustering procedure to group K populations into subgroups with the same dependence structure. The method is adapted to paired population and can be used with panel data. It relies on the differences between orthogonal…

Methodology · Statistics 2022-11-14 Yves Ismaël Ngounou Bakam , Denys Pommeret

This article investigates the performance of grid computing systems whose interconnections are given by random and scale-free complex network models. Regular networks, which are common in parallel computing architectures, are also used as a…

Statistical Mechanics · Physics 2009-11-10 Luciano da Fontoura Costa , Gonzalo Travieso , Carlos Antonio Ruggiero

We propose a scale-free network model with a tunable power-law exponent. The Poisson growth model, as we call it, is an offshoot of the celebrated model of Barab\'{a}si and Albert where a network is generated iteratively from a small seed…

Applications · Statistics 2013-12-24 Paul Sheridan , Yuichi Yagahara , Hidetoshi Shimodaira

Efficient resource allocation and optical switching promise high key rates, network adaptability, and cost reduction in repeaterless quantum communication networks. However, identifying optimal switching configurations remains a significant…

Critical behavior of the contact process is studied in annealed scale-free networks by mapping it on the random walk problem. We obtain the analytic results for the critical scaling, using the event-driven dynamics approach. These results…

Statistical Mechanics · Physics 2015-05-13 Jae Dong Noh , Hyunggyu Park

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

Analysis of social networks with limited data access is challenging for third parties. To address this challenge, a number of studies have developed algorithms that estimate properties of social networks via a simple random walk. However,…

Social and Information Networks · Computer Science 2023-05-23 Kazuki Nakajima , Kazuyuki Shudo

We propose a growing network model that consists of two tunable mechanisms: growth by merging modules which are represented as complete graphs and a fitness-driven preferential attachment. Our model exhibits the three prominent statistical…

Molecular Networks · Quantitative Biology 2007-07-31 Kazuhiro Takemoto , Chikoo Oosawa

The formation of triangles in complex networks is an important network property that has received tremendous attention. The formation of triangles is often studied through the clustering coefficient. The closure coefficient or transitivity…

Physics and Society · Physics 2020-06-11 Clara Stegehuis

Using a recently described technique for manipulating the clustering coefficient of a network without changing its degree distribution, we examine the effect of clustering on the synchronization of phase oscillators on networks with Poisson…

Disordered Systems and Neural Networks · Physics 2009-11-11 Patrick N. McGraw , Michael Menzinger