SlideShare una empresa de Scribd logo
1 de 85
Descargar para leer sin conexión
Introduction                        Graph Theory                       Cells                       Community




               Connectedness As A Measure of Robustness

                                              Dr. Jason Miller

                                           Department of Mathematics
                                            Truman State University


                                            November 17, 2006




J. Miller                                                    Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community




 About the Talk

            Introduction
       1


            Graph Theory
       2


            Vascular Networks
       3


            Research Communities
       4




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

What is Graph Theory?




                                                   Fundamental Objects
                                                   An abstract graph is made up of
                                                       nodes, and
                                                       edges that connect nodes.

                                                   Example
                                                   This is the complete graph on 5
                                                   nodes. Its nodes are most thoroughly
                                                   interconnected.




J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

What is Graph Theory?




                                                   Fundamental Objects
                                                   An abstract graph is made up of
                                                       nodes, and
                                                       edges that connect nodes.

                                                   Example
                                                   This is the complete graph on 5
                                                   nodes. Its nodes are most thoroughly
                                                   interconnected.




J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

What is Graph Theory?




                                                   Fundamental Objects
                                                   An abstract graph is made up of
                                                       nodes, and
                                                       edges that connect nodes.

                                                   Example
                                                   This is the complete graph on 5
                                                   nodes. Its nodes are most thoroughly
                                                   interconnected.




J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

What is Graph Theory?




                                                   Fundamental Objects
                                                   An abstract graph is made up of
                                                       nodes, and
                                                       edges that connect nodes.

                                                   Example
                                                   This is the complete graph on 5
                                                   nodes. Its nodes are most thoroughly
                                                   interconnected.




J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Applications of Graph Theory

 Applications

       Graphs is used to illuminate questions in ecology, epidemiology,
       sociology, business, and computer science.
       Example (The Internet)
       Consider the graph where nodes represent servers on the Internet
       and edge represent neworking that connects the computers.
       Analysis of such a graph can illuminate network traffic problems.

       Example (Transportation Flow)
       Consider the graph where edges represent a roadways and nodes
       represent intersections. Analysis of such a graph can illuminate
       how vehicular flow relates to road configuration.


J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Applications of Graph Theory

 Applications

       Graphs is used to illuminate questions in ecology, epidemiology,
       sociology, business, and computer science.
       Example (The Internet)
       Consider the graph where nodes represent servers on the Internet
       and edge represent neworking that connects the computers.
       Analysis of such a graph can illuminate network traffic problems.

       Example (Transportation Flow)
       Consider the graph where edges represent a roadways and nodes
       represent intersections. Analysis of such a graph can illuminate
       how vehicular flow relates to road configuration.


J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Applications of Graph Theory

 Applications

       Graphs is used to illuminate questions in ecology, epidemiology,
       sociology, business, and computer science.
       Example (The Internet)
       Consider the graph where nodes represent servers on the Internet
       and edge represent neworking that connects the computers.
       Analysis of such a graph can illuminate network traffic problems.

       Example (Transportation Flow)
       Consider the graph where edges represent a roadways and nodes
       represent intersections. Analysis of such a graph can illuminate
       how vehicular flow relates to road configuration.


J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Applications of Graph Theory

 Applications

       Graphs is used to illuminate questions in ecology, epidemiology,
       sociology, business, and computer science.
       Example (The Internet)
       Consider the graph where nodes represent servers on the Internet
       and edge represent neworking that connects the computers.
       Analysis of such a graph can illuminate network traffic problems.

       Example (Transportation Flow)
       Consider the graph where edges represent a roadways and nodes
       represent intersections. Analysis of such a graph can illuminate
       how vehicular flow relates to road configuration.


J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Applications of Graph Theory

 Applications

       Graphs is used to illuminate questions in ecology, epidemiology,
       sociology, business, and computer science.
       Example (The Internet)
       Consider the graph where nodes represent servers on the Internet
       and edge represent neworking that connects the computers.
       Analysis of such a graph can illuminate network traffic problems.

       Example (Transportation Flow)
       Consider the graph where edges represent a roadways and nodes
       represent intersections. Analysis of such a graph can illuminate
       how vehicular flow relates to road configuration.


J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness

 Connectedness


                                                   My Interest
                                                   Graph connectedness is a measure of
                        1                          robustness.

                                                   Example (Complete Graph, 5 Nodes)
    2                                      5       Complete graphs are robust against
                                                   losing nodes.
                                                   Lose node #5, and the remaining
                                                   nodes and edges still form a single
                                                   network.
               3                    4

J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness

 Connectedness


                                                   My Interest
                                                   Graph connectedness is a measure of
                        1                          robustness.

                                                   Example (Complete Graph, 5 Nodes)
    2                                      5       Complete graphs are robust against
                                                   losing nodes.
                                                   Lose node #5, and the remaining
                                                   nodes and edges still form a single
                                                   network.
               3                    4

J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness

 Connectedness


                                                   My Interest
                                                   Graph connectedness is a measure of
                        1                          robustness.

                                                   Example (Complete Graph, 5 Nodes)
    2                                      5       Complete graphs are robust against
                                                   losing nodes.
                                                   Lose node #5, and the remaining
                                                   nodes and edges still form a single
                                                   network.
               3                    4

J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness

 Connectedness


                                                   My Interest
                                                   Graph connectedness is a measure of
                        1                          robustness.

                                                   Example (Complete Graph, 5 Nodes)
    2                                      5       Complete graphs are robust against
                                                   losing nodes.
                                                   Lose node #5, and the remaining
                                                   nodes and edges still form a single
                                                   network.
               3                    4

J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness

 Connectedness


                                                   My Interest
                                                   Graph connectedness is a measure of
                        1                          robustness.

                                                   Example
    2                                      5       This graph is not robust against
                                                   losing nodes.
                                                   Lose node #5, and the remaining
                                                   nodes and edges form two separate
                                                   networks.
               3                    4

J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness

 Connectedness


                                                   My Interest
                                                   Graph connectedness is a measure of
                        1                          robustness.

                                                   Example
    2                                      5       This graph is not robust against
                                                   losing nodes.
                                                   Lose node #5, and the remaining
                                                   nodes and edges form two separate
                                                   networks.
               3                    4

J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Theorems on Connectedness


       A network structure can be encoded into a matrix using node
       adjacency.
       Definition (Adjacency Matrix)
       The ijth entry of the n × n adjacency matrix A of a graph G is
                    
                     1 if i = j and the i th and jth nodes are
              Aij =         connected with an edge
                        0 otherwise
                    




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness



       Example (Adjacency Matrix of the Complete graph)

                               1
                                                                                          
                                                                   0       1   1   1   1
                                                                   1       0   1   1   1
            2                                      5
                                                                                          
                                                                                          
                                                        A=        1       1   0   1   1   
                                                                                          
                                                                   1       1   1   0   1
                                                                                          
                                                                   1       1   1   1   0

                                                       (Note: i → column, j → row)
                  3                        4



J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness



       Example (Adjacency Matrix of the Complete graph)

                               1
                                                                                          
                                                                   0       1   1   1   1
                                                                   1       0   1   1   1
            2                                      5
                                                                                          
                                                                                          
                                                        A=        1       1   0   1   1   
                                                                                          
                                                                   1       1   1   0   1
                                                                                          
                                                                   1       1   1   1   0

                                                       (Note: i → column, j → row)
                  3                        4



J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness



       Example (Adjacency Matrix of the Complete graph)

                               1
                                                                                          
                                                                   0       1   1   1   1
                                                                   1       0   1   1   1
            2                                      5
                                                                                          
                                                                                          
                                                        A=        1       1   0   1   1   
                                                                                          
                                                                   1       1   1   0   1
                                                                                          
                                                                   1       1   1   1   0

                                                       (Note: i → column, j → row)
                  3                        4



J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness



       Example (Adjacency Matrix of the Complete graph)

                               1
                                                                                          
                                                                   0       1   1   1   1
                                                                   1       0   1   1   1
            2                                      5
                                                                                          
                                                                                          
                                                        A=        1       1   0   1   1   
                                                                                          
                                                                   1       1   1   0   1
                                                                                          
                                                                   1       1   1   1   0

                                                       (Note: i → column, j → row)
                  3                        4



J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness



       Example (Adjacency Matrix of the Complete graph)

                               1
                                                                                          
                                                                   0       1   1   1   1
                                                                   1       0   1   1   1
            2                                      5
                                                                                          
                                                                                          
                                                         A=       1       1   0   1   1   
                                                                                          
                                                                   1       1   1   0   1
                                                                                          
                                                                   1       1   1   1   0

                                                       (Note: i → column, j → row)
                  3                        4



J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness



       Example (Adjacency Matrix)

                               1
                                                                                          
                                                                   0       1   0   0   1
                                                                   1       0   0   0   1
            2                                      5
                                                                                          
                                                                                          
                                                        A=        0       0   0   1   0   
                                                                                          
                                                                   0       0   1   0   1
                                                                                          
                                                                   1       1   0   1   0

                                                       (Note: i → column, j → row)
                  3                        4



