Object-Oriented Genetic Programming for the Automatic Inference of Graph Models for Complex Networks

Complex networks are systems of entities that are interconnected through meaningful relationships. The result of the relations between entities forms a structure that has a statistical complexity that is not formed by random chance. In the study of complex networks, many graph models have been proposed to model the behaviours observed. However, constructing graph models manually is tedious and problematic. Many of the models proposed in the literature have been cited as having inaccuracies with respect to the complex networks they represent. However, recently, an approach that automates the inference of graph models was proposed by Bailey [10] The proposed methodology employs genetic programming (GP) to produce graph models that approximate various properties of an exemplary graph of a targeted complex network. However, there is a great deal already known about complex networks, in general, and often specific knowledge is held about the network being modelled. The knowledge, albeit incomplete, is important in constructing a graph model. However it is difficult to incorporate such knowledge using existing GP techniques. Thus, this thesis proposes a novel GP system which can incorporate incomplete expert knowledge that assists in the evolution of a graph model. Inspired by existing graph models, an abstract graph model was developed to serve as an embryo for inferring graph models of some complex networks. The GP system and abstract model were used to reproduce well-known graph models. The results indicated that the system was able to evolve models that produced networks that had structural similarities to the networks generated by the respective target models.

A Note on the periodic orbits and topological entropy of graph maps

This paper deals with the relationship between the periodic orbits of continuous maps on graphs and the topological entropy of the map. We show that the topological entropy of a graph map can be approximated by the entropy of its periodic orbits

Diameter of parallelogramic honeycomb torus

The determination of the diameter of an interconnection network is essential in evaluating the performance of the network. Parallelogramic honeycomb torus is an attractive alternative to classical torus network due to smaller vertex degree, and hence, lower implementation cost. In this paper, we present the expression for the diameter of a parallelogramic, honeycomb torus, which extends a known result about rhombic: honeycomb torus. (c) 2005 Elsevier Ltd. All rights reserved.

Effect of diameter of the cotton squares in the development of boll weevil

O objetivo deste trabalho foi estudar o efeito do diâmetro dos botões florais de algodoeiro na massa corporal de adultos do bicudo-do-algodoeiro, Anthonomus grandis Boheman (Coleoptera: Curculionidae). O experimento foi realizado em condições de campo e laboratório, em Jaboticabal (SP), Brasil. Foram realizadas seis amostragens, coletando-se ao acaso dez plantas nas cultivares Coodetec 405 e Fibermax 986, avaliando-se o número e o diâmetro de botões florais. Os botões florais com orifícios de oviposição foram individualizados em frascos e observados diariamente para a visualização da emergência dos adultos. Botões florais com maiores diâmetros proporcionam maior massa corporal de adultos de A. grandis recém-emergidos nas duas cultivares.

Reduction of diameter of the left ventricle of dogs by plication of the left ventricular free wall

Objective - To determine effects of reducing the diameter of the left ventricle of dogs by plication of the left ventricular free wall. Animals - 8 healthy adult mixed-breed dogs. Procedure - Left lateral thoracotomy and a T-shaped pericardiotomy were performed. The free wall of the left ventricle was imbricated with 3 interrupted transfixing sutures applied in a horizontal mattress pattern, using 3-0 polypropylene suture assembled on a straight cutting needle. Surgeons were careful to avoid the coronary vessels. Echocardiography was performed 24 hours before and 48 hours after surgery. Electrocardiography was performed before and 1, 2, 7, 15, 21, 30, and 60 days after surgery. Results - Echocardiographic measurements revealed that the diameter of the left ventricle was reduced by a mean of 23.5%. Electrocardiography revealed ventricular premature complexes 24 hours after surgery that regressed without treatment during the first week after surgery. Conclusions and Clinical Relevance - Plication of the left ventricular free wall of dogs can reduce end-diastolic and end-systolic dimensions of the left ventricle. The technique is simple and does not require cardiopulmonary bypass. According to Laplace's law, the reduction of cardiac diameter leads to reduction on free-wall tension and may improve left ventricular function in dilatated hearts. Thus, additional studies involving dogs with dilated cardiomyopathy should be conducted.

Influence of length and diameter of implants associated with distal extension removable partial dentures

PURPOSE

Fracture resistance of bovine incisors restored with different glass fiber posts: Effect of the diameter of fiber post

Aim: Compare the effect of three post designs on the fracture resistance and failure modes of composite core-fiber post-crownless tooth sets. Materials and Methods: Ninety bovine incisors were selected and divided into nine groups of 10 specimens. The teeth were assigned to three groups based on the post design: Cylindrical, tapered, and double-tapered. Each group was subdivided into three subgroups in accordance with the diameter of the post: Small (No.1), medium (No.2), and large (No.3). The Panavia F system was used for post cementation. The specimens were mounted in acrylic resin blocks with a layer of silicone rubber covering the roots. A universal testing machine compressively loaded the specimens from the palatal side at a crosshead speed of 1 mm/min and at an angle of 135I to the long axis of the teeth, until failure occurred. The failure mode was determined by a stereomicroscope inspection of all the specimens. Data were analyzed by one-way ANOVA and the Tukey test (P < 0.05). Results: The fracture resistance was affected by the type of post (P < 0.0001). A narrower diameter for all of the post systems allowed for higher resistance. The main failure mode in the large cylindrical group was catastrophic fractures, while the main failures in the other eight groups were favorable. Conclusion: Narrower diameter posts showed higher fracture resistance. The dominant failure pattern was repairable fracture, except for those with large cylindrical groups.

