Marko A. Rodriguez

<img alt="Brain Graph Splash" data-align="center" data-entity-type="file" data-entity-uuid="69ccbce1-21d3-4650-9fdc-bf3bde5a12fc" src="https://www.datastax.com/sites/default/files/inline-images/brain-graph-splash.png" />
<p><br />
A&nbsp;<a href="http://en.wikipedia.org/wiki/Graph_database">graph database</a>&nbsp;is a software system that persists and represents data as a collection of vertices (i.e. nodes, dots) connected to one another by a collection of edges (i.e. links, lines). These databases are optimized for executing a type of process known as a&nbsp;<a href="http://arxiv.org/abs/1004.1001">graph traversal</a>. At various levels of abstraction, both the structure and function of a graph yield a striking similarity to neural systems such as the human brain. It is posited that as graph systems scale to encompass more heterogenous data, a multi-level structural understanding can help facilitate the study of graphs and the engineering of graph systems. Finally, neuroscience may foster a realization and appreciation of the various structural abstractions that exist within the graph.</p>

<h2>The Neuron and the Vertex</h2>

<p>At a primitive level, the structure of the&nbsp;<a href="http://en.wikipedia.org/wiki/Human_brain">human brain</a>&nbsp;can be described as a network of&nbsp;<a href="http://en.wikipedia.org/wiki/Neuron">neurons</a>. Likewise, the structure of a&nbsp;<a href="http://en.wikipedia.org/wiki/Graph_(mathematics)">graph</a>&nbsp;can be described as a network of&nbsp;<a href="http://en.wikipedia.org/wiki/Vertex_(graph_theory)">vertices</a>. Thus, a simple analogy between these two structures can be made, where neurons are vertices and connections are edges.</p>
<img alt="Neuron Vertex" data-align="center" data-entity-type="file" data-entity-uuid="6d49c537-3a62-451f-9f15-c82d57471933" src="https://www.datastax.com/sites/default/files/inline-images/neuron-vertex.png" />
<p>The human brain is believed to be composed of approximately 100 billion neurons and 1 quadrillion connections (1 quadrillion is 1000 trillion). If the human brain was only understood at the level of neurons, then the brain would be too complex to reason about. Similarly, if a graph of 100 billion interconnected vertices was only studied from the vantage point of vertices and edges, then the structure would be too overwhelming to grasp. To combat this problem, in both&nbsp;<a href="http://en.wikipedia.org/wiki/Cognitive_neuroscience">cognitive neuroscience</a>&nbsp;and&nbsp;<a href="http://en.wikipedia.org/wiki/Network_science">network science</a>, it is typical to abstract away the low-level connectivity patterns in order to realize larger functional structures. In neuroscience, some techniques used to do this are itemized below.</p>

<ul>
	<li><strong>Neurons</strong>: Invasive&nbsp;<a href="http://en.wikipedia.org/wiki/Electrophysiology#Intracellular_recording">microelectrodes</a>&nbsp;can be used to measure the&nbsp;<a href="http://en.wikipedia.org/wiki/Action_potential">activity</a>&nbsp;of a single neuron (or small group of neurons) during the presentation of a stimulus.</li>
	<li><strong>Areas</strong>: Staining allows researchers to identify the metabolic enzyme&nbsp;<a href="http://en.wikipedia.org/wiki/Cytochrome_c_oxidase">cytochrome oxidase</a>&nbsp;and thus expose larger circuits participating in the processing of sensory input.</li>
	<li><strong>Regions</strong>: Non-invasive&nbsp;<a href="http://en.wikipedia.org/wiki/Functional_magnetic_resonance_imaging">fMRI</a>&nbsp;techniques leverage the magnetic aspects of&nbsp;<a href="http://en.wikipedia.org/wiki/Hemoglobin">hemoglobin</a>&nbsp;which is utilized by areas of the brain during a cognitive task or presentation of stimuli.</li>
</ul>

