How small is it? Comparing indices of small worldliness

  title={How small is it? Comparing indices of small worldliness},
  author={Zachary P. Neal},
  journal={Network Science},
  pages={30 - 44}
  • Zachary P. Neal
  • Published 1 March 2017
  • Mathematics, Computer Science
  • Network Science
Abstract Many studies have attempted to determine whether an observed network exhibits a so-called “small-world structure.” Such determinations have often relied on a conceptual definition of small worldliness proposed by Watts and Strogatz in their seminal 1998 paper, but recently several quantitative indices of network small worldliness have emerged. This paper reviews and compares three such indices—the small-world quotient (Q), a small-world metric (ω), and the small-world index(SWI)—in the… Expand
Is the Urban World Small? The Evidence for Small World Structure in Urban Networks
The initial definition of small world networks triggered a rush among network scientists, working in a variety of fields and with data from many different contexts, to identify and document empiricalExpand
Relevance of network topology for the dynamics of biological neuronal networks
It is argued that network topology and rules by which BNNs degenerate are irrelevant for BNN activity dynamics, and in large networks with non-linear nodes, the effective interaction strength among the nodes, instead of the topological network class, may be a better predictor of the network dynamics and information flow. Expand
Brain network similarity: methods and applications
The potential use of brain network similarity to build a “network of networks” that may give new insights into the object categorization in the human brain is shown. Expand
IES-Backbone: An Interactive Edge Selection Based Backbone Method for Small World Network Visualization
Experiments prove that IES-Backbone is an interactive visualization method that presents community and sufficient topological features of the small world network visualization and proves high interactivity for users. Expand
Development of Stock Networks Using Part Mutual Information and Australian Stock Market Data
This work develops four stock relation networks using different orders of part mutual information using the Australian stock market data and analyzes the connectivity and degree distributions of the generated networks. Expand
Predictive models of brain connectivity based on transportation on a Riemannian manifold
Predictive modelling of functional connectomes from structural connectomes explores commonalities across multimodal imaging data. However, direct application of multivariate approaches such as sparseExpand
Comparison of Brain Networks Based on Predictive Models of Connectivity
An elegant solution based on the transportation of the connectivity matrices on a Riemannian manifold, which notably improves the prediction performance of the model is suggested, which is validated based on resting-state fMRI and diffusion weighted MRI data. Expand
Neuronal Graphs: A Graph Theory Primer for Microscopic, Functional Networks of Neurons Recorded by Calcium Imaging
This primer explains the basics of graph theory and relates them to features of microscopic functional networks of neurons from calcium imaging—neuronal graphs. Expand
Complicating the Social Networks for Better Storytelling: An Empirical Study of Chinese Historical Text and Novel
It is found that the social network in Romance is more complex and dynamic than that of Records, and the influence of the main characters differs, shed light on the different styles of storytelling in the two literary genres and how the historical novel complicates the social networks of characters to enrich the literariness of the story. Expand
Emergent population activity in metric-free and metric networks of neurons with stochastic spontaneous spikes and dynamic synapses
It is shown that networks of excitatory neurons with stochastic spontaneous spiking activity and short-term synaptic plasticity can exhibit spontaneous repetitive synchronization in so-called population spikes, and the observed spatiotemporal effects serve as an example of transient chimera patterns. Expand


Network ‘Small-World-Ness’: A Quantitative Method for Determining Canonical Network Equivalence
A precise measure of ‘small-world-ness’ S is defined based on the trade off between high local clustering and short path length and several key properties of the metric are described and the use of WS canonical models is placed on a more secure footing. Expand
Six Degrees of “Who Cares?”1
The concept that we live in small world networks connected by short paths has proved fascinating. These networks, however, do not typically emerge as linear responses to individual‐level changes;Expand
The Ubiquity of Small-World Networks
A new small-world metric, ω (omega), is proposed, which compares network clustering to an equivalent lattice network and path length to a random network, as Watts and Strogatz originally described. Expand
A small world of weak ties provides optimal global integration of self-similar modules in functional brain networks
It is shown that a modified percolation theory can define a set of hierarchically organized modules made of strong links in functional brain networks, which are far from being small-world but which suggest a natural solution to the paradox of efficient information flow in the highly modular structure of the brain. Expand
The small-world effect
  • P. Singh
  • Computer Science
  • ACM Trans. Softw. Eng. Methodol.
  • 2010
It is argued that OSS community networks characterized by small-world properties would positively influence the productivity of the member developers by providing them with speedy and reliable access to more quantity and variety of information and knowledge resources. Expand
Collaboration and Creativity: The Small World Problem1
Small world networks have received disproportionate notice in diverse fields because of their suspected effect on system dynamics. The authors analyzed the small world network of the creative artistsExpand
The brainstem reticular formation is a small-world, not scale-free, network
It is concluded that the medial RF is configured to create small-world (implying coherent rapid-processing capabilities), but not scale-free, type networks under assumptions which are amenable to quantitative measurement. Expand
Collective dynamics of ‘small-world’ networks
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs. Expand
The emergent properties of a dolphin social network
  • D. Lusseau
  • Computer Science, Physics
  • Proceedings of the Royal Society of London. Series B: Biological Sciences
  • 2003
Despite its small size, the Doubtful Sound community of bottlenose dolphins has the same characteristics of a scale-free power-law network, and the ability for two individuals to be in contact is unaffected by the random removal of individuals. Expand
Small worlds or worlds apart? Using network theory to understand the research-practice gap
Abstract The implementation of effective community interventions can be challenging for many reasons, including financial and time costs, lack of infrastructure, local contextual variations, andExpand