Overstock and stock-out in Volkswagen Autoeuropa

The following work is a case study of overstock and stock-out problems at Volkswagen Autoeuropa (VWAE). It introduces the supply chain of Autoeuropa and specializes then on failures connected to inventory problems. Having a successful supply chain is important in a world where products become more and more similar as it can give to companies an edge over their competitors. The case shows three practices that VWAE uses to prevent and to overcome stock problems. Information was gathered by doing interviews with different managers, by analyzing the company’s key processes and by literature research related to the topics of supply chain management and flexibility in the supply chain. Three practices were further investigated: the use of alternative parts, support of the supplier and a rating system of suppliers. In the question section of this work the importance of flexibility and Supplier Relationship Management (SRM) when connected to supply chain management are explained. The described different practices are numerically analyzed and it is concluded that each practice brings both cost savings and the possibility of achieving target numbers to the company, showing the company’s flexibility to react to supply chain disturbances. Because of confidentiality reasons, persons in the case are fictionalized and numbers are wherever possible equalized to 100 in order to display true proportions.

Management Structure and Work Team Processes; Responsibilities and Responsiveness

This paper explores the management structure of the team-based organization. First it provides a theoretical model of structures and processes of work teams. The structure determines the team’s responsibilities in terms of authority and expertise about specific regulation tasks. The responsiveness of teams to these responsibilities are the processes of teamwork, in terms of three dimensions, indicating to what extent teams indeed use the space provided to them. The research question that this paper addresses is to what extent the position of responsibilities in the team-based organization affect team responsiveness. This is done by two hypotheses. First, the effect of the so-called proximity of regulation tasks is tested. It is expected that the responsibility for tasks positioned higher in the organization (i.e. further from the team) generally has a negative effect on team responsiveness, whereas tasks positioned lower in the organization (i.e. closer to the team) will have a positive effect on the way in which teams respond. Second, the relationship between the number of tasks for which the team is responsible with team responsiveness is tested. Theory suggests that teams being responsible for a larger number of tasks perform better, i.e. show higher responsiveness. These hypotheses are tested by a study of 109 production teams in the automotive industry. The results show that, as the theory predicts, increasing numbers of responsibilities have positive effects on team responsiveness. However, the delegation of expertise to teams seems to be the most important predictor of responsiveness. Also, not all regulation tasks show to have effects on team responsiveness. Most tasks do not show to have any significant effect at all. A number of tasks affects team responsiveness positively, when their responsibility is positioned lower in the organization, but also a number of tasks affects team responsiveness positively when located higher in the organization, i.e. further from the teams in the production. The results indicate that more attention can be paid to the distribution of responsibilities, in particular expertise, to teams. Indeed delegating more expertise improve team responsiveness, however some tasks might be located better at higher organizational levels, indicating that there are limitations to what responsibilities teams can handle.

Automatic learning for the classification of chemical reactions and in statistical thermodynamics