<p>In network science,&nbsp;<a href="http://en.wikipedia.org/wiki/Category:Graph_algorithms">algorithms</a>&nbsp;exist to identify larger structures within the graph. Most of the&nbsp;<a href="http://en.wikipedia.org/wiki/Descriptive_statistics">descriptive statistical algorithms</a>&nbsp;developed are used for this purpose. Some of these techniques are itemized below.</p>

<ul>
	<li><strong>Vertices</strong>: Measuring&nbsp;<a href="http://en.wikipedia.org/wiki/Degree_(graph_theory)">degree</a>&nbsp;or&nbsp;<a href="http://en.wikipedia.org/wiki/Centrality">centrality scores</a>&nbsp;help to identify a vertex's role within the larger graph.</li>
	<li><strong>Motifs</strong>: It is possible to identify lines,&nbsp;<a href="http://en.wikipedia.org/wiki/Tree_(graph_theory)">trees</a>,&nbsp;<a href="http://en.wikipedia.org/wiki/Cycle_(graph_theory)">cycles</a>,&nbsp;<a href="http://en.wikipedia.org/wiki/Clique_(graph_theory)">cliques</a>, etc. which are associated with known functions.</li>
	<li><strong>Subgraphs</strong>: Leveraging&nbsp;<a href="http://en.wikipedia.org/wiki/Community_structure">community detection algorithms</a>&nbsp;or&nbsp;<a href="http://en.wikipedia.org/wiki/Minor_(graph_theory)">graph minors</a>&nbsp;help to locate large structural areas within the graph that have high intra-connectivity and low inter-connectivity.</li>
</ul>

<p>In general, in order to have a well-rounded understanding of either the brain or the graph, abstractions over its structure are required.</p>

<h2>The Area and the Motif</h2>

