1,409 research outputs found

    Network 'small-world-ness': a quantitative method for determining canonical network equivalence

    Get PDF
    Background: Many technological, biological, social, and information networks fall into the broad class of 'small-world' networks: they have tightly interconnected clusters of nodes, and a shortest mean path length that is similar to a matched random graph (same number of nodes and edges). This semi-quantitative definition leads to a categorical distinction ('small/not-small') rather than a quantitative, continuous grading of networks, and can lead to uncertainty about a network's small-world status. Moreover, systems described by small-world networks are often studied using an equivalent canonical network model-the Watts-Strogatz (WS) model. However, the process of establishing an equivalent WS model is imprecise and there is a pressing need to discover ways in which this equivalence may be quantified. Methodology/Principal Findings: We defined a precise measure of 'small-world-ness' S based on the trade off between high local clustering and short path length. A network is now deemed a 'small-world' if S. 1-an assertion which may be tested statistically. We then examined the behavior of S on a large data-set of real-world systems. We found that all these systems were linked by a linear relationship between their S values and the network size n. Moreover, we show a method for assigning a unique Watts-Strogatz (WS) model to any real-world network, and show analytically that the WS models associated with our sample of networks also show linearity between S and n. Linearity between S and n is not, however, inevitable, and neither is S maximal for an arbitrary network of given size. Linearity may, however, be explained by a common limiting growth process. Conclusions/Significance: We have shown how the notion of a small-world network may be quantified. Several key properties of the metric are described and the use of WS canonical models is placed on a more secure footing

    Colored Motifs Reveal Computational Building Blocks in the C. elegans Brain

    Get PDF
    Background: Complex networks can often be decomposed into less complex sub-networks whose structures can give hints about the functional organization of the network as a whole. However, these structural motifs can only tell one part of the functional story because in this analysis each node and edge is treated on an equal footing. In real networks, two motifs that are topologically identical but whose nodes perform very different functions will play very different roles in the network. Methodology/Principal Findings: Here, we combine structural information derived from the topology of the neuronal network of the nematode C. elegans with information about the biological function of these nodes, thus coloring nodes by function. We discover that particular colorations of motifs are significantly more abundant in the worm brain than expected by chance, and have particular computational functions that emphasize the feed-forward structure of information processing in the network, while evading feedback loops. Interneurons are strongly over-represented among the common motifs, supporting the notion that these motifs process and transduce the information from the sensor neurons towards the muscles. Some of the most common motifs identified in the search for significant colored motifs play a crucial role in the system of neurons controlling the worm's locomotion. Conclusions/Significance: The analysis of complex networks in terms of colored motifs combines two independent data sets to generate insight about these networks that cannot be obtained with either data set alone. The method is general and should allow a decomposition of any complex networks into its functional (rather than topological) motifs as long as both wiring and functional information is available

    Patterns of analgesic use, pain and self-efficacy: a cross-sectional study of patients attending a hospital rheumatology clinic

    Get PDF
    Background: Many people attending rheumatology clinics use analgesics and non-steroidal anti-inflammatories for persistent musculoskeletal pain. Guidelines for pain management recommend regular and pre-emptive use of analgesics to reduce the impact of pain. Clinical experience indicates that analgesics are often not used in this way. Studies exploring use of analgesics in arthritis have historically measured adherence to such medication. Here we examine patterns of analgesic use and their relationships to pain, self-efficacy and demographic factors. Methods: Consecutive patients were approached in a hospital rheumatology out-patient clinic. Pattern of analgesic use was assessed by response to statements such as 'I always take my tablets every day.' Pain and self-efficacy (SE) were measured using the Western Ontario and McMaster Universities Osteoarthritis Index (WOMAC) and Arthritis Self-Efficacy Scale (ASES). Influence of factors on pain level and regularity of analgesic use were investigated using linear regression. Differences in pain between those agreeing and disagreeing with statements regarding analgesic use were assessed using t-tests. Results: 218 patients (85% of attendees) completed the study. Six (2.8%) patients reported no current pain, 26 (12.3%) slight, 100 (47.4%) moderate, 62 (29.4%) severe and 17 (8.1%) extreme pain. In multiple linear regression self efficacy and regularity of analgesic use were significant (p < 0.01) with lower self efficacy and more regular use of analgesics associated with more pain. Low SE was associated with greater pain: 40 (41.7%) people with low SE reported severe pain versus 22 (18.3%) people with high SE, p < 0.001. Patients in greater pain were significantly more likely to take analgesics regularly; 13 (77%) of those in extreme pain reported always taking their analgesics every day, versus 9 (35%) in slight pain. Many patients, including 46% of those in severe pain, adjusted analgesic use to current pain level. In simple linear regression, pain was the only variable significantly associated with regularity of analgesic use: higher levels of pain corresponded to more regular analgesic use (p = 0.003). Conclusion: Our study confirms that there is a strong inverse relationship between self-efficacy and pain severity. Analgesics are often used irregularly by people with arthritis, including some reporting severe pain

    Discovering universal statistical laws of complex networks

    Full text link
    Different network models have been suggested for the topology underlying complex interactions in natural systems. These models are aimed at replicating specific statistical features encountered in real-world networks. However, it is rarely considered to which degree the results obtained for one particular network class can be extrapolated to real-world networks. We address this issue by comparing different classical and more recently developed network models with respect to their generalisation power, which we identify with large structural variability and absence of constraints imposed by the construction scheme. After having identified the most variable networks, we address the issue of which constraints are common to all network classes and are thus suitable candidates for being generic statistical laws of complex networks. In fact, we find that generic, not model-related dependencies between different network characteristics do exist. This allows, for instance, to infer global features from local ones using regression models trained on networks with high generalisation power. Our results confirm and extend previous findings regarding the synchronisation properties of neural networks. Our method seems especially relevant for large networks, which are difficult to map completely, like the neural networks in the brain. The structure of such large networks cannot be fully sampled with the present technology. Our approach provides a method to estimate global properties of under-sampled networks with good approximation. Finally, we demonstrate on three different data sets (C. elegans' neuronal network, R. prowazekii's metabolic network, and a network of synonyms extracted from Roget's Thesaurus) that real-world networks have statistical relations compatible with those obtained using regression models

    Individualization as driving force of clustering phenomena in humans

    Get PDF
    One of the most intriguing dynamics in biological systems is the emergence of clustering, the self-organization into separated agglomerations of individuals. Several theories have been developed to explain clustering in, for instance, multi-cellular organisms, ant colonies, bee hives, flocks of birds, schools of fish, and animal herds. A persistent puzzle, however, is clustering of opinions in human populations. The puzzle is particularly pressing if opinions vary continuously, such as the degree to which citizens are in favor of or against a vaccination program. Existing opinion formation models suggest that "monoculture" is unavoidable in the long run, unless subsets of the population are perfectly separated from each other. Yet, social diversity is a robust empirical phenomenon, although perfect separation is hardly possible in an increasingly connected world. Considering randomness did not overcome the theoretical shortcomings so far. Small perturbations of individual opinions trigger social influence cascades that inevitably lead to monoculture, while larger noise disrupts opinion clusters and results in rampant individualism without any social structure. Our solution of the puzzle builds on recent empirical research, combining the integrative tendencies of social influence with the disintegrative effects of individualization. A key element of the new computational model is an adaptive kind of noise. We conduct simulation experiments to demonstrate that with this kind of noise, a third phase besides individualism and monoculture becomes possible, characterized by the formation of metastable clusters with diversity between and consensus within clusters. When clusters are small, individualization tendencies are too weak to prohibit a fusion of clusters. When clusters grow too large, however, individualization increases in strength, which promotes their splitting.Comment: 12 pages, 4 figure

    The preventive services use self-efficacy (PRESS) scale in older women: Development and psychometric properties

    Get PDF
    Background: Preventive services offered to older Americans are currently under-utilized despite considerable evidence regarding their health and economic benefits. Individuals with low self-efficacy in accessing these services need to be identified and provided self-efficacy enhancing interventions. Scales measuring self-efficacy in the management of chronic diseases exist, but do not cover the broad spectrum of preventive services and behaviors that can improve the health of older adults, particularly older women who are vulnerable to poorer health and lesser utilization of preventive services. This study aimed to evaluate the psychometric properties of a new preventive services use self-efficacy scale, by measuring its internal consistency reliability, assessing internal construct validity by exploring factor structure, and examining differences in self-efficacy scores according to participant characteristics. Methods: The Preventive Services Use Self-Efficacy (PRESS) Scale was developed by an expert panel at the University of Pittsburgh Center for Aging and Population Health - Prevention Research Center. It was administered to 242 women participating in an ongoing trial and the data were analyzed to assess its psychometric properties. An exploratory factor analysis with a principal axis factoring approach and orthogonal varimax rotation was used to explore the underlying structure of the items in the scale. The internal consistency of the subscales was assessed using Cronbach's alpha coefficient. Results: The exploratory factor analysis defined five self-efficacy factors (self-efficacy for exercise, communication with physicians, self-management of chronic disease, obtaining screening tests, and getting vaccinations regularly) formed by 16 items from the scale. The internal consistency of the subscales ranged from.81 to.94. Participants who accessed a preventive service had higher self-efficacy scores in the corresponding sub-scale than those who did not. Conclusions: The 16-item PRESS scale demonstrates preliminary validity and reliability in measuring self-efficacy in the use of preventive services among older women. It can potentially be used to evaluate the impact of interventions designed to improve self-efficacy in the use of preventive services in community-dwelling older women
    • …
    corecore