J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness



       Example (Adjacency Matrix)

                               1
                                                                                          
                                                                   0       1   0   0   1
                                                                   1       0   0   0   1
            2                                      5
                                                                                          
                                                                                          
                                                        A=        0       0   0   1   0   
                                                                                          
                                                                   0       0   1   0   1
                                                                                          
                                                                   1       1   0   1   0

                                                       (Note: i → column, j → row)
                  3                        4



J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness



       Example (Adjacency Matrix)

                               1
                                                                                          
                                                                   0       1   0   0   1
                                                                   1       0   0   0   1
            2                                      5
                                                                                          
                                                                                          
                                                        A=        0       0   0   1   0   
                                                                                          
                                                                   0       0   1   0   1
                                                                                          
                                                                   1       1   0   1   0

                                                       (Note: i → column, j → row)
                  3                        4



J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory                   Cells                        Community

Theorems on Connectedness



       Example (Adjacency Matrix)

                               1
                                                                                          
                                                                   0       1   0   0   1
                                                                   1       0   0   0   1
            2                                      5
                                                                                          
                                                                                          
                                                         A=       0       0   0   1   0   
                                                                                          
                                                                   0       0   1   0   1
                                                                                          
                                                                   1       1   0   1   0

                                                       (Note: i → column, j → row)
                  3                        4



J. Miller                                                 Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Theorems on Connectedness



       Adjacency
       From the matrix, we can deduce much about the structure of the
       graph G . For example,
               the number of edges that meet at each node (degree)
               whether the graph is a single connected object (connectivity)

       Spectral Graph Theory
       An adjacency matrix for a graph can be tweaked slightly into
       another matrix call a Laplacian matrix whose eigenvalues and
       eigenvectors give structural information about the graph. We hope
       to exploit this information to describe the robustness of vascular
       networks.



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Theorems on Connectedness



       Adjacency
       From the matrix, we can deduce much about the structure of the
       graph G . For example,
               the number of edges that meet at each node (degree)
               whether the graph is a single connected object (connectivity)

       Spectral Graph Theory
       An adjacency matrix for a graph can be tweaked slightly into
       another matrix call a Laplacian matrix whose eigenvalues and
       eigenvectors give structural information about the graph. We hope
       to exploit this information to describe the robustness of vascular
       networks.



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Theorems on Connectedness



       Adjacency
       From the matrix, we can deduce much about the structure of the
       graph G . For example,
               the number of edges that meet at each node (degree)
               whether the graph is a single connected object (connectivity)

       Spectral Graph Theory
       An adjacency matrix for a graph can be tweaked slightly into
       another matrix call a Laplacian matrix whose eigenvalues and
       eigenvectors give structural information about the graph. We hope
       to exploit this information to describe the robustness of vascular
       networks.



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Theorems on Connectedness



       Adjacency
       From the matrix, we can deduce much about the structure of the
       graph G . For example,
               the number of edges that meet at each node (degree)
               whether the graph is a single connected object (connectivity)

       Spectral Graph Theory
       An adjacency matrix for a graph can be tweaked slightly into
       another matrix call a Laplacian matrix whose eigenvalues and
       eigenvectors give structural information about the graph. We hope
       to exploit this information to describe the robustness of vascular
       networks.



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Theorems on Connectedness



       Adjacency
       From the matrix, we can deduce much about the structure of the
       graph G . For example,
               the number of edges that meet at each node (degree)
               whether the graph is a single connected object (connectivity)

       Spectral Graph Theory
       An adjacency matrix for a graph can be tweaked slightly into
       another matrix call a Laplacian matrix whose eigenvalues and
       eigenvectors give structural information about the graph. We hope
       to exploit this information to describe the robustness of vascular
       networks.



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Background: Vasculogenesis

               A tumor, an abnormal growth of tissue, is bad for you.
               Cancerous tumors are really bad for you.
               For cancerous tissue to grow, it need nutrients.
               Growth of tumorous tissue that acquire nutrients through
               diffusion is limited; dead inside.
               Some tumors can “arrange for” the formation of blood vessels
               near to or inside the tumor. (Some attract host vessel, others
               create their own vasculature.)

       Big Question
       What are some of the mechanisms at work that allow this? How
       can they be inhibited?

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Background: Vasculogenesis

               A tumor, an abnormal growth of tissue, is bad for you.
               Cancerous tumors are really bad for you.
               For cancerous tissue to grow, it need nutrients.
               Growth of tumorous tissue that acquire nutrients through
               diffusion is limited; dead inside.
               Some tumors can “arrange for” the formation of blood vessels
               near to or inside the tumor. (Some attract host vessel, others
               create their own vasculature.)

       Big Question
       What are some of the mechanisms at work that allow this? How
       can they be inhibited?

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Background: Vasculogenesis

               A tumor, an abnormal growth of tissue, is bad for you.
               Cancerous tumors are really bad for you.
               For cancerous tissue to grow, it need nutrients.
               Growth of tumorous tissue that acquire nutrients through
               diffusion is limited; dead inside.
               Some tumors can “arrange for” the formation of blood vessels
               near to or inside the tumor. (Some attract host vessel, others
               create their own vasculature.)

       Big Question
       What are some of the mechanisms at work that allow this? How
       can they be inhibited?

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Background: Vasculogenesis

               A tumor, an abnormal growth of tissue, is bad for you.
               Cancerous tumors are really bad for you.
               For cancerous tissue to grow, it need nutrients.
               Growth of tumorous tissue that acquire nutrients through
               diffusion is limited; dead inside.
               Some tumors can “arrange for” the formation of blood vessels
               near to or inside the tumor. (Some attract host vessel, others
               create their own vasculature.)

       Big Question
       What are some of the mechanisms at work that allow this? How
       can they be inhibited?

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Background: Vasculogenesis

               A tumor, an abnormal growth of tissue, is bad for you.
               Cancerous tumors are really bad for you.
               For cancerous tissue to grow, it need nutrients.
               Growth of tumorous tissue that acquire nutrients through
               diffusion is limited; dead inside.
               Some tumors can “arrange for” the formation of blood vessels
               near to or inside the tumor. (Some attract host vessel, others
               create their own vasculature.)

       Big Question
       What are some of the mechanisms at work that allow this? How
       can they be inhibited?

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Background: Vasculogenesis

               A tumor, an abnormal growth of tissue, is bad for you.
               Cancerous tumors are really bad for you.
               For cancerous tissue to grow, it need nutrients.
               Growth of tumorous tissue that acquire nutrients through
               diffusion is limited; dead inside.
               Some tumors can “arrange for” the formation of blood vessels
               near to or inside the tumor. (Some attract host vessel, others
               create their own vasculature.)

       Big Question
       What are some of the mechanisms at work that allow this? How
       can they be inhibited?

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Background: Angiogenesis

               Vessel formation can be good, too.

       Example
       Wounds heal.

       Example
       Blood flow reroutes when vessels are blocked (e.g., stroke).

       Big Question
       What are some of the mechanisms at work that allow this? How
       can they be promoted?



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Background: Angiogenesis

               Vessel formation can be good, too.

       Example
       Wounds heal.

       Example
       Blood flow reroutes when vessels are blocked (e.g., stroke).

       Big Question
       What are some of the mechanisms at work that allow this? How
       can they be promoted?



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Background: Angiogenesis

               Vessel formation can be good, too.

       Example
       Wounds heal.

       Example
       Blood flow reroutes when vessels are blocked (e.g., stroke).

       Big Question
       What are some of the mechanisms at work that allow this? How
       can they be promoted?



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Background: Angiogenesis

               Vessel formation can be good, too.

       Example
       Wounds heal.

       Example
       Blood flow reroutes when vessels are blocked (e.g., stroke).

       Big Question
       What are some of the mechanisms at work that allow this? How
       can they be promoted?



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Research Project

       Question
       How can we effectively measure the effects of promoting or
       inhibiting vasculogenic or angiogenic processes?

               This is a question posed to a group of faculty and
               undergraduates in 2004 by Robert Baer.

       Example (Model system)
       Human umbilical vein endothelial cells (HUVEC) self organize into
       networks of vessels.




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Research Project

       Question
       How can we effectively measure the effects of promoting or
       inhibiting vasculogenic or angiogenic processes?

               This is a question posed to a group of faculty and
               undergraduates in 2004 by Robert Baer.

       Example (Model system)
       Human umbilical vein endothelial cells (HUVEC) self organize into
       networks of vessels.




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Research Project

       Question
       How can we effectively measure the effects of promoting or
       inhibiting vasculogenic or angiogenic processes?

               This is a question posed to a group of faculty and
               undergraduates in 2004 by Robert Baer.

       Example (Model system)
       Human umbilical vein endothelial cells (HUVEC) self organize into
       networks of vessels.




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Mathematical Biology Initiative, summer 2004




       An NSF training grant in mathematical biology allowed this group
       to take an image analytic approach to this question.
