Statistical mechanics of multi-edge networks

Statistical properties of binary complex networks are well understood and recently many attempts have been made to extend this knowledge to weighted ones. There are, however, subtle yet important considerations to be made regarding the nature of the weights used in this generalization. Weights can be either continuous or discrete magnitudes, and in the latter case, they can additionally have undistinguishable or distinguishable nature. This fact has not been addressed in the literature insofar and has deep implications on the network statistics. In this work we face this problem introducing multiedge networks as graphs where multiple (distinguishable) connections between nodes are considered. We develop a statistical mechanics framework where it is possible to get information about the most relevant observables given a large spectrum of linear and nonlinear constraints including those depending both on the number of multiedges per link and their binary projection. The latter case is particularly interesting as we show that binary projections can be understood from multiedge processes. The implications of these results are important as many real-agent-based problems mapped onto graphs require this treatment for a proper characterization of their collective behavior.

Classification of very high spatial resolution imagery using mathematical morphology and support vector machines

We investigate the relevance of morphological operators for the classification of land use in urban scenes using submetric panchromatic imagery. A support vector machine is used for the classification. Six types of filters have been employed: opening and closing, opening and closing by reconstruction, and opening and closing top hat. The type and scale of the filters are discussed, and a feature selection algorithm called recursive feature elimination is applied to decrease the dimensionality of the input data. The analysis performed on two QuickBird panchromatic images showed that simple opening and closing operators are the most relevant for classification at such a high spatial resolution. Moreover, mixed sets combining simple and reconstruction filters provided the best performance. Tests performed on both images, having areas characterized by different architectural styles, yielded similar results for both feature selection and classification accuracy, suggesting the generalization of the feature sets highlighted.

High-SNR analytical performance of spatial multiplexing MIMO systems with CSI

In this paper, we investigate the average andoutage performance of spatial multiplexing multiple-input multiple-output (MIMO) systems with channel state information at both sides of the link. Such systems result, for example, from exploiting the channel eigenmodes in multiantenna systems. Dueto the complexity of obtaining the exact expression for the average bit error rate (BER) and the outage probability, we deriveapproximations in the high signal-to-noise ratio (SNR) regime assuming an uncorrelated Rayleigh flat-fading channel. Moreexactly, capitalizing on previous work by Wang and Giannakis, the average BER and outage probability versus SNR curves ofspatial multiplexing MIMO systems are characterized in terms of two key parameters: the array gain and the diversity gain. Finally, these results are applied to analyze the performance of a variety of linear MIMO transceiver designs available in the literature.

Studying the molecular causes of ageing in ants