This Thesis describes the application of automatic learning methods for a) the classification of organic and metabolic reactions, and b) the mapping of Potential Energy Surfaces(PES). The classification of reactions was approached with two distinct methodologies: a representation of chemical reactions based on NMR data, and a representation of chemical reactions from the reaction equation based on the physico-chemical and topological features of chemical bonds. NMR-based classification of photochemical and enzymatic reactions. Photochemical and metabolic reactions were classified by Kohonen Self-Organizing Maps (Kohonen SOMs) and Random Forests (RFs) taking as input the difference between the 1H NMR spectra of the products and the reactants. The development of such a representation can be applied in automatic analysis of changes in the 1H NMR spectrum of a mixture and their interpretation in terms of the chemical reactions taking place. Examples of possible applications are the monitoring of reaction processes, evaluation of the stability of chemicals, or even the interpretation of metabonomic data. A Kohonen SOM trained with a data set of metabolic reactions catalysed by transferases was able to correctly classify 75% of an independent test set in terms of the EC number subclass. Random Forests improved the correct predictions to 79%. With photochemical reactions classified into 7 groups, an independent test set was classified with 86-93% accuracy. The data set of photochemical reactions was also used to simulate mixtures with two reactions occurring simultaneously. Kohonen SOMs and Feed-Forward Neural Networks (FFNNs) were trained to classify the reactions occurring in a mixture based on the 1H NMR spectra of the products and reactants. Kohonen SOMs allowed the correct assignment of 53-63% of the mixtures (in a test set). Counter-Propagation Neural Networks (CPNNs) gave origin to similar results. The use of supervised learning techniques allowed an improvement in the results. They were improved to 77% of correct assignments when an ensemble of ten FFNNs were used and to 80% when Random Forests were used. This study was performed with NMR data simulated from the molecular structure by the SPINUS program. In the design of one test set, simulated data was combined with experimental data. The results support the proposal of linking databases of chemical reactions to experimental or simulated NMR data for automatic classification of reactions and mixtures of reactions. Genome-scale classification of enzymatic reactions from their reaction equation. The MOLMAP descriptor relies on a Kohonen SOM that defines types of bonds on the basis of their physico-chemical and topological properties. The MOLMAP descriptor of a molecule represents the types of bonds available in that molecule. The MOLMAP descriptor of a reaction is defined as the difference between the MOLMAPs of the products and the reactants, and numerically encodes the pattern of bonds that are broken, changed, and made during a chemical reaction. The automatic perception of chemical similarities between metabolic reactions is required for a variety of applications ranging from the computer validation of classification systems, genome-scale reconstruction (or comparison) of metabolic pathways, to the classification of enzymatic mechanisms. Catalytic functions of proteins are generally described by the EC numbers that are simultaneously employed as identifiers of reactions, enzymes, and enzyme genes, thus linking metabolic and genomic information. Different methods should be available to automatically compare metabolic reactions and for the automatic assignment of EC numbers to reactions still not officially classified. In this study, the genome-scale data set of enzymatic reactions available in the KEGG database was encoded by the MOLMAP descriptors, and was submitted to Kohonen SOMs to compare the resulting map with the official EC number classification, to explore the possibility of predicting EC numbers from the reaction equation, and to assess the internal consistency of the EC classification at the class level. A general agreement with the EC classification was observed, i.e. a relationship between the similarity of MOLMAPs and the similarity of EC numbers. At the same time, MOLMAPs were able to discriminate between EC sub-subclasses. EC numbers could be assigned at the class, subclass, and sub-subclass levels with accuracies up to 92%, 80%, and 70% for independent test sets. The correspondence between chemical similarity of metabolic reactions and their MOLMAP descriptors was applied to the identification of a number of reactions mapped into the same neuron but belonging to different EC classes, which demonstrated the ability of the MOLMAP/SOM approach to verify the internal consistency of classifications in databases of metabolic reactions. RFs were also used to assign the four levels of the EC hierarchy from the reaction equation. EC numbers were correctly assigned in 95%, 90%, 85% and 86% of the cases (for independent test sets) at the class, subclass, sub-subclass and full EC number level,respectively. Experiments for the classification of reactions from the main reactants and products were performed with RFs - EC numbers were assigned at the class, subclass and sub-subclass level with accuracies of 78%, 74% and 63%, respectively. In the course of the experiments with metabolic reactions we suggested that the MOLMAP / SOM concept could be extended to the representation of other levels of metabolic information such as metabolic pathways. Following the MOLMAP idea, the pattern of neurons activated by the reactions of a metabolic pathway is a representation of the reactions involved in that pathway - a descriptor of the metabolic pathway. This reasoning enabled the comparison of different pathways, the automatic classification of pathways, and a classification of organisms based on their biochemical machinery. The three levels of classification (from bonds to metabolic pathways) allowed to map and perceive chemical similarities between metabolic pathways even for pathways of different types of metabolism and pathways that do not share similarities in terms of EC numbers. Mapping of PES by neural networks (NNs). In a first series of experiments, ensembles of Feed-Forward NNs (EnsFFNNs) and Associative Neural Networks (ASNNs) were trained to reproduce PES represented by the Lennard-Jones (LJ) analytical potential function. The accuracy of the method was assessed by comparing the results of molecular dynamics simulations (thermal, structural, and dynamic properties) obtained from the NNs-PES and from the LJ function. The results indicated that for LJ-type potentials, NNs can be trained to generate accurate PES to be used in molecular simulations. EnsFFNNs and ASNNs gave better results than single FFNNs. A remarkable ability of the NNs models to interpolate between distant curves and accurately reproduce potentials to be used in molecular simulations is shown. The purpose of the first study was to systematically analyse the accuracy of different NNs. Our main motivation, however, is reflected in the next study: the mapping of multidimensional PES by NNs to simulate, by Molecular Dynamics or Monte Carlo, the adsorption and self-assembly of solvated organic molecules on noble-metal electrodes. Indeed, for such complex and heterogeneous systems the development of suitable analytical functions that fit quantum mechanical interaction energies is a non-trivial or even impossible task. The data consisted of energy values, from Density Functional Theory (DFT) calculations, at different distances, for several molecular orientations and three electrode adsorption sites. The results indicate that NNs require a data set large enough to cover well the diversity of possible interaction sites, distances, and orientations. NNs trained with such data sets can perform equally well or even better than analytical functions. Therefore, they can be used in molecular simulations, particularly for the ethanol/Au (111) interface which is the case studied in the present Thesis. Once properly trained, the networks are able to produce, as output, any required number of energy points for accurate interpolations.

