Aspects of Randomness in Neural Graph Structures

transcript

Aspects of Randomness in!Neural Graph Structures

*Michelle Rudolph-Lilith!Lyle E Muller

JournalClub :: Gif-sur-Yvette :: 2013/04/08

Graph-Theory Preliminaries!

number of nodes

number of nodesnumber of edges

number of nodesnumber of edgesadjacency matrix

total adjacency

connectedness

total adjacency

connectedness

asymmetry index

total adjacency

connectedness

asymmetry index

total adjacency

connectedness

asymmetry index

undirected!graph

total adjacency

connectedness

asymmetry index

undirected!graph

neural graph

C. elegans

CE1 306 2345CE2 297 2345

CE3 279 2996

CatCC1 95 2126CC2 52 818

Macaque

MB1 383 6602MC1 71 746

MC2 94 2390

MNC1 47 505

MVC1 30 311

MVC2 32 315

Historical Neural Graphs!

Adjacency, Connectedness, Asymmetry!

CE3undirected

Adjacency, Connectedness, Asymmetry!

for random graphs:

Node-Degree Distributions!

node-degrees

directed

undirected

fitting models

node in-degree node out-degree node-degree

Structural Equivalence!

Euclidean distance

Pearson correlation coefficient

for random graphs: for random graphs:

correlation coefficientof node end-degrees

Nearest Neighbor Degrees!

average nearest neighbor degrees

directed

undirected

assortativity coefficient

Summary and Conclusion!

node degree distributions are in accordance with a gamma model, supporting the idea of a simple local mechanism responsible for generating neural graphs

structural equivalence analysis suggests independent random distribution of node connections for different nodes, but strong correlations between in-coming and out-going connections for the same node

a weak disassortative tendency was observed, suggesting that in neural graphs nodes tend to connect with nodes of slightly higher degree

Contrary to many results reported in the neuroscientific literature, structural neural graphs show a consistency with randomness, as opposed to a consistency with more abstract models of graph construction, such the scale-free graph!

Aspects of Randomness in Neural Graph Structures

Documents