Abstract:Small-world networks, according to Watts and Strogatz, are a class of networks that are "highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs." These characteristics result in networks with unique properties of regional specialization with efficient information transfer. Social networks are intuitive examples of this organization, in which cliques or clusters of friends being interconnected but each person is really only five or six people away from anyone else. Although this qualitative definition has prevailed in network science theory, in application, the standard quantitative application is to compare path length (a surrogate measure of distributed processing) and clustering (a surrogate measure of regional specialization) to an equivalent random network. It is demonstrated here that comparing network clustering to that of a random network can result in aberrant findings and that networks once thought to exhibit small-world properties may not. We propose a new small-world metric, ω (omega), which compares network clustering to an equivalent lattice network and path length to a random network, as Watts and Strogatz originally described. Example networks are presented that would be interpreted as small-world when clustering is compared to a random network but are not small-world according to ω. These findings have important implications in network science because small-world networks have unique topological properties, and it is critical to accurately distinguish them from networks without simultaneous high clustering and short path length.

Make Highly Clustered Grid a Small World with Shorter Diameter

Towards Small World for Collaborative Enterprises in Grid

A Manageable Small World for Collaborative Enterprises Social Network

Application Of Clustering Technologies In Very Large Power Grid Dispatch And Control System

Modeling and Analyzing of Grid Service

Exploiting small world property for network clustering

A Distributed Cooperative Technology for Spatial Grid Computing

A NOVEL SMALL-WORLD NETWORK MODEL: KEEPING CONNECTIVITY WITHOUT ADDING EDGES

Study On Problem-Solving-Oriented Scale-Free Knowledge Grid

Relation Grid: Small-World-based Social Relationship Network

A Tree-Structured Deterministic Small-World Network

A pinwheel-shaped deterministic small-world network

Constructing the robust and efficient small world overlay network for p2p systems

Grid-based partitioning for large-scale distributed agent-based crowd simulation

Leveraging Distance Table to Accelerate Data Location in Large-Scaled Data Intensive Grid Environment*

Explore the "Small world phenomena" in pure P2P information sharing systems

Using Small-World to Devise Routing Algorithm for Unstructured Peer-to-Peer System

The ubiquity of small-world networks

Cluster-Aware Grid Layout

Using Peer-To-Peer Method To Build Global Computing Overlay Network

Building Small World Networks By Clustering Analysis