Tag: Semantic Web

  • Explosive Change in Network Connectivity and Catastrophic Information Loss

    Do the links in a Facebook account with thousands of “friends” mean the same thing as those in an account with tens or even hundreds of friends? Probably not.

    What happens as more and more links are made in a network of a given size? The network moves from sparsely interconnected towards fully connected. A sparsely connected network embodies a large amount of potential information (high entropy). A link in a fully connected network has no potential information (no entropy). Therefore networks that form internal connections faster than their overall growth are in danger of becoming less informative. In the worst case scenario they may become entirely connected up and lack any useful information at all.

    The movement from sparse connectivity towards fully connected graphs is generally thought to be continuous over time for random networks. The paper “Explosive Percolation in Random Networks” published March 13, 2009 in Science shows that the transition can be abrupt like when water turns into ice at zero degrees centigrade.

    The paper’s result is important since it suggests that networks, from ontologies to social networks, may be in danger of suddenly transitioning into a highly connected and information poor state under certain circumstances. We need to understand what these circumstances are so we may steer our networks clear of explosive transformations (phase transitions) to information poor states.

  • Synthetic Brain Cells and Graph Theory

    Yes Semantic Web fans, even the generation of the branching patterns in synthetic brain cells may be based on graph theory. The recent paper “One Rule to Grow Them All: A General Theory of Neuronal Branching and Its Practical Application” published August 5, 2010 in PLoS Computational Biology describes one team’s approach to generating realistically branched brain cell (neuron) structures.

    Note: This paper includes research that uses data from the online data repository NeuroMorpho.org.

    Their formalism is inspired by the laws of conservation of cytoplasm and conduction time set out by Ramón y Cajal. How complete is this formalism in determining the shape of a neuron’s branching structures? Does computation also play a role in determining the shape? The authors keep these two questions in mind while exploring their algorithm’s general applicability.

    To test their algorithm’s general applicability, the authors synthesize dendritic trees of the starburst amacrine cell of the mammalian retina, hippocampal dentate gyrus granule cells, rat somatosensory cortex layer 2/3, 4 and 5 pyramidal cells, Purkinje cells from the cerebellum, and CA3 pyramidal cells in the hippocampus. They found that these synthetic dendritic trees were indistinguishable from their real counterparts.

  • How the Brain Works, Flies, and the FlyBase Online Data Repository

    Fruit flies have a complex enough nervous system, with brains composed of about 100,000 neurons, to support some behaviors found in humans and other mammals. Contrast that with the human brain that has somewhere in the neighborhood of one hundred billion neurons and add the fact that the fruit fly is one of the most studied organisms in genetics and development and you can see why our little insect friend is an excellent candidate for clarifying principles governing how the brain works.

    A new paper published in Science describes research that uses a combination of sophisticated genetic, anatomical, and physiological techniques to discover a pair of neurons that control a fundamental fly behavior. It seemed the perfect opportunity for me to take a peek at the latest in fly neuroscience. Also, I wanted to see if I could find tools based on Semantic Web technologies that would leverage my knowledge of mammalian brains to help me understand the fly nervous system.

    As it turns out the paper “Two Pairs of Neurons in the Central Brain Control Drosophila Innate Light Preference” (published October 22, 2010 in Science) is a veritable alphabet soup of fly jargon. “…TeTxLC expression driven by NP394-Gal4 was excluded from the NP394-neurons…” Perfect!

    The first step described in the paper was to screen a large number of fly larva with a genetic manipulation that, when expressed at a connection between nerve cells, would turn off communication from one neuron to the next (turn off the synaptic release of neurotransmitter). Normally fly larvae avoid light. Most of the genetically manipulated larvae continued to avoid light but some lost any light preference and a few actually preferred light.

    The team focused on the larvae that preferred light and used labeling techniques to highlight the cells responsible for the switch from light avoiding to light loving fly larvae. They narrowed the cells responsible to two pairs of neurons in the supraesophageal ganglion. At this point I was ready for a quick, preferably visual, orientation to the fly nervous system and how the supraesophageal ganglion fits in.

    I was aware that FlyBase, an online data repository of fly genes and genomes, was instrumental in developing a fly (Drosophila melanogaster) gross anatomy ontology so I took a look at their website (see Figure 1)

    Note: The FlyBase Anatomy (FBbt) ontology is hosted on the Open Biological and Biomedical Ontologies [OBO] website and is available in Web Ontology Language [OWL] in addition to OBO format.

    Figure 1. The FlyBase website includes a QuickSearch area.

    I was able to search for and find the supraesophageal ganglion on the FlyBase website. To try it yourself go to FlyBase and, in the QuickSearch area, open the drop-down menu next to the “Data Class” label by clicking on the up-down arrows. Scroll down and select “controlled vocabularies” and then enter “supraesophageal ganglion” into the “Enter text” box. The page should look something like in Figure 2.

    Figure 2. Search the FlyBase control vocabularies for supraesophageal ganglion.

    Note: If you open the drop-down menu for “CV Hierarchy” in the QuickSearch area you’ll see at least 5 ontologies listed. The search for the supraesophageal ganglion will use the FlyBase Anatomy ontology.

    Click the Search button and you should see a page returned that looks something like in Figure 3.

    Figure 3. The results from a search for the supraesophageal ganglion.

    Click on the term “supraesophageal ganglion” and information about the term is displayed like in Figure 4.

    Figure 4. A description in addition to other information displayed after clicking on supraesophageal ganglion.

    The page describes the supraesophageal ganglion but this is probably most helpful to a fly specialist. I’ll need to take some time and find diagrams. Nevertheless, I’ve found the FlyBase site to be useful even at the anatomical level. I entered “pdf” into the QuickSearch area and FlyBase returned a list of terms that included “Pdf neuron.” Pdf is a factor associated with specific neurons in the fly larva known to receive input from photoreceptors. The pair of neurons that the research team found (NP394-neurons) are adjacent to Pdf neurons in the supraesophageal ganglion and are involved in light preference behavior.

    FlyBase doesn’t claim to be an anatomical atlas. It’s a repository for genes and genomes and there are useful links with anatomical terms within this context. However, I’d love to be able to use a virtual fly nervous system similar to the virtual mouse brain in the Whole Brain Catalog. I haven’t found anything like that. Have you?

    Other related blog posts:

    NeuronBank: Neuronal Circuit Online Data Repository

    Whole Brain Catalog: the Google Earth for the Brain

    Whole Brain Catalog: Brain Cells and Molecules

    Bio-Commons a Global Challenge

    Whole Brain Catalog: Visualizing Neural Network Activity