Computational Methods for Reconstruction and Analysis of Genome-Scale Metabolic Networks

Metabolism is the cellular subsystem responsible for generation of energy from nutrients and production of building blocks for larger macromolecules. Computational and statistical modeling of metabolism is vital to many disciplines including bioengineering, the study of diseases, drug target identification, and understanding the evolution of metabolism. In this thesis, we propose efficient computational methods for metabolic modeling. The techniques presented are targeted particularly at the analysis of large metabolic models encompassing the whole metabolism of one or several organisms. We concentrate on three major themes of metabolic modeling: metabolic pathway analysis, metabolic reconstruction and the study of evolution of metabolism. In the first part of this thesis, we study metabolic pathway analysis. We propose a novel modeling framework called gapless modeling to study biochemically viable metabolic networks and pathways. In addition, we investigate the utilization of atom-level information on metabolism to improve the quality of pathway analyses. We describe efficient algorithms for discovering both gapless and atom-level metabolic pathways, and conduct experiments with large-scale metabolic networks. The presented gapless approach offers a compromise in terms of complexity and feasibility between the previous graph-theoretic and stoichiometric approaches to metabolic modeling. Gapless pathway analysis shows that microbial metabolic networks are not as robust to random damage as suggested by previous studies. Furthermore the amino acid biosynthesis pathways of the fungal species Trichoderma reesei discovered from atom-level data are shown to closely correspond to those of Saccharomyces cerevisiae. In the second part, we propose computational methods for metabolic reconstruction in the gapless modeling framework. We study the task of reconstructing a metabolic network that does not suffer from connectivity problems. Such problems often limit the usability of reconstructed models, and typically require a significant amount of manual postprocessing. We formulate gapless metabolic reconstruction as an optimization problem and propose an efficient divide-and-conquer strategy to solve it with real-world instances. We also describe computational techniques for solving problems stemming from ambiguities in metabolite naming. These techniques have been implemented in a web-based sofware ReMatch intended for reconstruction of models for 13C metabolic flux analysis. In the third part, we extend our scope from single to multiple metabolic networks and propose an algorithm for inferring gapless metabolic networks of ancestral species from phylogenetic data. Experimenting with 16 fungal species, we show that the method is able to generate results that are easily interpretable and that provide hypotheses about the evolution of metabolism.

Observation of single top quark production and measurement of |Vtb| with CDF

We report the observation of electroweak single top quark production in 3.2  fb-1 of pp̅ collision data collected by the Collider Detector at Fermilab at √s=1.96  TeV. Candidate events in the W+jets topology with a leptonically decaying W boson are classified as signal-like by four parallel analyses based on likelihood functions, matrix elements, neural networks, and boosted decision trees. These results are combined using a super discriminant analysis based on genetically evolved neural networks in order to improve the sensitivity. This combined result is further combined with that of a search for a single top quark signal in an orthogonal sample of events with missing transverse energy plus jets and no charged lepton. We observe a signal consistent with the standard model prediction but inconsistent with the background-only model by 5.0 standard deviations, with a median expected sensitivity in excess of 5.9 standard deviations. We measure a production cross section of 2.3-0.5+0.6(stat+sys)  pb, extract the value of the Cabibbo-Kobayashi-Maskawa matrix element |Vtb|=0.91-0.11+0.11(stat+sys)±0.07  (theory), and set a lower limit |Vtb|>0.71 at the 95% C.L., assuming mt=175  GeV/c2.

Observation of single top quark production and measurement of |Vtb| with CDF

We report the observation of electroweak single top quark production in 3.2 fb-1 of ppbar collision data collected by the Collider Detector at Fermilab at sqrt{s}=1.96 TeV. Candidate events in the W+jets topology with a leptonically decaying W boson are classified as signal-like by four parallel analyses based on likelihood functions, matrix elements, neural networks, and boosted decision trees. These results are combined using a super discriminant analysis based on genetically evolved neural networks in order to improve the sensitivity. This combined result is further combined with that of a search for a single top quark signal in an orthogonal sample of events with missing transverse energy plus jets and no charged lepton. We observe a signal consistent with the standard model prediction but inconsistent with the background-only model by 5.0 standard deviations, with a median expected sensitivity in excess of 5.9 standard deviations. We measure a production cross section of 2.3+0.6-0.5(stat+sys) pb, extract the CKM matrix element value |Vtb|=0.91+0.11-0.11 (stat+sys)+-0.07(theory), and set a lower limit |Vtb|>0.71 at the 95% confidence level, assuming m_t=175 GeVc^2.

