Evidential Label Propagation Algorithm for Graphs

Community detection has attracted considerable attention crossing many areas as it can be used for discovering the structure and features of complex networks. With the increasing size of social networks in real world, community detection approaches should be fast and accurate. The Label Propagation Algorithm (LPA) is known to be one of the near-linear solutions and benefits of easy implementation, thus it forms a good basis for efficient community detection methods. In this paper, we extend the update rule and propagation criterion of LPA in the framework of belief functions. A new community detection approach, called Evidential Label Propagation (ELP), is proposed as an enhanced version of conventional LPA. The node influence is first defined to guide the propagation process. The plausibility is used to determine the domain label of each node. The update order of nodes is discussed to improve the robustness of the method. ELP algorithm will converge after the domain labels of all the nodes become unchanged. The mass assignments are calculated finally as memberships of nodes. The overlapping nodes and outliers can be detected simultaneously through the proposed method. The experimental results demonstrate the effectiveness of ELP.Comment: 19th International Conference on Information Fusion, Jul 2016, Heidelber, Franc

Median evidential c-means algorithm and its application to community detection

Median clustering is of great value for partitioning relational data. In this paper, a new prototype-based clustering method, called Median Evidential C-Means (MECM), which is an extension of median c-means and median fuzzy c-means on the theoretical framework of belief functions is proposed. The median variant relaxes the restriction of a metric space embedding for the objects but constrains the prototypes to be in the original data set. Due to these properties, MECM could be applied to graph clustering problems. A community detection scheme for social networks based on MECM is investigated and the obtained credal partitions of graphs, which are more refined than crisp and fuzzy ones, enable us to have a better understanding of the graph structures. An initial prototype-selection scheme based on evidential semi-centrality is presented to avoid local premature convergence and an evidential modularity function is defined to choose the optimal number of communities. Finally, experiments in synthetic and real data sets illustrate the performance of MECM and show its difference to other methods

Evidential relational clustering using medoids

In real clustering applications, proximity data, in which only pairwise similarities or dissimilarities are known, is more general than object data, in which each pattern is described explicitly by a list of attributes. Medoid-based clustering algorithms, which assume the prototypes of classes are objects, are of great value for partitioning relational data sets. In this paper a new prototype-based clustering method, named Evidential C-Medoids (ECMdd), which is an extension of Fuzzy C-Medoids (FCMdd) on the theoretical framework of belief functions is proposed. In ECMdd, medoids are utilized as the prototypes to represent the detected classes, including specific classes and imprecise classes. Specific classes are for the data which are distinctly far from the prototypes of other classes, while imprecise classes accept the objects that may be close to the prototypes of more than one class. This soft decision mechanism could make the clustering results more cautious and reduce the misclassification rates. Experiments in synthetic and real data sets are used to illustrate the performance of ECMdd. The results show that ECMdd could capture well the uncertainty in the internal data structure. Moreover, it is more robust to the initializations compared with FCMdd.Comment: in The 18th International Conference on Information Fusion, July 2015, Washington, DC, USA , Jul 2015, Washington, United State

Progress towards an improved Precambrian seawater 87Sr/86Sr curve

The secular trend of seawater strontium isotope ratio (87Sr/86Sr) reflects changes in the relative contributions of continental versus mantle reservoirs to ocean composition, and informs global tectonic events, weathering rates and biogeochemical cycling through Earth history. However, the Precambrian seawater 87Sr/86Sr curve is known in far less detail than its Phanerozoic counterpart. For this study, we compiled 2249 strontium isotope ratios of Precambrian marine sedimentary rocks published since 2002, alongside previously compiled older data. Here we evaluate the uncertainty of all published data for constraining coeval seawater 87Sr/86Sr using four criteria (depositional environment, diagenetic alteration, age constraint and dissolution method). The resultant seawater 87Sr/86Sr curve uses mainly ‘high certainty’ data and shows an overall increasing trend from ~0.7005 at c. 3.5 Ga to ≥0.7089 towards the end of the Ediacaran Period. The improved curve shows an earlier deviation of seawater 87Sr/86Sr from the contemporaneous mantle by c. 3.5 Ga, which might reflect the first significant emergence of evolved continental crust related to nascent tectonics. Additionally, the updated curve records two major rises at 2.5-2.2 Ga and 1.9-1.7 Ga in addition to a well-established event at 0.8-0.5 Ga. Despite the relative scarcity of high-certainty data, these two increases are consistent with enhanced continental weathering following the onset of oxidative weathering and assembly of the supercontinent Nuna, respectively. Although confirmation of these two events awaits more high-certainty data, Precambrian seawater 87Sr/86Sr experienced stronger oscillations and better correspondence with supercontinent cycles than previously shown

A new rock-based definition for the Cryogenian Period (circa 720 - 635 Ma)

The Cryogenian Period was first established in 1988 along with other Precambrian eon, era and period-level subdivisions that were defined numerically by Global Standard Stratigraphic Ages (GSSAs). As absolute age constraints have improved, some of these time intervals no longer bracket adequately the geological event(s), for which they were named. For example, the age discrepancy between the basal Cryogenian GSSA at 850 Ma and the onset of widespread glaciation ca. 717 Ma has rendered the 850 Ma boundary obsolete. The International Commission on Stratigraphy has now formally approved the removal of the Cryogenian GSSA from its International Chronostratigraphic Chart and supports its replacement with a rock-based Global Stratotype Section and Point (GSSP). The new Cryogenian GSSP will be placed at a globally correlative level that lies stratigraphically beneath the first appearance of widespread glaciation and is assigned in the interim a 'calibrated age' of circa 720 Ma. This new definition for the Tonian/Cryogenian boundary should be used in future publications until a formal Cryogenian GSSP can be ratified. The change marks progress towards establishment of a 'natural' (rock-based) scale for Precambrian time