<p><img alt="Cortical Column" data-align="left" data-entity-type="file" data-entity-uuid="14b814e5-7861-41fd-a433-c9bad4624e67" src="https://www.datastax.com/sites/default/files/inline-images/cortical-column.png" />The human cortex is composed of numerous distinct structures known generally as functional areas (see&nbsp;<a href="http://en.wikipedia.org/wiki/Brodmann_area">Brodmann areas</a>&nbsp;for the relationship between&nbsp;<a href="http://en.wikipedia.org/wiki/Cytoarchitectonics_of_the_cerebral_cortex">cytoarchitecture</a>&nbsp;and function). Different areas are responsible for different types of processing. With respects to the&nbsp;<a href="http://en.wikipedia.org/wiki/Visual_cortex">visual cortex</a>, there are 5 areas that form distinct neuronal layers:&nbsp;<a href="http://en.wikipedia.org/wiki/Visual_cortex#Primary_visual_cortex_.28V1.29">V1</a>,&nbsp;<a href="http://en.wikipedia.org/wiki/Visual_cortex#V2">V2</a>,&nbsp;<a href="http://en.wikipedia.org/wiki/Visual_cortex#Third_visual_complex.2C_including_area_V3">V3</a>,&nbsp;<a href="http://en.wikipedia.org/wiki/Visual_cortex#V4">V4</a>, and&nbsp;<a href="http://en.wikipedia.org/wiki/Visual_cortex#V5.2FMT">V5/MT</a>. This "layering" of areas is presented in the image on the left. Each area is responsible for determining certain qualities of the visual stimuli. For example, in V1, each neuron responds to a line orientation in a specific area of the receptive field (i.e. the retina). One neuron will only respond to a line that is vertical in the top-left region of the retina, while another will only respond to a line that is horizontal in that same region. Neurons with the same tuning are organized into "slabs" (or columns), where a complete slab corresponds to the entire receptive field. The information distilled in V1 is then propagated to the other areas of the visual cortex that identify motion, depth, color, complex geometries, objects, etc.</p>
<img alt="Wikipedia Category Structure" data-align="center" data-entity-type="file" data-entity-uuid="639bf977-674c-44e6-b5cf-5901420573d8" src="https://www.datastax.com/sites/default/files/inline-images/wikipedia-category-structure.png" />
<p>In analogy to the brain's functional areas, functional&nbsp;<a href="http://en.wikipedia.org/wiki/Network_motif">motifs</a>&nbsp;can be identified in real-world graphs. Motifs are prevalent in a type of graph known as a&nbsp;<a href="http://en.wikipedia.org/wiki/Multigraph#Labeling">multi-relational graph</a>. A multi-relational graph is composed of a set of heterogenous vertices (e.g. people, webpages, categories) and a set of directed labeled edges (e.g. friend, wrote, read, broader). The&nbsp;<a href="http://wikipedia.org/">Wikipedia</a>&nbsp;graph, made freely available by&nbsp;<a href="http://dbpedia.org/">DBPedia</a>, is an excellent example of a multi-relational graph containing numerous motifs. In particular, a&nbsp;<a href="http://en.wikipedia.org/wiki/Classification_scheme">taxonomical</a>&nbsp;motif is found in its&nbsp;<a href="http://en.wikipedia.org/wiki/Category:Contents">category system</a>&nbsp;(note that the Wikipedia category system is not a&nbsp;<a href="http://en.wikipedia.org/wiki/Directed_acyclic_graph">directed acyclic graph</a>). In this taxonomy, there are high-level categories such as&nbsp;<code><a href="http://en.wikipedia.org/wiki/Category:Cognition">cognition</a></code>&nbsp;(the red vertices).&nbsp;<code>Cognition</code>&nbsp;is refined by more specific categories:&nbsp;<code><a href="http://en.wikipedia.org/wiki/Category:Intelligence">intelligence</a></code>,&nbsp;<code><a href="http://en.wikipedia.org/wiki/Category:Reasoning">reasoning</a></code>,&nbsp;<code><a href="http://en.wikipedia.org/wiki/Category:Perception">perception</a></code>, etc. Ultimately, at the lowest-level, Wikipedia pages (the purple vertices) have&nbsp;<code>subject</code>-edges projecting to the vertices in the taxonomy that best represent them (typically to categories lower in the taxonomy). Similar to how sensory input stimulates the functional areas of the visual cortex, Wikipedia's taxonomy can be stimulated by user usage. For example, a Wikipedia user (the green vertex) may click on the&nbsp;<code><a href="http://en.wikipedia.org/wiki/Human_Intelligence">human intelligence</a></code>&nbsp;page at timestep 1. The general context/intention of the user's click is ambiguous as&nbsp;<code>human intelligence</code>&nbsp;is the source of numerous paths within the taxonomy --- there is simply not enough information to get a specific understanding of the user's knowledge acquisition desire (creativity? reasoning? perception?). The most general understanding is that the user is interested in&nbsp;<code>cognition</code>. However, as the user clicks on more pages (e.g.&nbsp;<code><a href="http://en.wikipedia.org/wiki/Visual_system">visual system</a></code>,&nbsp;<code><a href="http://en.wikipedia.org/wiki/Visual_cortex">visual cortex</a></code>), the graph is able to "realize" that the user is interested in the more neuroscience aspects of cognition -- more specifically, as it relates to humans. The graph processes the click-stream behavior of the user in order to converge upon a category (or set of categories) that best represents that user's information searching behavior. Note that Wikipedia does not leverage this algorithm as it is primarily a static representational structure. However, in order to draw an analogy to signal processing in the brain, this usage example was presented.</p>

<h2>The Region and the Subgraph</h2>

<p>In&nbsp;<a href="http://en.wikipedia.org/wiki/Cognitive_science">cognitive science</a>, at the macro-level, the brain is understood as a information storage and processing system composed of regions that are responsible for specific behaviors -- a true&nbsp;<a href="http://en.wikipedia.org/wiki/Society_of_Mind">society of mind</a>. These regions communicate with one another via&nbsp;<a href="http://en.wikipedia.org/wiki/Neural_pathway">pathways</a>&nbsp;in order to elicit the complex external and internal behavior of the human being. For example, the auditory cortex and visual cortex collaborate to converge upon the concept of a dog that is both barking and is in the human's visual field. Neuroscience has identified numerous high-level regions. These named regions and their known function is provided in the table below. Note that it is typical for regions to have more than one function. However, for the sake of simplicity, only one function is presented. Finally, the image on the left demonstrates how (Brodmann) areas are grouped into regions.</p>