Search for the Higgs Boson Using Neural Networks in Events with Missing Energy and b-Quark Jets in pp̅ Collisions at √s=1.96 TeV

We report on a search for the standard model Higgs boson produced in association with a $W$ or $Z$ boson in $p\bar{p}$ collisions at $\sqrt{s} = 1.96$ TeV recorded by the CDF II experiment at the Tevatron in a data sample corresponding to an integrated luminosity of 2.1 fb$^{-1}$. We consider events which have no identified charged leptons, an imbalance in transverse momentum, and two or three jets where at least one jet is consistent with originating from the decay of a $b$ hadron. We find good agreement between data and predictions. We place 95% confidence level upper limits on the production cross section for several Higgs boson masses ranging from 110$\gevm$ to 150$\gevm$. For a mass of 115$\gevm$ the observed (expected) limit is 6.9 (5.6) times the standard model prediction.

Learning Challenges in Biogas Production for Sustainability : An activity theoretical study of a network from a swine industry chain

This study is about the challenges of learning in the creation and implementation of new sustainable technologies. The system of biogas production in the Programme of Sustainable Swine Production (3S Programme) conducted by the Sadia food processing company in Santa Catarina State, Brazil, is used as a case example for exploring the challenges, possibilities and obstacles of learning in the use of biogas production as a way to increase the environmental sustainability of swine production. The aim is to contribute to the discussion about the possibilities of developing systems of biogas production for sustainability (BPfS). In the study I develop hypotheses concerning the central challenges and possibilities for developing systems of BPfS in three phases. First, I construct a model of the network of activities involved in the BP for sustainability in the case study. Next, I construct a) an idealised model of the historically evolved concepts of BPfS through an analysis of the development of forms of BP and b) a hypothesis of the current central contradictions within and between the activity systems involved in BP for sustainability in the case study. This hypothesis is further developed through two actual empirical analyses: an analysis of the actors senses in taking part in the system, and an analysis of the disturbance processes in the implementation and operation of the BP system in the 3S Programme. The historical analysis shows that BP for sustainability in the 3S Programme emerged as a feasible solution for the contradiction between environmental protection and concentration, intensification and specialisation in swine production. This contradiction created a threat to the supply of swine to the food processing company. In the food production activity, the contradiction was expressed as a contradiction between the desire of the company to become a sustainable company and the situation in the outsourced farms. For the swine producers the contradiction was expressed between the contradictory rules in which the market exerted pressure which pushed for continual increases in scale, specialisation and concentration to keep the production economically viable, while the environmental rules imposed a limit to this expansion. Although the observed disturbances in the biogas system seemed to be merely technical and localised within the farms, the analysis proposed that these disturbances were formed in and between the activity systems involved in the network of BPfS during the implementation. The disturbances observed could be explained by four contradictions: a) contradictions between the new, more expanded activity of sustainable swine production and the old activity, b) a contradiction between the concept of BP for carbon credits and BP for local use in the BPfS that was implemented, c) contradictions between the new UNFCCC1 methodology for applying for carbon credits and the small size of the farms, and d) between the technologies of biogas use and burning available in the market and the small size of the farms. The main finding of this study relates to the zone of proximal development (ZPD) of the BPfS in Sadia food production chain. The model is first developed as a general model of concepts of BPfS and further developed here to the specific case of the BPfS in the 3S Programme. The model is composed of two developmental dimensions: societal and functional integration. The dimension of societal integration refers to the level of integration with other activities outside the farm. At one extreme, biogas production is self-sufficient and highly independent and the products of BP are consumed within the farm, while at the other extreme BP is highly integrated in markets and networks of collaboration, and BP products are exchanged within the markets. The dimension of functional integration refers to the level of integration between products and production processes so that economies of scope can be achieved by combining several functions using the same utility. At one extreme, BP is specialised in only one product, which allows achieving economies of scale, while at the other extreme there is an integrated production in which several biogas products are produced in order to maximise the outcomes from the BP system. The analysis suggests that BP is moving towards a societal integration, towards the market and towards a functional integration in which several biogas products are combined. The model is a hypothesis to be further tested through interventions by collectively constructing the new proposed concept of BPfS. Another important contribution of this study refers to the concept of the learning challenge. Three central learning challenges for developing a sustainable system of BP in the 3S Programme were identified: 1) the development of cheaper and more practical technologies of burning and measuring the gas, as well as the reduction of costs of the process of certification, 2) the development of new ways of using biogas within farms, and 3) the creation of new local markets and networks for selling BP products. One general learning challenge is to find more varied and synergic ways of using BP products than solely for the production of carbon credits. Both the model of the ZPD of BPfS and the identified learning challenges could be used as learning tools to facilitate the development of biogas production systems. The proposed model of the ZPD could be used to analyse different types of agricultural activities that face a similar contradiction. The findings could be used in interventions to help actors to find their own expansive actions and developmental projects for change. Rather than proposing a standardised best concept of BPfS, the idea of these learning tools is to facilitate the analysis of local situations and to help actors to make their activities more sustainable.

