210 research outputs found
The Multi-Player Performance-Enhancing Drug Game
This paper extends classical work on economics of doping into a multi-player game setting. Apart from being among the first papers formally formulating and analysing a multi-player doping situation, we find interesting results related to different types of Nash-equilibria (NE). Based mainly on analytic results, we claim at least two different NE structures linked to the choice of prize functions. Linear prize functions provide NEs characterised by either everyone or nobody taking drugs, while non-linear prize functions lead to qualitatively different NEs with significantly more complex predictive characteristics
The role of the Self in assessing doping cognition: Implicit and explicit measures of athletes' doping-related prototype perceptions
Objectives: To examine athletes’ implicit and explicit prototype perceptions of performance enhancing substance (PES) users and non-users. Design: A cross-sectional mixed-method study. Methods: Competitive athletes from 39 sports (N=226; mean age= 27.66±9.74 years; 59% male) completed four self-report questions and two Brief Implicit Association Tests online, assessing prototype favourability and similarity of PES users and non-users. Results: Athletes explicitly associated themselves with a non-user (M= 3.13±0.92) more than a PES user (M= 0.56±0.88) and perceived a non-user (M= 89.92±14.98) more favourably than a PES user (M= 13.18±21.38). Indexing behaviour on self-reports, doping contemplators did not differ from ‘clean’ athletes in their perceptions of PES user prototypes while dopers perceived PES users favourably and similar to themselves. In comparison, doping contemplators paired the concept of 'dopers' easier with themselves than with others, while clean athletes and dopers had no preference for either pairing (D = -0.33, -0.08 and 0.01, respectively). All groups demonstrated some degree of preference for ‘good and doper’, moving from slight to moderate to strong preference in the groups of clean athletes, dopers and contemplators, respectively (D = -0.20, -0.37 and -0.80, respectively). Conclusions: Results suggest that doping contemplators may have a positive bias towards doping which is not endorsed in self-reports. Implicit preferences, along with the disparity between the implicit and explicit measures of athletes’ doping-related prototype perceptions advance understanding of doping behaviour and make a unique contribution to research methodology. Factors influencing the interplay between explicit and implicit endorsements of PES user prototypes warrant further research
Effect of correlations on network controllability
A dynamical system is controllable if by imposing appropriate external
signals on a subset of its nodes, it can be driven from any initial state to
any desired state in finite time. Here we study the impact of various network
characteristics on the minimal number of driver nodes required to control a
network. We find that clustering and modularity have no discernible impact, but
the symmetries of the underlying matching problem can produce linear, quadratic
or no dependence on degree correlation coefficients, depending on the nature of
the underlying correlations. The results are supported by numerical simulations
and help narrow the observed gap between the predicted and the observed number
of driver nodes in real networks
Worldwide food recall patterns over an eleven month period: A country perspective.
<p>Abstract</p> <p>Background</p> <p>Following the World Health Organization Forum in November 2007, the Beijing Declaration recognized the importance of food safety along with the rights of all individuals to a safe and adequate diet. The aim of this study is to retrospectively analyze the patterns in food alert and recall by countries to identify the principal hazard generators and gatekeepers of food safety in the eleven months leading up to the Declaration.</p> <p>Methods</p> <p>The food recall data set was collected by the Laboratory of the Government Chemist (LGC, UK) over the period from January to November 2007. Statistics were computed with the focus reporting patterns by the 117 countries. The complexity of the recorded interrelations was depicted as a network constructed from structural properties contained in the data. The analysed network properties included degrees, weighted degrees, modularity and <it>k</it>-core decomposition. Network analyses of the reports, based on 'country making report' (<it>detector</it>) and 'country reported on' (<it>transgressor</it>), revealed that the network is organized around a dominant core.</p> <p>Results</p> <p>Ten countries were reported for sixty per cent of all faulty products marketed, with the top 5 countries having received between 100 to 281 reports. Further analysis of the dominant core revealed that out of the top five transgressors three made no reports (in the order China > Turkey > Iran). The top ten detectors account for three quarters of reports with three > 300 (Italy: 406, Germany: 340, United Kingdom: 322).</p> <p>Conclusion</p> <p>Of the 117 countries studied, the vast majority of food reports are made by 10 countries, with EU countries predominating. The majority of the faulty foodstuffs originate in ten countries with four major producers making no reports. This pattern is very distant from that proposed by the Beijing Declaration which urges all countries to take responsibility for the provision of safe and adequate diets for their nationals.</p
Searching for network modules
When analyzing complex networks a key target is to uncover their modular
structure, which means searching for a family of modules, namely node subsets
spanning each a subnetwork more densely connected than the average. This work
proposes a novel type of objective function for graph clustering, in the form
of a multilinear polynomial whose coefficients are determined by network
topology. It may be thought of as a potential function, to be maximized, taking
its values on fuzzy clusterings or families of fuzzy subsets of nodes over
which every node distributes a unit membership. When suitably parametrized,
this potential is shown to attain its maximum when every node concentrates its
all unit membership on some module. The output thus is a partition, while the
original discrete optimization problem is turned into a continuous version
allowing to conceive alternative search strategies. The instance of the problem
being a pseudo-Boolean function assigning real-valued cluster scores to node
subsets, modularity maximization is employed to exemplify a so-called quadratic
form, in that the scores of singletons and pairs also fully determine the
scores of larger clusters, while the resulting multilinear polynomial potential
function has degree 2. After considering further quadratic instances, different
from modularity and obtained by interpreting network topology in alternative
manners, a greedy local-search strategy for the continuous framework is
analytically compared with an existing greedy agglomerative procedure for the
discrete case. Overlapping is finally discussed in terms of multiple runs, i.e.
several local searches with different initializations.Comment: 10 page
Synchronisation in networks of delay-coupled type-I excitable systems
We use a generic model for type-I excitability (known as the SNIPER or SNIC
model) to describe the local dynamics of nodes within a network in the presence
of non-zero coupling delays. Utilising the method of the Master Stability
Function, we investigate the stability of the zero-lag synchronised dynamics of
the network nodes and its dependence on the two coupling parameters, namely the
coupling strength and delay time. Unlike in the FitzHugh-Nagumo model (a model
for type-II excitability), there are parameter ranges where the stability of
synchronisation depends on the coupling strength and delay time. One important
implication of these results is that there exist complex networks for which the
adding of inhibitory links in a small-world fashion may not only lead to a loss
of stable synchronisation, but may also restabilise synchronisation or
introduce multiple transitions between synchronisation and desynchronisation.
To underline the scope of our results, we show using the Stuart-Landau model
that such multiple transitions do not only occur in excitable systems, but also
in oscillatory ones.Comment: 10 pages, 9 figure
A New Approach to Analyzing Patterns of Collaboration in Co-authorship Networks - Mesoscopic Analysis and Interpretation
This paper focuses on methods to study patterns of collaboration in
co-authorship networks at the mesoscopic level. We combine qualitative methods
(participant interviews) with quantitative methods (network analysis) and
demonstrate the application and value of our approach in a case study comparing
three research fields in chemistry. A mesoscopic level of analysis means that
in addition to the basic analytic unit of the individual researcher as node in
a co-author network, we base our analysis on the observed modular structure of
co-author networks. We interpret the clustering of authors into groups as
bibliometric footprints of the basic collective units of knowledge production
in a research specialty. We find two types of coauthor-linking patterns between
author clusters that we interpret as representing two different forms of
cooperative behavior, transfer-type connections due to career migrations or
one-off services rendered, and stronger, dedicated inter-group collaboration.
Hence the generic coauthor network of a research specialty can be understood as
the overlay of two distinct types of cooperative networks between groups of
authors publishing in a research specialty. We show how our analytic approach
exposes field specific differences in the social organization of research.Comment: An earlier version of the paper was presented at ISSI 2009, 14-17
July, Rio de Janeiro, Brazil. Revised version accepted on 2 April 2010 for
publication in Scientometrics. Removed part on node-role connectivity profile
analysis after finding error in calculation and deciding to postpone
analysis
Bridging topological and functional information in protein interaction networks by short loops profiling
Protein-protein interaction networks (PPINs) have been employed to identify potential novel interconnections between proteins as well as crucial cellular functions. In this study we identify fundamental principles of PPIN topologies by analysing network motifs of short loops, which are small cyclic interactions of between 3 and 6 proteins. We compared 30 PPINs with corresponding randomised null models and examined the occurrence of common biological functions in loops extracted from a cross-validated high-confidence dataset of 622 human protein complexes. We demonstrate that loops are an intrinsic feature of PPINs and that specific cell functions are predominantly performed by loops of different lengths. Topologically, we find that loops are strongly related to the accuracy of PPINs and define a core of interactions with high resilience. The identification of this core and the analysis of loop composition are promising tools to assess PPIN quality and to uncover possible biases from experimental detection methods. More than 96% of loops share at least one biological function, with enrichment of cellular functions related to mRNA metabolic processing and the cell cycle. Our analyses suggest that these motifs can be used in the design of targeted experiments for functional phenotype detection.This research was supported by the Biotechnology and Biological Sciences Research Council (BB/H018409/1 to AP, ACCC and FF, and BB/J016284/1 to NSBT) and by the Leukaemia & Lymphoma Research (to NSBT and FF). SSC is funded by a Leukaemia & Lymphoma Research Gordon Piller PhD Studentship
Hierarchy measure for complex networks
Nature, technology and society are full of complexity arising from the
intricate web of the interactions among the units of the related systems (e.g.,
proteins, computers, people). Consequently, one of the most successful recent
approaches to capturing the fundamental features of the structure and dynamics
of complex systems has been the investigation of the networks associated with
the above units (nodes) together with their relations (edges). Most complex
systems have an inherently hierarchical organization and, correspondingly, the
networks behind them also exhibit hierarchical features. Indeed, several papers
have been devoted to describing this essential aspect of networks, however,
without resulting in a widely accepted, converging concept concerning the
quantitative characterization of the level of their hierarchy. Here we develop
an approach and propose a quantity (measure) which is simple enough to be
widely applicable, reveals a number of universal features of the organization
of real-world networks and, as we demonstrate, is capable of capturing the
essential features of the structure and the degree of hierarchy in a complex
network. The measure we introduce is based on a generalization of the m-reach
centrality, which we first extend to directed/partially directed graphs. Then,
we define the global reaching centrality (GRC), which is the difference between
the maximum and the average value of the generalized reach centralities over
the network. We investigate the behavior of the GRC considering both a
synthetic model with an adjustable level of hierarchy and real networks.
Results for real networks show that our hierarchy measure is related to the
controllability of the given system. We also propose a visualization procedure
for large complex networks that can be used to obtain an overall qualitative
picture about the nature of their hierarchical structure.Comment: 29 pages, 9 figures, 4 table
SCPS: a fast implementation of a spectral method for detecting protein families on a genome-wide scale
<p>Abstract</p> <p>Background</p> <p>An important problem in genomics is the automatic inference of groups of homologous proteins from pairwise sequence similarities. Several approaches have been proposed for this task which are "local" in the sense that they assign a protein to a cluster based only on the distances between that protein and the other proteins in the set. It was shown recently that global methods such as spectral clustering have better performance on a wide variety of datasets. However, currently available implementations of spectral clustering methods mostly consist of a few loosely coupled Matlab scripts that assume a fair amount of familiarity with Matlab programming and hence they are inaccessible for large parts of the research community.</p> <p>Results</p> <p>SCPS (Spectral Clustering of Protein Sequences) is an efficient and user-friendly implementation of a spectral method for inferring protein families. The method uses only pairwise sequence similarities, and is therefore practical when only sequence information is available. SCPS was tested on difficult sets of proteins whose relationships were extracted from the SCOP database, and its results were extensively compared with those obtained using other popular protein clustering algorithms such as TribeMCL, hierarchical clustering and connected component analysis. We show that SCPS is able to identify many of the family/superfamily relationships correctly and that the quality of the obtained clusters as indicated by their F-scores is consistently better than all the other methods we compared it with. We also demonstrate the scalability of SCPS by clustering the entire SCOP database (14,183 sequences) and the complete genome of the yeast <it>Saccharomyces cerevisiae </it>(6,690 sequences).</p> <p>Conclusions</p> <p>Besides the spectral method, SCPS also implements connected component analysis and hierarchical clustering, it integrates TribeMCL, it provides different cluster quality tools, it can extract human-readable protein descriptions using GI numbers from NCBI, it interfaces with external tools such as BLAST and Cytoscape, and it can produce publication-quality graphical representations of the clusters obtained, thus constituting a comprehensive and effective tool for practical research in computational biology. Source code and precompiled executables for Windows, Linux and Mac OS X are freely available at <url>http://www.paccanarolab.org/software/scps</url>.</p
- …