Abstract
Current analyses of complex biological networks focus either on their global statistical connectivity properties (e.g. topological path lengths and nodes connectivity ranks) or the statistics of specific local connectivity circuits (motifs). Here we present a different approach – Functional Topology, to enable identification of hidden topological and geometrical fingerprints of biological computing networks that afford their functioning – the form-function fingerprints. To do so we represent the network structure in terms of three matrices: 1. Topological connectivity matrix – each row (i) is the shortest topological path lengths of node i with all other nodes; 2. Topological correlation matrix – the element (i,j) is the correlation between the topological connectivity of nodes (i) and (j); and 3. Weighted graph matrix – in this case the links represent the conductance between nodes that can be simply one over the geometrical length, the synaptic strengths in case of neural networks or other quantity that represents the strengths of the connections. Various methods (e.g. clustering algorithms, random matrix theory, eigenvalues spectrum etc.), can be used to analyze these matrices, here we use the newly developed functional holography approach which is based on clustering of the matrices following their collective normalization. We illustrate the approach by analyzing networks of different topological and geometrical properties: 1. Artificial networks, including – random, regular 4-fold and 5-fold lattice and a tree-like structure; 2. Cultured neural networks: A single network and a network composed of three linked sub-networks; and 3. Model neural network composed of two overlapping sub-networks. Using these special networks, we demonstrate the method’s ability to reveal functional topology features of the networks.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
LAN Amaral A Scala M Barthelemy HE Stanley (2000) ArticleTitleClasses of small-world networks Proceedings of the National Academy of Sciences of the United States of America 97 11149–11152 Occurrence Handle10.1073/pnas.200327197
G Ashkenasy R Jagasia M Yadav MR Ghadiri (2004) ArticleTitleDesign of a directed molecular network Proceedings of the National Academy of Sciences of the United States of America 101 10872–10877 Occurrence Handle10.1073/pnas.0402674101
D Baranes JC LopezGarcia M Chen CH Bailey ER Kandel (1996) ArticleTitleReconstitution of the hippocampal mossy fiber and associational-commissural pathways in a novel dissociated cell culture system Proceedings of the National Academy of Sciences of the United States of America 93 4706–4711 Occurrence Handle10.1073/pnas.93.10.4706
Baruchi I and Ben-Jacob E (2004) Functional holography of recorded neuronal networks activity. Neuroinformatics, 333–352
I Baruchi VL Towle E Ben-Jacob (2005) ArticleTitleFunctional holography of complex networks activity – from cultures to the human brain Complexity 10 38–51 Occurrence Handle10.1002/cplx.20065
J Berg M Lassig (2004) ArticleTitleLocal graph alignment and motif search in biological networks Proceedings of the National Academy of Sciences of the United States of America 101 14689–14694 Occurrence Handle10.1073/pnas.0305199101
Cove J, Blinder P, Abi-Jaoude E, Lafreniere-Roula M, Devroye L and Baranes D (2005) Growth of neurites toward neurite-neurtie contact sites increases synaptic clustering and secretion and is regulated by synaptic activity. Cerebral Cortex pp. bhi086
L Costa Particleda F MS Barbosa V Coupez (2004) ArticleTitleA direct approach to neuronal connectivity Physica A: Statistical Mechanics and Its Applications 341 618–628 Occurrence Handle2092692
A Fuente Particlede la N Bing I Hoeschele P Mendes (2004) ArticleTitleDiscovery of meaningful associations in genomic data using partial correlation coefficients Bioinformatics 20 3565–3574
SN Dorogovtsev JFF Mendes (2002) ArticleTitleEvolution of networks Advances in Physics 51 1079–1187 Occurrence Handle10.1080/00018730110112519
VM Eguiluz DR Chiavalo GA Cecchi M Baliki VA Apkarian (2005) ArticleTitleScale-free brain functional networks Physical Review Letters 94 018102
DS Goldberg FP Roth (2003) ArticleTitleAssessing experimentally derived interactions in a small world Proceedings of the National Academy of Sciences of the United States of America 100 4372–4376 Occurrence Handle1971494
P Gong C Leeuwen Particlevan (2004) ArticleTitleEvolution to a small-world network with chaotic units Europhysics Letters 67 328–333 Occurrence Handle10.1209/epl/i2003-10287-7
D Hanisch A Zien R Zimmer T Lengauer (2002) ArticleTitleCo-clustering of biological networks and gene expression data Bioinformatics 18 IssueID(Suppl.1) S145–154
H Jeong B Tombor R Albert ZN Oltvai AL Barabasi (2000) ArticleTitleThe large-scale organization of metabolic networks Nature 407 651–654
LC Jia M Sano PY Lai CK Chan (2004) ArticleTitleConnectivities and synchronous firing in cortical neuronal networks Physical Review Letters 93 088101
N Kalisman G Silberberg H Markram (2003) ArticleTitleDeriving physical connectivity from neuronal morphology Biological Cybernetics 88 210–218 Occurrence Handle10.1007/s00422-002-0377-3
N Kashtan S Itzkovitz R Milo U Alon (2004) ArticleTitleTopological generalizations of network motifs Physical Review E: Statistical, Nonlinear and Soft Matter Physics 70 031909
ET Kavalali J Klingauf RW Tsien (1999) ArticleTitleActivity-dependent regulation of synaptic clustering in a hippocampal culture system Proceedings of the National Academy of Sciences of the United States of America 96 12893–12900 Occurrence Handle10.1073/pnas.96.22.12893
C Koch I Segev (2000) ArticleTitleThe role of single neurons in information processing Nature Neuroscience 3 IssueIDSuppl 1171–1177
LF Lago-Fernandes R Huerta F Corbacho JA Siguenza (2000) ArticleTitleFast response and temporal coherent oscillations in small-world networks Physical Review Letters 84 2758–2760
V Latora M Marchiori (2003) ArticleTitleEconomic small-world behaviour in weighted networks European Physical Journal B 32 249–263
YC Lin ZH Huang IS Jan CC Yeh HJ Wu YC Chou YC Chang (2002) ArticleTitleDevelopment of excitatory synapses in cultured neurons dissociated from the cortices of rat embryos and rat pups at birth Journal of Neuroscience Research 67 484–493 Occurrence Handle10.1002/jnr.10077
G Liu RW Tsien (1995) ArticleTitleProperties of synaptic transmission at single hippocampal synaptic boutons Nature 375 404–408
JC LopezGarcia O Arancio ER Kandel D Baranes (1996) ArticleTitleA presynaptic locus for long-term potentiation of elementary synaptic transmission at mossy fiber synapses in culture Proceedings of the National Academy of Sciences of the United States of America 93 4712–4717
BQ Mao F Hamzei-Sichani D Aronov RC Froemke R Yuste (2001) ArticleTitleDynamics of spontaneous activity in neocortical slices Neuron 32 883–898 Occurrence Handle10.1016/S0896-6273(01)00518-9
R Milo S Shen-Orr S Itzkovitz N Kashtan D Chklovskii U Alon (2002) ArticleTitleNetwork motifs: simple building blocks of complex networks Science 298 824–827 Occurrence Handle10.1126/science.298.5594.824
S Morita K Oshio Y Osana Y Funabashi K Oka K Kawamura (2001) ArticleTitleGeometrical structure of the neuronal network of Caenorhabditis elegans Physica A 298 553–561 Occurrence Handle10.1016/S0378-4371(01)00266-7
TI Netoff R Clewley S Arno T Keck JA White (2004) ArticleTitleEpilepsy in small-world networks Journal of Neuroscience 24 8075–8083 Occurrence Handle10.1523/JNEUROSCI.1509-04.2004
MEJ Newman (2004) ArticleTitleAnalysis of weighted networks Physical Review E 70 056131
T Nishikawa AE Motter YC Lai FC Hoppensteadt (2002) ArticleTitleSmallest small-world network Physical Review E 66 046139 Occurrence Handle10.1103/PhysRevE.66.046139
P Ormerod APAP Roach (2004) ArticleTitleThe Medieval inquisition: scale-free networks and the suppression of heresy Physica A: Statistical Mechanics and its Applications 339 645–652 Occurrence Handle10.1016/j.physa.2004.03.020 Occurrence Handle2005f:91113
A Polsky BW Mel J Schiller (2004) ArticleTitleComputational subunits in thin dendrites of pyramidal cells Nature Neuroscience 7 621–627 Occurrence Handle10.1038/nn1253
A Reka A-L Barabasi (2002) ArticleTitleStatistical mechanics of complex networks Reviews of Modern Physics 74 47–51 Occurrence Handle2003d:82055
JJ Rice Y Tu G Stolovitzky (2004) ArticleTitleReconstructing biological networks using conditional correlation analysis Bioinformatics 7 765–773
A Scala LAN Amaral M Barthelemy (2001) ArticleTitleSmall-world networks and the conformation space of a short lattice polymer chain Europhysics Letters 55 594–600 Occurrence Handle10.1209/epl/i2001-00457-7
KA Seaton LMLM Hackett (2004) ArticleTitleStations, trains and small-world networks Physica A: Statistical Mechanics and its Applications 339 635–644 Occurrence Handle10.1016/j.physa.2004.03.019 Occurrence Handle2091390
R Segev M Benveniste Y Shapira E Ben-Jacob (2003) ArticleTitleFormation of electrical active clusterized neuronal networks Physical Review Letters 90 168101 Occurrence Handle10.1103/PhysRevLett.90.168101
R Segev Y Shapira M Benveniste E Ben-Jacob (2001) ArticleTitleObservations and modeling of synchronized bursting in two-dimensional neural networks Physical Review E: Statistical, Nonlinear and Soft Matter Physics 64 011920
Shefi O, Golding I, Segev R, Ben-Yakov E and Ayali A (2002) Morphological characterization of in vitro neuronal networks. Physical Review E 021905
V Sytnyk I Leshchyns’ka M Delling G Dityateva A Dityatev M Schachner (2002) ArticleTitleNeural cell adhesion molecule promotes accumulation of TGN organelles at sites of neuron-to-neuron contacts The Journal of Cell Biology 159 649–661 Occurrence Handle10.1083/jcb.200205098
V Volman I Baruchi E Persi E Ben-jacob (2004) ArticleTitleGenerative modelling of regulated activity in cultured neuronal networks Physica A: Statistical Mechanics and its Applications 335 249–278 Occurrence Handle10.1016/j.physa.2003.11.015 Occurrence Handle2005g:92002
V Volman I Baruchi E Ben-Jacob (2005) ArticleTitleManifestation of function-follow-form in cultured neuronal networks Physical Biology 2 98–110 Occurrence Handle10.1088/1478-3975/2/2/003
DJ Watts SH Strogatz (1998) ArticleTitleCollective dynamics of ‘small-world’ networks Nature 393 440–442 Occurrence Handle10.1038/30918
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Blinder, P., Baruchi, I., Volman, V. et al. Functional Topology Classification of Biological Computing Networks. Nat Comput 4, 339–361 (2005). https://doi.org/10.1007/s11047-005-3667-6
Issue Date:
DOI: https://doi.org/10.1007/s11047-005-3667-6