Clustered Power-Law Networks

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

A network in which the degree distribution follows a power law can be constructed through a process of preferential attachment in which the probability that a new node connects with an existing node is proportional to the fraction of edges already incoming to . As shown by Holme & Kim in 2002, one can construct a network in which the degree distribution follows a power law but also exhibits "clustering" by requiring that, in some fraction of cases (), a new node connects to a random selection of the neighbors of the node to which last connected. This Demonstration permits the user to construct an undirected clustered power‐law network by letting them select , the number of edges to be created, and the bounds on the uniform distribution that determines the number of edges that will emerge from each new node.

Contributed by: Seth J. Chandler (March 2011)
Open content licensed under CC BY-NC-SA


Snapshots


Details

P. Holme and B.J. Kim, "Growing Scale-Free Networks with Tunable Clustering," Physical Review [Online Archive], 65(2), 2002 pp. 1-4. http://prola.aps.org/abstract/PRE/v65/i2/e026107.

Snapshot 1: a high number of edges

Snapshot 2: a high proportion of clustered nodes



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send