Continuum formalism for modeling growing networks with deletion of nodes

We present a continuum formalism for modeling growing random networks under addition and deletion of nodes based on a differential mass balance equation. As examples of its applicability, we obtain new results on the degree distribution for growing networks with a uniform attachment and deletion of nodes, and complete some recent results on growing networks with preferential attachment and uniform removal

Constructing brain functional networks from EEG: partial and unpartial correlations.

We consider electroencephalograms (EEGs) of healthy individuals and compare the properties of the brain functional networks found through two methods: unpartialized and partialized cross-correlations. The networks obtained by partial correlations are fundamentally different from those constructed through unpartial correlations in terms of graph metrics. In particular, they have completely different connection efficiency, clustering coefficient, assortativity, degree variability, and synchronization properties. Unpartial correlations are simple to compute and they can be easily applied to large-scale systems, yet they cannot prevent the prediction of non-direct edges. In contrast, partial correlations, which are often expensive to compute, reduce predicting such edges. We suggest combining these alternative methods in order to have complementary information on brain functional networks.

Stochastic stability and the evolution of coordination in spatially structured populations.

Animals can often coordinate their actions to achieve mutually beneficial outcomes. However, this can result in a social dilemma when uncertainty about the behavior of partners creates multiple fitness peaks. Strategies that minimize risk ("risk dominant") instead of maximizing reward ("payoff dominant") are favored in economic models when individuals learn behaviors that increase their payoffs. Specifically, such strategies are shown to be "stochastically stable" (a refinement of evolutionary stability). Here, we extend the notion of stochastic stability to biological models of continuous phenotypes at a mutation-selection-drift balance. This allows us to make a unique prediction for long-term evolution in games with multiple equilibria. We show how genetic relatedness due to limited dispersal and scaled to account for local competition can crucially affect the stochastically-stable outcome of coordination games. We find that positive relatedness (weak local competition) increases the chance the payoff dominant strategy is stochastically stable, even when it is not risk dominant. Conversely, negative relatedness (strong local competition) increases the chance that strategies evolve that are neither payoff nor risk dominant. Extending our results to large multiplayer coordination games we find that negative relatedness can create competition so extreme that the game effectively changes to a hawk-dove game and a stochastically stable polymorphism between the alternative strategies evolves. These results demonstrate the usefulness of stochastic stability in characterizing long-term evolution of continuous phenotypes: the outcomes of multiplayer games can be reduced to the generic equilibria of two-player games and the effect of spatial structure can be analyzed readily.

Coordination of Transit and School Busing in Iowa, Final Report, December 2003

The 2003 Iowa General Assembly asked the Iowa Department of Transportation (Iowa DOT) to conduct a study of Iowa public policy regarding coordination of public transit services and school transportation. This report describes the efficiencies that may be obtained by coordinating transit management and maintenance systems in the areas of school transportation, public transit, and other forms of public transportation. The Center for Transportation Research and Education (CTRE) at Iowa State University studied these issues and prepared this report for the Iowa DOT.

Connectivity differences in brain networks.

The scenario considered here is one where brain connectivity is represented as a network and an experimenter wishes to assess the evidence for an experimental effect at each of the typically thousands of connections comprising the network. To do this, a univariate model is independently fitted to each connection. It would be unwise to declare significance based on an uncorrected threshold of α=0.05, since the expected number of false positives for a network comprising N=90 nodes and N(N-1)/2=4005 connections would be 200. Control of Type I errors over all connections is therefore necessary. The network-based statistic (NBS) and spatial pairwise clustering (SPC) are two distinct methods that have been used to control family-wise errors when assessing the evidence for an experimental effect with mass univariate testing. The basic principle of the NBS and SPC is the same as supra-threshold voxel clustering. Unlike voxel clustering, where the definition of a voxel cluster is unambiguous, 'clusters' formed among supra-threshold connections can be defined in different ways. The NBS defines clusters using the graph theoretical concept of connected components. SPC on the other hand uses a more stringent pairwise clustering concept. The purpose of this article is to compare the pros and cons of the NBS and SPC, provide some guidelines on their practical use and demonstrate their utility using a case study involving neuroimaging data.

Cultural self-identification(s) and personal social networks among first and second-generation immigrants

L’estudi examina les relacions entre (1) les xarxes socials personals de la població immigrant resident a Barcelona i (2) les seves identitats culturals múltiples. L’objectiu principal de l’estudi és entendre com el contingut i l’estructura de les relacions socials dels immigrants facilita o dificulta (1) tenir un sentiment de pertinença a les noves cultures d’acollida, la catalana i la espanyola, i (2) la integració d’aquestes noves identitats socioculturals amb la seva identitat d’origen en una nova identitat bicultural cohesiva. El nostre plantejament inicial era que els immigrants amb xarxes socials més diverses des del punt de vista de la seva composició cultural tindrien més recursos socials i experiències cognitives més diverses , factors que afavoreixen les identificacions múltiples i la participació cívica. Els resultats de l’estudi mostren que el grau d’identificació dels participants amb la seva cultura ètnica o d’origen és força alt i, en certa mesura, més alt en comparació amb les cultures d’acollida ( catalana, cívica i espanyola). Tanmateix, el vincle dels participants amb les cultures d’acollida (p. ex., la cultura catalana) és prou rellevant per a indicar una orientació bicultural (catalana i ètnica). Les anàlisis de correlacions revelen que sentir-se català no impedeix sentir-se part de la comunitat etnocultural d’origen. A més, existeix una interrelació entre l'orientació cultural catalana i la identificació amb les comunitats cíviques locals. De la mateixa manera, tenir competències en llengua catalana no va en detriment de les competències en llengua castellana. Les anàlisis també mostren que factors com l’orientació cultural catalana, l’ús del català i la identificació amb la cultura catalana tenen una correlació positiva amb el grau de chohesio de la indentitat bicultural, afavoreixen el benestar psicològic i disminueixen l’estrès aculturatiu. L’anàlisi de les xarxes socials mostra que la identificació amb la cultura catalana, l’orientació cultural catalana i la integració de la identitat són factors clau per tenir xarxes socials més diverses des del punt de vista ètnic i lingüístic, amb menys membres del col•lectiu d’origen, i amb subgrups o “cliques” culturalment més heterogenis. La identificació espanyola també prediu, en mesura més reduïda, la diversitat de les xarxes. Els nostres resultats contribueixen a la recerca actual i les teories sobre interculturalitat i identitat cultural.