RÉSUMÉ DE THÈSE Au cours de ma thèse, je me suis intéressée aux causes physiologiques du vieillissement en utilisant les fourmis comme modèle. Les trois castes de fourmis - les mâles, les ouvrières et les reines - présentent des longévités très différentes, tout en étant génétiquement identiques. Ceci implique que les différences de longévité sont dues à des variations entre castes dans le pattern d'expression de gènes. Mon travail chez la fourmi a consisté d'une part à mettre en place les outils pour identifier de tels gènes à grande échelle, de l'autre à étudier le rôle de gènes et de mécanismes qui affectent la longévité chez d'autres espèces. Pour identifier de nouveaux gènes potentiellement impliqués dans le vieillissement, nous avons développé des puces à ADN. Cette technique permet la comparaison du niveau d'expression de milliers de gènes entre deux échantillons. L'application de cette méthode aux reines et ouvrières adultes nous a jusqu'à présent permis d'identifier neuf gènes surexprimés chez les reines. Trois d'entre eux sont potentiellement impliqués dans le maintien et la réparation du soma, deux processus qui sont supposés avoir un impact crucial sur la longévité. Parmi les mécanismes impliqués dans le vieillissement chez d'autres espèces, nous nous sommes principalement intéressés aux télomères, qui sont les extrémités des chromosomes. Chez les vertébrés, les télomères se raccourcissent à chaque division cellulaire, entre autres parce que l'ADN polymérase ne peut répliquer cette partie des chromosomes en entier. Or des télomères courts entravent la prolifération des cellules et peuvent même induire l'apoptose, ce qui pourrait se répercuter sur la capacité des organismes à régénérer des tissus. J'ai pu montrer que chez les fourmis mâles (la caste qui vit le moins longtemps) les télomères se raccourcissent beaucoup plus vite que chez les reines et les ouvrières. L'explication la plus plausible pour cette différence est que les mâles, étant adapté à une vie très éphémère, n'investissent qu'un minimum d'énergie dans la machinerie de maintenance qui assure le bon fonctionnement des cellules. Ces résultats sont intéressants car ils permettent pour la première fois de faire le lien entre les théories évolutives du vieillissement et la biologie des télomères. THESIS ABSTRACT During my thesis I used ants as a model to study the proximate (i.e., molecular) causes of ageing and lifespan determination. Ant queens, workers and males differ tremendously in lifespan, although all three castes are genetically identical. Importantly, this implies that genes and molecular pathways responsible for modulating lifespan are regulated in a caste-specific manner. To find new genes potentially involved in ageing, we first constructed 371-gene-cDNA microarrays for the ant L. niger. This molecular tool can be used to survey the relative gene expression levels of two samples for thousands of genes simultaneously. By applying this method to adult queens and workers we identified nine genes that are overexpressed in queens. Three of them are putatively involved in somatic maintenance and repair, two processes that have been previously suggested as important for ageing and lifespan determination. We expect to identify many more candidate genes in the near future by using the 9000-gene fire ant microarrays we have recently developed. We also investigated whether factors linked to ageing in other organisms could affect lifespan determination in ants. One project was on telomeres, the ends of linear chromosomes. For various reasons telomeres shorten with every cell division. Since short telomeres can lead to cellular defects such as impaired cell division, telomeres have been hypothesized as playing a role in ageing. We tested whether telomere length in ant somatic tissues correlates with caste-specific lifespan in young adults. The short-lived L. niger mates did indeed have significantly shorter telomeres than the longer-lived queens and workers, probably because telomere attrition is faster in males than in queens and workers. Queens did not, however, have longer telomeres than the shorter-lived workers. These findings are consistent with the idea that telomere length may play a role in ageing under some circumstances, but they also clearly demonstrate that other factors must be involved. We argue that sex-specific telomere length patterns in ants ultimately reflect adaptive differences in the level of somatic maintenance between males and females, and thus create a link between telomere biology and the evolutionary theory of ageing.

Use of anisotropic modelling in electrical impedance tomography: description of method and preliminary assessment of utility in imaging brain function in the adult human head.

Electrical Impedance Tomography (EIT) is an imaging method which enables a volume conductivity map of a subject to be produced from multiple impedance measurements. It has the potential to become a portable non-invasive imaging technique of particular use in imaging brain function. Accurate numerical forward models may be used to improve image reconstruction but, until now, have employed an assumption of isotropic tissue conductivity. This may be expected to introduce inaccuracy, as body tissues, especially those such as white matter and the skull in head imaging, are highly anisotropic. The purpose of this study was, for the first time, to develop a method for incorporating anisotropy in a forward numerical model for EIT of the head and assess the resulting improvement in image quality in the case of linear reconstruction of one example of the human head. A realistic Finite Element Model (FEM) of an adult human head with segments for the scalp, skull, CSF, and brain was produced from a structural MRI. Anisotropy of the brain was estimated from a diffusion tensor-MRI of the same subject and anisotropy of the skull was approximated from the structural information. A method for incorporation of anisotropy in the forward model and its use in image reconstruction was produced. The improvement in reconstructed image quality was assessed in computer simulation by producing forward data, and then linear reconstruction using a sensitivity matrix approach. The mean boundary data difference between anisotropic and isotropic forward models for a reference conductivity was 50%. Use of the correct anisotropic FEM in image reconstruction, as opposed to an isotropic one, corrected an error of 24 mm in imaging a 10% conductivity decrease located in the hippocampus, improved localisation for conductivity changes deep in the brain and due to epilepsy by 4-17 mm, and, overall, led to a substantial improvement on image quality. This suggests that incorporation of anisotropy in numerical models used for image reconstruction is likely to improve EIT image quality.