J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Product: Vascular Network Toolkit


                                                            number of junctions
                                                            network length
                                                            network area
                                                            number of meshes
                                                            size of meshes



       Computer Aided Analysis
       How can we get a computer to make these measurements
       effectively with a minimum of human direction?

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Product: Vascular Network Toolkit


                                                            number of junctions
                                                            network length
                                                            network area
                                                            number of meshes
                                                            size of meshes



       Computer Aided Analysis
       How can we get a computer to make these measurements
       effectively with a minimum of human direction?

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Product: Vascular Network Toolkit
                                                            raw image
                                                            segmented vasculature
                                                            (view 1)
                                                            medial axis
                                                            meshes
                                                            segmented vasculature
                                                            (view 2)
                                                            medial information,
                                                            nodes
                                                            medial graph
                                                            newtwork
                                                            representation

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Product: Vascular Network Toolkit
                                                            raw image
                                                            segmented vasculature
                                                            (view 1)
                                                            medial axis
                                                            meshes
                                                            segmented vasculature
                                                            (view 2)
                                                            medial information,
                                                            nodes
                                                            medial graph
                                                            newtwork
                                                            representation

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Product: Vascular Network Toolkit
                                                            raw image
                                                            segmented vasculature
                                                            (view 1)
                                                            medial axis
                                                            meshes
                                                            segmented vasculature
                                                            (view 2)
                                                            medial information,
                                                            nodes
                                                            medial graph
                                                            newtwork
                                                            representation

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Product: Vascular Network Toolkit
                                                            raw image
                                                            segmented vasculature
                                                            (view 1)
                                                            medial axis
                                                            meshes
                                                            segmented vasculature
                                                            (view 2)
                                                            medial information,
                                                            nodes
                                                            medial graph
                                                            newtwork
                                                            representation

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Product: Vascular Network Toolkit
                                                            raw image
                                                            segmented vasculature
                                                            (view 1)
                                                            medial axis
                                                            meshes
                                                            segmented vasculature
                                                            (view 2)
                                                            medial information,
                                                            nodes
                                                            medial graph
                                                            newtwork
                                                            representation

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Product: Vascular Network Toolkit
                                                            raw image
                                                            segmented vasculature
                                                            (view 1)
                                                            medial axis
                                                            meshes
                                                            segmented vasculature
                                                            (view 2)
                                                            medial information,
                                                            nodes
                                                            medial graph
                                                            newtwork
                                                            representation

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Product: Vascular Network Toolkit
                                                            raw image
                                                            segmented vasculature
                                                            (view 1)
                                                            medial axis
                                                            meshes
                                                            segmented vasculature
                                                            (view 2)
                                                            medial information,
                                                            nodes
                                                            medial graph
                                                            newtwork
                                                            representation

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Vascular Networks

 Product: Vascular Network Toolkit
                                                            raw image
                                                            segmented vasculature
                                                            (view 1)
                                                            medial axis
                                                            meshes
                                                            segmented vasculature
                                                            (view 2)
                                                            medial information,
                                                            nodes
                                                            medial graph
                                                            newtwork
                                                            representation

J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Research Groups

 Mathematical Biology Initiative, summer 2004




       At the same time in 2004, another research group was supported
       by the same NSF training grant - statistical habitat suitability
       model for Lesquerella filiformis (the MO Bladder-pod).
J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

               This small NSF supported pilot program quickly evolved into
               something bigger.
               Biweekly Mathematical Biology Seminar, — a life science
               fashion show
               Connected more research active biology faculty with more
               talented mathematics faculty
               Supported the evolution of faculty scholarship in math and
               biology




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

               This small NSF supported pilot program quickly evolved into
               something bigger.
               Biweekly Mathematical Biology Seminar, — a life science
               fashion show
               Connected more research active biology faculty with more
               talented mathematics faculty
               Supported the evolution of faculty scholarship in math and
               biology




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

               This small NSF supported pilot program quickly evolved into
               something bigger.
               Biweekly Mathematical Biology Seminar, — a life science
               fashion show
               Connected more research active biology faculty with more
               talented mathematics faculty
               Supported the evolution of faculty scholarship in math and
               biology




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

               This small NSF supported pilot program quickly evolved into
               something bigger.
               Biweekly Mathematical Biology Seminar, — a life science
               fashion show
               Connected more research active biology faculty with more
               talented mathematics faculty
               Supported the evolution of faculty scholarship in math and
               biology




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

               This small NSF supported pilot program quickly evolved into
               something bigger.
               Biweekly Mathematical Biology Seminar, — a life science
               fashion show
               Connected more research active biology faculty with more
               talented mathematics faculty
               Supported the evolution of faculty scholarship in math and
               biology




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

       The next NSF grant (2004) formalized this:
               cross disciplinary teams working in 12 month intervals with
               intensive summer term
               academic year seminar
               field trips
               peer reviewed product – presentations (poster & oral) at
               national and international conferences
               sending students to interdisciplinary graduate program
               courses and a future minor in mathematical biology



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

       The next NSF grant (2004) formalized this:
               cross disciplinary teams working in 12 month intervals with
               intensive summer term
               academic year seminar
               field trips
               peer reviewed product – presentations (poster & oral) at
               national and international conferences
               sending students to interdisciplinary graduate program
               courses and a future minor in mathematical biology



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

       The next NSF grant (2004) formalized this:
               cross disciplinary teams working in 12 month intervals with
               intensive summer term
               academic year seminar
               field trips
               peer reviewed product – presentations (poster & oral) at
               national and international conferences
               sending students to interdisciplinary graduate program
               courses and a future minor in mathematical biology



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

       The next NSF grant (2004) formalized this:
               cross disciplinary teams working in 12 month intervals with
               intensive summer term
               academic year seminar
               field trips
               peer reviewed product – presentations (poster & oral) at
               national and international conferences
               sending students to interdisciplinary graduate program
               courses and a future minor in mathematical biology



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

       The next NSF grant (2004) formalized this:
               cross disciplinary teams working in 12 month intervals with
               intensive summer term
               academic year seminar
               field trips
               peer reviewed product – presentations (poster & oral) at
               national and international conferences
               sending students to interdisciplinary graduate program
               courses and a future minor in mathematical biology



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

       The next NSF grant (2004) formalized this:
               cross disciplinary teams working in 12 month intervals with
               intensive summer term
               academic year seminar
               field trips
               peer reviewed product – presentations (poster & oral) at
               national and international conferences
               sending students to interdisciplinary graduate program
               courses and a future minor in mathematical biology



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

       The next NSF grant (2004) formalized this:
               cross disciplinary teams working in 12 month intervals with
               intensive summer term
               academic year seminar
               field trips
               peer reviewed product – presentations (poster & oral) at
               national and international conferences
               sending students to interdisciplinary graduate program
               courses and a future minor in mathematical biology



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

       The next NSF grant (2004) formalized this:
               cross disciplinary teams working in 12 month intervals with
               intensive summer term
               academic year seminar
               field trips
               peer reviewed product – presentations (poster & oral) at
               national and international conferences
               sending students to interdisciplinary graduate program
               courses and a future minor in mathematical biology



J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Research-focused Learning Communities in Mathematical
 Biology

       The next NSF grant (2004) formalized this:
               cross disciplinary teams working in 12 month intervals with
               intensive summer term
               academic year seminar
               field trips
               peer reviewed product – presentations (poster & oral) at
               national and international conferences
               sending students to interdisciplinary graduate program
               courses and a future minor in mathematical biology
       Currently, over 9 biology faculty, 10 math & cs faculty, and 3 other
       faculty are actively involved in this community.
J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Inter-STEM Research community

       At the same time, a proposal went into the NSF to use
       undergraduate research as a way to
               expand the STEM talent pool through high-quality
               undergraduate research experiences
               bring together research faculty in all STEM areas into a single
               summer community
               foster faculty scholarship

       Community
       Together, the Next STEP and MathBio programs have
       dramatically increased the connections between faculty and
       students of different disciplines.


J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Inter-STEM Research community

       At the same time, a proposal went into the NSF to use
       undergraduate research as a way to
               expand the STEM talent pool through high-quality
               undergraduate research experiences
               bring together research faculty in all STEM areas into a single
               summer community
               foster faculty scholarship

       Community
       Together, the Next STEP and MathBio programs have
       dramatically increased the connections between faculty and
       students of different disciplines.


J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Inter-STEM Research community

       At the same time, a proposal went into the NSF to use
       undergraduate research as a way to
               expand the STEM talent pool through high-quality
               undergraduate research experiences
               bring together research faculty in all STEM areas into a single
               summer community
               foster faculty scholarship

       Community
       Together, the Next STEP and MathBio programs have
       dramatically increased the connections between faculty and
       students of different disciplines.


J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Inter-STEM Research community

       At the same time, a proposal went into the NSF to use
       undergraduate research as a way to
               expand the STEM talent pool through high-quality
               undergraduate research experiences
               bring together research faculty in all STEM areas into a single
               summer community
               foster faculty scholarship

       Community
       Together, the Next STEP and MathBio programs have
       dramatically increased the connections between faculty and
       students of different disciplines.


J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Inter-STEM Research community

       At the same time, a proposal went into the NSF to use
       undergraduate research as a way to
               expand the STEM talent pool through high-quality
               undergraduate research experiences
               bring together research faculty in all STEM areas into a single
               summer community
               foster faculty scholarship
       This is Truman’s “The Next STEP” program.
       Community
       Together, the Next STEP and MathBio programs have
       dramatically increased the connections between faculty and
       students of different disciplines.
