Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “network analysis”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,333 records · Page 74Linked to original sources
PubMed2004

Statistical analysis of airport network of China.

Through the study of airport network of China (ANC), composed of 128 airports (nodes) and 1165 flights (edges), we show the topological structure of ANC conveys two characteristics of small worlds, a short average path length (2.067) and a high degree of clustering (0.733). The cumulative degree distributions of both directed and undirected ANC obey two-regime power laws with different exponents, i.e., the so-called double Pareto law. In-degrees and out-degrees of each airport have positive correlations, whereas the undirected degrees of adjacent airports have significant linear anticorrelations. It is demonstrated both weekly and daily cumulative distributions of flight weights (frequencies) of ANC have power-law tails. Besides, the weight of any given flight is proportional to the degrees of both airports at the two ends of that flight. It is also shown the diameter of each subcluster (consisting of an airport and all those airports to which it is linked) is inversely proportional to its density of connectivity. Efficiency of ANC and of its subclusters is measured through a simple definition. In terms of that, the efficiency of ANC's subclusters increases as the density of connectivity does. ANC is found to have an efficiency of 0.484.

Journal Article↗
PubMed2004

Analysis of weighted networks.

The connections in many networks are not merely binary entities, either present or not, but have associated weights that record their strengths relative to one another. Recent studies of networks have, by and large, steered clear of such weighted networks, which are often perceived as being harder to analyze than their unweighted counterparts. Here we point out that weighted networks can in many cases be analyzed using a simple mapping from a weighted network to an unweighted multigraph, allowing us to apply standard techniques for unweighted graphs to weighted ones as well. We give a number of examples of the method, including an algorithm for detecting community structure in weighted networks and a simple proof of the maximum-flow-minimum-cut theorem.

Journal Article↗
PubMed1988

Control analysis of metabolic networks. 2. Total differentials and general formulation of the connectivity relations.

The mathematical background of the connectivity relations of metabolic control theory is analysed. The connectivity relations are shown to reflect general properties of total differentials of reaction rate vi, flux J, and metabolite concentration Xj. Connectivity relations hold for any metabolic network in which all vi are homogeneous functions of enzyme concentration Ei. This notion allows established algebraic methods to be used for the formulation of connectivity relations for metabolic systems in which numerous constraints are imposed on metabolite concentrations. A general procedure to derive connectivity relations for such metabolic systems is given. To encourage a broader audience to apply control theory to physiological systems, an easy-to-use graphical procedure is derived for formulating connectivity relations for biochemical systems in which no metabolite is involved in more than one constraint.

Enzymes↗
PubMed2005

En-bloc kidney transplantation in the United states: an analysis of united network of organ sharing (UNOS) data from 1987 to 2003.

With increasing donor organ shortages, en-bloc kidney (EBK) transplantation is an alternative to utilize very young or very old donor age cadaver kidneys for transplantation. Several single-center series have reported excellent graft survival (GS). We sought to determine national level registry-based patterns for GS and determine adjusted hazard ratios (AHR) for graft loss after EBK versus single kidney (SK) cadaver transplants. Data reported to UNOS from 1987 to 2003 were analyzed using PHREG (SAS version 8.1) statistical procedures. Proportional hazards models were constructed that included multiple donor, recipient and surgical variables. Of the 2160 EBK transplants reported, 77% were from donors < 5 years of age. EBK transplants had superior GS to SK transplants, when donor age was restricted to < 5 years (AHR 0.708, p < 0.001). GS at 1, 3 and 5 years post-transplant was superior with EBK (85%, 76% and 71%) versus SK (81%, 68%, 63% and p < 0.001 at all time points). EBK transplants from very young donors were associated with a significantly lower rate of delayed graft function than SK transplants (17.9% versus 23.4%, p < 0.001). National registry data suggest that EBK transplants present a viable option for transplantation of very young donor kidneys.

Adolescent↗
PubMed1987

Quantitative analysis of arteriolar network architecture in cat sartorius muscle.

