308 research outputs found
Adaptive Evolutionary Clustering
In many practical applications of clustering, the objects to be clustered
evolve over time, and a clustering result is desired at each time step. In such
applications, evolutionary clustering typically outperforms traditional static
clustering by producing clustering results that reflect long-term trends while
being robust to short-term variations. Several evolutionary clustering
algorithms have recently been proposed, often by adding a temporal smoothness
penalty to the cost function of a static clustering method. In this paper, we
introduce a different approach to evolutionary clustering by accurately
tracking the time-varying proximities between objects followed by static
clustering. We present an evolutionary clustering framework that adaptively
estimates the optimal smoothing parameter using shrinkage estimation, a
statistical approach that improves a naive estimate using additional
information. The proposed framework can be used to extend a variety of static
clustering algorithms, including hierarchical, k-means, and spectral
clustering, into evolutionary clustering algorithms. Experiments on synthetic
and real data sets indicate that the proposed framework outperforms static
clustering and existing evolutionary clustering algorithms in many scenarios.Comment: To appear in Data Mining and Knowledge Discovery, MATLAB toolbox
available at http://tbayes.eecs.umich.edu/xukevin/affec
Mesoscopic structure and social aspects of human mobility
The individual movements of large numbers of people are important in many
contexts, from urban planning to disease spreading. Datasets that capture human
mobility are now available and many interesting features have been discovered,
including the ultra-slow spatial growth of individual mobility. However, the
detailed substructures and spatiotemporal flows of mobility - the sets and
sequences of visited locations - have not been well studied. We show that
individual mobility is dominated by small groups of frequently visited,
dynamically close locations, forming primary "habitats" capturing typical daily
activity, along with subsidiary habitats representing additional travel. These
habitats do not correspond to typical contexts such as home or work. The
temporal evolution of mobility within habitats, which constitutes most motion,
is universal across habitats and exhibits scaling patterns both distinct from
all previous observations and unpredicted by current models. The delay to enter
subsidiary habitats is a primary factor in the spatiotemporal growth of human
travel. Interestingly, habitats correlate with non-mobility dynamics such as
communication activity, implying that habitats may influence processes such as
information spreading and revealing new connections between human mobility and
social networks.Comment: 7 pages, 5 figures (main text); 11 pages, 9 figures, 1 table
(supporting information
Predicting the risk of falling – efficacy of a risk assessment tool compared to nurses' judgement: a cluster-randomised controlled trial [ISRCTN37794278]
BACKGROUND: Older people living in nursing homes are at high risk of falling because of their general frailty and multiple pathologies. Prediction of falls might lead to an efficient allocation of preventive measures. Although several tools to assess the risk of falling have been developed, their impact on clinically relevant endpoints has never been investigated. The present study will evaluate the clinical efficacy and consequences of different fall risk assessment strategies. STUDY DESIGN: Cluster-randomised controlled trial with nursing home clusters randomised either to the use of a standard fall risk assessment tool alongside nurses' clinical judgement or to nurses' clinical judgement alone. Standard care of all clusters will be optimised by structured education on best evidence strategies to prevent falls and fall related injuries. 54 nursing home clusters including 1,080 residents will be recruited. Residents must be ≥ 70 years, not bedridden, and living in the nursing home for more than three months. The primary endpoint is the number of participants with at least one fall at 12 months. Secondary outcome measures are the number of falls, clinical consequences including side effects of the two risk assessment strategies. Other measures are fall related injuries, hospital admissions and consultations with a physician, and costs
Theories for influencer identification in complex networks
In social and biological systems, the structural heterogeneity of interaction
networks gives rise to the emergence of a small set of influential nodes, or
influencers, in a series of dynamical processes. Although much smaller than the
entire network, these influencers were observed to be able to shape the
collective dynamics of large populations in different contexts. As such, the
successful identification of influencers should have profound implications in
various real-world spreading dynamics such as viral marketing, epidemic
outbreaks and cascading failure. In this chapter, we first summarize the
centrality-based approach in finding single influencers in complex networks,
and then discuss the more complicated problem of locating multiple influencers
from a collective point of view. Progress rooted in collective influence
theory, belief-propagation and computer science will be presented. Finally, we
present some applications of influencer identification in diverse real-world
systems, including online social platforms, scientific publication, brain
networks and socioeconomic systems.Comment: 24 pages, 6 figure
Academic Performance and Behavioral Patterns
Identifying the factors that influence academic performance is an essential
part of educational research. Previous studies have documented the importance
of personality traits, class attendance, and social network structure. Because
most of these analyses were based on a single behavioral aspect and/or small
sample sizes, there is currently no quantification of the interplay of these
factors. Here, we study the academic performance among a cohort of 538
undergraduate students forming a single, densely connected social network. Our
work is based on data collected using smartphones, which the students used as
their primary phones for two years. The availability of multi-channel data from
a single population allows us to directly compare the explanatory power of
individual and social characteristics. We find that the most informative
indicators of performance are based on social ties and that network indicators
result in better model performance than individual characteristics (including
both personality and class attendance). We confirm earlier findings that class
attendance is the most important predictor among individual characteristics.
Finally, our results suggest the presence of strong homophily and/or peer
effects among university students
Dynamical Patterns of Cattle Trade Movements
Despite their importance for the spread of zoonotic diseases, our
understanding of the dynamical aspects characterizing the movements of farmed
animal populations remains limited as these systems are traditionally studied
as static objects and through simplified approximations. By leveraging on the
network science approach, here we are able for the first time to fully analyze
the longitudinal dataset of Italian cattle movements that reports the mobility
of individual animals among farms on a daily basis. The complexity and
inter-relations between topology, function and dynamical nature of the system
are characterized at different spatial and time resolutions, in order to
uncover patterns and vulnerabilities fundamental for the definition of targeted
prevention and control measures for zoonotic diseases. Results show how the
stationarity of statistical distributions coexists with a strong and
non-trivial evolutionary dynamics at the node and link levels, on all
timescales. Traditional static views of the displacement network hide important
patterns of structural changes affecting nodes' centrality and farms' spreading
potential, thus limiting the efficiency of interventions based on partial
longitudinal information. By fully taking into account the longitudinal
dimension, we propose a novel definition of dynamical motifs that is able to
uncover the presence of a temporal arrow describing the evolution of the system
and the causality patterns of its displacements, shedding light on mechanisms
that may play a crucial role in the definition of preventive actions
Dynamical Patterns of Cattle Trade Movements
Despite their importance for the spread of zoonotic diseases, our
understanding of the dynamical aspects characterizing the movements of farmed
animal populations remains limited as these systems are traditionally studied
as static objects and through simplified approximations. By leveraging on the
network science approach, here we are able for the first time to fully analyze
the longitudinal dataset of Italian cattle movements that reports the mobility
of individual animals among farms on a daily basis. The complexity and
inter-relations between topology, function and dynamical nature of the system
are characterized at different spatial and time resolutions, in order to
uncover patterns and vulnerabilities fundamental for the definition of targeted
prevention and control measures for zoonotic diseases. Results show how the
stationarity of statistical distributions coexists with a strong and
non-trivial evolutionary dynamics at the node and link levels, on all
timescales. Traditional static views of the displacement network hide important
patterns of structural changes affecting nodes' centrality and farms' spreading
potential, thus limiting the efficiency of interventions based on partial
longitudinal information. By fully taking into account the longitudinal
dimension, we propose a novel definition of dynamical motifs that is able to
uncover the presence of a temporal arrow describing the evolution of the system
and the causality patterns of its displacements, shedding light on mechanisms
that may play a crucial role in the definition of preventive actions
Human Communication Dynamics in Digital Footsteps: A Study of the Agreement between Self-Reported Ties and Email Networks
Digital communication data has created opportunities to advance the knowledge of human dynamics in many areas, including national security, behavioral health, and consumerism. While digital data uniquely captures the totality of a person's communication, past research consistently shows that a subset of contacts makes up a person's “social network” of unique resource providers. To address this gap, we analyzed the correspondence between self-reported social network data and email communication data with the objective of identifying the dynamics in e-communication that correlate with a person's perception of a significant network tie. First, we examined the predictive utility of three popular methods to derive social network data from email data based on volume and reciprocity of bilateral email exchanges. Second, we observed differences in the response dynamics along self-reported ties, allowing us to introduce and test a new method that incorporates time-resolved exchange data. Using a range of robustness checks for measurement and misreporting errors in self-report and email data, we find that the methods have similar predictive utility. Although e-communication has lowered communication costs with large numbers of persons, and potentially extended our number of, and reach to contacts, our case results suggest that underlying behavioral patterns indicative of friendship or professional contacts continue to operate in a classical fashion in email interactions
UK pneumonectomy outcome study (UKPOS): a prospective observational study of pneumonectomy outcome
<p>Abstract</p> <p>Background</p> <p>In order to assess the short term risks of pneumonectomy for lung cancer in contemporary practice a one year prospective observational study of pneumonectomy outcome was made. Current UK practice for pneumonectomy was observed to note patient and treatment factors associated with major complications.</p> <p>Methods</p> <p>A multicentre, prospective, observational cohort study was performed. All 35 UK thoracic surgical centres were invited to submit data to the study. All adult patients undergoing pneumonectomy for lung cancer between 1 January and 31 December 2005 were included. Patients undergoing pleuropneumonectomy, extended pneumonectomy, completion pneumonectomy following previous lobectomy and pneumonectomy for benign disease, were excluded from the study.</p> <p>The main outcome measure was suffering a major complication. Major complications were defined as: death within 30 days of surgery; treated cardiac arrhythmia or hypotension; unplanned intensive care admission; further surgery or inotrope usage.</p> <p>Results</p> <p>312 pneumonectomies from 28 participating centres were entered. The major complication incidence was: 30-day mortality 5.4%; treated cardiac arrhythmia 19.9%; unplanned intensive care unit admission 9.3%; further surgery 4.8%; inotrope usage 3.5%. Age, American Society of Anesthesiologists physical status ≥ P3, pre-operative diffusing capacity for carbon monoxide (DLCO) and epidural analgesia were collectively the strongest risk factors for major complications. Major complications prolonged median hospital stay by 2 days.</p> <p>Conclusion</p> <p>The 30 day mortality rate was less than 8%, in agreement with the British Thoracic Society guidelines. Pneumonectomy was associated with a high rate of major complications. Age, ASA physical status, DLCO and epidural analgesia appeared collectively most associated with major complications.</p
- …