An investigation of cognitive 'branching' processes in major depression
© Walsh et al; licensee BioMed Central Ltd. 2009
Received: 05 January 2009
Accepted: 10 November 2009
Published: 10 November 2009
Patients with depression demonstrate cognitive impairment on a wide range of cognitive tasks, particularly putative tasks of frontal lobe function. Recent models of frontal lobe function have argued that the frontal pole region is involved in cognitive branching, a process requiring holding in mind one goal while performing sub-goal processes. Evidence for this model comes from functional neuroimaging and frontal-pole lesion patients. We have utilised these new concepts to investigate the possibility that patients with depression are impaired at cognitive 'branching'.
11 non-medicated patients with major depression were compared to 11 matched controls in a behavioural study on a task of cognitive 'branching'. In the version employed here, we recorded participant's performance as they learnt to perform the task. This involved participants completing a control condition, followed by a working memory condition, a dual-task condition and finally the branching condition, which integrates processes in the working memory and dual-task conditions. We also measured participants on a number of other cognitive tasks as well as mood-state before and after the branching experiment.
Patients took longer to learn the first condition, but performed comparably to controls after six runs of the task. Overall, reaction times decreased with repeated exposure on the task conditions in controls, with this effect attenuated in patients. Importantly, no differences were found between patients and controls on the branching condition. There was, however, a significant change in mood-state with patients increasing in positive affect and decreasing in negative affect after the experiment.
We found no clear evidence of a fundamental impairment in anterior prefrontal 'branching processes' in patients with depression. Rather our data argue for a contextual learning impairment underlying cognitive dysfunction in this disorder. Our data suggest that MDD patients are able to perform high-level cognitive control tasks comparably to controls provided they are well trained. Future work should replicate these preliminary findings in a larger sample of MDD patients.
Patients with depression demonstrate impairment on a wide range of cognitive tasks. It is important to understand fully the nature of such cognitive impairment as it may have a role in the aetiology and maintainence of the disorder (MDD). Previous studies have shown impairments on tasks tapping a diverse range of cognitive functions such as memory, planning and executive attention [1–4]. Such cognitive impairment suggests a frontal-lobe basis as many of these functional impairments are present in patients with frontal-lobe dysfunction . The most anterior region of the prefrontal cortex, comprising mostly BA10, is arguably the least studied region of prefrontal cortex . In this study we tested the hypothesis that patients with depression are impaired on tasks associated with functioning of anterior prefrontal cortex (APFC).
Supporting evidence for such an impairment comes from a wide number of sources. Previous neuropsychological studies show relative impairments in MDD [1–4, 7] on tasks that activate, amongst other regions, BA10, such as episodic and prospective memory , planning and higher executive functions [9, 10]. A recent anatomical study by Petrides and Pandya  describing APFC connectivity with other regions, found strong connections with regions associated with emotional processing such as the anterior cingulate cortex and insula, allowing control over emotional and motivation functions. In line with this, a study in post-stroke depression has shown the more anterior the lesion the greater the degree of depression . Another study found a negative correlation between metabolism in the frontal pole and the degree of negative cognitions scored using the Beck Depression Inventory , suggesting a potential link between APFC and the cognitive impairments in depression.
The most direct evidence for APFC regions contributing to cognitive deficits is reduced activation in BA10 on planning tasks in patients with depression compared to controls [14, 15]. However performance on planning tasks is complex with some authors suggesting that planning processes can be further decomposed into more specific sub-processes . The subprocesses involved in APFC function have not been well described on the Tower of London task. Although damage to the frontal lobes results in impairment on planning tasks such as the Tower of London. Lesions to other brain regions (e.g. cerebellum ) also cause impairment on this task, further complicating efforts to understand the neural basis of these performance deficits on neuropsychological tests.
The hypothesis that follows from this evidence is that patients with depression should demonstrate impairment on other tasks of APFC function. However it is only recently that tasks have been developed, for which impairment, on particular subcomponents, involves processes attributed to APFC dysfunction. Koechlin et al.  have shown that the APFC is activated by 'branching' processes. This involves holding in mind one goal whilst performing concurrent sub-goals. Supporting this initial fMRI finding, patients with APFC lesions are impaired at cognitive branching . In the present study we have employed a version of the branching task that was modified to examine performance changes over time. An important feature of this task is that the 'branching condition' is only performed after successful completion of simpler conditions, so that impairment can be attributed to the 'branching process'. By modifying the task to measure how performance changes over time with repeated testing, we are able to accurately assess whether any impairments observed are the result of difficulties in dealing with novel rules or stimuli, or in difficulties in transferring training to a set of test stimuli.
Demographic, clinical and neuropsychological measures.
N completed =
- - - -
29.3 (8.0) **
31.7 (6.7) **
18.8 (10.4) **
63.8 (9.4) **
104.4 (14.0) *
Following a brief telephone screening participants were invited to attend an initial assessment which included an interview using the SCID , and assessment using the Hamilton rating scale for depression (HRSD)  and the self-report measures: Beck Depression Inventory (BDI) , Beck Anxiety Inventory (BAI) , and the Depression Anxiety Stress Scale (DASS) . A final measure, the Response Styles Questionnaire (RSQ) [26, 27] that measures the degree of ruminations, was also administered during this session. Following this initial interview and depending on the experiment, participants were asked to attend a second session. In this next session they would complete some additional neuropsychological assessments and the branching task. These assessments were: the national adult reading test (NART) , a measure of pre-morbid IQ; Weschler abbreviated scale of intelligence (WASI) ; the Digit Symbol substitution and copy tests, measuring cognitive processing speed and motor speed respectively ; and the Digit Span , which comprises, the digit forwards; a measure of working memory span, and digit backwards; a measure of executive functions. To measure if any change in emotional state occured during the experiment, participants were given the Positive and Negative Affect Scale (PANAS)  a measure of current mood state. This was administered at the start and end of the branching task component of the experiment.
Branching Task Procedure
Demographic, clinical measures and neuropsychological measures
There results are displayed in table 1. There were no differences in age or gender between patients and controls. Patients showed significantly higher scores on the HRSD and BDI, DASS and RSQ. No patients were taking medication at the time of study. There were no differences between patients and controls on the digit span, digit symbol, NART, WASI full-scale IQ and WASI verbal IQ. Patients however scored lower on the WASI performance IQ measure (t22 = 2.3, p < 0.05).
One participant from each group did not complete the experiment. One patient only completed the first condition and one control did not complete the last condition. Therefore this data shows the performance from 11 patients and 11 controls.
Association of performance with symptom severity
There was no association between AUC reaction time scores and symptom measures for any task condition. In exploratory analyses we found a significant positive association between DASS ANX score and reaction time on the first block of the control condition (r = 0.73, p < 0.05).
PANAS scores for controls and patients before and after performing the branching task.
Relation between performance and affect change
There was no significant associations between any accuracy or reaction time measures on the branching task and affect change.
The main finding from this study is that patients with MDD were not impaired on a task measuring cognitive 'branching' processes compared to healthy controls. Due to the modified design of our paradigm we were able to examine changes in performance over time. This revealed the normal effect of reaction time shortening was attenuated in the depressed cohort. Despite the small numbers it is difficult to argue for inadequate sensitivity of the task since we were able to detect impairments in accuracy on the control condition. Taken with the reaction time attenuation this suggests a contextual learning deficit in the depressed group. Furthermore deficits have been found in cognitive branching with patients with APFC lesions (n = 7) . In this study , the effect size found was 0.44.
Before conducting this study we conducted a power calculation based on the findings from . In this study Elliott et al.  used a version of the Tower of London task, a test previously shown to be sensitive to APFC lesions (see introduction). From the Elliott et al.  report, we used the main effect of group (shown on page 982, and displayed in Figure three a in that report). The main effect of group statistic reported in this study was (F (1,48) = 22.62, p < 0.001). Using the effect sizes calculator [http://www.work-learning.com/effect_size_download.htm (last accessed Aug 27th 2009)], we were able to calculate the effect size of 1.38 from the F value. We then used the power and sample size calculator from this web site [http://biostat.mc.vanderbilt.edu/twiki/bin/view/Main/PowerSampleSize (last accessed Aug 27th 2009)]. With the effect size of 1.38 from , we needed to study 9 experimental subjects and 9 control subjects to be able to reject the null hypothesis that the population means of the experimental and control groups are equal with probability (power) 0.8 and alpha of 0.05. Therefore we argue that we had sufficient sample size to examine our question of interest.
The reduced performance in the control task tells us that patients may need a significantly greater amount of training, and that with this, their performance can equal that of controls. Importantly, the lack of difficulty on the subsequent conditions indicates that the patients with MDD were able to deal with novel rules and transfer training to a set of test stimuli, once adequate training on the control task was given. Thus despite initial difficulties on the control condition and generalised reaction time deficits across the runs, performance accuracy on the branching condition and those leading up to it in MDD was equivalent to the control group. Whether this normal performance in branching processes is accompanied by abnormal activity or metabolism in the anterior prefrontal cortex cannot be determined by this study alone. Nonetheless it remains possible that the early learning deficits are reflective of impairments when there is greater uncertainty about what response to make in a novel situation. This occurred in the early stages of the control condition, when participants had to learn to perform the task. Such open-ended cognitive processing has also been associated with anterior prefrontal cortex function [32, 33]. However we do question the reliability of deficits in complex cognitive function in previous studies, where prolonged learning phases may not have been included. This is an important line of research that should be examined in future work.
For the control condition, we found that the greatest impairment was associated with greatest illness severity. There was also evidence that the performance impairment on the control condition was associated with anxiety symptoms of the patients, as measured by the anxiety subscale of the DASS measure.
Although we excluded patients with co-morbid anxiety disorders, there could still be anxiety symptoms present, though not enough to fulfill criteria for an anxiety disorder.
We found no group differences on our other cognitive measures except for the WASI performance IQ measures. It is possible that larger samples are needed for significant effects to be shown with these other measures, again reinforcing the strength of the present findings. A criticism of the WASI performance measure is that impairment on the two subtasks could be due to a number of different cognitive processes, and lacks the precision of the branching paradigm. Importantly the WASI performance was not correlated with performance at any stage of the branching task making it difficult to attribute the changes during the control condition, or overall reaction time slowing to general ability as indexed by the WASI. Thus these control measures argue against again non-specific cognitive impairment in depression, but rather a specific impairment in learning.
An interesting finding was the change in the patients mood throughout the course of the branching experiment. They showed both an increase in positive affect and a decrease in negative affect, compared to controls whose mood was stable throughout. This may be due to a distraction effect by being absorbed in a complex task. Additionally, it is notable that a predictive version of this task activates brain regions associated with reward, namely the caudate and nucleus accumbens in healthy volunteers . The activation of reward circuitry may promote change in affect, which may be baseline dependent. However, no control task, or testing session, was included in this study and therefore further study of the critical processes underlying this effect is warranted. A related issue is the role of the experimenter (NDW) in the present task, who may have provided a form of positive social support during testing. Anecdotally, a number of patients became tearful on the first few runs of the control condition, but were able to continue. It is unclear whether this was a significant factor in the mood-change, and should be investigated in further work.
It is important to emphasise that the depressed sample, who were carefully selected to be unmedicated, with a moderate degree of depression and no co-morbidities was comparable to other depressed samples in terms of the severity of the symptoms [20, 34]. Therefore the lack of a deficit in the branching, dual-task and delay conditions of the task cannot easily be explained by the fact that these were an atypical high functioning group.
However there are a number of limitations in this study that are important to discuss. Firstly, although non-medicated patients participated we did have a relativly small sample size of 11 patients. This is important as depression is a heterogeneous disorder and it is conceivable that although we did not demonstrate a branching impairment in our sample there may be illness subtypes that are impaired on this task.
Secondly, it is unclear whether the impairment in the patient group on the control condition was due to impairment on performing the control condition per se or because this was the first experimental condition participants completed. In itself, performing this control condition involves a substantial degree of cognitive processing. Although the other conditions build on the control conditions and are more difficult, we believe that the cognitive operations required in the control condition are by no means simple from an information-processing perspective. Learning this condition requires the participant to hold in mind letters from the word 'tablet' and to update their memory depending on what letter occurred previously.
Therefore this updating process, of whether a target letter matches their expectation or not, and then pressing the correct button, appears to be a sensorimotor skill learning process that becomes more automatic with increasing practice (from runs 1-6). It is however unclear at present from this data which of the cognitive processes involved are the specific processes that patients with depression are impaired on. It could be a number of things, such as the ability to 'hold in mind' the letters from the word 'tablet', it could be adjusting to the pace of the task, or it could be a problem in dealing with feedback that does not match their expectation and updating their subsequent predictions of what letter will occur next. There is much work to be conducted in future experiments to clarify the nature of the impairment in the control condition. We have recently shown that these processes can be dissociated behaviourally and neurally in healthy participants , but it is currently unknown which of these specific processes are impaired in depressed adults.
Thirdly, a result of running the conditions sequentially we were unable to separate out the condition and order effects. It is worth noting however that in previous published studies using this task the learning of each condition is not explicitly recorded. In this study we have explicitly recorded the learning (across six blocks) and the fixed order of conditions simplifies the learning procedure considerably as each condition builds on the previous one. Now that we have shown that these conditions can be accurately learned in patients with depression, future experiments can be conducted on pre-trained participants where the conditions are administered in a counter-balanced order.
A final limitation pertaining to the mood-state measures, is that we did not have a 'waiting-list control' patient group to conclusively determine that it was the branching task that caused the improvement in the patient's mood and not another factor such as contact with the experimenter or other non-specific distraction.
Our data tentatively support the hypothesis of a contextual learning deficit in patients with major depression. This study thus provides an exciting development in understanding the role of cognition in major depression. Future work is needed to further clarify the details of such impairment. Our data suggest that MDD patients are able to perform high-level cognitive control tasks comparably to controls provided they are well trained.
We would like to thank Etienne Koechlin for providing the playlists used in the branching paradigm, and Jean-Claude Dreher for providing the data from  allowing us to calculate the effect size of the frontal-pole lesioned patients and controls participants comparison on branching condition performance.
- Weingartner H, Cohen RM, Murphy DL, Martello J, Gerdt C: Cognitive processes in depression. Arch Gen Psychiatry. 1981, 38: 42-47.View ArticlePubMedGoogle Scholar
- Hertel PT, Hardin TS: Remembering with and without awareness in a depressed mood: evidence of deficits in initiative. J Exp Psychol Gen. 1990, 119: 45-49. 10.1037/0096-3418.104.22.168.View ArticlePubMedGoogle Scholar
- Elliott R, Sahakian BJ, McKay AP, Herrod JJ, Robbins TW, Paykel ES: Neuropsychological impairments in unipolar depression: the influence of perceived failure on subsequent performance. Psychol Med. 1996, 26: 975-989. 10.1017/S0033291700035303.View ArticlePubMedGoogle Scholar
- Channon S, Green PS: Executive function in depression: the role of performance strategies in aiding depressed and non-depressed participants. J Neurol Neurosurg Psychiatry. 1999, 66: 162-171. 10.1136/jnnp.66.2.162.View ArticlePubMedPubMed CentralGoogle Scholar
- Burgess PW, Alderman N, Forbes C, Costello A, Coates LM, Dawson DR, Anderson ND, Gilbert SJ, Dumontheil I, Channon S: The case for the development and use of ecologically valid measures of executive function in experimental and clinical neuropsychology. Journal of the International Neuropsychological Society. 2006, 12: 194-209. 10.1017/S1355617706060310.View ArticlePubMedGoogle Scholar
- Ramnani N, Owen A: Anterior prefrontal cortex: Insights into function from anatomy and neuroimaging. Nature Reviews Neuroscience. 2004, 5: 184-194. 10.1038/nrn1343.View ArticlePubMedGoogle Scholar
- Rude SS, Hertel PT, Jarrold W, Covich J, Hedlund S: Depression-related impairments in prospective memory. Cognition and Emotion. 1999, 13: 267-276. 10.1080/026999399379276.View ArticleGoogle Scholar
- Burgess PW, Scott SK, Frith CD: The role of the rostral frontal cortex (area 10) in prospective memory: a lateral versus medial dissociation. Neuropsychologia. 2003, 41: 906-918. 10.1016/S0028-3932(02)00327-5.View ArticlePubMedGoogle Scholar
- Konishi S, Chikazoe J, Jimura K, Asari T, Miyashita Y: Neural mechanism in anterior prefrontal cortex for inhibition of prolonged set interference. Proc Natl Acad Sci USA. 2005, 102: 12584-12588. 10.1073/pnas.0500585102.View ArticlePubMedPubMed CentralGoogle Scholar
- Koechlin E, Corrado G, Pietrini P, Grafman J: Dissociating the role of the medial and lateral anterior prefrontal cortex in human planning. Proc Natl Acad Sci USA. 2000, 97: 7651-7656. 10.1073/pnas.130177397.View ArticlePubMedPubMed CentralGoogle Scholar
- Petrides M, Pandya DN: Efferent association aathways from the rostral prefrontal cortex in the macaque Monkey. J Neurosci. 2007, 27: 11573-11586. 10.1523/JNEUROSCI.2419-07.2007.View ArticlePubMedGoogle Scholar
- Starkstein SE, Robinson RG, Price TR: Comparison of cortical and subcortical lesions in the production of poststroke mood disorders. Brain. 1987, 110: 1045-1059. 10.1093/brain/110.4.1045.View ArticlePubMedGoogle Scholar
- Dunn RT, Kimbrell TA, Ketter TA, Frye MA, Willis MW, Luckenbaugh DA, Post R: Principal components of the Beck Depression Inventory and regional cerebral metabolism in unipolar and bipolar depression. Biol Psychiatry. 2002, 51: 387-399. 10.1016/S0006-3223(01)01244-6.View ArticlePubMedGoogle Scholar
- Elliott R, Baker SC, Rogers RD, O'Leary DA, Paykel ES, Frith CD, Dolan RJ, Sahakian BJ: Prefrontal dysfunction in depressed patients performing a complex planning task: a study using positron emission tomography. Psychol Med. 1997, 27: 931-942. 10.1017/S0033291797005187.View ArticlePubMedGoogle Scholar
- Goethals I, Audenaert K, Jacobs F, Van de WC, Ham H, Pyck H, Vandierendonckc A, Van Heeringenb C, Dierckxet R: Blunted prefrontal perfusion in depressed patients performing the Tower of London task. Psychiatry Res. 2005, 139: 31-40. 10.1016/j.pscychresns.2004.09.007.View ArticlePubMedGoogle Scholar
- Goel V, Grafman J: Are the frontal lobes implicated in "planning" functions? Interpreting data from the Tower of Hanoi. Neuropsychologia. 1995, 33: 623-642. 10.1016/0028-3932(95)90866-P.View ArticlePubMedGoogle Scholar
- Grafman J, Litvanm I, Massaquoi S, Stewart M, Sirigu A, Hallet M: Cognitive planning deficit in patients with cerebellar atrophy. Neurology. 1992, 42: 1493-1496.View ArticlePubMedGoogle Scholar
- Koechlin E, Basso G, Pietrini P, Grafman J: The role of the anterior prefrontal cortex in human cognition. Nature. 1999, 399: 148-151. 10.1038/20178.View ArticlePubMedGoogle Scholar
- Dreher JC, Koechlin E, Tierney M, Grafman J: Damage to the fronto-polar cortex is associated with impaired multitasking. PLoS ONE. 2008, 3 (9): e3227-10.1371/journal.pone.0003227.View ArticlePubMedPubMed CentralGoogle Scholar
- Walsh ND, Williams SC, Brammer MJ, Bullmore ET, Kim J, Suckling J, Mitterschiffthaler MT, Cleare AJ, Pich EM, Mehta MA, Fu CH: A longitudinal functional magnetic resonance imaging study of verbal working memory in depression after antidepressant therapy. Biol Psychiatry. 2007, 62: 1236-1243. 10.1016/j.biopsych.2006.12.022.View ArticlePubMedGoogle Scholar
- First MB, Spitzer RL, Gibbon M, Williams JBW: Structured Clinical Interview for DSM-IV Axis I Disorders. 1995, New York: New York State Psychiatric Institute, Biometrics ResearchGoogle Scholar
- Hamilton M: A rating scale for depression. J Neurol Neurosurg Psychiatry. 1960, 23: 56-62. 10.1136/jnnp.23.1.56.View ArticlePubMedPubMed CentralGoogle Scholar
- Beck AT, Steer RA: Manual for the revised Beck Depression Inventory. 1987, San Antonio, TX: Psychological CorporationGoogle Scholar
- Beck AT, Steer RA: Manual for the Beck Anxiety Inventory. 1990, San Antonio, TX: Psychological CorporationGoogle Scholar
- Brown TA, Korotitsch W, Chorpita BF, Barlow DH: Psychometric properties of the Depression Anxiety Stress Scales (DASS) in clinical samples. Behaviour Research and Therapy. 1997, 35: 79-89. 10.1016/S0005-7967(96)00068-X.View ArticlePubMedGoogle Scholar
- Kasch KL, Klein DN, Lara ME: A construct validation study of the Response Styles Questionnaire Rumination Scale in participants with a recent-onset major depressive episode. Psychol Assess. 2001, 13: 375-383. 10.1037/1040-3522.214.171.1245.View ArticlePubMedGoogle Scholar
- Nolen-Hoeksema S: Responses to depression and their effects on the duration of depressive episodes. J Abnorm Psychol. 1991, 100: 569-582. 10.1037/0021-843X.100.4.569.View ArticlePubMedGoogle Scholar
- Nelson HE, Willinson J: National Adult Reading Test Manual. 1991, Windsor: NFER-Nelson, 2Google Scholar
- Wechsler D: Weschler abbreviated scale of intelligence. 1999, San Antonio, TX: Psychological CorporationGoogle Scholar
- Wechsler D: Weschler Adult Intelligence - Revised. 1988, San Antonio, TX: Psychological CorporationGoogle Scholar
- Watson D, Clark LA, Tellegen A: Development and validation of brief measures of positive and negative affect: the PANAS scales. J Pers Soc Psychol. 1988, 54: 1063-1070. 10.1037/0022-35126.96.36.1993.View ArticlePubMedGoogle Scholar
- Daw ND, O'doherty JP, Dayan P, Seymour B, Dolan RJ: Cortical substrates for exploratory decisions in humans. Nature. 2006, 441: 876-879. 10.1038/nature04766.View ArticlePubMedPubMed CentralGoogle Scholar
- Yoshida W, Ishii S: Resolution of uncertainty in prefrontal cortex. Neuron. 2006, 50: 781-789. 10.1016/j.neuron.2006.05.006.View ArticlePubMedGoogle Scholar
- Fu CH, Williams SC, Cleare AJ, Brammer MJ, Walsh ND, Kim J, Andrew CM, Pich EM, Williams PM, Reed LJ, Mitterschiffthaler MT, Suckling J, Bullmore ET: Attenuation of the neural response to sad faces in major depression by antidepressant treatment: a prospective, event-related functional magnetic resonance imaging study. Arch Gen Psychiatry. 2004, 61: 877-889. 10.1001/archpsyc.61.9.877.View ArticlePubMedGoogle Scholar
- Walsh ND, Phillips ML: Interacting Outcome Retrieval, Anticipation, and Feedback Processes in the Human Brain. Cereb Cortex.
- The pre-publication history for this paper can be accessed here:http://www.biomedcentral.com/1471-244X/9/69/prepub