Report on Special Investigation of the Central Point Coordination for Calhoun and Pocahontas Counties for the Period July 1, 1998 through May 31, 2004

Report on a Special Investigation of the Central Point Coordination for Calhoun and Pocahontas Counties.

Psychiatrie sous double contrainte, enjeux de la planification en santé mentale [Psychiatry under double bind, issue of the planification in mental health]

Given the important modifications of the "Loi sur l'Assurance maladie (LAMal)", this article gives a contribution to the hospital planification by identifying the main factors that have determined the current organisation of the psychiatric care network. We notice a gap between the orientations of these networks and the funding scheme forecast in the framework of the LAMal. In order to preserve the progressions of these last years and to avoid the negative effects of a too restrictive funding act for the assignment of the public psychiatry, the planification must result in a consensus between the state, the insurances and the multiple actors of the mental health. Otherwise, this will be done to the detriment of the activities of secondary prevention, of coordination in the network, of support to the natural helpers, and of intervention to the vulnerable populations.

Monitoring of illicit pill distribution networks using an image collection exploration framework

This paper proposes a novel approach for the analysis of illicit tablets based on their visual characteristics. In particular, the paper concentrates on the problem of ecstasy pill seizure profiling and monitoring. The presented method extracts the visual information from pill images and builds a representation of it, i.e. it builds a pill profile based on the pill visual appearance. Different visual features are used to build different image similarity measures, which are the basis for a pill monitoring strategy based on both discriminative and clustering models. The discriminative model permits to infer whether two pills come from the same seizure, while the clustering models groups of pills that share similar visual characteristics. The resulting clustering structure allows to perform a visual identification of the relationships between different seizures. The proposed approach was evaluated using a data set of 621 Ecstasy pill pictures. The results demonstrate that this is a feasible and cost effective method for performing pill profiling and monitoring.

A targeted association study of immunity genes and networks suggests novel associations with placental malaria infection

A large proportion of the death toll associated with malaria is a consequence of malaria infection during pregnancy, causing up to 200,000 infant deaths annually. We previously published the first extensive genetic association study of placental malaria infection, and here we extend this analysis considerably, investigating genetic variation in over 9,000 SNPs in more than 1,000 genes involved in immunity and inflammation for their involvement in susceptibility to placental malaria infection. We applied a new approach incorporating results from both single gene analysis as well as gene-gene interactionson a protein-protein interaction network. We found suggestive associations of variants in the gene KLRK1 in the single geneanalysis, as well as evidence for associations of multiple members of the IL-7/IL-7R signalling cascade in the combined analysis. To our knowledge, this is the first large-scale genetic study on placental malaria infection to date, opening the door for follow-up studies trying to elucidate the genetic basis of this neglected form of malaria.

Minimizing recombinations in consensus networks for phylogeographic studies

Background: We address the problem of studying recombinational variations in (human) populations. In this paper, our focus is on one computational aspect of the general task: Given two networks G1 and G2, with both mutation and recombination events, defined on overlapping sets of extant units the objective is to compute a consensus network G3 with minimum number of additional recombinations. We describe a polynomial time algorithm with a guarantee that the number of computed new recombination events is within ϵ = sz(G1, G2) (function sz is a well-behaved function of the sizes and topologies of G1 and G2) of the optimal number of recombinations. To date, this is the best known result for a network consensus problem.Results: Although the network consensus problem can be applied to a variety of domains, here we focus on structure of human populations. With our preliminary analysis on a segment of the human Chromosome X data we are able to infer ancient recombinations, population-specific recombinations and more, which also support the widely accepted 'Out of Africa' model. These results have been verified independently using traditional manual procedures. To the best of our knowledge, this is the first recombinations-based characterization of human populations. Conclusion: We show that our mathematical model identifies recombination spots in the individual haplotypes; the aggregate of these spots over a set of haplotypes defines a recombinational landscape that has enough signal to detect continental as well as population divide based on a short segment of Chromosome X. In particular, we are able to infer ancient recombinations, population-specific recombinations and more, which also support the widely accepted 'Out of Africa' model. The agreement with mutation-based analysis can be viewed as an indirect validation of our results and the model. Since the model in principle gives us more information embedded in the networks, in our future work, we plan to investigate more non-traditional questions via these structures computed by our methodology.

Kinship in entrepreneur networks: Performance effects of resource assembly in Africa

We examine the relationship between structural social capital, resource assembly, and firm performance of entrepreneurs in Africa. We posit that social capital primarily composed of kinship or family ties helps the entrepreneur to raise resources, but it does so at a cost. Using data drawn from small firms in Kampala, Uganda, we explore how shared identity among the entrepreneur's social network moderates this relationship. A large network contributed a higher quantity of resources raised, but at a higher cost when shared identity was high. We discuss the implications of these findings for the role of family ties and social capital in resource assembly, with an emphasis on developing economies.