J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Inter-STEM Research community

       At the same time, a proposal went into the NSF to use
       undergraduate research as a way to
               expand the STEM talent pool through high-quality
               undergraduate research experiences
               bring together research faculty in all STEM areas into a single
               summer community
               foster faculty scholarship
       This is Truman’s “The Next STEP” program.
       Community
       Together, the Next STEP and MathBio programs have
       dramatically increased the connections between faculty and
       students of different disciplines.
J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Challenges

               Sustainability
               Conversion of student collaborations to peer reviewed work
               Supporting continued faculty scholarship and research




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Challenges

               Sustainability
               Conversion of student collaborations to peer reviewed work
               Supporting continued faculty scholarship and research




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Challenges

               Sustainability
               Conversion of student collaborations to peer reviewed work
               Supporting continued faculty scholarship and research




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Acknowledgements

               Truman administrative leaders who support this work and are
               helping us look for solutions to the challenges
               Truman STEM colleagues who have embraced this effort, and
               joyfully made connections with others outside their disciplines
               Rob Baer and Jim Rhoades
               the hundreds of students whose raw talent and enthusiasm for
               learning make all this work a joy
               Jennifer Thompson, our Program Coodinator




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Acknowledgements

               Truman administrative leaders who support this work and are
               helping us look for solutions to the challenges
               Truman STEM colleagues who have embraced this effort, and
               joyfully made connections with others outside their disciplines
               Rob Baer and Jim Rhoades
               the hundreds of students whose raw talent and enthusiasm for
               learning make all this work a joy
               Jennifer Thompson, our Program Coodinator




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Acknowledgements

               Truman administrative leaders who support this work and are
               helping us look for solutions to the challenges
               Truman STEM colleagues who have embraced this effort, and
               joyfully made connections with others outside their disciplines
               Rob Baer and Jim Rhoades
               the hundreds of students whose raw talent and enthusiasm for
               learning make all this work a joy
               Jennifer Thompson, our Program Coodinator




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Acknowledgements

               Truman administrative leaders who support this work and are
               helping us look for solutions to the challenges
               Truman STEM colleagues who have embraced this effort, and
               joyfully made connections with others outside their disciplines
               Rob Baer and Jim Rhoades
               the hundreds of students whose raw talent and enthusiasm for
               learning make all this work a joy
               Jennifer Thompson, our Program Coodinator




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness
Introduction                        Graph Theory            Cells                        Community

Community

 Acknowledgements

               Truman administrative leaders who support this work and are
               helping us look for solutions to the challenges
               Truman STEM colleagues who have embraced this effort, and
               joyfully made connections with others outside their disciplines
               Rob Baer and Jim Rhoades
               the hundreds of students whose raw talent and enthusiasm for
               learning make all this work a joy
               Jennifer Thompson, our Program Coodinator




J. Miller                                          Department of Mathematics Truman State University
Connectedness As A Measure of Robustness

Más contenido relacionado

Similar a Connectedness as a Measure of Robustness

MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK
MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK
MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK csandit
 
Medicinal Applications of Quantum Computing
Medicinal Applications of Quantum ComputingMedicinal Applications of Quantum Computing
Medicinal Applications of Quantum ComputingbGeniusLLC
 
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKSEVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKSijcsit
 
08 Exponential Random Graph Models (ERGM)
08 Exponential Random Graph Models (ERGM)08 Exponential Random Graph Models (ERGM)
08 Exponential Random Graph Models (ERGM)dnac
 
An experimental evaluation of similarity-based and embedding-based link predi...
An experimental evaluation of similarity-based and embedding-based link predi...An experimental evaluation of similarity-based and embedding-based link predi...
An experimental evaluation of similarity-based and embedding-based link predi...IJDKP
 
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKSEVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKSAIRCC Publishing Corporation
 
Higher-order spectral graph clustering with motifs
Higher-order spectral graph clustering with motifsHigher-order spectral graph clustering with motifs
Higher-order spectral graph clustering with motifsAustin Benson
 
Utilizing Graph Theory to Model Forensic Examination
Utilizing Graph Theory to Model Forensic ExaminationUtilizing Graph Theory to Model Forensic Examination
Utilizing Graph Theory to Model Forensic ExaminationAM Publications,India
 
Conditional Matching Preclusion Number of Certain Graphs
Conditional Matching Preclusion Number of Certain GraphsConditional Matching Preclusion Number of Certain Graphs
Conditional Matching Preclusion Number of Certain Graphsijcoa
 
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING A SURVEY ON SIMILARITY MEASURES IN TEXT MINING
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING mlaij
 
Collective dynamics of ‘small-world’ networks
Collective dynamics of ‘small-world’ networksCollective dynamics of ‘small-world’ networks
Collective dynamics of ‘small-world’ networksTokyo Tech
 
Community detection in social networks[1]
Community detection in social networks[1]Community detection in social networks[1]
Community detection in social networks[1]sdnumaygmailcom
 
Predicting_new_friendships_in_social_networks
Predicting_new_friendships_in_social_networksPredicting_new_friendships_in_social_networks
Predicting_new_friendships_in_social_networksAnvardh Nanduri
 
An experimental evaluation of similarity-based and embedding-based link predi...
An experimental evaluation of similarity-based and embedding-based link predi...An experimental evaluation of similarity-based and embedding-based link predi...
An experimental evaluation of similarity-based and embedding-based link predi...IJDKP
 

Similar a Connectedness as a Measure of Robustness (18)

MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK
MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK
MODELING SOCIAL GAUSS-MARKOV MOBILITY FOR OPPORTUNISTIC NETWORK
 
Medicinal Applications of Quantum Computing
Medicinal Applications of Quantum ComputingMedicinal Applications of Quantum Computing
Medicinal Applications of Quantum Computing
 
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKSEVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
 
08 Exponential Random Graph Models (2016)
08 Exponential Random Graph Models (2016)08 Exponential Random Graph Models (2016)
08 Exponential Random Graph Models (2016)
 
08 Exponential Random Graph Models (ERGM)
08 Exponential Random Graph Models (ERGM)08 Exponential Random Graph Models (ERGM)
08 Exponential Random Graph Models (ERGM)
 
An experimental evaluation of similarity-based and embedding-based link predi...
An experimental evaluation of similarity-based and embedding-based link predi...An experimental evaluation of similarity-based and embedding-based link predi...
An experimental evaluation of similarity-based and embedding-based link predi...
 
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKSEVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
EVOLUTIONARY CENTRALITY AND MAXIMAL CLIQUES IN MOBILE SOCIAL NETWORKS
 
Ia3613981403
Ia3613981403Ia3613981403
Ia3613981403
 
Ia3613981403
Ia3613981403Ia3613981403
Ia3613981403
 
Data mining.pptx
Data mining.pptxData mining.pptx
Data mining.pptx
 
Higher-order spectral graph clustering with motifs
Higher-order spectral graph clustering with motifsHigher-order spectral graph clustering with motifs
Higher-order spectral graph clustering with motifs
 
Utilizing Graph Theory to Model Forensic Examination
Utilizing Graph Theory to Model Forensic ExaminationUtilizing Graph Theory to Model Forensic Examination
Utilizing Graph Theory to Model Forensic Examination
 
Conditional Matching Preclusion Number of Certain Graphs
Conditional Matching Preclusion Number of Certain GraphsConditional Matching Preclusion Number of Certain Graphs
Conditional Matching Preclusion Number of Certain Graphs
 
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING A SURVEY ON SIMILARITY MEASURES IN TEXT MINING
A SURVEY ON SIMILARITY MEASURES IN TEXT MINING
 
Collective dynamics of ‘small-world’ networks
Collective dynamics of ‘small-world’ networksCollective dynamics of ‘small-world’ networks
Collective dynamics of ‘small-world’ networks
 
Community detection in social networks[1]
Community detection in social networks[1]Community detection in social networks[1]
Community detection in social networks[1]
 
Predicting_new_friendships_in_social_networks
Predicting_new_friendships_in_social_networksPredicting_new_friendships_in_social_networks
Predicting_new_friendships_in_social_networks
 
An experimental evaluation of similarity-based and embedding-based link predi...
An experimental evaluation of similarity-based and embedding-based link predi...An experimental evaluation of similarity-based and embedding-based link predi...
An experimental evaluation of similarity-based and embedding-based link predi...
 

Más de Jason Miller

Computational Acoustic Identification of Bat Species
Computational Acoustic Identification of Bat SpeciesComputational Acoustic Identification of Bat Species
Computational Acoustic Identification of Bat SpeciesJason Miller
 
Bats of the Channel Islands: 
Using Mathematics to Protect our Elusive Noctur...
Bats of the Channel Islands: 
Using Mathematics to Protect our Elusive Noctur...Bats of the Channel Islands: 
Using Mathematics to Protect our Elusive Noctur...
Bats of the Channel Islands: 
Using Mathematics to Protect our Elusive Noctur...Jason Miller
 
Genericity, Transversality, and Relative Critical Sets
Genericity, Transversality, and Relative Critical SetsGenericity, Transversality, and Relative Critical Sets
Genericity, Transversality, and Relative Critical SetsJason Miller
 
Bats and Stats: Summary of Effort to Identify Bats to Species
Bats and Stats:  Summary of Effort to Identify Bats to SpeciesBats and Stats:  Summary of Effort to Identify Bats to Species
Bats and Stats: Summary of Effort to Identify Bats to SpeciesJason Miller
 