The geometry of the arteriolar network is one of the major determinants of blood flow distribution within a tissue. The purpose of this study was to describe the distribution of geometrical variables (lengths, diameters) as well as the pattern of branching in the nonarcading portion of the arteriolar network in skeletal muscle. The exteriorized cat sartorius muscle was used as the experimental model. The intravascular fluorescence of fluorescein isothiocyanate (FITC)-labeled Dextran 150 was observed with a low-light-level video camera, and the vascular networks were mapped. Arteriolar lengths and diameters were measured, and vessel position in the network was characterized by Strahler's method of ordering, in which the first-order arterioles give rise to most of the capillaries. Typically, the nonarcading, terminal networks contain three or four arteriolar orders. The sequences of the number of vessels, mean diameter, and mean length for each order are accurately described by geometric progressions (Horton's law). The distribution of diameters within each order was rather narrow: typically two-thirds of the vessels fell within 20% of the mean value. The spread was reduced by half when vessels within a single network were considered. During vasodilation to a standard stimulus the relative dispersion of diameters increased modestly. The distribution of vessel lengths was broader than for diameters. Two-thirds of vessels of a single order fell within 50-75% of the mean. The spread was less within individual networks. The variability of vessel geometry and branching patterns was substantially less within a single network than for a population drawn from a group of networks.

Anatomy↗
PubMed2001

The complexity of linkage analysis with neural networks.

As the focus of genome-wide scans for disease loci have shifted from simple Mendelian traits to genetically complex traits, researchers have begun to consider new alternative ways to detect linkage that will consider more than the marginal effects of a single disease locus at a time. One interesting new method is to train a neural network on a genome-wide data set in order to search for the best non-linear relationship between identity-by-descent sharing among affected siblings at markers and their disease status. We investigate here the repeatability of the neural network results from run to run, and show that the results obtained by multiple runs of the neural network method may differ quite a bit. This is most likely due to the fact that training a neural network involves minimizing an error function with a multitude of local minima.

Diabetes Mellitus, Type 1↗
PubMed2006

Neurocontroller analysis via evolutionary network minimization.

This study presents a new evolutionary network minimization (ENM) algorithm. Neurocontroller minimization is beneficial for finding small parsimonious networks that permit a better understanding of their workings. The ENM algorithm is specifically geared to an evolutionary agents setup, as it does not require any explicit supervised training error, and is very easily incorporated in current evolutionary algorithms. ENM is based on a standard genetic algorithm with an additional step during reproduction in which synaptic connections are irreversibly eliminated. It receives as input a successfully evolved neurocontroller and aims to output a pruned neurocontroller, while maintaining the original fitness level. The small neurocontrollers produced by ENM provide upper bounds on the neurocontroller size needed to perform a given task successfully, and can provide for more effcient hardware implementations.

Algorithms↗
PubMed1979

Computer aided analysis of chromatin network and basophil color for differentiation of mononuclear peripheral blood cells.

Computer aided differentiation of plasmoblasts, Pfeiffer cells, immunoblasts, lymphocytes and centrocytes is achieved with the parameters of chromatin network arrangement and structure, and multispectral cytoplasm color. The digital methods involve: (a) segmenting the nuclear image into topographic sections and analyzing the optical density distribution from the chromatin in these sections; (b) determining the nuclear structure with a 7 x 7 median filter, gradient filter and contour following algorithms; and (c) clustering two-dimensional chromatic data from panoptically stained cellular components. The parameters reported here are a subset of those needed for the automated diagnosis of many hematologic diseases especially the leukemias.

Blood Cells↗
PubMed2006

Exploration of biological network centralities with CentiBiN.

BACKGROUND: The elucidation of whole-cell regulatory, metabolic, interaction and other biological networks generates the need for a meaningful ranking of network elements. Centrality analysis ranks network elements according to their importance within the network structure and different centrality measures focus on different importance concepts. Central elements of biological networks have been found to be, for example, essential for viability. RESULTS: CentiBiN (Centralities in Biological Networks) is a tool for the computation and exploration of centralities in biological networks such as protein-protein interaction networks. It computes 17 different centralities for directed or undirected networks, ranging from local measures, that is, measures that only consider the direct neighbourhood of a network element, to global measures. CentiBiN supports the exploration of the centrality distribution by visualising central elements within the network and provides several layout mechanisms for the automatic generation of graphical representations of a network. It supports different input formats, especially for biological networks, and the export of the computed centralities to other tools. CONCLUSION: CentiBiN helps systems biology researchers to identify crucial elements of biological networks. CentiBiN including a user guide and example data sets is available free of charge at http://centibin.ipk-gatersleben.de/. CentiBiN is available in two different versions: a Java Web Start application and an installable Windows application.