The Ediacaran ‘Miaohe Member’ of South China: new insights from palaeoredox proxies and stable isotope data

Throughout the Ediacaran Period, variable water-column redox conditions persisted along productive ocean margins due to a complex interplay between nutrient supply and oceanographic restriction. These changing conditions are considered to have influenced early faunal evolution, with marine anoxia potentially inhibiting the development of the ecological niches necessary for aerobic life forms. To understand this link between oxygenation and evolution, the combined geochemical and palaeontological study of marine sediments is preferable. Located in the Yangtze Gorges region of southern China, lagoonal black shales at Miaohe preserve alga and putative metazoans, including Eoandromeda, a candidate total-group ctenophore, thereby providing one example of where integrated study is possible. We present a multi-proxy investigation into water-column redox variability during deposition of these shales (c. 560–551 Ma). For this interval, reactive iron partitioning indicates persistent water-column anoxia, while trace metal enrichments and other geochemical data suggest temporal fluctuations between ferruginous, euxinic and rare suboxic conditions. Although trace metal and total organic carbon values imply extensive basin restriction, sustained trace metal enrichment and δ15Nsed data indicate periodic access to open-ocean inventories across a shallow-marine sill. Lastly, δ13Corg values of between −35‰ and −40‰ allow at least partial correlation of the shales at Miaohe with Member IV of the Doushantuo Formation. This study provides evidence for fluctuating redox conditions in the lagoonal area of the Yangtze platform during late Ediacaran time. If these low-oxygen environments were regionally characteristic, then the restriction of aerobic fauna to isolated environments can be inferred

Emergency diagnosis of cancer and previous general practice consultations: insights from linked patient survey data

BACKGROUND: Emergency diagnosis of cancer is common and aetiologically complex. The proportion of emergency presenters who have consulted previously with relevant symptoms is uncertain. AIM: To examine how many patients with cancer, who were diagnosed as emergencies, have had previous primary care consultations with relevant symptoms; and among those, to examine how many had multiple consultations. DESIGN AND SETTING: Secondary analysis of patient survey data from the 2010 English Cancer Patient Experience Survey (CPES), previously linked to population-based data on diagnostic route. METHOD: For emergency presenters with 18 different cancers, associations were examined for two outcomes (prior GP consultation status; and 'three or more consultations' among prior consultees) using logistic regression. RESULTS: Among 4647 emergency presenters, 1349 (29%) reported no prior consultations, being more common in males (32% versus 25% in females, P<0.001), older (44% in ≥85 versus 30% in 65-74-year-olds, P<0.001), and the most deprived (35% versus 25% least deprived, P = 0.001) patients; and highest/lowest for patients with brain cancer (46%) and mesothelioma (13%), respectively (P<0.001 for overall variation by cancer site). Among 3298 emergency presenters with prior consultations, 1356 (41%) had three or more consultations, which were more likely in females (P<0.001), younger (P<0.001), and non-white patients (P = 0.017) and those with multiple myeloma, and least likely for patients with leukaemia (P<0.001). CONCLUSION: Contrary to suggestions that emergency presentations represent missed diagnoses, about one-third of emergency presenters (particularly those in older and more deprived groups) have no prior GP consultations. Furthermore, only about one-third report multiple (three or more) consultations, which are more likely in 'harder-to-suspect' groups.Georgios Lyratzopoulos is supported by a Cancer Research UK Advanced Clinician Scientist Fellowship, award Number A18180

Stabilization of the coupled oxygen and phosphorus cycles by the evolution of bioturbation

This is the author accepted manuscript. The final version is available from Nature Research via the DOI in this record Animal burrowing and sediment-mixing (bioturbation) began during the run up to the Ediacaran/Cambrian boundary, initiating a transition between the stratified Precambrian and more well-mixed Phanerozoic sedimentary records, against the backdrop of a variable global oxygen reservoir probably smaller in size than present. Phosphorus is the long-term limiting nutrient for oxygen production via burial of organic carbon, and its retention (relative to carbon) within organic matter in marine sediments is enhanced by bioturbation. Here we explore the biogeochemical implications of a bioturbation-induced organic phosphorus sink in a simple model. We show that increased bioturbation robustly triggers a net decrease in the size of the global oxygen reservoir - the magnitude of which is contingent upon the prescribed difference in carbon to phosphorus ratios between bioturbated and laminated sediments. Bioturbation also reduces steady-state marine phosphate levels, but this effect is offset by the decline in iron-adsorbed phosphate burial that results from a decrease in oxygen concentrations. The introduction of oxygen-sensitive bioturbation to dynamical model runs is sufficient to trigger a negative feedback loop: the intensity of bioturbation is limited by the oxygen decrease it initially causes. The onset of this feedback is consistent with redox variations observed during the early Cambrian rise of bioturbation, leading us to suggest that bioturbation helped to regulate early oxygen and phosphorus cycles. © 2014 Macmillan Publishers Limited. All rights reserved.Natural Environment Research Council (NERC)Inge Lehmann ScholarshipVILLUM FoundationNational Basic Research Program of ChinaNational Natural Science Foundation of ChinaDeutsche Forschungsgemeinschaft (DFG