Social networks for volunteered geographic information - A case study of OpenStreetMap

The world of mapping has changed. Earlier, only professional experts were responsible for map production, but today ordinary people without any training or experience can become map-makers. The number of online mapping sites, and the number of volunteer mappers has increased significantly. The development of the technology, such as satellite navigation systems, Web 2.0, broadband Internet connections, and smartphones, have had one of the key roles in enabling the rise of volunteered geographic information (VGI). As opening governmental data to public is a current topic in many countries, the opening of high quality geographical data has a central role in this study. The aim of this study is to investigate how is the quality of spatial data produced by volunteers by comparing it with the map data produced by public authorities, to follow what occurs when spatial data are opened for users, and to get acquainted with the user profile of these volunteer mappers. A central part of this study is OpenStreetMap project (OSM), which aim is to create a map of the entire world by volunteers. Anyone can become an OpenStreetMap contributor, and the data created by the volunteers are free to use for anyone without restricting copyrights or license charges. In this study OpenStreetMap is investigated from two viewpoints. In the first part of the study, the aim was to investigate the quality of volunteered geographic information. A pilot project was implemented by following what occurs when a high-resolution aerial imagery is released freely to the OpenStreetMap contributors. The quality of VGI was investigated by comparing the OSM datasets with the map data of The National Land Survey of Finland (NLS). The quality of OpenStreetMap data was investigated by inspecting the positional accuracy and the completeness of the road datasets, as well as the differences in the attribute datasets between the studied datasets. Also the OSM community was under analysis and the development of the map data of OpenStreetMap was investigated by visual analysis. The aim of the second part of the study was to analyse the user profile of OpenStreetMap contributors, and to investigate how the contributors act when collecting data and editing OpenStreetMap. The aim was also to investigate what motivates users to map and how is the quality of volunteered geographic information envisaged. The second part of the study was implemented by conducting a web inquiry to the OpenStreetMap contributors. The results of the study show that the quality of OpenStreetMap data compared with the data of National Land Survey of Finland can be defined as good. OpenStreetMap differs from the map of National Land Survey especially because of the amount of uncertainty, for example because of the completeness and uniformity of the map are not known. The results of the study reveal that opening spatial data increased notably the amount of the data in the study area, and both the positional accuracy and completeness improved significantly. The study confirms the earlier arguments that only few contributors have created the majority of the data in OpenStreetMap. The inquiry made for the OpenStreetMap users revealed that the data are most often collected by foot or by bicycle using GPS device, or by editing the map with the help of aerial imageries. According to the responses, the users take part to the OpenStreetMap project because they want to make maps better, and want to produce maps, which have information that is up-to-date and cannot be found from any other maps. Almost all of the users exploit the maps by themselves, most popular methods being downloading the map into a navigator or into a mobile device. The users regard the quality of OpenStreetMap as good, especially because of the up-to-dateness and the accuracy of the map.

Makt, konst, elit - konstfältets positioner, relationer och resurser i 1940- och 1950-talens Helsingfors

The dissertation examines the power mechanisms and institutional power hierarchies of the 1940s-1950s era arts elite in Helsinki and their influence on issues of taste in the visual arts. For the purposes of this study, the elite is understood to consist mainly of the board members of the principal elected bodies in the field of the arts. The theoretical framework employed is based on Pierre Bourdieu s field theory and the network perspective. The author has examined what the key, pervasive valuations were that governed the exercising of power by the arts elite in issues of taste, involving determination of who was an acknowledged artist and what was good art. The dissertation demonstrates that this exercising of power was governed by certain collective practices which maintained the illusion that the exercising of power was democratic and based on artistic quality. These practices were the corporate system, using artistic arguments in issues of taste, and using networks in the exercising of power. The struggle in the field of the arts was about who ultimately was entitled to define the value of contemporary art; the issue did not arise regarding historical art. Artists managed to gain a leading position as gatekeepers in issues regarding contemporary art. The author discusses a number of conflicts in the field of the arts that highlight the institutional hierarchies and the capital held by the various players. The structural changes that occurred in administration in the field of cultural production in the 1950s led to the separation of bureaucratic competence on the one hand and aesthetic competence on the other. There was a hierarchy in the field of the arts between institutions, between instruments of legitimisation, and between the symbolic and social capital of players in the field. The hierarchy in the arts ultimately depended on how well the elite could influence tastes through the instruments at their disposal. The various instruments of legitimisation grants, purchases, etc. were ranked differently in the evaluation of acknowledged artists and good art. The dissertation discusses what values, in the form of types of symbolic capital, the arts elite embraced and what role these played in the elite s exercising of power, with particular focus on gender, language, region and economic capital. The aesthetic capital of an artist was of only minor importance in the exercising of power by the arts elite. The dissertation further discusses the points of contact between the arts elite and players in other fields, such as the economic, media and consumer fields. When the arts elite, through the Academy of Fine Arts, became an active player in the art market, this led to a hierarchy where the division between acknowledged and not-acknowledged galleries became sharper.

