Brain Connectome Network Properties Visualization

Author: Zhang, Chenfeng. MS Institution: Purdue University Degree Received: December 2018 Title: Brian Connectome Network Properties Visualization Committee Chair: Shiaofen Fang Brain connectome network visualization could help the neurologists inspect the brain structure easily and quickly. In the thesis, the model of the brain connectome network is visualized in both three dimensions (3D) environment and two dimensions (2D) environment. One is named “Brain Explorer for Connectomic Analysis” (BECA) developed by the previous research already. It could present the 3D model of brain structure with region of interests (ROIs) in different colors [5]. The other is mainly for the information visualization of brain connectome in 2D. It adopts the forcedirected layout to visualize the network. However, the brain network visualization could not bring the user intuitively ideas about brain structure. Sometimes, with the increasing scales of ROIs (nodes), the visualization would bring more visual clutter for readers [3]. So, brain connectome network properties visualization becomes a useful complement to brain network visualization. For a better understanding of the effect of Alzheimer’s disease on the brain nerves, the thesis introduces several methods about the brain graph properties visualization. There are the five selected graph properties discussed in the thesis. The degree and closeness are node properties. The shortest path, maximum flow, and clique are edge properties. Except for clique, the other properties are visualized in both 3D and 2D. The clique is visualized only in 2D. For the clique, a new hypergraph visualization method is proposed with three different algorithms. Instead of using an extra node to present a clique, the thesis uses a “belt” to connect all nodes within the same clique. The methods of node connections are based on the traveling salesman problem (TSP) and Law of cosines. In

[1]  Yong He,et al.  Graph theoretical modeling of brain connectivity. , 2010, Current opinion in neurology.

[2]  M. Held,et al.  A dynamic programming approach to sequencing problems , 1962, ACM National Meeting.

[3]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[4]  László Lovász,et al.  Large Networks and Graph Limits , 2012, Colloquium Publications.

[5]  Junxiao Xue,et al.  Complex Quadratic Bézier Curve on Unit Circle , 2014 .

[6]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[7]  Daniel S. Margulies,et al.  Visualizing the human connectome , 2013, NeuroImage.

[8]  Mary E. Kurz.  Heuristics for the Traveling Salesman Problem , 2011 .

[9]  Sarwar A. Hamad.  The Cross Entropy Method and Its Applications , 2015 .

[10]  Jarke J. van Wijk,et al.  Force‐Directed Edge Bundling for Graph Visualization , 2009, Comput. Graph. Forum.

[11]  Taku A. Tokuyasu,et al.  Hypergraph visualization and enrichment statistics: how the EGAN paradigm facilitates organic discovery from big data , 2011, Electronic Imaging.

[12]  Yang Wang,et al.  Integrated Visualization of Human Brain Connectome Data , 2015, BIH.

[13]  Robin J. Wilson.  Introduction to Graph Theory , 1974 .

[14]  Eugene L. Lawler,et al.  A Guided Tour of Combinatorial Optimization , 1985 .

[15]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[16]  Danielle S Bassett,et al.  Brain graphs: graphical models of the human brain connectome. , 2011, Annual review of clinical psychology.

[17]  Alexandru Telea,et al.  Data visualization - principles and practice , 2007 .

[18]  Yunpeng Li.  A New Exact Algorithm for Traveling Salesman Problem with Time Complexity Interval (O(n^4), O(n^3*2^n)) , 2014, ArXiv.

[19]  R. Alba.  A graph‐theoretic definition of a sociometric clique† , 1973 .

[20]  M. Greicius,et al.  Default-mode network activity distinguishes Alzheimer's disease from healthy aging: Evidence from functional MRI , 2004, Proc. Natl. Acad. Sci. USA.

[21]  Olaf Sporns,et al.  The Human Connectome: A Structural Description of the Human Brain , 2005, PLoS Comput. Biol..

[22]  David S. Johnson,et al.  Asymptotic experimental analysis for the Held-Karp traveling salesman bound , 1996, SODA '96.

[23]  Yong He,et al.  BrainNet Viewer: A Network Visualization Tool for Human Brain Connectomics , 2013, PloS one.

[24]  Alain Bretto,et al.  Hypergraph Theory: An Introduction , 2013 .

[25]  Linda Douw,et al.  The Connectome Visualization Utility: Software for Visualization of Human Brain Networks , 2014, PloS one.