Results 21 to 30 of about 2,474,612 (263)
Orienting graphs to optimize reachability [PDF]
Information Processing Letters, 1997 The paper focuses on two problems: (i) how to orient the edges of an undirected graph in order to maximize the number of ordered vertex pairs (x,y) such that there is a directed path from x to y, and (ii) how to orient the edges so as to minimize the number of such pairs. The paper describes a quadratic-time algorithm for the first problem, and a proof
S. Louis Hakimi +2 more
openaire +6 more sources
Multi-Resolution Autoregressive Graph-to-Graph Translation for Molecules [PDF]
, 2019 The problem of accelerating drug discovery relies heavily on automatic tools to optimize precursor molecules to afford them with better biochemical properties.
Wengong, Jin +2 more
core +1 more source
GNSS/INS/LiDAR-SLAM Integrated Navigation System Based on Graph Optimization
Remote Sensing, 2019 A Global Navigation Satellite System (GNSS)/Inertial Navigation System (INS)/Light Detection and Ranging (LiDAR)-Simultaneous Localization and Mapping (SLAM) integrated navigation system based on graph optimization is proposed and implemented in this ...
Le Chang +4 more
doaj +1 more source
Pebbling and optimal pebbling in graphs [PDF]
Journal of Graph Theory, 2007 AbstractGiven a distribution of pebbles on the vertices of a graph G, a pebbling move takes two pebbles from one vertex and puts one on a neighboring vertex. The pebbling number Π(G) is the least k such that for every distribution of k pebbles and every vertex r, a pebble can be moved to r.
David P. Bunde +4 more
openaire +2 more sources
Capturing Topology in Graph Pattern Matching [PDF]
, 2011 Graph pattern matching is often defined in terms of subgraph isomorphism, an np-complete problem. To lower its complexity, various extensions of graph simulation have been considered instead.
Huai, Jinpeng +9 more
core +1 more source
Covid-Graph-Repository: Graph Dumps and Topology Results
, 2021 Paper title: Optimized Construction of Covid-19 Datasets for GraphAnalytics This repository contains a number of Covid-19 graph database dumps. - Graph-Dumps/1-Dimensional-Graph.dump: This includes metamodel transformation, node compression and binning.
Mark Roantree +3 more
core +1 more source
Mathematics, 2022 To achieve a good trade-off between the data-embedding payload and the data-embedding distortion, mainstream reversible data hiding (RDH) algorithms perform data embedding on a well-built prediction error histogram.
Limengnan Zhou +3 more
doaj +1 more source
Discrete Optimal Graph Clustering [PDF]
IEEE Transactions on Cybernetics, 2020 Graph based clustering is one of the major clustering methods. Most of it work in three separate steps: similarity graph construction, clustering label relaxing and label discretization with k-means. Such common practice has three disadvantages: 1) the predefined similarity graph is often fixed and may not be optimal for the subsequent clustering.
Yudong Han +4 more
openaire +5 more sources
Demonstration of a Preprocessor for the Spring Embedder [PDF]
, 2002 Spring embedding is a widely used method for producing automated layouts of graphs. We present a preprocessor that improves the performance of the classical spring embedder which can be used in conjunction with other optimization and approximation ...
Rodgers, Peter +3 more
core +1 more source
Dimensionality Reduction via Multiple Locality-Constrained Graph Optimization
IEEE Access, 2018 In recent years, graph-based dimensionality reduction methods became increasingly more significant since they have been successfully applied in various computer vision and machine learning problems.
Caixia Zheng +6 more
doaj +1 more source