The Networks of Learning in Technological Innovation : The Emergence of Collaboration Across Fields of Expertise

This study addresses four issues concerning technological product innovations. First, the nature of the very early phases or "embryonic stages" of technological innovation is addressed. Second, this study analyzes why and by what means people initiate innovation processes outside the technological community and the field of expertise of the established industry. In other words, this study addresses the initiation of innovation that occurs without the expertise of established organizations, such as technology firms, professional societies and research institutes operating in the technological field under consideration. Third, the significance of interorganizational learning processes for technological innovation is dealt with. Fourth, this consideration is supplemented by considering how network collaboration and learning change when formalized product development work and the commercialization of innovation advance. These issues are addressed through the empirical analysis of the following three product innovations: Benecol margarine, the Nordic Mobile Telephone system (NMT) and the ProWellness Diabetes Management System (PDMS). This study utilizes the theoretical insights of cultural-historical activity theory on the development of human activities and learning. Activity-theoretical conceptualizations are used in the critical assessment and advancement of the concept of networks of learning. This concept was originally proposed by the research group of organizational scientist Walter Powell. A network of learning refers to the interorganizational collaboration that pools resources, ideas and know-how without market-based or hierarchical relations. The concept of an activity system is used in defining the nodes of the networks of learning. Network collaboration and learning are analyzed with regard to the shared object of development work. According to this study, enduring dilemmas and tensions in activity explain the participants' motives for carrying out actions that lead to novel product concepts in the early phases of technological innovation. These actions comprise the initiation of development work outside the relevant fields of expertise and collaboration and learning across fields of expertise in the absence of market-based or hierarchical relations. These networks of learning are fragile and impermanent. This study suggests that the significance of networks of learning across fields of expertise becomes more and more crucial for innovation activities.

Human brain networks of auditory attention and working memory

This thesis examines brain networks involved in auditory attention and auditory working memory using measures of task performance, brain activity, and neuroanatomical connectivity. Auditory orienting and maintenance of attention were compared with visual orienting and maintenance of attention, and top-down controlled attention was compared to bottom-up triggered attention in audition. Moreover, the effects of cognitive load on performance and brain activity were studied using an auditory working memory task. Corbetta and Shulman s (2002) model of visual attention suggests that what is known as the dorsal attention system (intraparietal sulcus/superior parietal lobule, IPS/SPL and frontal eye field, FEF) is involved in the control of top-down controlled attention, whereas what is known as the ventral attention system (temporo-parietal junction, TPJ and areas of the inferior/middle frontal gyrus, IFG/MFG) is involved in bottom-up triggered attention. The present results show that top-down controlled auditory attention also activates IPS/SPL and FEF. Furthermore, in audition, TPJ and IFG/MFG were activated not only by bottom-up triggered attention, but also by top-down controlled attention. In addition, the posterior cerebellum and thalamus were activated by top-down controlled attention shifts and the ventromedial prefrontal cortex (VMPFC) was activated by to-be-ignored, but attention-catching salient changes in auditory input streams. VMPFC may be involved in the evaluation of environmental events causing the bottom-up triggered engagement of attention. Auditory working memory activated a brain network that largely overlapped with the one activated by top-down controlled attention. The present results also provide further evidence of the role of the cerebellum in cognitive processing: During auditory working memory tasks, both activity in the posterior cerebellum (the crus I/II) and reaction speed increased when the cognitive load increased. Based on the present results and earlier theories on the role of the cerebellum in cognitive processing, the function of the posterior cerebellum in cognitive tasks may be related to the optimization of response speed.

Mitochondrial Malfunction in Tumor Formation and Neuromuscular Diseases : Consequences of defects in fumarate hydratase and in the respiratory chain