UAS Excellence at CSU Channel Islands
UAS Excellence at CSU Channel IslandsUAS Excellence at CSU Channel Islands
UAS Excellence at CSU Channel IslandsJason Miller
 
Preparing Undergraduates to Work at the Intersection of Biology and Mathematics
Preparing Undergraduates to Work at the Intersection of Biology and MathematicsPreparing Undergraduates to Work at the Intersection of Biology and Mathematics
Preparing Undergraduates to Work at the Intersection of Biology and MathematicsJason Miller
 
A Research-based Model for Interdisciplinary Training of STEM Undergraduat…
A Research-based Model for Interdisciplinary Training of STEM Undergraduat…A Research-based Model for Interdisciplinary Training of STEM Undergraduat…
A Research-based Model for Interdisciplinary Training of STEM Undergraduat…Jason Miller
 
Undergraduate Research and Interdisciplinary Training
Undergraduate Research and Interdisciplinary TrainingUndergraduate Research and Interdisciplinary Training
Undergraduate Research and Interdisciplinary TrainingJason Miller
 
Highs and Lows of An Interdepartmental MathBio Program
Highs and Lows of An Interdepartmental MathBio ProgramHighs and Lows of An Interdepartmental MathBio Program
Highs and Lows of An Interdepartmental MathBio ProgramJason Miller
 
Conference on Transfer and Articulation 2012 Presentation
Conference on Transfer and Articulation 2012 PresentationConference on Transfer and Articulation 2012 Presentation
Conference on Transfer and Articulation 2012 PresentationJason Miller
 
A First Report on the NSF PRISM Project at Truman State University
A First Report on the NSF PRISM Project at Truman State UniversityA First Report on the NSF PRISM Project at Truman State University
A First Report on the NSF PRISM Project at Truman State UniversityJason Miller
 
Interdisciplinary Training in Mathematical Biology Through Team-based Undergr...
Interdisciplinary Training in Mathematical Biology Through Team-based Undergr...Interdisciplinary Training in Mathematical Biology Through Team-based Undergr...
Interdisciplinary Training in Mathematical Biology Through Team-based Undergr...Jason Miller
 
Rising Above the Gathering Storm by Building Bridges for STEM Transfers from ...
Rising Above the Gathering Storm by Building Bridges for STEM Transfers from ...Rising Above the Gathering Storm by Building Bridges for STEM Transfers from ...
Rising Above the Gathering Storm by Building Bridges for STEM Transfers from ...Jason Miller
 
Computer Vision, Computation, and Geometry
Computer Vision, Computation, and GeometryComputer Vision, Computation, and Geometry
Computer Vision, Computation, and GeometryJason Miller
 
SMB Presentation on UR in MathBio
SMB Presentation on UR in MathBioSMB Presentation on UR in MathBio
SMB Presentation on UR in MathBioJason Miller
 
The Undergraduate Research Machine at Truman
The Undergraduate Research Machine at TrumanThe Undergraduate Research Machine at Truman
The Undergraduate Research Machine at TrumanJason Miller
 
Training Undergraduates in Mathematical Biology using Research with Faculty
Training Undergraduates in Mathematical Biology using Research with FacultyTraining Undergraduates in Mathematical Biology using Research with Faculty
Training Undergraduates in Mathematical Biology using Research with FacultyJason Miller
 
Relative Critical Sets: Structure and applications
Relative Critical Sets:  Structure and applicationsRelative Critical Sets:  Structure and applications
Relative Critical Sets: Structure and applicationsJason Miller
 
Towards Bio2020: Educating Biologists, Mathematicians, and Computer Scientist...
Towards Bio2020: Educating Biologists, Mathematicians, and Computer Scientist...Towards Bio2020: Educating Biologists, Mathematicians, and Computer Scientist...
Towards Bio2020: Educating Biologists, Mathematicians, and Computer Scientist...Jason Miller
 
Charting a Course Toward Interdisciplinary Collaborations
Charting a Course Toward Interdisciplinary CollaborationsCharting a Course Toward Interdisciplinary Collaborations
Charting a Course Toward Interdisciplinary CollaborationsJason Miller
 

Más de Jason Miller (20)

Computational Acoustic Identification of Bat Species
Computational Acoustic Identification of Bat SpeciesComputational Acoustic Identification of Bat Species
Computational Acoustic Identification of Bat Species
 
Bats of the Channel Islands: 
Using Mathematics to Protect our Elusive Noctur...
Bats of the Channel Islands: 
Using Mathematics to Protect our Elusive Noctur...Bats of the Channel Islands: 
Using Mathematics to Protect our Elusive Noctur...
Bats of the Channel Islands: 
Using Mathematics to Protect our Elusive Noctur...
 
Genericity, Transversality, and Relative Critical Sets
Genericity, Transversality, and Relative Critical SetsGenericity, Transversality, and Relative Critical Sets
Genericity, Transversality, and Relative Critical Sets
 
Bats and Stats: Summary of Effort to Identify Bats to Species
Bats and Stats:  Summary of Effort to Identify Bats to SpeciesBats and Stats:  Summary of Effort to Identify Bats to Species
Bats and Stats: Summary of Effort to Identify Bats to Species
 
UAS Excellence at CSU Channel Islands
UAS Excellence at CSU Channel IslandsUAS Excellence at CSU Channel Islands
UAS Excellence at CSU Channel Islands
 
Preparing Undergraduates to Work at the Intersection of Biology and Mathematics
Preparing Undergraduates to Work at the Intersection of Biology and MathematicsPreparing Undergraduates to Work at the Intersection of Biology and Mathematics
Preparing Undergraduates to Work at the Intersection of Biology and Mathematics
 
A Research-based Model for Interdisciplinary Training of STEM Undergraduat…
A Research-based Model for Interdisciplinary Training of STEM Undergraduat…A Research-based Model for Interdisciplinary Training of STEM Undergraduat…
A Research-based Model for Interdisciplinary Training of STEM Undergraduat…
 
Undergraduate Research and Interdisciplinary Training
Undergraduate Research and Interdisciplinary TrainingUndergraduate Research and Interdisciplinary Training
Undergraduate Research and Interdisciplinary Training
 
Highs and Lows of An Interdepartmental MathBio Program
Highs and Lows of An Interdepartmental MathBio ProgramHighs and Lows of An Interdepartmental MathBio Program
Highs and Lows of An Interdepartmental MathBio Program
 
Conference on Transfer and Articulation 2012 Presentation
Conference on Transfer and Articulation 2012 PresentationConference on Transfer and Articulation 2012 Presentation
Conference on Transfer and Articulation 2012 Presentation
 
A First Report on the NSF PRISM Project at Truman State University
A First Report on the NSF PRISM Project at Truman State UniversityA First Report on the NSF PRISM Project at Truman State University
A First Report on the NSF PRISM Project at Truman State University
 
Interdisciplinary Training in Mathematical Biology Through Team-based Undergr...
Interdisciplinary Training in Mathematical Biology Through Team-based Undergr...Interdisciplinary Training in Mathematical Biology Through Team-based Undergr...
Interdisciplinary Training in Mathematical Biology Through Team-based Undergr...
 
Rising Above the Gathering Storm by Building Bridges for STEM Transfers from ...
Rising Above the Gathering Storm by Building Bridges for STEM Transfers from ...Rising Above the Gathering Storm by Building Bridges for STEM Transfers from ...
Rising Above the Gathering Storm by Building Bridges for STEM Transfers from ...
 
Computer Vision, Computation, and Geometry
Computer Vision, Computation, and GeometryComputer Vision, Computation, and Geometry
Computer Vision, Computation, and Geometry
 
SMB Presentation on UR in MathBio
SMB Presentation on UR in MathBioSMB Presentation on UR in MathBio
SMB Presentation on UR in MathBio
 
The Undergraduate Research Machine at Truman
The Undergraduate Research Machine at TrumanThe Undergraduate Research Machine at Truman
The Undergraduate Research Machine at Truman
 
Training Undergraduates in Mathematical Biology using Research with Faculty
Training Undergraduates in Mathematical Biology using Research with FacultyTraining Undergraduates in Mathematical Biology using Research with Faculty
Training Undergraduates in Mathematical Biology using Research with Faculty
 
Relative Critical Sets: Structure and applications
Relative Critical Sets:  Structure and applicationsRelative Critical Sets:  Structure and applications
Relative Critical Sets: Structure and applications
 
Towards Bio2020: Educating Biologists, Mathematicians, and Computer Scientist...
Towards Bio2020: Educating Biologists, Mathematicians, and Computer Scientist...Towards Bio2020: Educating Biologists, Mathematicians, and Computer Scientist...
Towards Bio2020: Educating Biologists, Mathematicians, and Computer Scientist...
 
Charting a Course Toward Interdisciplinary Collaborations
Charting a Course Toward Interdisciplinary CollaborationsCharting a Course Toward Interdisciplinary Collaborations
Charting a Course Toward Interdisciplinary Collaborations
 

Último

Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Scriptwesley chun
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEarley Information Science
 
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...gurkirankumar98700
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slidevu2urc
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking MenDelhi Call girls
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...Neo4j
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilV3cube
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Paola De la Torre
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonetsnaman860154
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...Martijn de Jong
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Enterprise Knowledge
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024Results
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationMichael W. Hawkins
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 