A game theoretical approach to the algebraic counterpart of the Wagner hierarchy

La hiérarchie de Wagner constitue à ce jour la plus fine classification des langages ω-réguliers. Par ailleurs, l'approche algébrique de la théorie de langages formels montre que ces ensembles ω-réguliers correspondent précisément aux langages reconnaissables par des ω-semigroupes finis pointés. Ce travail s'inscrit dans ce contexte en fournissant une description complète de la contrepartie algébrique de la hiérarchie de Wagner, et ce par le biais de la théorie descriptive des jeux de Wadge. Plus précisément, nous montrons d'abord que le degré de Wagner d'un langage ω-régulier est effectivement un invariant syntaxique. Nous définissons ensuite une relation de réduction entre ω-semigroupes pointés par le biais d'un jeu infini de type Wadge. La collection de ces structures algébriques ordonnée par cette relation apparaît alors comme étant isomorphe à la hiérarchie de Wagner, soit un quasi bon ordre décidable de largeur 2 et de hauteur ω. Nous exposons par la suite une procédure de décidabilité de cette hiérarchie algébrique : on décrit une représentation graphique des ω-semigroupes finis pointés, puis un algorithme sur ces structures graphiques qui calcule le degré de Wagner de n'importe quel élément. Ainsi le degré de Wagner de tout langage ω-régulier peut être calculé de manière effective directement sur son image syntaxique. Nous montrons ensuite comment construire directement et inductivement une structure de n''importe quel degré. Nous terminons par une description détaillée des invariants algébriques qui caractérisent tous les degrés de cette hiérarchie. Abstract The Wagner hierarchy is known so far to be the most refined topological classification of ω-rational languages. Also, the algebraic study of formal languages shows that these ω-rational sets correspond precisely to the languages recognizable by finite pointed ω-semigroups. Within this framework, we provide a construction of the algebraic counterpart of the Wagner hierarchy. We adopt a hierarchical game approach, by translating the Wadge theory from the ω-rational language to the ω-semigroup context. More precisely, we first show that the Wagner degree is indeed a syntactic invariant. We then define a reduction relation on finite pointed ω-semigroups by means of a Wadge-like infinite two-player game. The collection of these algebraic structures ordered by this reduction is then proven to be isomorphic to the Wagner hierarchy, namely a well-founded and decidable partial ordering of width 2 and height $\omega^\omega$. We also describe a decidability procedure of this hierarchy: we introduce a graph representation of finite pointed ω-semigroups allowing to compute their precise Wagner degrees. The Wagner degree of every ω-rational language can therefore be computed directly on its syntactic image. We then show how to build a finite pointed ω-semigroup of any given Wagner degree. We finally describe the algebraic invariants characterizing every Wagner degree of this hierarchy.

Wavelet Filter Parameterization for Compression of Spectral Images

Vaatimus kuvatiedon tiivistämisestä on tullut entistä ilmeisemmäksi viimeisen kymmenen vuoden aikana kuvatietoon perustuvien sovellutusten myötä. Nykyisin kiinnitetään erityistä huomiota spektrikuviin, joiden tallettaminen ja siirto vaativat runsaasti levytilaa ja kaistaa. Aallokemuunnos on osoittautunut hyväksi ratkaisuksi häviöllisessä tiedontiivistämisessä. Sen toteutus alikaistakoodauksessa perustuu aallokesuodattimiin ja ongelmana on sopivan aallokesuodattimen valinta erilaisille tiivistettäville kuville. Tässä työssä esitetään katsaus tiivistysmenetelmiin, jotka perustuvat aallokemuunnokseen. Ortogonaalisten suodattimien määritys parametrisoimalla on työn painopisteenä. Työssä todetaan myös kahden erilaisen lähestymistavan samanlaisuus algebrallisten yhtälöiden avulla. Kokeellinen osa sisältää joukon testejä, joilla perustellaan parametrisoinnin tarvetta. Erilaisille kuville tarvitaan erilaisia suodattimia sekä erilaiset tiivistyskertoimet saavutetaan eri suodattimilla. Lopuksi toteutetaan spektrikuvien tiivistys aallokemuunnoksen avulla.

