Quantitative Biology > Neurons and Cognition
[Submitted on 8 May 2015]
Title:Small-World Propensity in Weighted, Real-World Networks
View PDFAbstract:Quantitative descriptions of network structure in big data can provide fundamental insights into the function of interconnected complex systems. Small-world structure, commonly diagnosed by high local clustering yet short average path length between any two nodes, directly enables information flow in coupled systems, a key function that can differ across conditions or between groups. However, current techniques to quantify small-world structure are dependent on nuisance variables such as density and agnostic to critical variables such as the strengths of connections between nodes, thereby hampering accurate and comparable assessments of small-world structure in different networks. Here, we address both limitations with a novel metric called the Small-World Propensity (SWP). In its binary instantiation, the SWP provides an unbiased assessment of small-world structure in networks of varying densities. We extend this concept to the case of weighted networks by developing (i) a standardized procedure for generating weighted small-world networks, (ii) a weighted extension of the SWP, and (iii) a stringent and generalizable method for mapping real-world data onto the theoretical model. In applying these techniques to real world brain networks, we uncover the surprising fact that the canonical example of a biological small-world network, the C. elegans neuronal network, has strikingly low SWP in comparison to other examined brain networks. These metrics, models, and maps form a coherent toolbox for the assessment of architectural properties in real-world networks and their statistical comparison across conditions.
Current browse context:
physics
Change to browse by:
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.