Abstract:Small-world networks and scale-free networks are well-known theoretical models within the realm of complex graphs. These models exhibit "low" average shortest-path length; however, key distinctions are observed in their degree distributions and average clustering coefficients: in small-world networks, the degree distribution is bell-shaped and the clustering is "high"; in scale-free networks, the degree distribution follows a power law and the clustering is "low". Here, a model for generating scale-free graphs with "high" clustering is numerically explored, since these features are concurrently identified in networks representing social interactions. In this model, the values of average degree and exponent of the power-law degree distribution are both adjustable, and spatial limitations in the creation of links are taken into account. Several topological metrics are calculated and compared for computer-generated graphs. Unexpectedly, the numerical experiments show that, by varying the model parameters, a transition from a power-law to a bell-shaped degree distribution can occur. Also, in these graphs, the degree distribution is most accurately characterized by a pure power-law for values of the exponent typically found in real-world networks.

A Hypergraph Model for Clustering Scale-Free Network

Community Detection in Scale-Free Networks Based on Hypergraph Model

Hypergraph Partitioning for Community Discovery in Complex Network

Summarizing Scale-Free Networks Based on Virtual and Real Links

The Research on Scale-Free Characteristics of Hypernetworks

Community Structure Discovery Algorithm in Large and Complex Network

Evolving Scale-Free Network Model With Tunable Clustering And Apl

A Graph Distance Based Structural Clustering Approach for Networks

A Clustering Method for Community Detection on Complex Networks

Detecting Hubs And Quasi Cliques In Scale-Free Networks

Gaining Scale-Free and High Clustering Complex Networks

Community Finding Of Scale-Free Network: Algorithm And Evaluation Criterion

Dense Graphs with Scale-Free Feature.

Community Detection Algorithm Based on the Scale Free Property of Networks

Effective Algorithm for Detecting Community Structure in Complex Networks Based on GA and Clustering

A Novel Approach for Finding Clusters from Complex Networks.

Community structure discovery algorithm based on edge clustering coefficient

A network model of social contacts with small-world and scale-free features, tunable connectivity, and geographic restrictions

Uncovering Community Structure In Networks Via Hybrid Clustering Using Cascading Failure Dynamics And Topological Metric Functions

A Method for Detecting Large-scale Network Anomaly Behavior

A Fractal and Scale-Free Model of Complex Networks with Hub Attraction Behaviors.