The role of Bluetooth technology in transforming the value network of ICT industry

Tutkimuksen tavoitteena oli selvittää miten Bluetooth-teknologia voi vaikuttaa ICT-alan arvoverkkoon ja alan toimijoiden rooleihin. Tutkimuksessa käytettiin kvalitatiivisia menetelmiä ja siinä oli piirteitä tulevaisuuden tutkimuksesta, koska myös eksploratiivisia menetelmiä käytettiin. Tutkimus perustui laajalti kirjallisuuteen ja artikkeleihin, joiden perusteella muodostettiin skenaarioita ICT-alan tulevaisuuden arvoverkosta. Tutkimus sisälsi myös empiirisen osion, jossa järjestettiin kaksi ryhmäkeskustelua, joissa alan toimijat keskustelivat muodostetuista skenaarioista sekä yleisemmin Bluetoothin vaikutuksista arvoverkkoon. Tutkimuksen mukaan ICT-alan arvoverkko tulevaisuudessa on rakenteeltaan strateginen arvoverkko, jota johtaa eri toimija erilaisissa markkinatilanteissa. Verkon strateginen keskus voi muuttua ajan kuluessa kun Bluetoothin sovelluskohteet lisääntyvät ja se voi vaihdella markkina-alueesta toiseen. Bluetooth luo uuden kommunikaatiokanavan nykyisten rinnalle ja se voi paikallisesti korvata nykyisten kanavien käytön tiedon siirrossa. Bluetooth voi synnyttää lukuisia uusia liiketoimintamahdollisuuksia ja sen avulla voidaan tuottaa lisäarvopalveluita. Suurimpien muutosten voidaan olettaa koskevan teleoperaattoreiden ja sisällöntuottajien liiketoimintaa.

Statistical mechanics of multi-edge networks

Statistical properties of binary complex networks are well understood and recently many attempts have been made to extend this knowledge to weighted ones. There are, however, subtle yet important considerations to be made regarding the nature of the weights used in this generalization. Weights can be either continuous or discrete magnitudes, and in the latter case, they can additionally have undistinguishable or distinguishable nature. This fact has not been addressed in the literature insofar and has deep implications on the network statistics. In this work we face this problem introducing multiedge networks as graphs where multiple (distinguishable) connections between nodes are considered. We develop a statistical mechanics framework where it is possible to get information about the most relevant observables given a large spectrum of linear and nonlinear constraints including those depending both on the number of multiedges per link and their binary projection. The latter case is particularly interesting as we show that binary projections can be understood from multiedge processes. The implications of these results are important as many real-agent-based problems mapped onto graphs require this treatment for a proper characterization of their collective behavior.

Value of renal cortical thickness as a predictor of renal function impairment in chronic renal disease patients

Objective: To determine the presence of linear relationship between renal cortical thickness, bipolar length, and parenchymal thickness in chronic kidney disease patients presenting with different estimated glomerular filtration rates (GFRs) and to assess the reproducibility of these measurements using ultrasonography. Materials and Methods: Ultrasonography was performed in 54 chronic renal failure patients. The scans were performed by two independent and blinded radiologists. The estimated GFR was calculated using the Cockcroft-Gault equation. Interobserver agreement was calculated and a linear correlation coefficient (r) was determined in order to establish the relationship between the different renal measurements and estimated GFR. Results: The correlation between GFR and measurements of renal cortical thickness, bipolar length, and parenchymal thickness was, respectively, moderate (r = 0.478; p < 0.001), poor (r = 0.380; p = 0.004), and poor (r = 0.277; p = 0.116). The interobserver agreement was considered excellent (0.754) for measurements of cortical thickness and bipolar length (0.833), and satisfactory for parenchymal thickness (0.523). Conclusion: The interobserver reproducibility for renal measurements obtained was good. A moderate correlation was observed between estimated GFR and cortical thickness, but bipolar length and parenchymal thickness were poorly correlated.