<table>
	<tbody>
		<tr>
			<td rowspan="14"><img alt="Brain Regions" data-align="center" data-entity-type="file" data-entity-uuid="323fd999-8ffc-40f6-8193-3ff14f90e85f" src="https://www.datastax.com/sites/default/files/inline-images/brain-regions.png" /><br />
			<small>Courtesy of Professor&nbsp;<a href="http://spot.colorado.edu/~dubin">Mark Dublin</a>'s lecture on&nbsp;<a href="http://spot.colorado.edu/~dubin/talks/brodmann/brodmann.html">Brodmann areas</a>.</small></td>
			<td><b>region</b></td>
			<td><b>function</b></td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Temporal_lobe">Temporal lobe</a></td>
			<td>speech processing</td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Visual_cortex">Visual cortex</a></td>
			<td>vision processing</td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Auditory_cortex">Auditory cortex</a></td>
			<td>auditory processing</td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Amygdala">Amygdala</a></td>
			<td>emotion processing</td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Prefrontal_cortex">Frontal cortex</a></td>
			<td>abstract reasoning</td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Motor_cortex">Motor cortex</a></td>
			<td>voluntary movement</td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Hippocampus">Hippocampus</a></td>
			<td>long-term memory</td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Pineal_gland">Pineal gland</a></td>
			<td>sleep/wake patterns</td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Cerebellum">Cerebellum</a></td>
			<td>fine motor control</td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Thalamus">Thalamus</a></td>
			<td>information relay</td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Piriform_cortex">Piriform cortex</a></td>
			<td>perception of smell</td>
		</tr>
		<tr>
			<td><a href="http://en.wikipedia.org/wiki/Alpha_system">Alpha system</a></td>
			<td>muscle contraction</td>
		</tr>
	</tbody>
</table>
<img alt="Example Subgraph Motifs" data-align="center" data-entity-type="file" data-entity-uuid="07c78eb0-8839-4d59-a32e-53cb9ec7115d" src="https://www.datastax.com/sites/default/files/inline-images/example-subgraph-motifs.png" />
<p><img alt="Subgraph Motifs" data-align="right" data-entity-type="file" data-entity-uuid="ca960657-2414-448d-bf72-c45e905261f8" src="https://www.datastax.com/sites/default/files/inline-images/subgraph-motifs.png" /><br />
In multi-relational graphs, functional regions are made apparent as functional&nbsp;<a href="http://en.wikipedia.org/wiki/Glossary_of_graph_theory#Subgraphs">subgraphs</a>. A subgraph contains multiple graphical motifs that collectively solve a particular problem. Expanding upon the Wikipedia taxonomy motif presented earlier, that taxonomy exists within a larger subgraph. For example, Wikipedia users can be contained in a study group motif. The structure of a study group is realized as a single vertex (denoting the group) connected to users via&nbsp;<code>hasMember</code>-edges (i.e. a bag of vertices). Likewise, a discussion board motif may emerge from that study group. A discussion board is strictly hierarchical in nature, where a root comment is connected, in a&nbsp;<a href="http://en.wikipedia.org/wiki/Recursion">recursive</a>&nbsp;fashion, to other comment vertices via&nbsp;<code>hasComment</code>-edges. Finally, each of those comments may have projections/links to Wikipedia pages or categories that expand on the ideas presented in the comment. The aggregation of these motifs form a functional subgraph whose purpose is to understand human intelligence from a neuroscience perspective.</p>

<h2>Conclusion</h2>

