New exponential law for real networks

2025/04/14 by Mikhail Tuzhilin, Tuzhilin, Mikhail · 1 citation
Mathematics · Physics and Astronomy · Computer Science · #Graph theory and applications #Complex Network Analysis Techniques #Interconnection Networks and Systems

paper · pdf · doi:10.48550/arxiv.2504.09978

Abstract

In this article we have shown that the distributions of ksi satisfy an exponential law for real networks while the distributions of ksi for random networks are bell-shaped and closer to the normal distribution. The ksi distributions for Barabasi-Albert and Watts-Strogatz networks are similar to the ksi distributions for random networks (bell-shaped) for most parameters, but when these parameters become small enough, the Barabasi-Albert and Watts-Strogatz networks become more realistic with respect to the ksi distributions.

Citations

• New centrality measure: ksi-centrality
• Characteristic Functions on Graphs: Birds of a Feather, from Statistical Descriptors to Parametric Models
• Multi-scale Attributed Node Embedding
• Corruption Risk in Contracting Markets: A Network Science Perspective
• GEMSEC: Graph Embedding with Self Clustering
• Defining and Evaluating Network Communities based on Ground-truth
• What's in a crowd? Analysis of face-to-face behavioral networks
• Structural Properties of the Caenorhabditis elegans Neuronal Network
• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
• Graph Evolution: Densification and Shrinking Diameters
• Marvel Universe looks almost like a real social network
• The structure of scientific collaboration networks
• Centrality in social networks conceptual clarification

Related

• Scale-free networks well done
• A remark on the BA model of scale-free networks
• Random networks with q-exponential degree distribution
• Beyond the Power Law: Estimation, Goodness-of-Fit, and a Semiparametric Extension in Complex Networks
• q Index Degree Distribution in Random Networks via Superstatistics