Modeling Neural Networks Christopher Krycho Advisor: Dr. Eric Abraham May 14, 2009.

Slides:



Advertisements
Similar presentations
Introduction to Neural Networks
Advertisements

It’s a Small World by Jamie Luo. Introduction Small World Networks and their place in Network Theory An application of a 1D small world network to model.
 What Do Neurons Have to Do With Psychology?  How Do Neurons Communicate?  How Can Neurons Produce Complex Processes?  How is the Nervous System.
B.Macukow 1 Lecture 3 Neural Networks. B.Macukow 2 Principles to which the nervous system works.
Information Networks Small World Networks Lecture 5.
1 3. Spiking neurons and response variability Lecture Notes on Brain and Computation Byoung-Tak Zhang Biointelligence Laboratory School of Computer Science.
CSE 522 – Algorithmic and Economic Aspects of the Internet Instructors: Nicole Immorlica Mohammad Mahdian.
Networks. Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where.
1 Complexity of Network Synchronization Raeda Naamnieh.
SCENARIO #1: Housing Bubble Bursts  Negative shock in real estate sector: -18%  Most affected sectors through comparison of expected GDP without shock:
Neural Networks for Optimization William J. Wolfe California State University Channel Islands.
Neural Networks for Optimization Bill Wolfe California State University Channel Islands.
Sampling from Large Graphs. Motivation Our purpose is to analyze and model social networks –An online social network graph is composed of millions of.
Modeling The quadratic integrate and fire follows from a reduced form (1) where F(V) is a voltage dependant function which aims to capture the voltage.
Advanced Topics in Data Mining Special focus: Social Networks.
Hypercubes and Neural Networks bill wolfe 10/23/2005.
Network analysis and applications Sushmita Roy BMI/CS 576 Dec 2 nd, 2014.
Laurent Itti: CS599 – Computational Architectures in Biological Vision, USC Lecture 7: Coding and Representation 1 Computational Architectures in.
On Distinguishing between Internet Power Law B Bu and Towsley Infocom 2002 Presented by.
Lecture 09 Clustering-based Learning
The Nervous System.
Neural Networks. Background - Neural Networks can be : Biological - Biological models Artificial - Artificial models - Desire to produce artificial systems.
NeoCortical Repository and Reports: Database and Reports for NCS Edson O. Almachar, Alexander M. Falconi, Katie A. Gilgen, Devyani Tanna, Nathan M. Jordan,
Network Measures Social Media Mining. 2 Measures and Metrics 2 Social Media Mining Network Measures Klout.
Traffic Sign Recognition Using Artificial Neural Network Radi Bekker
(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Oct 16th, 2012.
UNDERSTANDING DYNAMIC BEHAVIOR OF EMBRYONIC STEM CELL MITOSIS Shubham Debnath 1, Bir Bhanu 2 Embryonic stem cells are derived from the inner cell mass.
Artificial Intelligence Lecture No. 28 Dr. Asad Ali Safi ​ Assistant Professor, Department of Computer Science, COMSATS Institute of Information Technology.
Section 8 – Ec1818 Jeremy Barofsky March 31 st and April 1 st, 2010.
Lecture 10: Mean Field theory with fluctuations and correlations Reference: A Lerchner et al, Response Variability in Balanced Cortical Networks, q-bio.NC/ ,
Position Reconstruction in Miniature Detector Using a Multilayer Perceptron By Adam Levine.
0 Chapter 1: Introduction Fundamentals of Computational Neuroscience Dec 09.
FMRI Methods Lecture7 – Review: analyses & statistics.
Using Graph Theory to Study Neural Networks (Watrous, Tandon, Conner, Pieters & Ekstrom, 2012)
Computational Biology 2008 Advisor: Dr. Alon Korngreen Eitan Hasid Assaf Ben-Zaken.
Evolving Virtual Creatures & Evolving 3D Morphology and Behavior by Competition Papers by Karl Sims Presented by Sarah Waziruddin.
Grid-based Simulations of Mammalian Visual System Grzegorz M. Wójcik and Wiesław A. Kamiński Maria Curie-Sklodowska University, Lublin, Poland. Abstract.
Gennaro Cordasco - How Much Independent Should Individual Contacts be to Form a Small-World? - 19/12/2006 How Much Independent Should Individual Contacts.
Methodology of Simulations n CS/PY 399 Lecture Presentation # 19 n February 21, 2001 n Mount Union College.
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
10 December, 2008 CIMCA2008 (Vienna) 1 Statistical Inferences by Gaussian Markov Random Fields on Complex Networks Kazuyuki Tanaka, Takafumi Usui, Muneki.
Neural Networks Steven Le. Overview Introduction Architectures Learning Techniques Advantages Applications.
Neural Network of C. elegans is a Small-World Network Masroor Hossain Wednesday, February 29 th, 2012 Introduction to Complex Systems.
Synchronization in complex network topologies
A Trust Based Distributed Kalman Filtering Approach for Mode Estimation in Power Systems Tao Jiang, Ion Matei and John S. Baras Institute for Systems Research.
Class 9: Barabasi-Albert Model-Part I
Neural Modeling - Fall NEURAL TRANSFORMATION Strategy to discover the Brain Functionality Biomedical engineering Group School of Electrical Engineering.
Most of contents are provided by the website Network Models TJTSD66: Advanced Topics in Social Media (Social.
Over-Trained Network Node Removal and Neurotransmitter-Inspired Artificial Neural Networks By: Kyle Wray.
MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)
Complex brain networks: graph theoretical analysis of structural and functional systems.
Introduction to Models Lecture 8 February 22, 2005.
Sara A. Solla Northwestern University
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Dr.Abeer Mahmoud ARTIFICIAL INTELLIGENCE (CS 461D) Dr. Abeer Mahmoud Computer science Department Princess Nora University Faculty of Computer & Information.
March 3, 2009 Network Analysis Valerie Cardenas Nicolson Assistant Adjunct Professor Department of Radiology and Biomedical Imaging.
Stability Analysis . A system is BIBO stable if all poles or roots of
MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.
Hongjie Zhu,Chao Zhang,Jianhua Lu Designing of Fountain Codes with Short Code-Length International Workshop on Signal Design and Its Applications in Communications,
Neural Modeling - Fall Single Neuron vs Neural population Strategy to discover the Brain Functionality Biomedical engineering Group School of Electrical.
CSC321: Neural Networks Lecture 1: What are neural networks? Geoffrey Hinton
Where are we? What’s left? HW 7 due on Wednesday Finish learning this week. Exam #4 next Monday Final Exam is a take-home handed out next Friday in class.
1 Azhari, Dr Computer Science UGM. Human brain is a densely interconnected network of approximately neurons, each connected to, on average, 10 4.
SPATIAL POOLER BY GIL SHOTAN. PRIMARY GOALS AND OBJECTIVES Move towards pure C++ implementation of CLA Easier to create bindings with other environments.
Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama
Department of Computer Science University of York
Artificial Intelligence Lecture No. 28
Design of Experiments CHM 585 Chapter 15.
Presentation transcript:

Modeling Neural Networks Christopher Krycho Advisor: Dr. Eric Abraham May 14, 2009

Computational Neuroscience Young field (decades old) Modeling the brain with physical principles –Oscillatory behaviors –Large-scale networks Technique: –Create a model of neurons –Model neuron interactions (varying degrees complexity) –Compare results to EEG/MRI/etc. An EEG recording of various locations in a brain

Project Goals Build a computer program that builds and analyzes small-world networks Apply that model to neural network models created by the Zochowski group at Michigan –Reproduce neuron and network models –Run a simulation with that model and compare results Test different models and compare results –Doing new science by examining variations on their model

Outline What are neurons and neural networks? Small world networks and their relevance Modeling a set of neurons in the brain with small world networks Graph, analyze total synaptic current in system over time.

Neurons Primary components of nervous system Transmission and reception of electrical signals –“synaptic” current: current along synapses - connections between neurons Representation of a neuron Source: Wikipedia

The human nervous system Source: The Nervous System Composed of neurons throughout –Brain –Nerves in fingers –Spinal cord neurons in the brain alone –Each with connections to other neurons (and itself)

Small World Networks (SWNs) Small average “path length” –Number of steps from random node to other random node Large number of nodes –# of nodes in network Low connectivity –# of connections per node High clusteredness –Nodes with mutual connections also connect to each other A network with small world characteristics Source: Exploring Complex Networks, Steven H. Strogatz, Nature (8 March 2001)

Network vs. SWN “Small world” different from random networks Despite… –low relative connectivity –Connections primarily short-range –Connections very clustered … short average path length between any random points in network SWN architecture observed in brain –On a small scale in local neural networks –Possibly on a larger scale among neural networks

Making SWNs Initialize an array representing neurons’ connections to each other –Connections initially symmetric within networks –Two or more networks connected internally, but not to each other –Note: actual networks also connected to next- nearest neighbors Two networks of 9 nodes each: A B

From network to SWN, pt. 1 Randomly rewire the internal connections of each network –Use a random number generator –Connections can be symmetric or directional Here, symmetric In model, directional The networks after internal rewiring: A B

From network to SWN, pt. 2 Randomly add connectivity between networks –Choose some proportion of the neurons in any given network to receive connections –Choose the number in any given network sending connections –Connect - showing directional connections here The networks after adding connectivity: Key: From A to B From B to A A B

Representing Connections Matrices filled with 0s and 1s –Rows send, columns receive

A small network rewired From left to right: –The initial setup of the network - symmetric –The networks, with random rewiring of 0.3 of connections –25% of neurons on each network receiving input from 4 different neurons on the other network

The networks before any rewiring: Representative Connection Graphs 15x15 grids = 225 neurons/network 2 networks 450x450 matrix: –Rows send –Columns receive Connections to nearest and next- nearest neighbors

Rep. Conn. Graphs cont’d. The networks after internal rewiring:

Rep. Conn. Graphs cont’d. The networks after adding internetwork connections:

A Neuron Model Equation representing the state of each neuron at a given time –Numerical value representing charge (V) on the neuron and thus closeness to “spiking” (sending a signal) Equation involves 4 parameters: –  i - Leakage current on i th neuron; constant over time but differs for each neuron –  J i,j (t) - Incoming current to the i th neuron from the j th neurons (connected, in the same network) –  J i,k (t) - Incoming current to the i th neuron from the k th neurons (connected, in another network) –  (t) - White noise

Generating Current cont’d. Equation (identical form for intra/internetwork): J i,j (t): current to neuron i from neuron j at time t – J i,k (t) has the same form, but different lag  s and  f ensure correct shape of pulse Current versus time; threshold reached at t=0

Solving the Equation Integrate over 10 sec with Euler numerical method –Maximum sec step size for good resolution (some runs as low as sec) Large computation: –450 neurons –5 calculations/neuron/iteration –~ 225 billion calculations at highest resolution ~ minutes of real time for high resolution –Coded in Fortran –Running on 2007 MacBook Pro

Network Progress

Network Finished

Simulation Progress Replicating Zochowski model: in progress –Reproducing underlying phenomena –Missing the tell-tale sign of perfectly reproducing their model: “bursting” The Zochowski group’s model graph of network behavior:

Early Simulation Run Time (s) Total synaptic current (arb. Units) Network 2 Network 1

Present Simulation Run The Zochowski group’s model showing bursting: Our model showing basic behaviors but no bursting

Result Details The Zochowski model individual neurons Our model individual neurons

The Future (of the Project) Finish replicating Zochowski group’s results Open doors for the future Possibility of expanding the number and/or scale of the networks My design includes –Ability to implement and then test learning mechanisms –Ability to increase complexity of neuron model –Ability to increase complexity of network model

Acknowledgments The Zochowski group at The University of Michigan, particularly Jane Wang and Sarah Feldt, for their work on which this project is based, and for answering many questions along the way Dr. Keiran Mullen for teaching me enough Fortran to start the project Dr. Eric Abraham, my advisor