607 research outputs found
Layered Label Propagation: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks
We continue the line of research on graph compression started with WebGraph,
but we move our focus to the compression of social networks in a proper sense
(e.g., LiveJournal): the approaches that have been used for a long time to
compress web graphs rely on a specific ordering of the nodes (lexicographical
URL ordering) whose extension to general social networks is not trivial. In
this paper, we propose a solution that mixes clusterings and orders, and devise
a new algorithm, called Layered Label Propagation, that builds on previous work
on scalable clustering and can be used to reorder very large graphs (billions
of nodes). Our implementation uses overdecomposition to perform aggressively on
multi-core architecture, making it possible to reorder graphs of more than 600
millions nodes in a few hours. Experiments performed on a wide array of web
graphs and social networks show that combining the order produced by the
proposed algorithm with the WebGraph compression framework provides a major
increase in compression with respect to all currently known techniques, both on
web graphs and on social networks. These improvements make it possible to
analyse in main memory significantly larger graphs
Liquid FM: Recommending Music through Viscous Democracy
Most modern recommendation systems use the approach of collaborative
filtering: users that are believed to behave alike are used to produce
recommendations. In this work we describe an application (Liquid FM) taking a
completely different approach. Liquid FM is a music recommendation system that
makes the user responsible for the recommended items. Suggestions are the
result of a voting scheme, employing the idea of viscous democracy. Liquid FM
can also be thought of as the first testbed for this voting system. In this
paper we outline the design and architecture of the application, both from the
theoretical and from the implementation viewpoints
Analysis of a Blockchain Protocol Based on LDPC Codes
In a blockchain Data Availability Attack (DAA), a malicious node publishes a block header but withholds part of the block, which contains invalid transactions. Honest full nodes, which can download and store the full ledger, are aware that some data are not available but they have no formal way to prove it to light nodes, i.e., nodes that have limited resources and are not able to access the whole blockchain data.
A common solution to counter these attacks exploits linear error correcting codes to encode the block content.
A recent protocol, called SPAR, employs coded Merkle trees and low-density parity-check codes to counter DAAs. In this paper, we show that the protocol is less secure than claimed, owing to a redefinition of the adversarial success probability. As a consequence we show that, for some realistic choices of the parameters, the total amount of data downloaded by light nodes is larger than that obtainable with competing solutions
Analysis of a blockchain protocol based on LDPC codes
In a blockchain Data Availability Attack (DAA), a malicious node publishes a
block header but withholds part of the block, which contains invalid
transactions. Honest full nodes, which can download and store the full
blockchain, are aware that some data are not available but they have no formal
way to prove it to light nodes, i.e., nodes that have limited resources and are
not able to access the whole blockchain data. A common solution to counter
these attacks exploits linear error correcting codes to encode the block
content. A recent protocol, called SPAR, employs coded Merkle trees and
low-density parity-check (LDPC) codes to counter DAAs. We show that the
protocol is less secure than expected, owing to a redefinition of the
adversarial success probability
Quantification of not-dipolar components of atrial depolarization by principal component analysis of the P-wave
BACKGROUND: Principal component analysis (PCA) of the T-wave has been demonstrated to quantify the dipolar and not-dipolar components of the ventricular activation, the latter reflecting repolarization heterogeneity. Accordingly, the PCA of the P-wave could help in analyzing the heterogeneous propagation of sinus impulses in the atria, which seems to predispose to fibrillation. AIM: The aim of this study is to perform the PCA of the P-wave in patients prone to atrial fibrillation (AF). METHODS: PCA is performed on P-waves extracted by averaging technique from ECG recordings acquired using a 32-lead mapping system (2048 Hz, 24 bit, 0-400 Hz bandwidth). We extracted PCA parameters related to the dipolar and not dipolar components of the P-wave using the first 3 eigenvalues and the cumulative percent of variance explained by the first 3 PCs (explained variance EV). RESULTS AND CONCLUSIONS: We found that the EV associated to the low risk patients is higher than that associated to the high risk patients, and that, correspondingly, the first eigenvalue is significantly lower while the second one is significantly higher in the high risk patients respect to the low risk group. Factor loadings showed that on average all leads contribute to the first principal component
Characteristics, occurrence, detection and detoxification of aflatoxins in foods and feeds
Mycotoxin contamination continues to be a food safety concern globally, with the most toxic being aflatoxins. On-farm aflatoxins, during food transit or storage, directly or indirectly result in the contamination of foods, which affects the liver, immune system and reproduction after infiltration into human beings and animals. There are numerous reports on aflatoxins focusing on achieving appropriate methods for quantification, precise detection and control in order to ensure consumer safety. In 2012, the International Agency for Research on Cancer (IARC) classified aflatoxins B1, B2, G1, G2, M1 and M2 as group 1 carcinogenic substances, which are a global human health concern. Consequently, this review article addresses aflatoxin chemical properties and biosynthetic processes; aflatoxin contamination in foods and feeds; health effects in human beings and animals due to aflatoxin exposure, as well as aflatoxin detection and detoxification methods.(undefined)info:eu-repo/semantics/publishedVersio
Full-dose atorvastatin versus conventional medical therapy after non-ST-elevation acute myocardial infarction in patients with advanced non-revascularisable coronary artery disease
Aims: This study tested the hypothesis that the addition of full-dose atorvastatin (80 mg/day) to conventional medical treatment could reduce ischaemic recurrences after non-ST-elevation acute myocardial infarction (NSTE-AMI) in patients with severe and diffuse coronary artery disease (CAD) not amenable to any form of mechanical revascularisation. Methods and results: The study was an open-label, randomised, controlled, blinded end-point classification trial, employing the PROBE (Prospective Open Treatment and Blinded End Point Evaluation) design. A total of 290 patients (mean age 74.6 +/- 9.6 years) with NSTE-AMI and angiographic evidence of severe and diffuse CAD, not amenable to revascularisation by either coronary surgery or angioplasty, were randomised to atorvastatin 80 mg/day (n = 144) or conventional medical treatment (n = 146). A primary end point event (combination of cardiovascular death, non-fatal acute myocardial reinfarction and disabling stroke within 12 months of randomisation) occurred in 16.0% of patients treated with atorvastatin 80 mg/day and in 26.7% of patients receiving conventional treatment (HR 0.56; 95% CI 0.33-0.93, p = 0.027). The study was not blinded. Consequently, a bias in the assessment of clinical outcome cannot be completely excluded. Conclusions: In conclusion, when compared with a conventional treatment strategy, full-dose therapy with atorvastatin 80 mg/day provides greater protection against ischaemic recurrences after NSTE-AMI in patients with severe, diffuse, non-revascularisable CAD
- …