中文
相关论文

相关论文: Geometric randomization of real networks with pres…

200 篇论文

Real bipartite networks combine degree-constrained random mixing with structured, locality-like rules. We introduce a statistical filter that benchmarks node-level bipartite clustering against degree-preserving randomizations to classify…

物理与社会 · 物理学 2025-09-27 Lucía S. Ramírez , Roya Aliakbarisani , M. Ángeles Serrano , Marián Boguñá

Using each node's degree as a proxy for its importance, the topological hierarchy of a complex network is introduced and quantified. We propose a simple dynamical process used to construct networks which are either maximally or minimally…

软凝聚态物质 · 物理学 2008-06-24 Ala Trusina , Sergei Maslov , Petter Minnhagen , Kim Sneppen

Real-world social networks often exhibit high levels of clustering, positive degree assortativity, short average path lengths (small-world property) and right-skewed but rarely power law degree distributions. On the other hand homophily,…

社会与信息网络 · 计算机科学 2020-04-03 Szymon Talaga , Andrzej Nowak

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…

物理与社会 · 物理学 2017-05-05 Yi-Min Ding , Jun Meng , Jing-Fang Fan , Fang-Fu Ye , Xiao-Song Chen

A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square [0,1]^2. The topological properties of the…

物理与社会 · 物理学 2015-05-20 Ernesto Estrada , Matthew Sheerin

Random networks are increasingly used to analyse complex transportation networks, such as airline routes, roads and rail networks. So far, this research has been focused on describing the properties of the networks with the help of random…

物理与社会 · 物理学 2017-09-19 Jürgen Hackl , Bryan T. Adey

Networks representing many complex systems in nature and society share some common structural properties like heterogeneous degree distributions and strong clustering. Recent research on network geometry has shown that those real networks…

物理与社会 · 物理学 2015-09-23 Rodrigo Aldecoa , Chiara Orsini , Dmitri Krioukov

Uncorrelated random scale-free networks are useful null models to check the accuracy an the analytical solutions of dynamical processes defined on complex networks. We propose and analyze a model capable to generate random uncorrelated…

无序系统与神经网络 · 物理学 2009-11-10 Michele Catanzaro , Marian Boguna , Romualdo Pastor-Satorras

Modularity is a quantity which has been introduced in the context of complex networks in order to quantify how close a network is to an ideal modular network in which the nodes form small interconnected communities that are joined together…

概率论 · 数学 2021-04-05 Jordan Chellig , Nikolaos Fountoulakis , Fiona Skerman

We study spatial embeddings of random graphs in which nodes are randomly distributed in geographical space. We let the edge probability between any two nodes to be dependent on the spatial distance between them and demonstrate that this…

物理与社会 · 物理学 2009-11-11 Ling Heng Wong , Philippa Pattison , Garry Robins

Different network models have been suggested for the topology underlying complex interactions in natural systems. These models are aimed at replicating specific statistical features encountered in real-world networks. However, it is rarely…

物理与社会 · 物理学 2012-06-11 Stefano Cardanobile , Volker Pernice , Moritz Deger , Stefan Rotter

Extensive studies have been done to understand the principles behind architectures of real networks. Recently, evidences for hierarchical organization in many real networks have also been reported. Here, we present a new hierarchical model…

其他凝聚态物理 · 物理学 2007-05-23 J. C. Nacher , N. Ueda , M. Kanehisa , T. Akutsu

Clustering $\unicode{x2013}$ the tendency for neighbors of nodes to be connected $\unicode{x2013}$ quantifies the coupling of a complex network to its latent metric space. In random geometric graphs, clustering undergoes a continuous phase…

物理与社会 · 物理学 2022-11-22 Jasper van der Kolk , M. Ángeles Serrano , Marián Boguñá

Modeling networks can serve as a means of summarizing high-dimensional complex systems. Adapting an approach devised for dense, weighted networks, we propose a new method for generating and estimating unweighted networks. This approach can…

物理与社会 · 物理学 2024-04-12 Benjamin Leinwand , Vince Lyzinski

Random network models, constrained to reproduce specific statistical features, are often used to represent and analyze network data and their mathematical descriptions. Chief among them, the configuration model constrains random networks by…

社会与信息网络 · 计算机科学 2025-01-28 Laurent Hébert-Dufresne , Jean-Gabriel Young , Alexander Daniels , Alec Kirkley , Antoine Allard

One property of networks that has received comparatively little attention is hierarchy, i.e., the property of having vertices that cluster together in groups, which then join to form groups of groups, and so forth, up through all levels of…

物理与社会 · 物理学 2008-04-12 Aaron Clauset , Cristopher Moore , M. E. J. Newman

Random graph null models have found widespread application in diverse research communities analyzing network datasets, including social, information, and economic networks, as well as food webs, protein-protein interactions, and neuronal…

统计方法学 · 统计学 2017-10-12 Bailey K. Fosdick , Daniel B. Larremore , Joel Nishimura , Johan Ugander

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…

无序系统与神经网络 · 物理学 2007-05-23 Gregory Surdutovich , Vladimir Gol'dshtein , Gennady Koganov

Random geometric graphs are random graph models defined on metric spaces. Such a model is defined by first sampling points from a metric space and then connecting each pair of sampled points with probability that depends on their distance,…

机器学习 · 计算机科学 2026-04-10 Han Huang , Pakawut Jiradilok , Elchanan Mossel

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…

统计力学 · 物理学 2015-06-25 Yan-Bo Xie , Tao Zhou , Bing-Hong Wang