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.

Catalan government popularity. An example of economic effects on sub-national government support

The aim of this essay is to deal with economic voting in contexts ofmultilevel governance and to be a contribution to the debate on attribution of responsibilities in popularity functions literature. We use aggregate and individual data from Catalonia in order to analyse the relation between the state of the economy and the support for a sub-state government. The empirical analysis shows that the responsibility hypothesis works in regional governments without explicit macroeconomic competencies. We have also considered the evaluations of government performance on certain specific policies in order to clarify and determine the factors that drive Catalan government support. The article considers the implications of the findings for future attempts to model party support in a context of the European Union.

International commodity prices, growth and the outbreak of Civil War in Sub-Saharan Africa

To learn more about the effect of economic conditions oncivil war, we examine whether Sub-Saharan civil wars aremore likely to start following downturns in the internationalprice of countries main export commodities. The data showa robust effect of commodity price downturns on the outbreakof civil wars. We also find that Sub-Saharan countries aremore likely to see civil wars following economic downturnsin their main OECD export destinations.

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.

Gangues, Novíssimas Guerras e (Sub)Cultura da Violência/Delinquência

This paper aims to reflect the problem of gangs and their relationship with urban space in the urban wars scenery that emerged in the 1980s and 1990s in densely populated cities, as well as discuss the adequacy of explanations on the phenomenon of violence and delinquency, in some contexts, from the concept of subculture. Starts with the conceptualization and characterization of gangs, presenting them as one of the central figures in the new type of violent conflict that erupts in the urban centers around the world and relate their institutionalization in neighbourhood with the idea of ‘Retreat of the State’ in poorest urban zones, as well as presenting the position of some families in relation to their activities.

Fiscal decentralization policies and sub-national government debt in evolving federations

As part of a process of democratization, many countries spanning Europe, Latin Amertica, Africa, and Asia are reorganizing their governments bydevolving fiscal responsibility and authority to newly empowered regionaland local governments. Although decentralization in each country proceedsdifferently, a common element tends to be an initially heavy relianceon central government grants to fund regional spending. We develop atheoretical model of regional borrowing decisions in which the incentivesfor regional borrowing depend crucially on how the regions expect thefederal system of finance to evolve. We examine the implications of themodel using data on Spanish regions for the period 1984-1995 and findevidence that regions may be borrowing inefficiently in response toincentives imbedded in the Spanish system of fiscal decentralization.

Familias Estruturadas e Sub-Familias de Matrizes

Desenvolvemos modelos para matrizes estocásticas simétricas com matriz média com característica um. Estas matrizes desempenham um papel relevante em muitas situações interessantes, por exemplo em problemas de componentes principais com primeira componente dominante. Mostramos como ajustar e validar tais modelos e como medir o respectivo grau de Ajustamento através de um estudo de simulações para evidenciar o bom comportamento dos estimadores obtidos. Esse bom comportamento verifica-se quando o primeiro valor próprio da matriz média e suficientemente preponderante. Utilizando a linearidade assimptótica foi possível testar se esta condição se verifica. Al em de modelos para matrizes quase escalares estudamos famílias estruturadas de modelos, cujas matrizes correspondem aos tratamentos de um delineamento base. Consideramos ainda famílias de modelos divididas em subfamílias que correspondem a esses tratamentos. Estamos sobretudo interessados em modelos base com estrutura ortogonal. Apresentamos essa estrutura e mostramos como aplicar esses modelos no estudo de famílias estruturadas. Damos uma aplicação dos nossos resultados a metodologia Statis, concretamente aos resultados de eleições autárquicas em Portugal Continental. Nesta aplicação utilizamos o facto destes modelos serem aplicáveis a primeira e segunda etapas desta metodologia. Assim, consideramos um par de famílias decompostas, em subfamílias que correspondem aos tratamentos do mesmo delineamento base. A primeira família corresponde a primeira etapa da metodologia Statis, e a segunda família corresponde a segunda etapa da mesma metodologia. Estudamos a heterogeneidade das subfamílias de ambas as famílias de modelos. Concluímos que a ordenação das subfamílias a partir da respectiva heterogeneidade se mantém da primeira para a segunda etapa.

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.

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.

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.