Median problems in networks

The P-median problem is a classical location model par excellence . In this paper we, firstexamine the early origins of the problem, formulated independently by Louis Hakimi andCharles ReVelle, two of the fathers of the burgeoning multidisciplinary field of researchknown today as Facility Location Theory and Modelling. We then examine some of thetraditional heuristic and exact methods developed to solve the problem. In the third sectionwe analyze the impact of the model in the field. We end the paper by proposing new lines ofresearch related to such a classical problem.

Morphometric shape analysis using learning vector quantization neural networks - an example distinguishing two microtine vole species

Closely related species may be very difficult to distinguish morphologically, yet sometimes morphology is the only reasonable possibility for taxonomic classification. Here we present learning-vector-quantization artificial neural networks as a powerful tool to classify specimens on the basis of geometric morphometric shape measurements. As an example, we trained a neural network to distinguish between field and root voles from Procrustes transformed landmark coordinates on the dorsal side of the skull, which is so similar in these two species that the human eye cannot make this distinction. Properly trained neural networks misclassified only 3% of specimens. Therefore, we conclude that the capacity of learning vector quantization neural networks to analyse spatial coordinates is a powerful tool among the range of pattern recognition procedures that is available to employ the information content of geometric morphometrics.

On circuit functionality in boolean networks.

It has been proved, for several classes of continuous and discrete dynamical systems, that the presence of a positive (resp. negative) circuit in the interaction graph of a system is a necessary condition for the presence of multiple stable states (resp. a cyclic attractor). A positive (resp. negative) circuit is said to be functional when it "generates" several stable states (resp. a cyclic attractor). However, there are no definite mathematical frameworks translating the underlying meaning of "generates." Focusing on Boolean networks, we recall and propose some definitions concerning the notion of functionality along with associated mathematical results.

Attentional networks efficiency in preterm children.

Recent studies have reported specific executive and attentional deficits in preterm children. However, the majority of this research has used multidetermined tasks to assess these abilities, and the interpretation of the results lacks an explicit theoretical backdrop to better understand the origin of the difficulties observed. In the present study, we used the Child Attention Network Task (Child ANT; Rueda et al. 2004) to assess the efficiency of the alerting, orienting and executive control networks. We compared the performance of 25 preterm children (gestational age < or = 32 weeks) to 25 full-term children, all between 5(1/2) and 6(1/2) years of age. Results showed that, as compared to full-term children, preterm children were slower on all conditions of the Child ANT and had a specific deficit in executive control abilities. We also observed a significantly higher correlation between the orienting and executive control networks in the preterm group, suggesting less differentiation of these two networks in this population.

Recent misconceptions about the "database search problem": a probabilistic analysis using Bayesian networks

This paper analyses and discusses arguments that emerge from a recent discussion about the proper assessment of the evidential value of correspondences observed between the characteristics of a crime stain and those of a sample from a suspect when (i) this latter individual is found as a result of a database search and (ii) remaining database members are excluded as potential sources (because of different analytical characteristics). Using a graphical probability approach (i.e., Bayesian networks), the paper here intends to clarify that there is no need to (i) introduce a correction factor equal to the size of the searched database (i.e., to reduce a likelihood ratio), nor to (ii) adopt a propositional level not directly related to the suspect matching the crime stain (i.e., a proposition of the kind 'some person in (outside) the database is the source of the crime stain' rather than 'the suspect (some other person) is the source of the crime stain'). The present research thus confirms existing literature on the topic that has repeatedly demonstrated that the latter two requirements (i) and (ii) should not be a cause of concern.

Metabolic effects of fructose and the worldwide increase in obesity.