Último (20)

Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
 
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
Kalyanpur ) Call Girls in Lucknow Finest Escorts Service 🍸 8923113531 🎰 Avail...
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of Brazil
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 

Connectedness as a Measure of Robustness

  • 1. Introduction Graph Theory Cells Community Connectedness As A Measure of Robustness Dr. Jason Miller Department of Mathematics Truman State University November 17, 2006 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 2. Introduction Graph Theory Cells Community About the Talk Introduction 1 Graph Theory 2 Vascular Networks 3 Research Communities 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 3. Introduction Graph Theory Cells Community What is Graph Theory? Fundamental Objects An abstract graph is made up of nodes, and edges that connect nodes. Example This is the complete graph on 5 nodes. Its nodes are most thoroughly interconnected. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 4. Introduction Graph Theory Cells Community What is Graph Theory? Fundamental Objects An abstract graph is made up of nodes, and edges that connect nodes. Example This is the complete graph on 5 nodes. Its nodes are most thoroughly interconnected. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 5. Introduction Graph Theory Cells Community What is Graph Theory? Fundamental Objects An abstract graph is made up of nodes, and edges that connect nodes. Example This is the complete graph on 5 nodes. Its nodes are most thoroughly interconnected. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 6. Introduction Graph Theory Cells Community What is Graph Theory? Fundamental Objects An abstract graph is made up of nodes, and edges that connect nodes. Example This is the complete graph on 5 nodes. Its nodes are most thoroughly interconnected. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 7. Introduction Graph Theory Cells Community Applications of Graph Theory Applications Graphs is used to illuminate questions in ecology, epidemiology, sociology, business, and computer science. Example (The Internet) Consider the graph where nodes represent servers on the Internet and edge represent neworking that connects the computers. Analysis of such a graph can illuminate network traffic problems. Example (Transportation Flow) Consider the graph where edges represent a roadways and nodes represent intersections. Analysis of such a graph can illuminate how vehicular flow relates to road configuration. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 8. Introduction Graph Theory Cells Community Applications of Graph Theory Applications Graphs is used to illuminate questions in ecology, epidemiology, sociology, business, and computer science. Example (The Internet) Consider the graph where nodes represent servers on the Internet and edge represent neworking that connects the computers. Analysis of such a graph can illuminate network traffic problems. Example (Transportation Flow) Consider the graph where edges represent a roadways and nodes represent intersections. Analysis of such a graph can illuminate how vehicular flow relates to road configuration. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 9. Introduction Graph Theory Cells Community Applications of Graph Theory Applications Graphs is used to illuminate questions in ecology, epidemiology, sociology, business, and computer science. Example (The Internet) Consider the graph where nodes represent servers on the Internet and edge represent neworking that connects the computers. Analysis of such a graph can illuminate network traffic problems. Example (Transportation Flow) Consider the graph where edges represent a roadways and nodes represent intersections. Analysis of such a graph can illuminate how vehicular flow relates to road configuration. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 10. Introduction Graph Theory Cells Community Applications of Graph Theory Applications Graphs is used to illuminate questions in ecology, epidemiology, sociology, business, and computer science. Example (The Internet) Consider the graph where nodes represent servers on the Internet and edge represent neworking that connects the computers. Analysis of such a graph can illuminate network traffic problems. Example (Transportation Flow) Consider the graph where edges represent a roadways and nodes represent intersections. Analysis of such a graph can illuminate how vehicular flow relates to road configuration. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 11. Introduction Graph Theory Cells Community Applications of Graph Theory Applications Graphs is used to illuminate questions in ecology, epidemiology, sociology, business, and computer science. Example (The Internet) Consider the graph where nodes represent servers on the Internet and edge represent neworking that connects the computers. Analysis of such a graph can illuminate network traffic problems. Example (Transportation Flow) Consider the graph where edges represent a roadways and nodes represent intersections. Analysis of such a graph can illuminate how vehicular flow relates to road configuration. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 12. Introduction Graph Theory Cells Community Theorems on Connectedness Connectedness My Interest Graph connectedness is a measure of 1 robustness. Example (Complete Graph, 5 Nodes) 2 5 Complete graphs are robust against losing nodes. Lose node #5, and the remaining nodes and edges still form a single network. 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 13. Introduction Graph Theory Cells Community Theorems on Connectedness Connectedness My Interest Graph connectedness is a measure of 1 robustness. Example (Complete Graph, 5 Nodes) 2 5 Complete graphs are robust against losing nodes. Lose node #5, and the remaining nodes and edges still form a single network. 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 14. Introduction Graph Theory Cells Community Theorems on Connectedness Connectedness My Interest Graph connectedness is a measure of 1 robustness. Example (Complete Graph, 5 Nodes) 2 5 Complete graphs are robust against losing nodes. Lose node #5, and the remaining nodes and edges still form a single network. 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 15. Introduction Graph Theory Cells Community Theorems on Connectedness Connectedness My Interest Graph connectedness is a measure of 1 robustness. Example (Complete Graph, 5 Nodes) 2 5 Complete graphs are robust against losing nodes. Lose node #5, and the remaining nodes and edges still form a single network. 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 16. Introduction Graph Theory Cells Community Theorems on Connectedness Connectedness My Interest Graph connectedness is a measure of 1 robustness. Example 2 5 This graph is not robust against losing nodes. Lose node #5, and the remaining nodes and edges form two separate networks. 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 17. Introduction Graph Theory Cells Community Theorems on Connectedness Connectedness My Interest Graph connectedness is a measure of 1 robustness. Example 2 5 This graph is not robust against losing nodes. Lose node #5, and the remaining nodes and edges form two separate networks. 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 18. Introduction Graph Theory Cells Community Theorems on Connectedness A network structure can be encoded into a matrix using node adjacency. Definition (Adjacency Matrix) The ijth entry of the n × n adjacency matrix A of a graph G is   1 if i = j and the i th and jth nodes are Aij = connected with an edge 0 otherwise  J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 19. Introduction Graph Theory Cells Community Theorems on Connectedness Example (Adjacency Matrix of the Complete graph) 1   0 1 1 1 1 1 0 1 1 1 2 5     A=  1 1 0 1 1    1 1 1 0 1   1 1 1 1 0 (Note: i → column, j → row) 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 20. Introduction Graph Theory Cells Community Theorems on Connectedness Example (Adjacency Matrix of the Complete graph) 1   0 1 1 1 1 1 0 1 1 1 2 5     A=  1 1 0 1 1    1 1 1 0 1   1 1 1 1 0 (Note: i → column, j → row) 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 21. Introduction Graph Theory Cells Community Theorems on Connectedness Example (Adjacency Matrix of the Complete graph) 1   0 1 1 1 1 1 0 1 1 1 2 5     A=  1 1 0 1 1    1 1 1 0 1   1 1 1 1 0 (Note: i → column, j → row) 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 22. Introduction Graph Theory Cells Community Theorems on Connectedness Example (Adjacency Matrix of the Complete graph) 1   0 1 1 1 1 1 0 1 1 1 2 5     A=  1 1 0 1 1    1 1 1 0 1   1 1 1 1 0 (Note: i → column, j → row) 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 23. Introduction Graph Theory Cells Community Theorems on Connectedness Example (Adjacency Matrix of the Complete graph) 1   0 1 1 1 1 1 0 1 1 1 2 5     A=  1 1 0 1 1    1 1 1 0 1   1 1 1 1 0 (Note: i → column, j → row) 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 24. Introduction Graph Theory Cells Community Theorems on Connectedness Example (Adjacency Matrix) 1   0 1 0 0 1 1 0 0 0 1 2 5     A=  0 0 0 1 0    0 0 1 0 1   1 1 0 1 0 (Note: i → column, j → row) 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 25. Introduction Graph Theory Cells Community Theorems on Connectedness Example (Adjacency Matrix) 1   0 1 0 0 1 1 0 0 0 1 2 5     A=  0 0 0 1 0    0 0 1 0 1   1 1 0 1 0 (Note: i → column, j → row) 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 26. Introduction Graph Theory Cells Community Theorems on Connectedness Example (Adjacency Matrix) 1   0 1 0 0 1 1 0 0 0 1 2 5     A=  0 0 0 1 0    0 0 1 0 1   1 1 0 1 0 (Note: i → column, j → row) 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 27. Introduction Graph Theory Cells Community Theorems on Connectedness Example (Adjacency Matrix) 1   0 1 0 0 1 1 0 0 0 1 2 5     A=  0 0 0 1 0    0 0 1 0 1   1 1 0 1 0 (Note: i → column, j → row) 3 4 J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 28. Introduction Graph Theory Cells Community Theorems on Connectedness Adjacency From the matrix, we can deduce much about the structure of the graph G . For example, the number of edges that meet at each node (degree) whether the graph is a single connected object (connectivity) Spectral Graph Theory An adjacency matrix for a graph can be tweaked slightly into another matrix call a Laplacian matrix whose eigenvalues and eigenvectors give structural information about the graph. We hope to exploit this information to describe the robustness of vascular networks. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 29. Introduction Graph Theory Cells Community Theorems on Connectedness Adjacency From the matrix, we can deduce much about the structure of the graph G . For example, the number of edges that meet at each node (degree) whether the graph is a single connected object (connectivity) Spectral Graph Theory An adjacency matrix for a graph can be tweaked slightly into another matrix call a Laplacian matrix whose eigenvalues and eigenvectors give structural information about the graph. We hope to exploit this information to describe the robustness of vascular networks. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 30. Introduction Graph Theory Cells Community Theorems on Connectedness Adjacency From the matrix, we can deduce much about the structure of the graph G . For example, the number of edges that meet at each node (degree) whether the graph is a single connected object (connectivity) Spectral Graph Theory An adjacency matrix for a graph can be tweaked slightly into another matrix call a Laplacian matrix whose eigenvalues and eigenvectors give structural information about the graph. We hope to exploit this information to describe the robustness of vascular networks. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 31. Introduction Graph Theory Cells Community Theorems on Connectedness Adjacency From the matrix, we can deduce much about the structure of the graph G . For example, the number of edges that meet at each node (degree) whether the graph is a single connected object (connectivity) Spectral Graph Theory An adjacency matrix for a graph can be tweaked slightly into another matrix call a Laplacian matrix whose eigenvalues and eigenvectors give structural information about the graph. We hope to exploit this information to describe the robustness of vascular networks. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 32. Introduction Graph Theory Cells Community Theorems on Connectedness Adjacency From the matrix, we can deduce much about the structure of the graph G . For example, the number of edges that meet at each node (degree) whether the graph is a single connected object (connectivity) Spectral Graph Theory An adjacency matrix for a graph can be tweaked slightly into another matrix call a Laplacian matrix whose eigenvalues and eigenvectors give structural information about the graph. We hope to exploit this information to describe the robustness of vascular networks. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 33. Introduction Graph Theory Cells Community Vascular Networks Background: Vasculogenesis A tumor, an abnormal growth of tissue, is bad for you. Cancerous tumors are really bad for you. For cancerous tissue to grow, it need nutrients. Growth of tumorous tissue that acquire nutrients through diffusion is limited; dead inside. Some tumors can “arrange for” the formation of blood vessels near to or inside the tumor. (Some attract host vessel, others create their own vasculature.) Big Question What are some of the mechanisms at work that allow this? How can they be inhibited? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 34. Introduction Graph Theory Cells Community Vascular Networks Background: Vasculogenesis A tumor, an abnormal growth of tissue, is bad for you. Cancerous tumors are really bad for you. For cancerous tissue to grow, it need nutrients. Growth of tumorous tissue that acquire nutrients through diffusion is limited; dead inside. Some tumors can “arrange for” the formation of blood vessels near to or inside the tumor. (Some attract host vessel, others create their own vasculature.) Big Question What are some of the mechanisms at work that allow this? How can they be inhibited? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 35. Introduction Graph Theory Cells Community Vascular Networks Background: Vasculogenesis A tumor, an abnormal growth of tissue, is bad for you. Cancerous tumors are really bad for you. For cancerous tissue to grow, it need nutrients. Growth of tumorous tissue that acquire nutrients through diffusion is limited; dead inside. Some tumors can “arrange for” the formation of blood vessels near to or inside the tumor. (Some attract host vessel, others create their own vasculature.) Big Question What are some of the mechanisms at work that allow this? How can they be inhibited? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 36. Introduction Graph Theory Cells Community Vascular Networks Background: Vasculogenesis A tumor, an abnormal growth of tissue, is bad for you. Cancerous tumors are really bad for you. For cancerous tissue to grow, it need nutrients. Growth of tumorous tissue that acquire nutrients through diffusion is limited; dead inside. Some tumors can “arrange for” the formation of blood vessels near to or inside the tumor. (Some attract host vessel, others create their own vasculature.) Big Question What are some of the mechanisms at work that allow this? How can they be inhibited? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 37. Introduction Graph Theory Cells Community Vascular Networks Background: Vasculogenesis A tumor, an abnormal growth of tissue, is bad for you. Cancerous tumors are really bad for you. For cancerous tissue to grow, it need nutrients. Growth of tumorous tissue that acquire nutrients through diffusion is limited; dead inside. Some tumors can “arrange for” the formation of blood vessels near to or inside the tumor. (Some attract host vessel, others create their own vasculature.) Big Question What are some of the mechanisms at work that allow this? How can they be inhibited? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 38. Introduction Graph Theory Cells Community Vascular Networks Background: Vasculogenesis A tumor, an abnormal growth of tissue, is bad for you. Cancerous tumors are really bad for you. For cancerous tissue to grow, it need nutrients. Growth of tumorous tissue that acquire nutrients through diffusion is limited; dead inside. Some tumors can “arrange for” the formation of blood vessels near to or inside the tumor. (Some attract host vessel, others create their own vasculature.) Big Question What are some of the mechanisms at work that allow this? How can they be inhibited? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 39. Introduction Graph Theory Cells Community Vascular Networks Background: Angiogenesis Vessel formation can be good, too. Example Wounds heal. Example Blood flow reroutes when vessels are blocked (e.g., stroke). Big Question What are some of the mechanisms at work that allow this? How can they be promoted? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 40. Introduction Graph Theory Cells Community Vascular Networks Background: Angiogenesis Vessel formation can be good, too. Example Wounds heal. Example Blood flow reroutes when vessels are blocked (e.g., stroke). Big Question What are some of the mechanisms at work that allow this? How can they be promoted? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 41. Introduction Graph Theory Cells Community Vascular Networks Background: Angiogenesis Vessel formation can be good, too. Example Wounds heal. Example Blood flow reroutes when vessels are blocked (e.g., stroke). Big Question What are some of the mechanisms at work that allow this? How can they be promoted? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 42. Introduction Graph Theory Cells Community Vascular Networks Background: Angiogenesis Vessel formation can be good, too. Example Wounds heal. Example Blood flow reroutes when vessels are blocked (e.g., stroke). Big Question What are some of the mechanisms at work that allow this? How can they be promoted? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 43. Introduction Graph Theory Cells Community Vascular Networks Research Project Question How can we effectively measure the effects of promoting or inhibiting vasculogenic or angiogenic processes? This is a question posed to a group of faculty and undergraduates in 2004 by Robert Baer. Example (Model system) Human umbilical vein endothelial cells (HUVEC) self organize into networks of vessels. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 44. Introduction Graph Theory Cells Community Vascular Networks Research Project Question How can we effectively measure the effects of promoting or inhibiting vasculogenic or angiogenic processes? This is a question posed to a group of faculty and undergraduates in 2004 by Robert Baer. Example (Model system) Human umbilical vein endothelial cells (HUVEC) self organize into networks of vessels. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 45. Introduction Graph Theory Cells Community Vascular Networks Research Project Question How can we effectively measure the effects of promoting or inhibiting vasculogenic or angiogenic processes? This is a question posed to a group of faculty and undergraduates in 2004 by Robert Baer. Example (Model system) Human umbilical vein endothelial cells (HUVEC) self organize into networks of vessels. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 46. Introduction Graph Theory Cells Community Vascular Networks Mathematical Biology Initiative, summer 2004 An NSF training grant in mathematical biology allowed this group to take an image analytic approach to this question. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 47. Introduction Graph Theory Cells Community Vascular Networks Product: Vascular Network Toolkit number of junctions network length network area number of meshes size of meshes Computer Aided Analysis How can we get a computer to make these measurements effectively with a minimum of human direction? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 48. Introduction Graph Theory Cells Community Vascular Networks Product: Vascular Network Toolkit number of junctions network length network area number of meshes size of meshes Computer Aided Analysis How can we get a computer to make these measurements effectively with a minimum of human direction? J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 49. Introduction Graph Theory Cells Community Vascular Networks Product: Vascular Network Toolkit raw image segmented vasculature (view 1) medial axis meshes segmented vasculature (view 2) medial information, nodes medial graph newtwork representation J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 50. Introduction Graph Theory Cells Community Vascular Networks Product: Vascular Network Toolkit raw image segmented vasculature (view 1) medial axis meshes segmented vasculature (view 2) medial information, nodes medial graph newtwork representation J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 51. Introduction Graph Theory Cells Community Vascular Networks Product: Vascular Network Toolkit raw image segmented vasculature (view 1) medial axis meshes segmented vasculature (view 2) medial information, nodes medial graph newtwork representation J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 52. Introduction Graph Theory Cells Community Vascular Networks Product: Vascular Network Toolkit raw image segmented vasculature (view 1) medial axis meshes segmented vasculature (view 2) medial information, nodes medial graph newtwork representation J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 53. Introduction Graph Theory Cells Community Vascular Networks Product: Vascular Network Toolkit raw image segmented vasculature (view 1) medial axis meshes segmented vasculature (view 2) medial information, nodes medial graph newtwork representation J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 54. Introduction Graph Theory Cells Community Vascular Networks Product: Vascular Network Toolkit raw image segmented vasculature (view 1) medial axis meshes segmented vasculature (view 2) medial information, nodes medial graph newtwork representation J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 55. Introduction Graph Theory Cells Community Vascular Networks Product: Vascular Network Toolkit raw image segmented vasculature (view 1) medial axis meshes segmented vasculature (view 2) medial information, nodes medial graph newtwork representation J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 56. Introduction Graph Theory Cells Community Vascular Networks Product: Vascular Network Toolkit raw image segmented vasculature (view 1) medial axis meshes segmented vasculature (view 2) medial information, nodes medial graph newtwork representation J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 57. Introduction Graph Theory Cells Community Research Groups Mathematical Biology Initiative, summer 2004 At the same time in 2004, another research group was supported by the same NSF training grant - statistical habitat suitability model for Lesquerella filiformis (the MO Bladder-pod). J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 58. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology This small NSF supported pilot program quickly evolved into something bigger. Biweekly Mathematical Biology Seminar, — a life science fashion show Connected more research active biology faculty with more talented mathematics faculty Supported the evolution of faculty scholarship in math and biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 59. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology This small NSF supported pilot program quickly evolved into something bigger. Biweekly Mathematical Biology Seminar, — a life science fashion show Connected more research active biology faculty with more talented mathematics faculty Supported the evolution of faculty scholarship in math and biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 60. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology This small NSF supported pilot program quickly evolved into something bigger. Biweekly Mathematical Biology Seminar, — a life science fashion show Connected more research active biology faculty with more talented mathematics faculty Supported the evolution of faculty scholarship in math and biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 61. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology This small NSF supported pilot program quickly evolved into something bigger. Biweekly Mathematical Biology Seminar, — a life science fashion show Connected more research active biology faculty with more talented mathematics faculty Supported the evolution of faculty scholarship in math and biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 62. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology This small NSF supported pilot program quickly evolved into something bigger. Biweekly Mathematical Biology Seminar, — a life science fashion show Connected more research active biology faculty with more talented mathematics faculty Supported the evolution of faculty scholarship in math and biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 63. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology The next NSF grant (2004) formalized this: cross disciplinary teams working in 12 month intervals with intensive summer term academic year seminar field trips peer reviewed product – presentations (poster & oral) at national and international conferences sending students to interdisciplinary graduate program courses and a future minor in mathematical biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 64. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology The next NSF grant (2004) formalized this: cross disciplinary teams working in 12 month intervals with intensive summer term academic year seminar field trips peer reviewed product – presentations (poster & oral) at national and international conferences sending students to interdisciplinary graduate program courses and a future minor in mathematical biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 65. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology The next NSF grant (2004) formalized this: cross disciplinary teams working in 12 month intervals with intensive summer term academic year seminar field trips peer reviewed product – presentations (poster & oral) at national and international conferences sending students to interdisciplinary graduate program courses and a future minor in mathematical biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 66. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology The next NSF grant (2004) formalized this: cross disciplinary teams working in 12 month intervals with intensive summer term academic year seminar field trips peer reviewed product – presentations (poster & oral) at national and international conferences sending students to interdisciplinary graduate program courses and a future minor in mathematical biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 67. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology The next NSF grant (2004) formalized this: cross disciplinary teams working in 12 month intervals with intensive summer term academic year seminar field trips peer reviewed product – presentations (poster & oral) at national and international conferences sending students to interdisciplinary graduate program courses and a future minor in mathematical biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 68. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology The next NSF grant (2004) formalized this: cross disciplinary teams working in 12 month intervals with intensive summer term academic year seminar field trips peer reviewed product – presentations (poster & oral) at national and international conferences sending students to interdisciplinary graduate program courses and a future minor in mathematical biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 69. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology The next NSF grant (2004) formalized this: cross disciplinary teams working in 12 month intervals with intensive summer term academic year seminar field trips peer reviewed product – presentations (poster & oral) at national and international conferences sending students to interdisciplinary graduate program courses and a future minor in mathematical biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 70. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology The next NSF grant (2004) formalized this: cross disciplinary teams working in 12 month intervals with intensive summer term academic year seminar field trips peer reviewed product – presentations (poster & oral) at national and international conferences sending students to interdisciplinary graduate program courses and a future minor in mathematical biology J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 71. Introduction Graph Theory Cells Community Community Research-focused Learning Communities in Mathematical Biology The next NSF grant (2004) formalized this: cross disciplinary teams working in 12 month intervals with intensive summer term academic year seminar field trips peer reviewed product – presentations (poster & oral) at national and international conferences sending students to interdisciplinary graduate program courses and a future minor in mathematical biology Currently, over 9 biology faculty, 10 math & cs faculty, and 3 other faculty are actively involved in this community. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 72. Introduction Graph Theory Cells Community Community Inter-STEM Research community At the same time, a proposal went into the NSF to use undergraduate research as a way to expand the STEM talent pool through high-quality undergraduate research experiences bring together research faculty in all STEM areas into a single summer community foster faculty scholarship Community Together, the Next STEP and MathBio programs have dramatically increased the connections between faculty and students of different disciplines. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 73. Introduction Graph Theory Cells Community Community Inter-STEM Research community At the same time, a proposal went into the NSF to use undergraduate research as a way to expand the STEM talent pool through high-quality undergraduate research experiences bring together research faculty in all STEM areas into a single summer community foster faculty scholarship Community Together, the Next STEP and MathBio programs have dramatically increased the connections between faculty and students of different disciplines. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 74. Introduction Graph Theory Cells Community Community Inter-STEM Research community At the same time, a proposal went into the NSF to use undergraduate research as a way to expand the STEM talent pool through high-quality undergraduate research experiences bring together research faculty in all STEM areas into a single summer community foster faculty scholarship Community Together, the Next STEP and MathBio programs have dramatically increased the connections between faculty and students of different disciplines. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 75. Introduction Graph Theory Cells Community Community Inter-STEM Research community At the same time, a proposal went into the NSF to use undergraduate research as a way to expand the STEM talent pool through high-quality undergraduate research experiences bring together research faculty in all STEM areas into a single summer community foster faculty scholarship Community Together, the Next STEP and MathBio programs have dramatically increased the connections between faculty and students of different disciplines. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 76. Introduction Graph Theory Cells Community Community Inter-STEM Research community At the same time, a proposal went into the NSF to use undergraduate research as a way to expand the STEM talent pool through high-quality undergraduate research experiences bring together research faculty in all STEM areas into a single summer community foster faculty scholarship This is Truman’s “The Next STEP” program. Community Together, the Next STEP and MathBio programs have dramatically increased the connections between faculty and students of different disciplines. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 77. Introduction Graph Theory Cells Community Community Inter-STEM Research community At the same time, a proposal went into the NSF to use undergraduate research as a way to expand the STEM talent pool through high-quality undergraduate research experiences bring together research faculty in all STEM areas into a single summer community foster faculty scholarship This is Truman’s “The Next STEP” program. Community Together, the Next STEP and MathBio programs have dramatically increased the connections between faculty and students of different disciplines. J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 78. Introduction Graph Theory Cells Community Community Challenges Sustainability Conversion of student collaborations to peer reviewed work Supporting continued faculty scholarship and research J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 79. Introduction Graph Theory Cells Community Community Challenges Sustainability Conversion of student collaborations to peer reviewed work Supporting continued faculty scholarship and research J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 80. Introduction Graph Theory Cells Community Community Challenges Sustainability Conversion of student collaborations to peer reviewed work Supporting continued faculty scholarship and research J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 81. Introduction Graph Theory Cells Community Community Acknowledgements Truman administrative leaders who support this work and are helping us look for solutions to the challenges Truman STEM colleagues who have embraced this effort, and joyfully made connections with others outside their disciplines Rob Baer and Jim Rhoades the hundreds of students whose raw talent and enthusiasm for learning make all this work a joy Jennifer Thompson, our Program Coodinator J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 82. Introduction Graph Theory Cells Community Community Acknowledgements Truman administrative leaders who support this work and are helping us look for solutions to the challenges Truman STEM colleagues who have embraced this effort, and joyfully made connections with others outside their disciplines Rob Baer and Jim Rhoades the hundreds of students whose raw talent and enthusiasm for learning make all this work a joy Jennifer Thompson, our Program Coodinator J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 83. Introduction Graph Theory Cells Community Community Acknowledgements Truman administrative leaders who support this work and are helping us look for solutions to the challenges Truman STEM colleagues who have embraced this effort, and joyfully made connections with others outside their disciplines Rob Baer and Jim Rhoades the hundreds of students whose raw talent and enthusiasm for learning make all this work a joy Jennifer Thompson, our Program Coodinator J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 84. Introduction Graph Theory Cells Community Community Acknowledgements Truman administrative leaders who support this work and are helping us look for solutions to the challenges Truman STEM colleagues who have embraced this effort, and joyfully made connections with others outside their disciplines Rob Baer and Jim Rhoades the hundreds of students whose raw talent and enthusiasm for learning make all this work a joy Jennifer Thompson, our Program Coodinator J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness
  • 85. Introduction Graph Theory Cells Community Community Acknowledgements Truman administrative leaders who support this work and are helping us look for solutions to the challenges Truman STEM colleagues who have embraced this effort, and joyfully made connections with others outside their disciplines Rob Baer and Jim Rhoades the hundreds of students whose raw talent and enthusiasm for learning make all this work a joy Jennifer Thompson, our Program Coodinator J. Miller Department of Mathematics Truman State University Connectedness As A Measure of Robustness