Imaging polarimetry of the fogbow: polarization characteristics of white rainbows measured in the high Arctic

The knowledge on the optics of fogbows is scarce, and their polarization characteristics have never been measured to our knowledge. To fill this gap we measured the polarization features of 16 fogbows during the Beringia 2005 Arctic polar research expedition by imaging polarimetry in the red, green and blue spectral ranges. We present here the first polarization patterns of the fogbow. In the patterns of the degree of linear polarization p, fogbows and their supernumerary bows are best visible in the red spectral range due to the least dilution of fogbow light by light scattered in air. In the patterns of the angle of polarization α fogbows are practically not discernible because their α-pattern is the same as that of the sky: the direction of polarization is perpendicular to the plane of scattering and is parallel to the arc of the bow, independently of the wavelength. Fogbows and their supernumeraries were best seen in the patterns of the polarized radiance. In these patterns the angular distance δ between the peaks of the primary and the first supernumerary and the angular width σ of the primary bow were determined along different radii from the center of the bow. δ ranged between 6.08° and 13.41° , while σ changed from 5.25° to 19.47° . Certain fogbows were relatively homogeneous, meaning small variations of δ and σ along their bows. Other fogbows were heterogeneous, possessing quite variable δ- and σ-values along their bows. This variability could be a consequence of the characteristics of the high Arctic with open waters within the ice shield resulting in the spatiotemporal change of the droplet size within the fog

The Effect of Operational Disturbances on Reliability and Operation Time Distribution of NCmachine Tools in FMS

This thesis concentrates on studying the operational disturbance behavior of machine tools integrated into FMS. Operational disturbances are short term failures of machine tools which are especially disruptive to unattended or unmanned operation of FMS. The main objective was to examine the effect of operational disturbances on reliability and operation time distribution for machine tools. The theoretical part of the thesis covers the fimdamentals of FMS relating to the subject of this study. The concept of FMS, its benefits and operator's role in FMS operation are reviewed. The importance of reliability is presented. The terms describing the operation time of machine tools are formed by adopting standards and references. The concept of failure and indicators describing reliability and operational performance for machine tools in FMSs are presented. The empirical part of the thesis describes the research methodology which is a combination of automated (ADC) and manual data collection. By using this methodology it is possible to have a complete view of the operation time distribution for studied machine tools. Data collection was carried out in four FMSs consisting of a total of 17 machine tools. Each FMS's basic features and the signals of ADC are described. The indicators describing the reliability and operation time distribution of machine tools were calculated according to collected data. The results showed that operational disturbances have a significant influence on machine tool reliability and operational performance. On average, an operational disturbance occurs every 8,6 hours of operation time and has a down time of 0,53 hours. Operational disturbances cause a 9,4% loss in operation time which is twice the amount of losses caused by technical failures (4,3%). Operational disturbances have a decreasing influence on the utilization rate. A poor operational disturbance behavior decreases the utilization rate. It was found that the features of a part family to be machined and the method technology related to it are defining the operational disturbance behavior of the machine tool. Main causes for operational disturbances were related to material quality variations, tool maintenance, NC program errors, ATC and machine tool control. Operator's role was emphasized. It was found that failure recording activity of the operators correlates with the utilization rate. The more precisely the operators record the failure, the higher is the utilization rate. Also the FMS organizations which record failures more precisely have fewer operational disturbances.

On the structure of cooperative and competitive solutions for a generalized assignment game