While virtually absent in our diet a few hundred years ago, fructose has now become a major constituent of our modern diet. Our main sources of fructose are sucrose from beet or cane, high fructose corn syrup, fruits, and honey. Fructose has the same chemical formula as glucose (C(6)H(12)O(6)), but its metabolism differs markedly from that of glucose due to its almost complete hepatic extraction and rapid hepatic conversion into glucose, glycogen, lactate, and fat. Fructose was initially thought to be advisable for patients with diabetes due to its low glycemic index. However, chronically high consumption of fructose in rodents leads to hepatic and extrahepatic insulin resistance, obesity, type 2 diabetes mellitus, and high blood pressure. The evidence is less compelling in humans, but high fructose intake has indeed been shown to cause dyslipidemia and to impair hepatic insulin sensitivity. Hepatic de novo lipogenesis and lipotoxicity, oxidative stress, and hyperuricemia have all been proposed as mechanisms responsible for these adverse metabolic effects of fructose. Although there is compelling evidence that very high fructose intake can have deleterious metabolic effects in humans as in rodents, the role of fructose in the development of the current epidemic of metabolic disorders remains controversial. Epidemiological studies show growing evidence that consumption of sweetened beverages (containing either sucrose or a mixture of glucose and fructose) is associated with a high energy intake, increased body weight, and the occurrence of metabolic and cardiovascular disorders. There is, however, no unequivocal evidence that fructose intake at moderate doses is directly related with adverse metabolic effects. There has also been much concern that consumption of free fructose, as provided in high fructose corn syrup, may cause more adverse effects than consumption of fructose consumed with sucrose. There is, however, no direct evidence for more serious metabolic consequences of high fructose corn syrup versus sucrose consumption.

A simple access pricing rule to achieve the Ramsey outcome for interconnected networks

This paper considers a general and informationally efficient approach to determine the optimal access pricing rule for interconnected networks. It shows that there exists a simple rule that achieves the Ramsey outcome as the unique equilibrium when networks compete in linear prices without network-based price discrimination. The approach is informationally efficient in the sense that the regulator is required to know only the marginal cost structure, i.e. the marginal cost of making and terminating a call. The approach is general in that access prices can depend not only on the marginal costs but also on the retail prices, which can be observed by consumers and therefore by the regulator as well. In particular, I consider the set of linear access pricing rules which includes any fixed access price, the Efficient Component Pricing Rule (ECPR) and the Modified ECPR as special cases. I show that in this set, there is a unique rule that implements the Ramsey outcome as the unique equilibrium independently of the underlying demand conditions.

Resting metabolic rate in six- to ten-year-old obese and nonobese children.