Microencapsulation technology: a powerful tool for human embryonic stem cells expansion and cryopreservation

Dissertation presented to obtain a Master degree in Biotechnology at the Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

The cardinal and the idempotent number of various monoids of transformations on a finite chain

Bulletin of the Malaysian Mathematical Sciences Society, 2, 34 (1),(2011), p. 79–85

Investigating habitat association of breeding birds using public domain satellite imagery and land cover data.

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

Critical Velocity obtained using Simplified Models of the Railway Track: Viability and Applicability

Increased demands on the capacity of the railway network gave rise to new issues related to the dynamic response of railway tracks subjected to moving vehicles. Thus, it becomes important to evaluate the applicability of traditionally used simplified models which have a closed form solution. Regarding simplified models, transversal vibrations of a beam on a visco-elastic foundation subjected to a moving load are considered. Governing equations are obtained by Hamilton’s principle. Shear distortion, rotary inertia and effect of axial force are accounted for. The load is introduced as a time varying force moving at a constant velocity. Transversal vibrations induced by the load are solved by the normal-mode analysis. Reflected waves at the extremities of the full beam are avoided by introduction of semi-infinite elements. Firstly, the critical velocity obtained from this model is compared with results of an undamped Euler- Bernoulli formulation with zero axial force. Secondly, a finite element model in ABAQUS is examined. The new contribution lies in the introduction of semi- infinite elements and in the first step to a systematic comparison, which have not been published so fa

Spatial and temporal analysis of recent drought using vegetation temperature condition index: case of Somali regional state of Ethiopia

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

Hydrologic modeling and uncertainty analysis of an ungauged watershed using mapwindow-swat

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies

Web-application for gathering, analyzing, and processing health information about allergy data

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

Atherogenesis and atherosclerosis in primary antiphospholipid syndrome