We study cooperative and competitive solutions for a many- to-many generalization of Shapley and Shubik (1972)'s assignment game. We consider the Core, three other notions of group stability and two al- ternative definitions of competitive equilibrium. We show that (i) each group stable set is closely related with the Core of certain games defined using a proper notion of blocking and (ii) each group stable set contains the set of payoff vectors associated to the two definitions of competitive equilibrium. We also show that all six solutions maintain a strictly nested structure. Moreover, each solution can be identified with a set of ma- trices of (discriminated) prices which indicate how gains from trade are distributed among buyers and sellers. In all cases such matrices arise as solutions of a system of linear inequalities. Hence, all six solutions have the same properties from a structural and computational point of view.

Volatile and non-volatile compounds and antimicrobial activity of Mansoa difficilis (Cham.) Bureau & K. Schum: (Bignoniaceae)

Essential oil from the leaves of Mansoa difficilis was analyzed by GC/MS. Oct-1-en-3-ol (49.65%) was the major compound, but diallyl di- and trisulfide were also present (0.85 and 0.37%, respectively), justifying the garlic-like odor of the crushed leaves. The hexane and methanol extracts of the leaves and stems afforded as main constituents a mixture of linear hydrocarbons, spinasterol, stigmasterol, ursolic and oleanolic acids, two apigenin derivatives and verbascoside. The hexane and methanol extracts of leaves were tested for antimicrobial activity against ten microorganisms. The hexane extract was active against both Psedomonas aeruginosa and Staphylococcus aureus.

Multifrequency VLBI Observations of Selected Active Galactic Nuclei

In this dissertation, active galactic nuclei (AGN) are discussed, as they are seen with the high-resolution radio-astronomical technique called Very Long Baseline Interferometry (VLBI). This observational technique provides very high angular resolution (_ 10−300 = 1 milliarcsecond). VLBI observations, performed at different radio frequencies (multi-frequency VLBI), allow to penetrate deep into the core of an AGN to reveal an otherwise obscured inner part of the jet and the vicinity of the AGN’s central engine. Multi-frequency VLBI data are used to scrutinize the structure and evolution of the jet, as well as the distribution of the polarized emission. These data can help to derive the properties of the plasma and the magnetic field, and to provide constraints to the jet composition and the parameters of emission mechanisms. Also VLBI data can be used for testing the possible physical processes in the jet by comparing observational results with results of numerical simulations. The work presented in this thesis contributes to different aspects of AGN physics studies, as well as to the methodology of VLBI data reduction. In particular, Paper I reports evidence of optical and radio emission of AGN coming from the same region in the inner jet. This result was obtained via simultaneous observations of linear polarization in the optical and in radio using VLBI technique of a sample of AGN. Papers II and III describe, in detail, the jet kinematics of the blazar 0716+714, based on multi-frequency data, and reveal a peculiar kinematic pattern: plasma in the inner jet appears to move substantially faster that that in the large-scale jet. This peculiarity is explained by the jet bending, in Paper III. Also, Paper III presents a test of the new imaging technique for VLBI data, the Generalized Maximum Entropy Method (GMEM), with the observed (not simulated) data and compares its results with the conventional imaging. Papers IV and V report the results of observations of the circularly polarized (CP) emission in AGN at small spatial scales. In particular, Paper IV presents values of the core CP for 41 AGN at 15, 22 and 43 GHz, obtained with the help of the standard Gain transfer (GT) method, which was previously developed by D. Homan and J.Wardle for the calibration of multi-source VLBI observations. This method was developed for long multi-source observations, when many AGN are observed in a single VLBI run. In contrast, in Paper V, an attempt is made to apply the GT method to single-source VLBI observations. In such observations, the object list would include only a few sources: a target source and two or three calibrators, and it lasts much shorter than the multi-source experiment. For the CP calibration of a single-source observation, it is necessary to have a source with zero or known CP as one of the calibrators. If the archival observations included such a source to the list of calibrators, the GT could also be used for the archival data, increasing a list of known AGN with the CP at small spatial scale. Paper V contains also calculation of contributions of different sourced of errors to the uncertainty of the final result, and presents the first results for the blazar 0716+714.