Kleinberg navigation in fractal small-world networks.

Phys Rev E Stat Nonlin Soft Matter Phys

Department of Physics, Clarkson University, Potsdam, NY 13699-5820, USA.

Published: July 2006

We study the Kleinberg problem of navigation in small-world networks when the underlying lattice is a fractal consisting of N>>1 nodes. Our extensive numerical simulations confirm the prediction that the most efficient navigation is attained when the length r of long-range links is taken from the distribution P(r) approximately r(-alpha), where alpha=d(f) is the fractal dimension of the underlying lattice. We find finite-size corrections to the exponent alpha, proportional to 1/(ln N)2.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.74.017101DOI Listing

Publication Analysis

Top Keywords

small-world networks
8
underlying lattice
8
kleinberg navigation
4
navigation fractal
4
fractal small-world
4
networks study
4
study kleinberg
4
kleinberg problem
4
problem navigation
4
navigation small-world
4

Similar Publications

Introduction: Neuroimaging studies have demonstrated that intranasal oxytocin has extensive effects on the resting state functional connectivity of social and emotional processing networks and may have therapeutic potential. However, the extent to which intranasal oxytocin modulates functional connectivity network topology remains less explored, with inconsistent findings in the existing literature. To address this gap, we conducted an exploratory data-driven study.

View Article and Find Full Text PDF

Analysis of the structure and robustness of the global semiconductor trade network.

PLoS One

January 2025

Shantou University Business School, Shantou University, Shantou, Guangdong, China.

Amidst the global restructuring of the semiconductor supply chain, this paper constructs a global semiconductor trade network (2007, 2012, 2017, 2021) encompassing three segments (raw materials, equipment, and finished components), based on the CEPII database. After initially exploring trade flows among different regions, the paper conducts an in-depth analysis of the network's overall structure and the significance of its nodes. Furthermore, the evolution of the trade network's community structure is discussed and its robustness and dynamics over recent years are assessed through computer program simulation.

View Article and Find Full Text PDF

It Is Better to Be Semi-Regular When You Have a Low Degree.

Entropy (Basel)

November 2024

Department of Mathematics and Statistics, Dalhousie University Halifax, Halifax, NS B3H 3J5, Canada.

We study the algebraic connectivity for several classes of random semi-regular graphs. For large random semi-regular bipartite graphs, we explicitly compute both their algebraic connectivity as well as the full spectrum distribution. For an integer d∈3,7, we find families of random semi-regular graphs that have higher algebraic connectivity than random -regular graphs with the same number of vertices and edges.

View Article and Find Full Text PDF

A large-scale database of Mandarin Chinese word associations from the Small World of Words Project.

Behav Res Methods

December 2024

Key Laboratory of Brain Functional Genomics (MOE & STCSM), Affiliated Mental Health Center (ECNU), Institute of Brain and Education Innovation, School of Psychology and Cognitive Science, East China Normal University, Shanghai, China.

Word associations are among the most direct ways to measure word meaning in human minds, capturing various relationships, even those formed by non-linguistic experiences. Although large-scale word associations exist for Dutch, English, and Spanish, there is a lack of data for Mandarin Chinese, the most widely spoken language from a distinct language family. Here we present the Small World of Words-Zhongwen (Chinese) (SWOW-ZH), a word association dataset of Mandarin Chinese derived from a three-response word association task.

View Article and Find Full Text PDF

Background: Understanding the neural basis of behavior requires insight into how different brain systems coordinate with each other. Existing connectomes for various species have highlighted brain systems essential to various aspects of behavior, yet their application to complex learned behaviors remains limited. Research on vocal learning in songbirds has extensively focused on the vocal control network, though recent work implicates a variety of circuits in contributing to important aspects of vocal behavior.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!