ABSTRACT: In the late seventies the term “Haematological Stress Syndrome” defined some haematological abnormalities appearing in the course of acute and chronic disorders, such as raised plasma levels of fibrinogen (FNG) and factor VIII, reduced fibrinolytic activity and hyperviscosity. In the early nineties the “Membrane stress syndrome hypothesis” proposed the unification of the concepts of haematological stress syndrome with those of oxidation, inflammation and immune activation to explain the pathogenesis of the antiphospholipid syndrome (APS) Antiphospholipid antibodies, coagulation, fibrinolysis and thrombosis. This chapter investigated the occurrence of the “Haematological Stress Syndrome” and thrombosis in 144 participants positive for aPL detected by clotting and immune tests. Among the clotting assays for the detection of lupus anticoagulant, dilute Russell's viper venom time better correlated with a history of venous thrombosis than activated partial thromboplastin time (p<0.0002 vs p<0.009) and was the only test correlated with a history of arterial thrombosis (p<0.01). By regression analysis, serum levels of IgG anticardiolipin antibodies (aCL) associated with the number of venous occlusions (p<0.001). With regards to FNG and von Willebrand factor (vWF), the former rose by 36% (95% CI; 21%, 53%) and the latter by 50% (95% CI; 29%, 75%) at the first venous occlusion and remained unchanged after subsequent occlusions. At variance FNG rose by 45% (95% CI; 31%, 60%) per arterial occlusion and vWF by 27% (95% CI; 10%, 47%) per arterial occlusion throughout. The coagulation/fibrinolytic balance was cross-sectionally evaluated on 18 thrombotic PAPS patients, 18 subjects with persistence of idiopathic aPL and in healthy controls. Markers of thrombin generation prothrombin fragment 1+2 (F1+2), thrombin-antithrombin complex (TAT) and of fibrin turnover D-Dimer (D-D) were higher in thrombotic (p=0.006)and non-thrombotic subjects (p=0.0001) than in controls as were those of D-D (p<0.0001 and p=0.003 respectively). TAT levels did not differ. Gender analysed data revealed blunted tPA release (hence a negative venous occlusion test) in thrombotic females but neither in thrombotic males (p=0.01) nor in asymptomatic subjects of either sex. Also, in both patient groups females had higher mean PAI than males (p<0.0002) and control females (p<0.02). The activity of factor XIII (FXIIIa) was evaluated was evaluated in 29 patients with PAPS, 14 persistent carriers of aPL without thrombosis, 24 thrombotic patients with inherited thrombophilia, 28 healthy controls and 32 patients with mitral and aortic valve prosthesis as controls for FXIII only. FXIIIa was highest in PAPS (p=0.001), particularly in patients with multiple (n=12) than single occlusion (p=0.02) and in correlation with PAI (p=0.003) and FNG (p=0.005). Moreover FXIIIa was strongly associated with IgG aCL and IgG anti-2GPI (p=0.005 for both) in the PAPS group and to a lesser degree in the aPL group (FXIIIa with IgG aCL, p=0.02, with IgG anti-2GPI, p=0.04). Altogether these results indicate: 1) a differential relationship of aPL, vWF and FNG with venous and arterial thrombosis; 2) heightened thrombin generation, accelerated fibrin turnover and fibrinolysis abnormalities also in asymptomatic carriers of aPLs; 3) enhanced FXIIIa that may contribute to atherothrombosis via increased fibrin/fibrinogen cross-linking. Lipid profile, lipid peroxidation and anti-lipoprotein antibodies in thrombotic primary antiphospholipid syndrome. Given the atherogenic lipid profile of SLE, the same possibility was explored in PAPS by comparing high-density lipoprotein (HDL), low-density lipoprotein (LDL), total cholesterol (CHO), apolipoprotein AI (ApoAI), apolipoprotein B (ApoB), triglycerides (TG), anti-lipoprotein antibodies, beta-2-glycoprotein I complexed to oxidized low-density lipoprotein (oxLDL-2GPI) and C-reactive protein (CRP) in 34 thrombotic PAPS patients compared to 36 thrombotic patients with inherited thrombophilia (IT), to 18 subjects persistently positive for antiphospholipid antibodies (aPL) with no underlying autoimmune or non-autoimmune disorders and to 28 healthy controls. Average concentrations of HDL (p<0.0001), LDL (p<0.0001), CHO (p=0.0002), ApoAI (p=0.002) were lower in PAPS whereas average TRY was higher (p=0.01) than other groups. Moreover PAPS showed higher IgG anti-HDL (p=0.01) and IgG anti-ApoAI (p<0.0001) as well as greater average oxLDL-2GPI (p=0.001) and CRP (p=0.003). Within PAPS, IgG anti-HDL correlated negatively to HDL (p=0.004) and was an independent predictor of oxLDL-2GPI (p=0.009). HDL and ApoAI correlated negatively with CRP (p=0.001 and p=0.007, respectively). IgG anti-HDL may hamper the antioxidant and anti-inflammatory effect of HDL favouring low-grade inflammation and enhanced oxidation in thrombotic PAPS. Indeed plasma 8-epi-prostaglandin F2α (a very specific marker of lipid peroxidation) was significantly higher in 10 patients with PAPS than 10 age and sex matched healthy subjects (p=0.0002) and strongly related to the titre of plasma IgG aCL (r=0.89, p=0.0004). Hence oxidative stress, a major player in atherogenesis, also characterises PAPS. Nitric oxide and nitrative stress in thrombotic primary antiphosholipid syndrome. Oxidative stress goes hand in hand with nitrative stress and to address the latter plasma nitrotyrosine (NT, marker of nitrative stress), nitrite (NO2-) and nitrate (NO3-) were measured in 46 thrombotic PAPS patients, 21 asymptomatic but persistent carriers of antiphospholipid antibodies (PCaPL), 38 patients with inherited thrombophilia (IT), 33 patients with systemic lupus erythematosus (SLE) and 29 healthy controls (CTR). Average crude NT was higher in PAPS and SLE (p=0.01) whereas average plasma NO2- was lower in PAPS and average NO3- highest in SLE (p<0.0001). In PAPS, IgG aCL titer and number of vascular occlusions negatively predicted NO2-, (p=0.03 and p=0.001, respectively) whereas arterial occlusions and smoking positively predicted NO3- (p=0.05 and p=0.005). Moreover CRP (an inflammatory marker) positively predicted NT (p=0.004). Nitric oxide metabolites relates to type and number of vascular occlusions and to aPL titers, whereas nitrative stress relates to low grade marker) positively predicted NT (p=0.004). Nitric oxide metabolites relates to type and number of vascular occlusions and to aPL titers, whereas nitrative stress relates to low grade inflammation and both phenomena may have implications for thrombosis and atherosclerosis in PAPS Inflammation and immune activation in thrombotic primary antiphospholipid syndrome. To investigate inflammation and immune activation in thrombotic PAPS high-sensitivity CRP (hs-CRP), serum amyloid A (SAA), oxLDL-2GPI, CRP bound to oxLDL-2GPI (CRP-oxLDL-2GPI) (as inflammatory markers) neopterin (NPT) and soluble CD14 (sCD14) (as immune activation markers) were measured by ELISA in 41 PAPS patients, in 44 patients with inherited thrombophilia (IT) and 39 controls (CTR). Compared to other groups, PAPS presented with higher plasma concentrations of inflammatory, hs-CRP (p=0.0004), SAA (p<0.01), CRP-oxLDL-2GPI (p=0.0004) and immune activation markers, NPT (p<0.0001) and sCD14 (p=0.007). By regression analysis SAA independently predicted thrombosis number (p=0.003) and NPT independently predicted thrombosis type (arterial, p=0.03) and number (p=0.04). These data confirm that low-grade inflammation and immune activation occur and relate to vascular features of PAPS. Antiphosholipid antibodies, haemostatic variables and atherosclerosis in thrombotic primary antiphospholipid syndrome To evaluate whether IgG aCL titre, haemostatic variables and the lipid profile bore any relationship to the intima media thickness (IMT) of carotid arteries high-resolution sonography was applied to the common carotid (CC), carotid bifurcation (CB) and internal carotid (IC) of 42 aPL subjects, 29 with primary thrombotic antiphospholipid syndrome and 13 with persistence of aPL in the absence of any underlying disorder. The following were measured: plasma FNG, vWF, PAI, homocysteine (HC), CHO, TG, HDL, LDL, platelet numbers and aCL of IgG and IgM isotype. By multiple regression analysis, IgG aCL titre independently predicted IMT at all carotid segments examined (p always <0.005). Plasma FNG and HC independently predicted IMT at the CB (p=0.001 and p<0.0001, respectively) and IC (p=0.03 and p<0.0001, respectively). These data strongly support an atherogenic role for IgG aCL in patients with aPL in addition to traditional risk factors. The atherosclerosis hypothesis was investigated in an age and sex-matched case-double-control study including 49 thrombotic PAPS patients (18 M, 31 F, mean age 37 ± 11), 49 thrombotic patients for IT and 49 healthy subjects. Average IMT was always greater in PAPS than control patients (CC: p=0.004, CB: p=0.013, IC: p=0.001). By dividing participants into age tertiles the IMT was greater in the second (CC: p=0.003, CB: p=0.023, IC: p=0.003) and third tertiles (CC: p=0.03, CB: p=0.004, IC: p=0.007). Conclusion: Coagulation activation, fibrinolysis depression, hightened fibrin turnover, oxidative and nitrative stress in parallel with low grade inflammation and immune activation characterise thrombotic PAPS: all these are early atherogenic processes and contribute to the demonstrated premature atherosclerosis that should be considered a clinical feature of PAPS.

