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 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

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

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

Rise to modern levels of ocean oxygenation coincided with the Cambrian radiation of animals.

The early diversification of animals (∼630 Ma), and their development into both motile and macroscopic forms (∼575-565 Ma), has been linked to stepwise increases in the oxygenation of Earth's surface environment. However, establishing such a linkage between oxygen and evolution for the later Cambrian 'explosion' (540-520 Ma) of new, energy-sapping body plans and behaviours has proved more elusive. Here we present new molybdenum isotope data, which demonstrate that the areal extent of oxygenated bottom waters increased in step with the early Cambrian bioradiation of animals and eukaryotic phytoplankton. Modern-like oxygen levels characterized the ocean at ∼521 Ma for the first time in Earth history. This marks the first establishment of a key environmental factor in modern-like ecosystems, where animals benefit from, and also contribute to, the 'homeostasis' of marine redox conditions

Demon-like Algorithmic Quantum Cooling and its Realization with Quantum Optics

The simulation of low-temperature properties of many-body systems remains one of the major challenges in theoretical and experimental quantum information science. We present, and demonstrate experimentally, a universal cooling method which is applicable to any physical system that can be simulated by a quantum computer. This method allows us to distill and eliminate hot components of quantum states, i.e., a quantum Maxwell's demon. The experimental implementation is realized with a quantum-optical network, and the results are in full agreement with theoretical predictions (with fidelity higher than 0.978). These results open a new path for simulating low-temperature properties of physical and chemical systems that are intractable with classical methods.Comment: 7 pages, 5 figures, plus supplementarity material

Atropselective syntheses of (-) and (+) rugulotrosin A utilizing point-to-axial chirality transfer

Chiral, dimeric natural products containing complex structures and interesting biological properties have inspired chemists and biologists for decades. A seven-step total synthesis of the axially chiral, dimeric tetrahydroxanthone natural product rugulotrosin A is described. The synthesis employs a one-pot Suzuki coupling/dimerization to generate the requisite 2,2'-biaryl linkage. Highly selective point-to-axial chirality transfer was achieved using palladium catalysis with achiral phosphine ligands. Single X-ray crystal diffraction data were obtained to confirm both the atropisomeric configuration and absolute stereochemistry of rugulotrosin A. Computational studies are described to rationalize the atropselectivity observed in the key dimerization step. Comparison of the crude fungal extract with synthetic rugulotrosin A and its atropisomer verified that nature generates a single atropisomer of the natural product.P50 GM067041 - NIGMS NIH HHS; R01 GM099920 - NIGMS NIH HHS; GM-067041 - NIGMS NIH HHS; GM-099920 - NIGMS NIH HH

A computational study on altered theta-gamma coupling during learning and phase coding

There is considerable interest in the role of coupling between theta and gamma oscillations in the brain in the context of learning and memory. Here we have used a neural network model which is capable of producing coupling of theta phase to gamma amplitude firstly to explore its ability to reproduce reported learning changes and secondly to memory-span and phase coding effects. The spiking neural network incorporates two kinetically different GABAA receptor-mediated currents to generate both theta and gamma rhythms and we have found that by selective alteration of both NMDA receptors and GABAA,slow receptors it can reproduce learning-related changes in the strength of coupling between theta and gamma either with or without coincident changes in theta amplitude. When the model was used to explore the relationship between theta and gamma oscillations, working memory capacity and phase coding it showed that the potential storage capacity of short term memories, in terms of nested gamma-subcycles, coincides with the maximal theta power. Increasing theta power is also related to the precision of theta phase which functions as a potential timing clock for neuronal firing in the cortex or hippocampus

HATS-17b: A Transiting Compact Warm Jupiter in a 16.3 Days Circular Orbit

We report the discovery of HATS-17b, the first transiting warm Jupiter of the HATSouth network. HATS-17b transits its bright (V=12.4) G-type (M$_{\star}$=1.131 $\pm$ 0.030 M$_{\odot}$, R$_{\star}$=1.091$^{+0.070}_{-0.046}$ R$_{\star}$) metal-rich ([Fe/H]=+0.3 dex) host star in a circular orbit with a period of P=16.2546 days. HATS-17b has a very compact radius of 0.777 $\pm$ 0.056 R$_J$ given its Jupiter-like mass of 1.338 $\pm$ 0.065 M$_J$. Up to 50% of the mass of HATS-17b may be composed of heavy elements in order to explain its high density with current models of planetary structure. HATS-17b is the longest period transiting planet discovered to date by a ground-based photometric survey, and is one of the brightest transiting warm Jupiter systems known. The brightness of HATS-17b will allow detailed follow-up observations to characterize the orbital geometry of the system and the atmosphere of the planet.Comment: 12 page, 8 figures, submitted to A