97,084 research outputs found

    Node Embedding over Temporal Graphs

    Full text link
    In this work, we present a method for node embedding in temporal graphs. We propose an algorithm that learns the evolution of a temporal graph's nodes and edges over time and incorporates this dynamics in a temporal node embedding framework for different graph prediction tasks. We present a joint loss function that creates a temporal embedding of a node by learning to combine its historical temporal embeddings, such that it optimizes per given task (e.g., link prediction). The algorithm is initialized using static node embeddings, which are then aligned over the representations of a node at different time points, and eventually adapted for the given task in a joint optimization. We evaluate the effectiveness of our approach over a variety of temporal graphs for the two fundamental tasks of temporal link prediction and multi-label node classification, comparing to competitive baselines and algorithmic alternatives. Our algorithm shows performance improvements across many of the datasets and baselines and is found particularly effective for graphs that are less cohesive, with a lower clustering coefficient

    Testing constrained sequential dominance models of neutrinos

    Full text link
    Constrained sequential dominance (CSD) is a natural framework for implementing the see-saw mechanism of neutrino masses which allows the mixing angles and phases to be accurately predicted in terms of relatively few input parameters. We analyze a class of CSD(nn) models where, in the flavour basis, two right-handed neutrinos are dominantly responsible for the "atmospheric" and "solar" neutrino masses with Yukawa couplings to (νe,νμ,ντ)(\nu_e, \nu_{\mu}, \nu_{\tau}) proportional to (0,1,1)(0,1,1) and (1,n,n−2)(1,n,n-2), respectively, where nn is a positive integer. These coupling patterns may arise in indirect family symmetry models based on A4A_4. With two right-handed neutrinos, using a χ2\chi^2 test, we find a good agreement with data for CSD(3) and CSD(4) where the entire PMNS mixing matrix is controlled by a single phase η\eta, which takes simple values, leading to accurate predictions for mixing angles and the magnitude of the oscillation phase ∣δCP∣|\delta_{CP}|. We carefully study the perturbing effect of a third "decoupled" right-handed neutrino, leading to a bound on the lightest physical neutrino mass m1≲1m_1 \lesssim 1 meV for the viable cases, corresponding to a normal neutrino mass hierarchy. We also discuss a direct link between the oscillation phase δCP\delta_{CP} and leptogenesis in CSD(nn) due to the same see-saw phase η\eta appearing in both the neutrino mass matrix and leptogenesis.Comment: 34 pages, 15 figures. Version to be published in J.Phys G. Note the change in title. Clarifying comments added. Previous versions: 32 pages, 15 figures. Improved discussion of chi squared analysis, new plots added. // 29 pages, 13 figures. Minor changes and discussion about the origin of the vacuum alignments added to an Appendi

    ProtNN: Fast and Accurate Nearest Neighbor Protein Function Prediction based on Graph Embedding in Structural and Topological Space

    Full text link
    Studying the function of proteins is important for understanding the molecular mechanisms of life. The number of publicly available protein structures has increasingly become extremely large. Still, the determination of the function of a protein structure remains a difficult, costly, and time consuming task. The difficulties are often due to the essential role of spatial and topological structures in the determination of protein functions in living cells. In this paper, we propose ProtNN, a novel approach for protein function prediction. Given an unannotated protein structure and a set of annotated proteins, ProtNN finds the nearest neighbor annotated structures based on protein-graph pairwise similarities. Given a query protein, ProtNN finds the nearest neighbor reference proteins based on a graph representation model and a pairwise similarity between vector embedding of both query and reference protein-graphs in structural and topological spaces. ProtNN assigns to the query protein the function with the highest number of votes across the set of k nearest neighbor reference proteins, where k is a user-defined parameter. Experimental evaluation demonstrates that ProtNN is able to accurately classify several datasets in an extremely fast runtime compared to state-of-the-art approaches. We further show that ProtNN is able to scale up to a whole PDB dataset in a single-process mode with no parallelization, with a gain of thousands order of magnitude of runtime compared to state-of-the-art approaches
    • …
    corecore