What is a network? Network Analysis
|
|
- Gabriel Higgins
- 5 years ago
- Views:
Transcription
1 What is a network? Network Analysis Valerie Cardenas Nicolson Associate Adjunct Professor Department of Radiology and Biomedical Imaging Complex weblike structures Cell is network of chemicals connected by chemical reactions Internet is network of routers and computers linked by physical or wireless links Social network, nodes are humans and edges are social relationships Jefferson High School sexual relationships over 18 months Graph theory Study of complex networks Initially focused on regular graphs Connections are completely regular, i.e. each node is connected only to nearest neighbors 63 isolated pairs, 21 triads Very large structure involving 52% of students with 37 steps between most distant nodes 1
2 Random Graphs Since 1950s large-scale networks with no apparent design principles were described as random graphs N nodes pn( N 1) E 2 Connect every pair of nodes with probability p Approximately K edges randomly distributed with: pn( N 1) K 2 Example: p=0.25, N=8 K=7 But Are real networks (such as the brain) fundamentally random? Intuitively, complex systems must display some organizing principles, which must be encoded in their topology arrangement in which the nodes of the network are connected to each other How do we explore brain networks using graph theory? Define the network nodes Estimate a continuous measure of association between nodes Generate an association matrix, apply threshold to create adjacency matrix Calculate network parameters Compare network parameters to equivalent parameters of a population of random networks March 2,
3 1. Define network nodes EEG electrodes MEG electrodes Anatomically defined regions Cortical parcellation (MRI, DTI, DSI) Individual fmri voxels 2. Estimate a continuous measure of association between nodes Spectral coherence between MEG sensors Correlations in cortical thickness or MRI volume between regions (nodes) Connection probability between two regions of DTI data set Correlation between voxel-wise fmri time series Tract tracing 3. Generate association and adjacency matrices Matrices of nodes vs. nodes Association matrix Value at each (x,y) is measure of association between nodes x and y Adjacency matrix Association matrix is thresholded Indicates whether and edge (connection) exists between each pair of nodes Symmetrical for undirected graphs Association and Adjacency 104 ROIs or nodes March K 2,
4 1 8 3/7/ Calculate network measures Node degree, degree distribution, assortativity Clustering coefficient Path length and efficiency i Connection density or cost Hubs, centrality and robustness Modularity Node degree and Assortativity k i number of edges connected to a node i degree of node I Assortativity Correlation between the degrees of connected nodes Positive assortativity indicates that highdegree nodes tend to connect to each other Bullmore and Sporns, 2009 Degree Distribution Degree distribution of a graph Probability distribution of k i In random graph, exponential P(k) e -αk WWW, power law P(k) k -α Existence of few major hubs (google, yahoo) Transportation, truncated power P(k) k α e -k/kc Probability of highly connected hubs greater than in a random graph but smaller than in network such as WWW random power law truncated power Clustering There are cliques or clusters where every node is connected to every other node Random networks have low avg. clustering; complex networks have high clustering Let node i have k i edges which connect it to k i other nodes. K i is number of edges existing between k i nodes. 2Ki Ci = k ( k 1) C = 1if the nearest neighborsof i are also nearest neighborsof each other i C = i C For a randomgraph, C March 2, 2010 i i i rand = p 4
5 Path Length L i,j := minimal number of edges that must be traversed to form a direct connection between two nodes i and j Random and complex networks have short mean path lengths (high global efficiency) Efficiency is inversely related to path length L L 1 N = 2 i j rand March 2, 2010 L i, j ln N ~ K ln( 1) N, where K is number of edges Path length Clustering k i =6 K i =2 C i =2(2)/((6)(5))=0.13 Degree Examples C=1 C=0.13 Cost Connection density or cost is the actual number of edges in the graph as a proportion of the total number of possible edges Estimator of physical cost (e.g., energy) of a network 0 < K = E E max < 1 Centrality Centrality measures how many of the shortest paths between all other node pairs in the network pass through it. Nodes with high centrality are crucial to efficient communication. Eigenvector centrality of the ith node is the ith component of the eigenvector of the adjacency matrix A associated with the largest eigenvalue c ( i) = Cl c ( i) = B j, m j, m March 2, 2010 j 1 L j m i i, j σ ( i) j, m σ j, m σ : = number of σ ( i) : = number of Closeness centrality Betweenness centrality shortest paths between regions shortest paths between j and m j and m that pass through i 5
6 Centrality Example Highest closeness centrality Hubs and Robustness Hubs are nodes with high degree or high centrality Robustness refers either to the structural integrity of the network following deletions of nodes or edges Effects of perturbations ti on local l or global l network states Highest betweenness centrality Highest closeness centrality Modularity Many complex networks consist of a number of modules. Each module contains several densely interconnected nodes, and there are relatively few connections between nodes in different modules. Algorithms to assess modularity: Girvan and Newman, Community structure in social and biological networks, Proc. Natl Acad. Sci. USA 99, (2002). 5. Compare to equivalent parameters from population of random networks Lack of statistical theory concerning distribution of network metric How to determine if network parameters are not random? Must build a null distribution of equivalent parameters Estimate in random networks with same number of nodes and connections Permutation testing Comparing network parameters from 2 populations (e.g., normal and schizophrenic) Permutation testing Compute difference in params for true labeling Permute labels and compute param difference, build dist 6
7 Small Worlds Despite large size, in most networks there is a relatively short path between any two nodes Example: Six degrees of separation Stanley Milgram (1967) Path of acquaintances with typical length about six between most pairs of people in the US Small World Example Path=4 Path=3 Path=1 p is probability that pair of nodes is rewired From Guye, et al., Curr Opin Neurol 21: Why should we think about the brain as a small world network? Brain is a complex network on multiple spatial and time scales Connectivity of neurons Brain supports segregated and distributed information processing Somatosensory and visual systems segregated Distributed processing, executive functions Brain likely evolved to maximize efficiency and minimize the costs of information processing Small world topology is associated with high global and local efficiency of parallel information processing, sparse connectivity between nodes, and low wiring costs Adaptive reconfiguration Small world metrics For a small world network, γ = C C λ = L L rand rand σ = γ > 1 λ >> 1 1 7
8 Path Length and Clustering C(0) and L(0) are clustering coefficient and path length for regular graph. For small world, C(p)/C(0) < 1 L(p)/L(0) < 1 Empirical Examples of Small World Networks Watts and Strogatz, Nature, Vol 393: Watts and Strogatz, Nature, Vol 393: How to use network analysis to study brain? Test for small world behavior Model development or evolution of brain networks Link network topology to network dynamics (structure to function) Explore network robustness (vulnerability to damaged nodes, model for neurodegeneration) Determine if network parameters can help diagnose or distinguish patients from controls Relate network parameters to cognition 8
9 Network efficiency and IQ van den Heuvel et al., J. Neurosci healthy subject IQ measured with WAIS-III Resting state fmri Association i was correlation between time-series i from each voxel pair (9500 voxels/nodes) Network constructed for each subject Network measures were correlated with IQ scores γ, λ and total connections k Also correlated normalized path length at each node with IQ Functional network Small world properties observed for a range of thresholds Network params vs. IQ No association between γ and IQ At higher thresholds (T=0.45, T=0.5) Negative association between IQ and λ Longer path length, lower IQ Nodes vs. IQ Path length at nodes vs. IQ Medial frontal gyrus, precuneus/posterior cingulate, bilateral inferior parietal, left superior temporal, left inferior gyrus 9
10 Conclusions Efficiency of intrinsic resting-state functional connectivity patterns is predictive of cognitive performance Short path length is crucial for efficient information processing in functional brain networks March 2011 Cortical Thickness Networks in Temporal Lobe Epilepsy Bernhardt et al., Cerebral Cortex patients with drug-resistant TLE; 63 LTLE, 59 RTLE 47 age- ad sex-matched healthy controls T1-weighted imaging at 1.5T Estimated cortical thickness in 52 ROIs Thicknesses corected for age, gender, overall mean thickness Computed r ij Pearson product moment cross-correlation across subjects in regions i and j Explored network parameters at a range of connection densities Different networks for controls, LTLE, RTLE Ensures that networks in all groups have the same number of edges or wiring cost Between group differences reflect topological organization differences; not differences in correlations Network Parameters March
11 Robustness Analysis Clinical Correlation March 2011 Reproducibility of Networks Telesford et al., Frontiers in Neuroinformatics, 2010 Methods Overview Evaluate reproducibility of measured graph metrics between two fmri runs Studied 45 healthy older adults (65-75 yrs) Participants performed an executive function task (NOT resting state fmri) Performed task two times; subjects were not removed from the scanner Pearson correlation matrix for all possible pairs of 16,000 voxels Range of thresholds applied Similar to density metric; thresholded such that the number of nodes and average number of connections at each node was consistent across subjects March
12 Results ICC (intraclass correlation coefficient) ranges from 0-1 <0.20 poor agreement fair moderate strong >0.80 almost perfect smoothed vs. unsmoothed data Their conclusions Mean graph metrics were reproducible, except for degree Voxel-wise path length and global efficiency were fairly reproducible Reproducibility lower in low degree nodes 12
13 Other reproducibility papers MEG excellent (Deuker et al. 2009) DTI excellent (Vaessen et al. 2010) CAUTION: recent Li et al shows that connection reconstruction methods leads to differences in small-world indices, identified hubs, and hemispheric asymmetries Resting state fmri (Braun et al., 2012) Makes pre-processing recommendations for most reproducible network results Weighted graphs Directional graphs Complications Bibliography Kolaczyk, Statistical Analysis of Network Data: Methods and Models, Springer Guye et al., Imaging of structural and functional connectivity: towards a unified definiton of human brain organization? Current Opinion in Neurology 2008, 21: Bassett et al., Hierarchical organization of human cortical networks in health and schizophrenia. The Journal of Neuroscience, 2009, 28(37): Van den Heuvel et al., Efficiency of functional brain networks and intellectual performance. The Journal of Neuroscience, 2009, 29(23): Bassett and Bullmore, Small-World Brain Networks. The Neuroscientist, 2006, 12(6): Bullmore and Sporns, Complex brain networks: graph theorectical analysis of structural and functional systems. Nature Reviews: Neuroscience, 2009, 10: Telesford et al., Reproducilbility of graph metrics in fmri networks. Frontiers in Neuroscience, 2010, 4:article 117. Software Brain connectivity toolbox Matlab BGL /matlab_bgl March
NETWORK ANALYSIS. Duygu Tosun-Turgut, Ph.D. Center for Imaging of Neurodegenerative Diseases Department of Radiology and Biomedical Imaging
NETWORK ANALYSIS Duygu Tosun-Turgut, Ph.D. Center for Imaging of Neurodegenerative Diseases Department of Radiology and Biomedical Imaging duygu.tosun@ucsf.edu What is a network? - Complex web-like structures
More informationOur path. Complex brain network analysis. Levels of Investigation. Background
Complex brain network analysis Jesse Brown UCLA Bookheimer Lab July 13 2012 jbrown81@gmail.com Our path Background foundations Networks general properties Defining brain networks Graph theory measures
More informationEffect of age and dementia on topology of brain functional networks. Paul McCarthy, Luba Benuskova, Liz Franz University of Otago, New Zealand
Effect of age and dementia on topology of brain functional networks Paul McCarthy, Luba Benuskova, Liz Franz University of Otago, New Zealand 1 Structural changes in aging brain Age-related changes in
More informationBasics of Network Analysis
Basics of Network Analysis Hiroki Sayama sayama@binghamton.edu Graph = Network G(V, E): graph (network) V: vertices (nodes), E: edges (links) 1 Nodes = 1, 2, 3, 4, 5 2 3 Links = 12, 13, 15, 23,
More informationGiven a network composed of a set of nodes and edges, shortest path length, dij, is the
SUPPLEMENTARY METHODS Efficiency Given a network composed of a set of nodes and edges, shortest path length, dij, is the minimum number of edges between two nodes i and j, and the efficiency, eij, between
More information(Social) Networks Analysis III. Prof. Dr. Daning Hu Department of Informatics University of Zurich
(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Outline Network Topological Analysis Network Models Random Networks Small-World Networks Scale-Free Networks
More informationAn Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization
An Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization Pedro Ribeiro (DCC/FCUP & CRACS/INESC-TEC) Part 1 Motivation and emergence of Network Science
More informationNETWORK BASICS OUTLINE ABSTRACT ORGANIZATION NETWORK MEASURES. 1. Network measures 2. Small-world and scale-free networks 3. Connectomes 4.
NETWORK BASICS OUTLINE 1. Network measures 2. Small-world and scale-free networks 3. Connectomes 4. Motifs ABSTRACT ORGANIZATION In systems/mechanisms in the real world Entities have distinctive properties
More informationProperties of Biological Networks
Properties of Biological Networks presented by: Ola Hamud June 12, 2013 Supervisor: Prof. Ron Pinter Based on: NETWORK BIOLOGY: UNDERSTANDING THE CELL S FUNCTIONAL ORGANIZATION By Albert-László Barabási
More informationUsing graph theoretic measures to predict the performance of associative memory models
Using graph theoretic measures to predict the performance of associative memory models Lee Calcraft, Rod Adams, Weiliang Chen and Neil Davey School of Computer Science, University of Hertfordshire College
More informationIdentification of subject specific and functional consistent ROIs using semi-supervised learning
Identification of subject specific and functional consistent ROIs using semi-supervised learning Yuhui Du a,b, Hongming Li a, Hong Wu c, Yong Fan *a a National Laboratory of Pattern Recognition, Institute
More informationNetwork Thinking. Complexity: A Guided Tour, Chapters 15-16
Network Thinking Complexity: A Guided Tour, Chapters 15-16 Neural Network (C. Elegans) http://gephi.org/wp-content/uploads/2008/12/screenshot-celegans.png Food Web http://1.bp.blogspot.com/_vifbm3t8bou/sbhzqbchiei/aaaaaaaaaxk/rsc-pj45avc/
More informationThe organization of the human cerebral cortex estimated by intrinsic functional connectivity
1 The organization of the human cerebral cortex estimated by intrinsic functional connectivity Journal: Journal of Neurophysiology Author: B. T. Thomas Yeo, et al Link: https://www.ncbi.nlm.nih.gov/pubmed/21653723
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 11/13/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, http://cs224w.stanford.edu 2 Observations Models
More informationWednesday, March 8, Complex Networks. Presenter: Jirakhom Ruttanavakul. CS 790R, University of Nevada, Reno
Wednesday, March 8, 2006 Complex Networks Presenter: Jirakhom Ruttanavakul CS 790R, University of Nevada, Reno Presented Papers Emergence of scaling in random networks, Barabási & Bonabeau (2003) Scale-free
More informationRANDOM-REAL NETWORKS
RANDOM-REAL NETWORKS 1 Random networks: model A random graph is a graph of N nodes where each pair of nodes is connected by probability p: G(N,p) Random networks: model p=1/6 N=12 L=8 L=10 L=7 The number
More informationGraph Theory for Network Science
Graph Theory for Network Science Dr. Natarajan Meghanathan Professor Department of Computer Science Jackson State University, Jackson, MS E-mail: natarajan.meghanathan@jsums.edu Networks or Graphs We typically
More information17th Annual Meeting of the Organization for Human Brain Mapping (HBM)
17th Annual Meeting of the Organization for Human Brain Mapping (HBM) Regionally constrained voxel-based network of left hippocampus in left medial temporal lobe epilepsy Submission No: 2740 Authors: Jarang
More informationStructural MRI analysis
Structural MRI analysis volumetry and voxel-based morphometry cortical thickness measurements structural covariance network mapping Boris Bernhardt, PhD Department of Social Neuroscience, MPI-CBS bernhardt@cbs.mpg.de
More informationCS 6824: The Small World of the Cerebral Cortex
CS 6824: The Small World of the Cerebral Cortex T. M. Murali September 1, 2016 Motivation The Watts-Strogatz paper set off a storm of research. It has nearly 30,000 citations. Even in 2004, it had more
More informationThe discovery of small-world networks has revolutionized. The Ubiquity of Small-World Networks ORIGINAL ARTICLES
BRAIN CONNECTIVITY Volume 1, Number 5, 2011 ª Mary Ann Liebert, Inc. DOI: 10.1089/brain.2011.0038 ORIGINAL ARTICLES The Ubiquity of Small-World Networks Qawi K. Telesford, 1 Karen E. Joyce, 1 Satoru Hayasaka,
More informationNetwork statistics and thresholding
Network statistics and thresholding Andrew Zalesky azalesky@unimelb.edu.au HBM Educational Course June 25, 2017 Network thresholding Unthresholded Moderate thresholding Severe thresholding Strong link
More informationCS-E5740. Complex Networks. Network analysis: key measures and characteristics
CS-E5740 Complex Networks Network analysis: key measures and characteristics Course outline 1. Introduction (motivation, definitions, etc. ) 2. Static network models: random and small-world networks 3.
More informationComplex Networks. Structure and Dynamics
Complex Networks Structure and Dynamics Ying-Cheng Lai Department of Mathematics and Statistics Department of Electrical Engineering Arizona State University Collaborators! Adilson E. Motter, now at Max-Planck
More informationSummary: What We Have Learned So Far
Summary: What We Have Learned So Far small-world phenomenon Real-world networks: { Short path lengths High clustering Broad degree distributions, often power laws P (k) k γ Erdös-Renyi model: Short path
More informationThe Diverse Club: The Integrative Core of Complex Networks M.A. Bertolero, B.T.T. Yeo, & M. D Esposito
The Diverse Club: The Integrative Core of Complex Networks M.A. Bertolero, B.T.T. Yeo, & M. D Esposito A complex system can be represented and analyzed as a network, where nodes represent the units of
More informationReproducibility of Whole-brain Structural Connectivity Networks
Reproducibility of Whole-brain Structural Connectivity Networks Christopher Parker Thesis for Masters of Research in Medical and Biomedical Imaging Supervised by Prof. Sebastien Ourselin and Dr Jonathan
More informationNon Overlapping Communities
Non Overlapping Communities Davide Mottin, Konstantina Lazaridou HassoPlattner Institute Graph Mining course Winter Semester 2016 Acknowledgements Most of this lecture is taken from: http://web.stanford.edu/class/cs224w/slides
More informationCAIM: Cerca i Anàlisi d Informació Massiva
1 / 72 CAIM: Cerca i Anàlisi d Informació Massiva FIB, Grau en Enginyeria Informàtica Slides by Marta Arias, José Balcázar, Ricard Gavaldá Department of Computer Science, UPC Fall 2016 http://www.cs.upc.edu/~caim
More informationIntroduction to network metrics
Universitat Politècnica de Catalunya Version 0.5 Complex and Social Networks (2018-2019) Master in Innovation and Research in Informatics (MIRI) Instructors Argimiro Arratia, argimiro@cs.upc.edu, http://www.cs.upc.edu/~argimiro/
More informationStructural Analysis of Paper Citation and Co-Authorship Networks using Network Analysis Techniques
Structural Analysis of Paper Citation and Co-Authorship Networks using Network Analysis Techniques Kouhei Sugiyama, Hiroyuki Ohsaki and Makoto Imase Graduate School of Information Science and Technology,
More informationConstructing a G(N, p) Network
Random Graph Theory Dr. Natarajan Meghanathan Professor Department of Computer Science Jackson State University, Jackson, MS E-mail: natarajan.meghanathan@jsums.edu Introduction At first inspection, most
More informationNick Hamilton Institute for Molecular Bioscience. Essential Graph Theory for Biologists. Image: Matt Moores, The Visible Cell
Nick Hamilton Institute for Molecular Bioscience Essential Graph Theory for Biologists Image: Matt Moores, The Visible Cell Outline Core definitions Which are the most important bits? What happens when
More informationClassification of task related fmri: a complex network analysis
Classification of task related fmri: a complex network analysis Projects in Machine Learning and Artificial Intelligence Name: Patrik Bey Matrikelnr.: 352274 Department: Software Engineering and Theoretical
More informationPerformance Analysis of A Feed-Forward Artifical Neural Network With Small-World Topology
Available online at www.sciencedirect.com Procedia Technology (202 ) 29 296 INSODE 20 Performance Analysis of A Feed-Forward Artifical Neural Network With Small-World Topology Okan Erkaymaz a, Mahmut Özer
More informationMachine Learning and Modeling for Social Networks
Machine Learning and Modeling for Social Networks Olivia Woolley Meza, Izabela Moise, Nino Antulov-Fatulin, Lloyd Sanders 1 Introduction to Networks Computational Social Science D-GESS Olivia Woolley Meza
More information1 Homophily and assortative mixing
1 Homophily and assortative mixing Networks, and particularly social networks, often exhibit a property called homophily or assortative mixing, which simply means that the attributes of vertices correlate
More informationEFFECT OF VARYING THE DELAY DISTRIBUTION IN DIFFERENT CLASSES OF NETWORKS: RANDOM, SCALE-FREE, AND SMALL-WORLD. A Thesis BUM SOON JANG
EFFECT OF VARYING THE DELAY DISTRIBUTION IN DIFFERENT CLASSES OF NETWORKS: RANDOM, SCALE-FREE, AND SMALL-WORLD A Thesis by BUM SOON JANG Submitted to the Office of Graduate Studies of Texas A&M University
More informationSocial Data Management Communities
Social Data Management Communities Antoine Amarilli 1, Silviu Maniu 2 January 9th, 2018 1 Télécom ParisTech 2 Université Paris-Sud 1/20 Table of contents Communities in Graphs 2/20 Graph Communities Communities
More informationLesson 4. Random graphs. Sergio Barbarossa. UPC - Barcelona - July 2008
Lesson 4 Random graphs Sergio Barbarossa Graph models 1. Uncorrelated random graph (Erdős, Rényi) N nodes are connected through n edges which are chosen randomly from the possible configurations 2. Binomial
More informationClustering analysis of gene expression data
Clustering analysis of gene expression data Chapter 11 in Jonathan Pevsner, Bioinformatics and Functional Genomics, 3 rd edition (Chapter 9 in 2 nd edition) Human T cell expression data The matrix contains
More informationCSCI5070 Advanced Topics in Social Computing
CSCI5070 Advanced Topics in Social Computing Irwin King The Chinese University of Hong Kong king@cse.cuhk.edu.hk!! 2012 All Rights Reserved. Outline Graphs Origins Definition Spectral Properties Type of
More informationBMI/STAT 768: Lecture 11 Graph Theory
BMI/STAT 768: Lecture 11 Graph Theory Moo K. Chung mkchung@wisc.edu March 9, 2018 Here we show how to apply widely used graph theoretical features on brain networks. The graph theoretic features are too
More informationAn introduction to the physics of complex networks
An introduction to the physics of complex networks Alain Barrat CPT, Marseille, France ISI, Turin, Italy http://www.cpt.univ-mrs.fr/~barrat http://www.cxnets.org http://www.sociopatterns.org REVIEWS: Statistical
More informationTELCOM2125: Network Science and Analysis
School of Information Sciences University of Pittsburgh TELCOM2125: Network Science and Analysis Konstantinos Pelechrinis Spring 2015 2 Part 4: Dividing Networks into Clusters The problem l Graph partitioning
More informationExtracting Information from Complex Networks
Extracting Information from Complex Networks 1 Complex Networks Networks that arise from modeling complex systems: relationships Social networks Biological networks Distinguish from random networks uniform
More informationTest-Retest Reliability of Graph Theory Measures of Structural Brain Connectivity
Test-Retest Reliability of Graph Theory Measures of Structural Brain Connectivity Emily L. Dennis 1, Neda Jahanshad 1, Arthur W. Toga 2, Katie L. McMahon 3, Greig I. de Zubicaray 5, Nicholas G. Martin
More informationThe Anatomical Equivalence Class Formulation and its Application to Shape-based Computational Neuroanatomy
The Anatomical Equivalence Class Formulation and its Application to Shape-based Computational Neuroanatomy Sokratis K. Makrogiannis, PhD From post-doctoral research at SBIA lab, Department of Radiology,
More informationGraphical Models, Bayesian Method, Sampling, and Variational Inference
Graphical Models, Bayesian Method, Sampling, and Variational Inference With Application in Function MRI Analysis and Other Imaging Problems Wei Liu Scientific Computing and Imaging Institute University
More informationThis exercise uses one anatomical data set (ANAT1) and two functional data sets (FUNC1 and FUNC2).
Exploring Brain Anatomy This week s exercises will let you explore the anatomical organization of the brain to learn some of its basic properties, as well as the location of different structures. The human
More informationComputing the Shape of Brain Networks using Graph Filtration and Gromov-Hausdorff Metric
Computing the Shape of Brain Networks using Graph Filtration and Gromov-Hausdorff Metric University of Wisconsin-Madison Department of Biostatistics and Medical Informatics Technical Report # 215 Hyekyoung
More informationStatistical Modeling of Neuroimaging Data: Targeting Activation, Task-Related Connectivity, and Prediction
Statistical Modeling of Neuroimaging Data: Targeting Activation, Task-Related Connectivity, and Prediction F. DuBois Bowman Department of Biostatistics and Bioinformatics Emory University, Atlanta, GA,
More informationMining Social Network Graphs
Mining Social Network Graphs Analysis of Large Graphs: Community Detection Rafael Ferreira da Silva rafsilva@isi.edu http://rafaelsilva.com Note to other teachers and users of these slides: We would be
More informationComplex-Network Modelling and Inference
Complex-Network Modelling and Inference Lecture 8: Graph features (2) Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/notes/ Network_Modelling/ School
More informationIntroductory Concepts for Voxel-Based Statistical Analysis
Introductory Concepts for Voxel-Based Statistical Analysis John Kornak University of California, San Francisco Department of Radiology and Biomedical Imaging Department of Epidemiology and Biostatistics
More informationConstructing a G(N, p) Network
Random Graph Theory Dr. Natarajan Meghanathan Associate Professor Department of Computer Science Jackson State University, Jackson, MS E-mail: natarajan.meghanathan@jsums.edu Introduction At first inspection,
More informationUniversal Properties of Mythological Networks Midterm report: Math 485
Universal Properties of Mythological Networks Midterm report: Math 485 Roopa Krishnaswamy, Jamie Fitzgerald, Manuel Villegas, Riqu Huang, and Riley Neal Department of Mathematics, University of Arizona,
More informationMultiVariate Bayesian (MVB) decoding of brain images
MultiVariate Bayesian (MVB) decoding of brain images Alexa Morcom Edinburgh SPM course 2015 With thanks to J. Daunizeau, K. Brodersen for slides stimulus behaviour encoding of sensorial or cognitive state?
More informationTHE KNOWLEDGE MANAGEMENT STRATEGY IN ORGANIZATIONS. Summer semester, 2016/2017
THE KNOWLEDGE MANAGEMENT STRATEGY IN ORGANIZATIONS Summer semester, 2016/2017 SOCIAL NETWORK ANALYSIS: THEORY AND APPLICATIONS 1. A FEW THINGS ABOUT NETWORKS NETWORKS IN THE REAL WORLD There are four categories
More informationExamples of Complex Networks
Examples of Complex Networks Neural Network (C. Elegans) http://gephi.org/wp-content/uploads/2008/12/screenshot-celegans.png Food Web http://1.bp.blogspot.com/_vifbm3t8bou/sbhzqbchiei/aaaaaaaaaxk/rsc-
More informationVolume 2, Issue 11, November 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 11, November 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationModeling and Simulating Social Systems with MATLAB
Modeling and Simulating Social Systems with MATLAB Lecture 8 Introduction to Graphs/Networks Olivia Woolley, Stefano Balietti, Lloyd Sanders, Dirk Helbing Chair of Sociology, in particular of Modeling
More informationSpatial Distribution of Temporal Lobe Subregions in First Episode Schizophrenia: Statistical Probability Atlas Approach
Spatial Distribution of Temporal Lobe Subregions in First Episode Schizophrenia: Statistical Probability Atlas Approach Hae-Jeong Park, Martha E. Shenton, James Levitt, Dean Salisbury, Marek Kubicki, Ferenc
More informationResting state network estimation in individual subjects
Resting state network estimation in individual subjects Data 3T NIL(21,17,10), Havard-MGH(692) Young adult fmri BOLD Method Machine learning algorithm MLP DR LDA Network image Correlation Spatial Temporal
More informationMULTI-RESOLUTION STATISTICAL ANALYSIS ON GRAPH STRUCTURED DATA IN NEUROIMAGING
MULTI-RESOLUTION STATISTICAL ANALYSIS ON GRAPH STRUCTURED DATA IN NEUROIMAGING, Vikas Singh, Moo Chung, Nagesh Adluru, Barbara B. Bendlin, Sterling C. Johnson University of Wisconsin Madison Apr. 19, 2015
More informationBrain Networks and Topology
and Topology Ma191b Winter 2017 Geometry of Neuroscience References for this lecture: Alex Fornito, Andrew Zalesky, Edward Bullmore, Fundamentals of Brain Network Analysis, Elsevier, 2016 Olaf Sporns,
More informationMETAlab Graph Theoretic General Linear Model
METAlab Graph Theoretic General Linear Model Software website: www.nitrc.org/projects/metalab_gtg/ Author: Jeffrey M. Spielberg (jmsp@bu.edu, http://sites.bu.edu/metalab/) Current version: Beta 0.32 (08.26.14)
More informationSupplementary methods
Supplementary methods This section provides additional technical details on the sample, the applied imaging and analysis steps and methods. Structural imaging Trained radiographers placed all participants
More informationSurface-based Analysis: Inter-subject Registration and Smoothing
Surface-based Analysis: Inter-subject Registration and Smoothing Outline Exploratory Spatial Analysis Coordinate Systems 3D (Volumetric) 2D (Surface-based) Inter-subject registration Volume-based Surface-based
More informationarxiv: v1 [stat.ml] 2 Nov 2010
Community Detection in Networks: The Leader-Follower Algorithm arxiv:111.774v1 [stat.ml] 2 Nov 21 Devavrat Shah and Tauhid Zaman* devavrat@mit.edu, zlisto@mit.edu November 4, 21 Abstract Traditional spectral
More informationTopology of the Erasmus student mobility network
Topology of the Erasmus student mobility network Aranka Derzsi, Noemi Derzsy, Erna Káptalan and Zoltán Néda The Erasmus student mobility network Aim: study the network s topology (structure) and its characteristics
More informationSmall-world networks by Watts and Strogatz are a class of networks that are highly clustered, like
The Ubiquity of Small-World Networks Qawi K. Telesford 1*, Karen E. Joyce 1, Satoru Hayasaka 2,3, Jonathan H. Burdette 3, Paul J. Laurienti 3 1 School of Biomedical Engineering and Sciences, Virginia Tech-Wake
More informationV2: Measures and Metrics (II)
- Betweenness Centrality V2: Measures and Metrics (II) - Groups of Vertices - Transitivity - Reciprocity - Signed Edges and Structural Balance - Similarity - Homophily and Assortative Mixing 1 Betweenness
More informationDiffusion Tensor Imaging and Reading Development
Diffusion Tensor Imaging and Reading Development Bob Dougherty Stanford Institute for Reading and Learning Reading and Anatomy Every brain is different... Not all brains optimized for highly proficient
More informationFunctional networks: from brain dynamics to information systems security. David Papo
Functional networks: from brain dynamics to information systems security David Papo URJC, Móstoles, 31 October 2014 Goal To illustrate the motivation for a functional network representation in information
More informationMULTIVARIATE ANALYSES WITH fmri DATA
MULTIVARIATE ANALYSES WITH fmri DATA Sudhir Shankar Raman Translational Neuromodeling Unit (TNU) Institute for Biomedical Engineering University of Zurich & ETH Zurich Motivation Modelling Concepts Learning
More information1 General description of the projects
1 General description of the projects The term projects are aimed at providing a test ground for the skills and knowledge you picked up during the course and optionally give you a chance to join ongoing
More informationA Graph Theoretical Network Analysis Toolbox
A Graph Theoretical Network Analysis Toolbox Reference Manual for GRETNA (v2.0) June 2017 National Key Laboratory of Cognitive Neuroscience and Learning Beijing Key Laboratory of Brain Imaging and Connectomics
More informationMaster s Thesis. Title. Supervisor Professor Masayuki Murata. Author Yinan Liu. February 12th, 2016
Master s Thesis Title A Study on the Effect of Physical Topology on the Robustness of Fractal Virtual Networks Supervisor Professor Masayuki Murata Author Yinan Liu February 12th, 2016 Department of Information
More informationComplex networks Phys 682 / CIS 629: Computational Methods for Nonlinear Systems
Complex networks Phys 682 / CIS 629: Computational Methods for Nonlinear Systems networks are everywhere (and always have been) - relationships (edges) among entities (nodes) explosion of interest in network
More informationTELCOM2125: Network Science and Analysis
School of Information Sciences University of Pittsburgh TELCOM2125: Network Science and Analysis Konstantinos Pelechrinis Spring 2015 Figures are taken from: M.E.J. Newman, Networks: An Introduction 2
More informationSupplementary Information. Task-induced brain state manipulation improves prediction of individual traits. Greene et al.
Supplementary Information Task-induced brain state manipulation improves prediction of individual traits Greene et al. Supplementary Note 1 Analyses of effects of gf measurement technique PNC CPM results
More informationSocial-Network Graphs
Social-Network Graphs Mining Social Networks Facebook, Google+, Twitter Email Networks, Collaboration Networks Identify communities Similar to clustering Communities usually overlap Identify similarities
More informationMy favorite application using eigenvalues: partitioning and community detection in social networks
My favorite application using eigenvalues: partitioning and community detection in social networks Will Hobbs February 17, 2013 Abstract Social networks are often organized into families, friendship groups,
More informationNetworks and stability
Networks and stability Part 1A. Network topology www.weaklink.sote.hu csermelypeter@yahoo.com Peter Csermely 1. network topology 2. network dynamics 3. examples for networks 4. synthesis (complex equilibria,
More informationOn Complex Dynamical Networks. G. Ron Chen Centre for Chaos Control and Synchronization City University of Hong Kong
On Complex Dynamical Networks G. Ron Chen Centre for Chaos Control and Synchronization City University of Hong Kong 1 Complex Networks: Some Typical Examples 2 Complex Network Example: Internet (William
More informationMapping of Hierarchical Activation in the Visual Cortex Suman Chakravartula, Denise Jones, Guillaume Leseur CS229 Final Project Report. Autumn 2008.
Mapping of Hierarchical Activation in the Visual Cortex Suman Chakravartula, Denise Jones, Guillaume Leseur CS229 Final Project Report. Autumn 2008. Introduction There is much that is unknown regarding
More informationNew Approaches for EEG Source Localization and Dipole Moment Estimation. Shun Chi Wu, Yuchen Yao, A. Lee Swindlehurst University of California Irvine
New Approaches for EEG Source Localization and Dipole Moment Estimation Shun Chi Wu, Yuchen Yao, A. Lee Swindlehurst University of California Irvine Outline Motivation why EEG? Mathematical Model equivalent
More informationPersistent Homology in Complex Network Analysis
Persistent Homology Summer School - Rabat Persistent Homology in Complex Network Analysis Ulderico Fugacci Kaiserslautern University of Technology Department of Computer Science July 7, 2017 Anything has
More informationNetworks in economics and finance. Lecture 1 - Measuring networks
Networks in economics and finance Lecture 1 - Measuring networks What are networks and why study them? A network is a set of items (nodes) connected by edges or links. Units (nodes) Individuals Firms Banks
More informationChapter 11. Network Community Detection
Chapter 11. Network Community Detection Wei Pan Division of Biostatistics, School of Public Health, University of Minnesota, Minneapolis, MN 55455 Email: weip@biostat.umn.edu PubH 7475/8475 c Wei Pan Outline
More informationFmri Spatial Processing
Educational Course: Fmri Spatial Processing Ray Razlighi Jun. 8, 2014 Spatial Processing Spatial Re-alignment Geometric distortion correction Spatial Normalization Smoothing Why, When, How, Which Why is
More informationSignal Processing for Big Data
Signal Processing for Big Data Sergio Barbarossa 1 Summary 1. Networks 2.Algebraic graph theory 3. Random graph models 4. OperaGons on graphs 2 Networks The simplest way to represent the interaction between
More informationALTERNATIVES TO BETWEENNESS CENTRALITY: A MEASURE OF CORRELATION COEFFICIENT
ALTERNATIVES TO BETWEENNESS CENTRALITY: A MEASURE OF CORRELATION COEFFICIENT Xiaojia He 1 and Natarajan Meghanathan 2 1 University of Georgia, GA, USA, 2 Jackson State University, MS, USA 2 natarajan.meghanathan@jsums.edu
More informationDistributed Detection in Sensor Networks: Connectivity Graph and Small World Networks
Distributed Detection in Sensor Networks: Connectivity Graph and Small World Networks SaeedA.AldosariandJoséM.F.Moura Electrical and Computer Engineering Department Carnegie Mellon University 5000 Forbes
More informationFailure in Complex Social Networks
Journal of Mathematical Sociology, 33:64 68, 2009 Copyright # Taylor & Francis Group, LLC ISSN: 0022-250X print/1545-5874 online DOI: 10.1080/00222500802536988 Failure in Complex Social Networks Damon
More informationFunctional Connectivity in the Thalamus and Hippocampus Studied with Functional MR Imaging
AJNR Am J Neuroradiol 21:1397 1401, September 2000 Functional Connectivity in the Thalamus and Hippocampus Studied with Functional MR Imaging Thor Stein, Chad Moritz, Michelle Quigley, Dietmar Cordes,
More informationCENTRALITIES. Carlo PICCARDI. DEIB - Department of Electronics, Information and Bioengineering Politecnico di Milano, Italy
CENTRALITIES Carlo PICCARDI DEIB - Department of Electronics, Information and Bioengineering Politecnico di Milano, Italy email carlo.piccardi@polimi.it http://home.deib.polimi.it/piccardi Carlo Piccardi
More informationSupplementary material to Epidemic spreading on complex networks with community structures
Supplementary material to Epidemic spreading on complex networks with community structures Clara Stegehuis, Remco van der Hofstad, Johan S. H. van Leeuwaarden Supplementary otes Supplementary ote etwork
More informationAppendix E1. Supplementary Methods. MR Image Acquisition. MR Image Analysis
RSNA, 2015 10.1148/radiol.2015150532 Appendix E1 Supplementary Methods MR Image Acquisition By using a 1.5-T system (Avanto, Siemens Medical, Erlangen, Germany) under a program of regular maintenance (no
More information