450 research outputs found
Random planar graphs and the London street network
In this paper we analyse the street network of London both in its primary and
dual representation. To understand its properties, we consider three idealised
models based on a grid, a static random planar graph and a growing random
planar graph. Comparing the models and the street network, we find that the
streets of London form a self-organising system whose growth is characterised
by a strict interaction between the metrical and informational space. In
particular, a principle of least effort appears to create a balance between the
physical and the mental effort required to navigate the city
Computational fact checking from knowledge networks
Traditional fact checking by expert journalists cannot keep up with the
enormous volume of information that is now generated online. Computational fact
checking may significantly enhance our ability to evaluate the veracity of
dubious information. Here we show that the complexities of human fact checking
can be approximated quite well by finding the shortest path between concept
nodes under properly defined semantic proximity metrics on knowledge graphs.
Framed as a network problem this approach is feasible with efficient
computational techniques. We evaluate this approach by examining tens of
thousands of claims related to history, entertainment, geography, and
biographical information using a public knowledge graph extracted from
Wikipedia. Statements independently known to be true consistently receive
higher support via our method than do false ones. These findings represent a
significant step toward scalable computational fact-checking methods that may
one day mitigate the spread of harmful misinformation
Wikipedia Information Flow Analysis Reveals the Scale-Free Architecture of the Semantic Space
In this paper we extract the topology of the semantic space in its encyclopedic acception, measuring the semantic flow between the different entries of the largest modern encyclopedia, Wikipedia, and thus creating a directed complex network of semantic flows. Notably at the percolation threshold the semantic space is characterised by scale-free behaviour at different levels of complexity and this relates the semantic space to a wide range of biological, social and linguistics phenomena. In particular we find that the cluster size distribution, representing the size of different semantic areas, is scale-free. Moreover the topology of the resulting semantic space is scale-free in the connectivity distribution and displays small-world properties. However its statistical properties do not allow a classical interpretation via a generative model based on a simple multiplicative process. After giving a detailed description and interpretation of the topological properties of the semantic space, we introduce a stochastic model of content-based network, based on a copy and mutation algorithm and on the Heaps' law, that is able to capture the main statistical properties of the analysed semantic space, including the Zipf's law for the word frequency distribution
Line Graphs of Weighted Networks for Overlapping Communities
In this paper, we develop the idea to partition the edges of a weighted graph
in order to uncover overlapping communities of its nodes. Our approach is based
on the construction of different types of weighted line graphs, i.e. graphs
whose nodes are the links of the original graph, that encapsulate differently
the relations between the edges. Weighted line graphs are argued to provide an
alternative, valuable representation of the system's topology, and are shown to
have important applications in community detection, as the usual node partition
of a line graph naturally leads to an edge partition of the original graph.
This identification allows us to use traditional partitioning methods in order
to address the long-standing problem of the detection of overlapping
communities. We apply it to the analysis of different social and geographical
networks.Comment: 8 Pages. New title and text revisions to emphasise differences from
earlier paper
Recommended from our members
Estimating survival in patients with gastrointestinal cancers and brain metastases: An update of the graded prognostic assessment for gastrointestinal cancers (GI-GPA).
BackgroundPatients with gastrointestinal cancers and brain metastases (BM) represent a unique and heterogeneous population. Our group previously published the Diagnosis-Specific Graded Prognostic Assessment (DS-GPA) for patients with GI cancers (GI-GPA) (1985-2007, n = 209). The purpose of this study is to update the GI-GPA based on a larger contemporary database.MethodsAn IRB-approved consortium database analysis was performed using a multi-institutional (18), multi-national (3) cohort of 792 patients with gastrointestinal (GI) cancers, with newly-diagnosed BM diagnosed between 1/1/2006 and 12/31/2017. Survival was measured from date of first treatment for BM. Multiple Cox regression was used to select and weight prognostic factors in proportion to their hazard ratios. These factors were incorporated into the updated GI-GPA.ResultsMedian survival (MS) varied widely by primary site and other prognostic factors. Four significant factors (KPS, age, extracranial metastases and number of BM) were used to formulate the updated GI-GPA. Overall MS for this cohort remains poor; 8 months. MS by GPA was 3, 7, 11 and 17 months for GPA 0-1, 1.5-2, 2.5-3.0 and 3.5-4.0, respectively. >30% present in the worst prognostic group (GI-GPA of ≤1.0).ConclusionsBrain metastases are not uncommon in GI cancer patients and MS varies widely among them. This updated GI-GPA index improves our ability to estimate survival for these patients and will be useful for therapy selection, end-of-life decision-making and stratification for future clinical trials. A user-friendly, free, on-line app to calculate the GPA score and estimate survival for an individual patient is available at brainmetgpa.com
Recommended from our members
Society for Immunotherapy of Cancer clinical and biomarkers data sharing resource document: Volume I—conceptual challenges
The sharing of clinical trial data and biomarker data sets among the scientific community, whether the data originates from pharmaceutical companies or academic institutions, is of critical importance to enable the development of new and improved cancer immunotherapy modalities. Through data sharing, a better understanding of current therapies in terms of their efficacy, safety and biomarker data profiles can be achieved. However, the sharing of these data sets involves a number of stakeholder groups including patients, researchers, private industry, scientific journals and professional societies. Each of these stakeholder groups has differing interests in the use and sharing of clinical trial and biomarker data, and the conflicts caused by these differing interests represent significant obstacles to effective, widespread sharing of data. Thus, the Society for Immunotherapy of Cancer (SITC) Biomarkers Committee convened to identify the current barriers to biomarker data sharing in immuno-oncology (IO) and to help in establishing professional standards for the responsible sharing of clinical trial data. The conclusions of the committee are described in two position papers: Volume I-conceptual challenges and Volume II-practical challenges, the first of which is presented in this manuscript. Additionally, the committee suggests actions by key stakeholders in the field (including organizations and professional societies) as the best path forward, encouraging the cultural shift needed to ensure responsible data sharing in the IO research setting
Limited Urban Growth: London's Street Network Dynamics since the 18th Century
We investigate the growth dynamics of Greater London defined by the
administrative boundary of the Greater London Authority, based on the evolution
of its street network during the last two centuries. This is done by employing
a unique dataset, consisting of the planar graph representation of nine time
slices of Greater London's road network spanning 224 years, from 1786 to 2010.
Within this time-frame, we address the concept of the metropolitan area or city
in physical terms, in that urban evolution reveals observable transitions in
the distribution of relevant geometrical properties. Given that London has a
hard boundary enforced by its long-standing green belt, we show that its street
network dynamics can be described as a fractal space-filling phenomena up to a
capacitated limit, whence its growth can be predicted with a striking level of
accuracy. This observation is confirmed by the analytical calculation of key
topological properties of the planar graph, such as the topological growth of
the network and its average connectivity. This study thus represents an example
of a strong violation of Gibrat's law. In particular, we are able to show
analytically how London evolves from a more loop-like structure, typical of
planned cities, toward a more tree-like structure, typical of self-organized
cities. These observations are relevant to the discourse on sustainable urban
planning with respect to the control of urban sprawl in many large cities,
which have developed under the conditions of spatial constraints imposed by
green belts and hard urban boundaries.Comment: PlosOne, in publicatio
Localised multisecret sharing
localised multisecret sharing scheme is a multisecret sharing scheme for an ordered set
of players in which players in the smallest sets who are authorised to access secrets are close
together in the underlying ordering. We define threshold versions of localised multisecret
sharing schemes, we provide lower bounds on the share size of perfect localised multisecret
sharing schemes in an information theoretic setting, and we give explicit constructions of
schemes to show that these bounds are tight. We then analyse a range of approaches to
relaxing the model that provide trade-offs between the share size and the level of security
guarantees provided by the scheme, in order to permit the construction of schemes with
smaller shares. We show how these techniques can be used in the context of an application
to key distribution for RFID-based supply-chain management motivated by the proposal of
Juels, Pappu and Parno from USENIX 2008
The support needs of terminally ill people living alone at home: a narrative review
Context: The number of terminally ill people who live alone at home and without a caregiver is growing and exerting pressure on the stretched resources of home-based palliative care services. Objectives: We aimed to highlight the unmet support needs of terminally ill people who live alone at home and have no primary caregiver and identify specific models of care that have been used to address these gaps. Methods: We conducted a narrative review of empirical research published in peer-reviewed journals in English using a systematic approach, searching databases 2002–2013. This review identified 547 abstracts as being potentially relevant. Of these, 95 were retrieved and assessed, with 37 studies finally reviewed. Results: Majority of the studies highlighted the reduced likelihood of this group to be cared for and die at home and the experiences of more psychosocial distress and more hospital admissions than people with a primary caregiver. Few studies reported on the development of models of care but showed that the challenges faced by this group may be mitigated by interventions tailored to meet their specific needs. Conclusion: This is the first review to highlight the growing challenges facing community palliative care services in supporting the increasing number of people living alone who require care. There is a need for more studies to examine the effectiveness of informal support networks and suitable models of care and to provide directions that will inform service planning for this growing and challenging group
Thioredoxin 80-Activated-Monocytes (TAMs) Inhibit the Replication of Intracellular Pathogens
BACKGROUND: Thioredoxin 80 (Trx80) is an 80 amino acid natural cleavage product of Trx, produced primarily by monocytes. Trx80 induces differentiation of human monocytes into a novel cell type, named Trx80-activated-monocytes (TAMs). PRINCIPAL FINDINGS: In this investigation we present evidence for a role of TAMs in the control of intracellular bacterial infections. As model pathogens we have chosen Listeria monocytogenes and Brucella abortus which replicate in the cytosol and the endoplasmic reticulum respectively. Our data indicate that TAMs efficiently inhibit intracellular growth of both L. monocytogenes and B. abortus. Further analysis shows that Trx80 activation prevents the escape of GFP-tagged L. monocytogenes into the cytosol, and induces accumulation of the bacteria within the lysosomes. Inhibition of the lysosomal activity by chloroquine treatment resulted in higher replication of bacteria in TAMs compared to that observed in control cells 24 h post-infection, indicating that TAMs kill bacteria by preventing their escape from the endosomal compartments, which progress into a highly degradative phagolysosome. SIGNIFICANCE: Our results show that Trx80 potentiates the bactericidal activities of professional phagocytes, and contributes to the first line of defense against intracellular bacteria
- …