The mitochondrion is an organelle of outmost importance, and the mitochondrial network performs an array of functions that go well beyond ATP synthesis. Defects in mitochondrial performance lead to diseases, often affecting nervous system and muscle. Although many of these mitochondrial diseases have been linked to defects in specific genes, the molecular mechanisms underlying the pathologies remain unclear. The work in this thesis aims to determine how defects in mitochondria are communicated within - and interpreted by - the cells, and how this contributes to disease phenotypes. Fumarate hydratase (FH) is an enzyme of the citrate cycle. Recessive defects in FH lead to infantile mitochondrial encephalopathies, while dominant mutations predispose to tumor formation. Defects in succinate dehydrogenase (SDH), the enzyme that precedes FH in the citrate cycle, have also been described. Mutations in SDH subunits SDHB, SDHC and SDHD are associated with tumor predisposition, while mutations in SDHA lead to a characteristic mitochondrial encephalopathy of childhood. Thus, the citrate cycle, via FH and SDH, seems to have essential roles in mitochondrial function, as well as in the regulation of processes such as cell proliferation, differentiation or death. Tumor predisposition is not a typical feature of mitochondrial energy deficiency diseases. However, defects in citrate cycle enzymes also affect mitochondrial energy metabolism. It is therefore necessary to distinguish what is specific for defects in citrate cycle, and thus possibly associated with the tumor phenotype, from the generic consequences of defects in mitochondrial aerobic metabolism. We used primary fibroblasts from patients with recessive FH defects to study the cellular consequences of FH-deficiency (FH-). Similarly to the tumors observed in FH- patients, these fibroblasts have very low FH activity. The use of primary cells has the advantage that they are diploid, in contrast with the aneuploid tumor cells, thereby enabling the study of the early consequences of FH- in diploid background, before tumorigenesis and aneuploidy. To distinguish the specific consequences of FH- from typical consequences of defects in mitochondrial aerobic metabolism, we used primary fibroblasts from patients with MELAS (mitochondrial encephalopathy with lactic acidosis and stroke-like episodes) and from patients with NARP (neuropathy, ataxia and retinitis pigmentosa). These diseases also affect mitochondrial aerobic metabolism but are not known to predispose to tumor formation. To study in vivo the systemic consequences of defects in mitochondrial aerobic metabolism, we used a transgenic mouse model of late-onset mitochondrial myopathy. The mouse contains a transgene with an in-frame duplication of a segment of Twinkle, the mitochondrial replicative helicase, whose defects underlie the human disease progressive external ophthalmoplegia. This mouse model replicates the phenotype in the patients, particularly neuronal degeneration, mitochondrial myopathy, and subtle decrease of respiratory chain activity associated with mtDNA deletions. Due to the accumulation of mtDNA deletions, the mouse was named deletor. We first studied the consequences of FH- and of respiratory chain defects for energy metabolism in primary fibroblasts. To further characterize the effects of FH- and respiratory chain malfunction in primary fibroblasts at transcriptional level, we used expression microarrays. In order to understand the in vivo consequences of respiratory chain defects in vivo, we also studied the transcriptional consequences of Twinkle defects in deletor mice skeletal muscle, cerebellum and hippocampus. Fumarate accumulated in the FH- homozygous cells, but not in the compound heterozygous lines. However, virtually all FH- lines lacked cytoplasmic FH. Induction of glycolysis was common to FH-, MELAS and NARP fibroblasts. In deletor muscle glycolysis seemed to be upregulated. This was in contrast with deletor cerebellum and hippocampus, where mitochondrial biogenesis was in progress. Despite sharing a glycolytic pattern in energy metabolism, FH- and respiratory chain defects led to opposite consequences in redox environment. FH- was associated with reduced redox environment, while MELAS and NARP displayed evidences of oxidative stress. The deletor cerebellum had transcriptional induction of antioxidant defenses, suggesting increased production of reactive oxygen species. Since the fibroblasts do not represent the tissues where the tumors appear in FH- patients, we compared the fibroblast array data with the data from FH- leiomyomas and normal myometrium. This allowed the determination of the pathways and networks affected by FH-deficiency in primary cells that are also relevant for myoma formation. A key pathway regulating smooth muscle differentiation, SRF (serum response factor)-FOS-JUNB, was found to be downregulated in FH- cells and in myomas. While in the deletor mouse many pathways were affected in a tissue-specific basis, like FGF21 induction in the deletor muscle, others were systemic, such as the downregulation of ALAS2-linked heme synthesis in all deletor tissues analyzed. However, interestingly, even a tissue-specific response of FGF21 excretion could elicit a global starvation response. The work presented in this thesis has contributed to a better understanding of mitochondrial stress signalling and of pathways interpreting and transducing it to human pathology.