Evolution of cognitive function via redeployment of brain areas



Graph theory (Diestel, 2005) is a branch of mathematics that allows one to explore the
topological properties of graphs. Graph-theoretic analyses have been used in
neuroscience for such purposes as investigating neural connectivity patterns (Sporns,
2002), correcting brain images (Han, et al. 2001), and analyzing the patterns of neural
activations in epilepsy (Suharitdamrong, Chaovalitwongse and Pardalos, 2006).

One of the simplest concepts in graph theory is minimum graph distance, which is just
the fewest number of edges one must traverse to get from one node to another. Nodes that
are adjacent in a graph have a graph distance of 1, nodes not adjacent to each other, but
both adjacent to a third have a graph distance of 2, and so on. The minimum graph
distance between every pair of nodes in the graph of the cortex was calculated using
Dijkstra’s algorithm (Dijkstra, 1959).

A simple extension of minimum graph distance is average minimum graph distance,
which is the average of the minimum graph distances between every pair of nodes in
some subset of nodes in a graph. Figure 1 illustrates some different graphs, and the
average minimum graph distances between all the nodes in the graph.



More intriguing information

1. Language discrimination by human newborns and by cotton-top tamarin monkeys
2. The name is absent
3. Applications of Evolutionary Economic Geography
4. SLA RESEARCH ON SELF-DIRECTION: THEORETICAL AND PRACTICAL ISSUES
5. The name is absent
6. Innovation Policy and the Economy, Volume 11
7. An alternative way to model merit good arguments
8. Optimal Vehicle Size, Haulage Length, and the Structure of Transport Costs
9. Mortality study of 18 000 patients treated with omeprazole
10. Citizenship
11. Sectoral specialisation in the EU a macroeconomic perspective
12. Political Rents, Promotion Incentives, and Support for a Non-Democratic Regime
13. The name is absent
14. ISO 9000 -- A MARKETING TOOL FOR U.S. AGRIBUSINESS
15. Wirkung einer Feiertagsbereinigung des Länderfinanzausgleichs: eine empirische Analyse des deutschen Finanzausgleichs
16. Heavy Hero or Digital Dummy: multimodal player-avatar relations in FINAL FANTASY 7
17. Modelling Transport in an Interregional General Equilibrium Model with Externalities
18. Fiscal Reform and Monetary Union in West Africa
19. Do Decision Makers' Debt-risk Attitudes Affect the Agency Costs of Debt?
20. Innovation and business performance - a provisional multi-regional analysis