Title
A computational model for signaling pathways in bounded small-world networks corresponding to brain size
Abstract
A computational model, the bounded composite inverse-d architecture (BCIA), was developed to characterize signaling in small-world networks with large but bounded numbers of nodes, as in human brains. The model is based upon an N-dimensional symmetrical grid with borders, with complete local connections from each node and relatively fewer long-range connections. The length of the signaling pathway generated by a greedy algorithm between two nodes exhibited polylogarithmic behavior when the grid distance between the nodes was less than m, the maximal length of a long-range connection for that network. The simulated length of signaling pathway became linear with internode distance when the grid distance between the two nodes was greater than m. The intensity of long-range connections among nodes was found to be negatively related to the simulated length of signaling pathway. For a constant grid distance between nodes, the average length of a simulated signaling pathway increased with dimension of the BCIA graph. Most strikingly, BCIA simulations of networks with large but bounded numbers (10^9-10^1^3) of nodes, approximating the number of neurons in the human brain, found that the length of simulated signaling pathway can be substantially shorter than that predicted by the best known asymptotic theoretical bound in small-world networks of infinite size.
Year
DOI
Venue
2011
10.1016/j.neucom.2011.07.022
Neurocomputing
Keywords
Field
DocType
average length,small-world network,maximal length,human brain,bounded number,n-dimensional symmetrical grid,bounded small-world network,simulated length,long-range connection,constant grid distance,grid distance,computational model,brain size,signaling pathway,network,computer model,greedy algorithm,small world network
Inverse,Graph,Small-world network,Greedy algorithm,Artificial intelligence,Machine learning,Mathematics,Grid,Bounded function
Journal
Volume
Issue
ISSN
74
18
0925-2312
Citations 
PageRank 
References 
3
0.48
6
Authors
4
Name
Order
Citations
PageRank
Shushuang Man16110.13
Dawei Hong28512.80
Michael A. Palis338332.62
Joseph V. Martin430.81