Computer Graphics↗
PubMed2006

Exploring photosynthesis evolution by comparative analysis of metabolic networks between chloroplasts and photosynthetic bacteria.

BACKGROUND: Chloroplasts descended from cyanobacteria and have a drastically reduced genome following an endosymbiotic event. Many genes of the ancestral cyanobacterial genome have been transferred to the plant nuclear genome by horizontal gene transfer. However, a selective set of metabolism pathways is maintained in chloroplasts using both chloroplast genome encoded and nuclear genome encoded enzymes. As an organelle specialized for carrying out photosynthesis, does the chloroplast metabolic network have properties adapted for higher efficiency of photosynthesis? We compared metabolic network properties of chloroplasts and prokaryotic photosynthetic organisms, mostly cyanobacteria, based on metabolic maps derived from genome data to identify features of chloroplast network properties that are different from cyanobacteria and to analyze possible functional significance of those features. RESULTS: The properties of the entire metabolic network and the sub-network that consists of reactions directly connected to the Calvin Cycle have been analyzed using hypergraph representation. Results showed that the whole metabolic networks in chloroplast and cyanobacteria both possess small-world network properties. Although the number of compounds and reactions in chloroplasts is less than that in cyanobacteria, the chloroplast's metabolic network has longer average path length, a larger diameter, and is Calvin Cycle -centered, indicating an overall less-dense network structure with specific and local high density areas in chloroplasts. Moreover, chloroplast metabolic network exhibits a better modular organization than cyanobacterial ones. Enzymes involved in the same metabolic processes tend to cluster into the same module in chloroplasts. CONCLUSION: In summary, the differences in metabolic network properties may reflect the evolutionary changes during endosymbiosis that led to the improvement of the photosynthesis efficiency in higher plants. Our findings are consistent with the notion that since the light energy absorption, transfer and conversion is highly efficient even in photosynthetic bacteria, the further improvements in photosynthetic efficiency in higher plants may rely on changes in metabolic network properties.

Arabidopsis↗
PubMed1999

[Factors relate to participation in medical checkups in a rural community an analysis including social network scores].

Since 1969, community-based stroke prevention programs have been conducted in N town, Kochi prefecture. To clarify factors related to participation in medical checkups including social networks, a cross-sectional questionnaire survey was performed on 6,704 residents aged 40 and over in N town in 1996. 1. Location of the workplace, types of medical insurance and interest in health were significantly associated with participation in medical checkups. 2. Participation in medical examinations provided at the workplace was significantly, inversely related with participation rates in community checkups in the group aged 40 to 59 years. 3. Low independence level in daily activities was inversely associated with participation rates for medical checkups in groups aged 60 years and older. 4. Visiting medical facilities was inversely associated with the participation rate for medical checkups in female groups. 5. The group with the highest social networks score (5 points) had the highest participation rate for medical checkups. After adjusting for other participation related factors, social networks scores had a significantly positive association with the participation rate for medical checkups provided by the Health Services for the Elderly Act.

Adult↗
PubMed1999

Development of a monitoring network for the analysis of elements in aerosol samples collected at Lake Balaton.

Determination of different toxic elements in aerosol and precipitation samples collected at Lake Balaton were carried out. A simple sequential leaching procedure was applied for the determination of the distribution of elements. The distribution of elements was determined among environmentally mobile, bound to carbonates and oxides, and bound to silicates and organic matters (environmentally immobile) fractions. Particular attention was paid to distinguish between environmentally mobile and environmentally immobile fractions because these represent the two extreme modes by which the metals are bound to the solid matrices. Aerosol samples were weekly collected in Tihany, Siófok and Keszthely on 5 cm diameter Teflon filters with a membrane pump. While Cd-compounds have been found enormously in the environmentally mobile fractions, As-compounds accumulated almost evenly among portions. The results of sequential leaching give an indication of the mobility of the elements once the aerosol is mixed directly into natural waters on during scavenging of the aerosol by wet deposition. Based upon the data it can be concluded that the effect of anthropogenic sources is minor in this area.

Aerosols↗