<p>This post presented three structural abstractions found in human brains and in multi-relational graphs. The purpose of structural abstraction is to aid researchers and engineers in the understanding and design of&nbsp;<a href="http://en.wikipedia.org/wiki/Complex_systems">complex systems</a>. The graph database space is developing infrastructure capable of representing and processing a variegated information landscape within a single, unified, atomic graph structure. As this proceeds, it will become more important to think in terms of structural abstractions in order to better reason about the graph and to develop algorithms that are better able to leverage it for collective problem-solving. In many ways, this is analogous to how the human brain's structures and processes are leveraged for individual problem-solving.</p>

<h2>Acknowledgement</h2>

<p>The images that are not directly referenced were provided by&nbsp;<a href="http://www.wikipedia.org/">Wikipedia</a>&nbsp;or generated by the author.</p>

<h2>References</h2>

<p>Radomski, M., "<a href="http://mradomski.wordpress.com/2008/05/14/human-brain-capacity-in-terabytes/">Human Brain Capacity in Terabytes</a>," Mark Radomski's WordPress Blog, May 2008.</p>

<p>Best, B., "<a href="http://www.benbest.com/science/anatmind/anatmd5.html">Basic Cerebral Cortex Function with Emphasis on Vision</a>,"&nbsp;<a href="http://benbest.com/science/anatmind/anatmind.html">The Anatomical Basis of Mind</a>, 2004.</p>

<p>Rodriguez, M.A., "<a href="http://markorodriguez.com/2011/07/14/graphs-brains-and-gremlin/">Graphs, Brains, and Gremlin</a>," Marko A. Rodriguez's WordPress Blog, July 2011.</p>

<p>Bollen, J., Van de Sompel, H., Hagberg, A., Bettencourt, L.M.A, Chute, R., Rodriguez, M.A., Balakireva, L.L., "<a href="http://dx.doi.org/10.1371/journal.pone.0004803">Clickstream Data Yields High-Resolution Maps of Science</a>," PLoS One, Public Library of Science, 4(3), e4803, 2009.</p>

<p>Rodriguez, M.A., Ham, M.I., Gintautas, V., Kunsberg, B.S., "<a href="http://markorodriguez.files.wordpress.com/2011/01/inhibiting-obstacles-part1.pdf">A Prospectus on the Obstacles Inhibiting the Implementation of Advanced Artificial Neural Systems – Part 1</a>," Decade of Mind IV Conference, Albuquerque, New Mexico, January 2009.</p>

<p>Ham, M.I., Gintautas, V., Rodriguez, M.A., Bennett, R.A., Santa Maria, C.L., Bettencourt, L.M.A., “<a href="http://arxiv.org/abs/0811.3584">Density-Dependence of Functional Development in Spiking Cortical Networks Grown in Vitro</a>,” Biological Cybernetics, 102(1), pp. 71-80, March 2010.</p>

<p>Rodriguez, M.A., "<a href="http://www.slideshare.net/slidarko/from-the-signal-to-the-symbol-structure-and-process-in-artificial-intelligence">From the Signal to the Symbol: Structure and Process in Artificial Intelligence</a>," PostDoctoral Public Lecture at the Center for Nonlinear Studies, Los Alamos National Laboratory, November 2008.</p>

<p>Minsky, M., "<a href="http://www.amazon.com/The-Society-Mind-Marvin-Minsky/dp/0671657135">Society of Mind</a>," Simon &amp; Schuster Press, March 1988.</p>

<p>Heylighen, F., "<a href="http://pespmc1.vub.ac.be/Papers/CollectiveWebIntelligence.pdf">Collective Intelligence and its Implementation on the Web</a>," Journal of Computational and Mathematical Organization Theory, 5(3), October 1999.</p>


Build and scale cloud native apps

Discover the benefits of DBaaS and why your apps deserve an upgrade.

Learn about NoSQL Databases

Learn about NoSQL databases with Apache Cassandra and Astra DB.

2022 Recap: A Year for Customers, Community, and Real-Time Data

Highlights from 2022 and a glimpse into the year ahead.

ViewingTechnical How To’s

Structural Abstractions in Brains and Graphs

Sign up for our Developer Newsletter