SEASONAL INCREMENT IN TRUNK DIAMETER OF Eucalyptus grandis TREES APPLYING DENDROMETER BANDS

The present work aimed to evaluate the seasonal increment in diameter of Eucalyptus grandis trees for 24 months and its relationship with the climatic variables and fertilization with nitrogen and with sewer mud. The trees were planted in the spacing of 3 x 2 m and fertilized with nitrogen (planting, 6, 12, 18 months) and sewer mud (planting and 8 months). 20 trees were selected by treatment according witch the distribution of basal area and installed dendrometer bands at a 1.3 meter. The results showed a clear effect of the climatic variables on the seasonal increment in diameter of trees, being observed a delay period (lag) of 28 days for the answer of the trees in relation to the climatic variables. Regading to the fertilization effect, it was observed that the increment of trunk diameter was higher in the eucalypt trees with organic in relation to mineral fertilization with nitrogen.

Distensibility and diameter of ascending aorta assessed by cardiac magnetic resonance imaging in adults with tetralogy of fallot or complete transposition

Structural abnormalities of the medial aorta have been described for conotruncal defects (e.g., tetralogy of Fallot [TOF] and complete transposition of the great arteries (dextrotransposition [d]-TGA). In TOF, progressive aortic dilation is a frequent finding. In patients with d-TGA with an atrial switch, this problem is less often described. The aim of the present study was to compare the extent of dilative aortopathy and aortic distensibility in adults with an atrial switch procedure (n = 39) to that in adults with repaired TOF (n = 39) and controls (n = 39), using cardiac magnetic resonance imaging. The groups were matched for age and gender. Diameters of the aorta indexed to the body surface area were significantly increased in the patients with d-TGA and TOF compared to that of the controls at the aortic sinus up to the level of the right pulmonary artery. On multivariate testing, the diagnosis of a conotruncal defect (β = 0.260; p = 0.003) and aortic regurgitant fraction (β = 0.405; p <0.001) were independent predictors of an increased aortic sinus diameter. Ascending aorta distensibility was significantly reduced in those with d-TGA and TOF compared to controls: 3.6 (interquartile range 1.5 to 4.4) versus 2.8 (interquartile range 2.0 to 3.7) versus 5.5 (interquartile range 4.8 to 6.9) ×10(-3) mm Hg(-1) (p <0.001). The independent predictors of ascending aorta distensibility were the diagnosis of a conotruncal defect (p <0.001) and age (p = 0.028). In conclusion, intrinsic aortopathy, manifested as increased ascending aortic diameters and reduced ascending aortic distensibility, is not only evident in adults with TOF, but also in adults with d-TGA and an atrial switch procedure. Long-term follow-up is needed to monitor the aortic size in both patient groups.

Parameter-free extraction of the functional network topology from intracranial EEG recordings: a time-resolved study of graph properties in focal onset seizures

Rationale: Focal onset epileptic seizures are due to abnormal interactions between distributed brain areas. By estimating the cross-correlation matrix of multi-site intra-cerebral EEG recordings (iEEG), one can quantify these interactions. To assess the topology of the underlying functional network, the binary connectivity matrix has to be derived from the cross-correlation matrix by use of a threshold. Classically, a unique threshold is used that constrains the topology [1]. Our method aims to set the threshold in a data-driven way by separating genuine from random cross-correlation. We compare our approach to the fixed threshold method and study the dynamics of the functional topology. Methods: We investigate the iEEG of patients suffering from focal onset seizures who underwent evaluation for the possibility of surgery. The equal-time cross-correlation matrices are evaluated using a sliding time window. We then compare 3 approaches assessing the corresponding binary networks. For each time window: * Our parameter-free method derives from the cross-correlation strength matrix (CCS)[2]. It aims at disentangling genuine from random correlations (due to finite length and varying frequency content of the signals). In practice, a threshold is evaluated for each pair of channels independently, in a data-driven way. * The fixed mean degree (FMD) uses a unique threshold on the whole connectivity matrix so as to ensure a user defined mean degree. * The varying mean degree (VMD) uses the mean degree of the CCS network to set a unique threshold for the entire connectivity matrix. * Finally, the connectivity (c), connectedness (given by k, the number of disconnected sub-networks), mean global and local efficiencies (Eg, El, resp.) are computed from FMD, CCS, VMD, and their corresponding random and lattice networks. Results: Compared to FMD and VMD, CCS networks present: *topologies that are different in terms of c, k, Eg and El. *from the pre-ictal to the ictal and then post-ictal period, topological features time courses that are more stable within a period, and more contrasted from one period to the next. For CCS, pre-ictal connectivity is low, increases to a high level during the seizure, then decreases at offset. k shows a ‘‘U-curve’’ underlining the synchronization of all electrodes during the seizure. Eg and El time courses fluctuate between the corresponding random and lattice networks values in a reproducible manner. Conclusions: The definition of a data-driven threshold provides new insights into the topology of the epileptic functional networks.