Sudden sensorineural hearing loss : evaluation of co-morbidities and potential clinical associations

RESUMO: A surdez súbita (SS) caracteriza-se por uma perda abrupta de audição, mais frequentemente unilateral e associada a sensação de preenchimento aural, acufenos e vertigem. Afecta 5-20/100.000pessoas/ano (sobretudo adultos em fase activa na década de 40), com grande impacto na qualidade de vida. Possíveis causas incluem doenças infecciosas, circulatórias, traumáticas, imunológicas, neoplásicas, neurológicas, tóxicas e cocleares. No entanto, a causa da SS permanece desconhecida na maioria dos casos (80%), o que origina tratamentos controversos e frequentemente ineficientes. Os tratamentos disponíveis variam desde corticosteróides a antivirais, vasodilatadores, anti-agregantes, anticoagulantes, vitaminas e oxigénio hiperbárico (OHB). Atendendo a falta de informação relativa à etiologia e fisiopatologia da SS, pretendemos avaliar a evolução clínica dos doentes com SS tratados com OHB no Centro de Medicina Subaquática e Hiperbárica (CMSH) de Lisboa entre 2000 e 2005, durante um período mínimo de 5 anos, na tentativa de identificar eventuais factores de risco ou noxas clínicas com a SS. O estudo retrospectivo proposto baseia-se na revisão de processos clínicos do CMSH e na aplicação telefónica de questionários médicos de “follow-up” confidenciais – tanto a doentes (grupo de estudo), como aos respectivos esposos/companheiros/membros próximos da família (grupo de controlo) –, com particular ênfase nos antecedentes médicos e história clínica actual. Um estudo preliminar de 20 pessoas (10 doentes e 10 controlos) foi efectuado para antecipar dificuldades e estimar as necessidades logísticas. As dificuldades identificadas foram: 1) selecção dos doentes com números de telefone válidos e processos clínicos completos (com audiograma inicial e final); 2) contacto telefónico com os participantes de ambos os grupos (de estudo e controlo); 3) recursos humanos requeridos. Dado que a SS não é uma doença em si, mas um sintoma de uma doença subjacente, acreditamos que este estudo epidemiológico seja importante e útil, capaz de gerar novas luzes sobre a fisiopatologia e mecanismos desta entidade clínica.-------------ABSTRACT:Sudden sensorineural hearing loss (SSHL) is characterized by abrupt, mostly unilateral loss of hearing, frequently associated to aural fullness, tinnitus and vertigo. It affects 5-20/100.000 people/year (particularly working adults in the 40ths), with huge impact on quality of life. Possible causes include infectious, circulatory, traumatic, immunologic, metabolic, neoplastic, neurologic, toxic and unidentified cochlear diseases. Nevertheless, SSHL’s etiology remains unknown in most cases (80%), giving rise to controversial (and frequently ineffective) treatments. Available therapies range from corticosteroids to antivirals, vasodilators, antiaggregants, anticoagulants, vitamins and hyperbaric oxygen (HBO). Given the lack of data concerning SSHL’s etiology and physiopathology, we intend to evaluate clinical evolution of such patients treated with HBO in the Underwater and Hyperbaric Medical Center (UHMC) at Lisbon from 2000 to 2005 during a minimum period of 5 years, in an attempt to identify eventual risk factors or clinical associations to SSHL. The intended retrospective study is based on the review of patients’ medical charts from UHMC and confidential follow-up questionnaires applied telephonically both to patients (study group) and patients’ spouse/partner/close family member (control group), focusing past and present medical history. A preliminary study of 20 subjects (10 of each group) was performed to anticipate difficulties and to estimate the required logistics. The identified difficulties were: 1) selection of subjects with valid phone numbers and complete medical charts (with initial and final audiograms); 2) telephonic contact with subjects from the study and control group; 3) human logistics required. As it is believed that SSHL is not a disease by itself but rather a symptom of an underlying disease, we believe that this epidemiologic study is important and will hopefully generate sound scientific knowledge concerning physiopathology and mechanism of disease of SSHL.

Using GIS to map the spatial and temporal occurrence of cholera epidemic in Camaroon

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies

Complex networks and data mining: toward a new perspective for the understanding of complex systems

Complex systems, i.e. systems composed of a large set of elements interacting in a non-linear way, are constantly found all around us. In the last decades, different approaches have been proposed toward their understanding, one of the most interesting being the Complex Network perspective. This legacy of the 18th century mathematical concepts proposed by Leonhard Euler is still current, and more and more relevant in real-world problems. In recent years, it has been demonstrated that network-based representations can yield relevant knowledge about complex systems. In spite of that, several problems have been detected, mainly related to the degree of subjectivity involved in the creation and evaluation of such network structures. In this Thesis, we propose addressing these problems by means of different data mining techniques, thus obtaining a novel hybrid approximation intermingling complex networks and data mining. Results indicate that such techniques can be effectively used to i) enable the creation of novel network representations, ii) reduce the dimensionality of analyzed systems by pre-selecting the most important elements, iii) describe complex networks, and iv) assist in the analysis of different network topologies. The soundness of such approach is validated through different validation cases drawn from actual biomedical problems, e.g. the diagnosis of cancer from tissue analysis, or the study of the dynamics of the brain under different neurological disorders.