The resting metabolic rate (RMR) and body composition of 130 obese and nonobese prepubertal children, aged 6 to 10 years, were assessed by indirect calorimetry and skin-fold thickness, respectively. The mean (+/- SD) RMR was 4619 +/- 449 kJ.day-1 (164 +/- 31 kJ.kg body weight-1 x day-1) in the 62 boys and 4449 +/- 520 kJ.day-1 (147 +/- 32 kJ.kg body weight-1 x day-1) in the 68 girls. Fat-free mass was the best single predictor of RMR (R2 = 0.64; p < 0.001). Step-down multiple regression analysis, with independent variables such as age, gender, weight, and height, allowed several RMR predictive equations to be developed. An equation for boys is as follows: RMR (kJ.day-1) = 1287 + 28.6 x Weight(kg) + 23.6 x Height(cm) - 69.1 x Age(yr) (R2 = 0.58; p < 0.001). An equation for girls is as follows: RMR (kJ.day-1 = 1552 + 35.8 x Weight (kg) + 15.6 x Height (cm) - 36.3 x Age (yr) (R2 = 0.69; p < 0.001). Comparison between the measured RMR and that predicted by currently used formulas showed that most of these equations tended to overestimate the RMR of both genders, especially in overweight children.

Bargaining on networks: An experiment

While markets are often decentralized, in many other cases agents in one role can only negotiate with a proper subset of the agents in the complementary role. There may be proximity issues or restricted communication flows. For example, information may be transmitted only through word-of-mouth, as is often the case for job openings, business opportunities, and confidential transactions. Bargaining can be considered to occur over a network that summarizes the structure of linkages among people. We conduct an alternating-offer bargaining experiment using separate simple networks, which are then joined during the session by an additional link. The results diverge sharply depending on how this connection is made. Payoffs can be systematically affected even for agents who are not connected by the new link. We use a graph-theoretic analysis to show that any two-sided network can be decomposed into simple networks of three types, so that our result can be generalized to more complex bargaining environments. Participants appear to grasp the essential characteristics of the networks and we observe a rather consistently high level of bargaining efficiency.

Training in flexible intensive insulin therapy improves quality of life, decreases the risk of hypoglycaemia and ameliorates poor metabolic control in patients with type 1 diabetes.

AIM: Intensified insulin therapy has evolved to be the standard treatment of type 1 diabetes. However, it has been reported to increase significantly the risk of hypoglycaemia. We studied the effect of structured group teaching courses in flexible insulin therapy (FIT) on psychological and metabolic parameters in patients with type 1 diabetes. METHODS: We prospectively followed 45 type 1 diabetic patients of our outpatient clinic participating in 5 consecutive FIT teaching courses at the University Hospital of Basel. These courses consist of 7 weekly ambulatory evening group sessions. Patients were studied before and 1, 6, and 18 months after the course. Main outcome measures were glycated haemoglobin (HbA1c), severe hypoglycaemic events, quality of life (DQoL), diabetes self-control (IPC-9) and diabetes knowledge (DWT). RESULTS: Quality of life, self-control and diabetes knowledge improved after the FIT courses (all p<0.001). The frequency of severe hypoglycaemic events decreased ten-fold from 0.33 episodes/6 months at baseline to 0.03 episodes/6 months after 18 months (p<0.05). Baseline HbA1c was 7.2+/-1.1% and decreased in the subgroup with HbA1c > or = 8% from 8.4% to 7.8% (p<0.05). CONCLUSIONS: In an unselected, but relatively well-controlled population of type 1 diabetes, a structured, but not very time consuming FIT teaching programme in the outpatient setting improves psychological well-being and metabolic parameters.

Respiration, metabolic balance, and attention in affective picture processing

The jointly voluntary and involuntary control of respiration, unique among essential physiological processes, the interconnection of breathing with and its influence on the autonomic nervous system, and disease states associated with the interface between psychology and respiration (e.g., anxiety disorders, hyperventilation syndrome, asthma) make the study of the relationship between respiration and emotion both theoretically and clinically of great relevance. However, the respiratory behavior during affective states is not yet completely understood. We studied breathing pattern responses to 13 picture series varying widely in their affective tone in 37 adults (18 men, 19 women, mean age 26). Time and volume parameters were recorded with the LifeShirt system (VivoMetrics Inc., Ventura, California, USA, see image). We also measured end-tidal pCO2 (EtCO2) with a Microcap Handheld Capnograph (Oridion Medical 1987 Ltd., Jerusalem, Israel) to determine if ventilation is in balance with metabolic demands and spontaneous eye-blinking to investigate the link between respiration and attention. At the end of each picture series, the participants reported their subjective feeling in the affective dimensions of pleasantness and arousal. Increasing self-rated arousal was associated with increasing minute ventilation but not with decreases in EtCO2, suggesting that ventilatory changes during picture viewing paralleled variations in metabolic activity. EtCO2 correlated with pleasantness, and eye-blink rate decreased with increasing unpleasantness in line with a negativity bias in attention. Like MV, inspiratory drive (i.e., mean inspiratory flow) increased with arousal. This relationship reflected increases in inspiratory volume rather than shortening of the time parameters. This study confirms that respiratory responses to affective stimuli are organized to a certain degree along the dimensions of pleasantness and arousal. It shows, for the first time, that during picture viewing, ventilatory increases with increasing arousal are in balance with metabolic activity and that inspiratory volume is modulated by arousal. MV emerges as the most reliable respiratory index of self-perceived arousal. Finally, end-tidal pCO2 is slightly lower during processing of negative as compared to positive picture contents, which is proposed to enhance sensory perception and reflect a negativity bias in attention.

Optimization of multiclass queueing networks with changeover times via the achievable region approach: Part I, the single-station case

We address the performance optimization problem in a single-stationmulticlass queueing network with changeover times by means of theachievable region approach. This approach seeks to obtainperformance bounds and scheduling policies from the solution of amathematical program over a relaxation of the system's performanceregion. Relaxed formulations (including linear, convex, nonconvexand positive semidefinite constraints) of this region are developedby formulating equilibrium relations satisfied by the system, withthe help of Palm calculus. Our contributions include: (1) newconstraints formulating equilibrium relations on server dynamics;(2) a flow conservation interpretation of the constraintspreviously derived by the potential function method; (3) newpositive semidefinite constraints; (4) new work decomposition lawsfor single-station multiclass queueing networks, which yield newconvex constraints; (5) a unified buffer occupancy method ofperformance analysis obtained from the constraints; (6) heuristicscheduling policies from the solution of the relaxations.