Results 61 to 70 of about 75,062 (184)
A Necessary and Sufficient Condition for Graph Matching to be equivalent to Clique Search [PDF]
, 2009 This paper formulates a necessary and sufficient condition for a generic graph matching problem to be equivalent to the maximum vertex and edge weight clique problem in a derived association graph.
Jain, Brijnesh
core
Structural Data Recognition with Graph Model Boosting [PDF]
, 2017 This paper presents a novel method for structural data recognition using a large number of graph models. In general, prevalent methods for structural data recognition have two shortcomings: 1) Only a single model is used to capture structural variation ...
Miyazaki, Tomo, Omachi, Shinichiro
core +3 more sources
Measuring the similarity between shapes of buildings using graph edit distance
International Journal of Digital EarthBuilding data play a crucial role in geographic information science, and building shape similarity can be used for spatial inquiry, cartographic generalization, map updating, data quality assessment, and other spatial data mining applications.
Xiechun Lu +4 more
doaj +1 more source
Models and Algorithms for Graph Watermarking
, 2016 We introduce models and algorithmic foundations for graph watermarking. Our frameworks include security definitions and proofs, as well as characterizations when graph watermarking is algorithmically feasible, in spite of the fact that the general ...
B Bollobás +7 more
core +1 more source
An Alignment Method and a Dissimilarity Measure for 3D Building Spatial Designs
IEEE AccessWe present a unified topology and geometry dissimilarity measure for 3D Building Spatial Designs and a companion visual alignment method that can pinpoint differences between designs.
Ksenia Pereverdieva +5 more
doaj +1 more source
ScanGraph: A Novel Scanpath Comparison Method Using Visualisation of Graph Cliques
Journal of Eye Movement Research, 2016 The article describes a new tool for analyses of eye-movement data. Many different approaches to scanpath comparison exist. One of the most frequently used approaches is String Edit Distance, where the gaze trajectories are replaced by the sequences of ...
Jitka Dolezalova, Stanislav Popelka
doaj +1 more source
Structural and Semantic Similarity Measurement of UML Use Case Diagram
Lontar Komputer, 2020 Reusing software has several benefits ranging from reducing cost and risk, accelerating development, and its primary purposes are improving software quality. In the early stage of software development, reusing existing software artifacts may increase the
Mohammad Nazir Arifin, Daniel Siahaan
doaj +1 more source
Efficient Graph Similarity Search in External Memory
IEEE Access, 2017 Many real-world applications, such as bioinformatics, data mining, pattern recognition, and social network analysis, benefit from efficient solutions for the graph similarity search problem.
Xiaoyang Chen +3 more
doaj +1 more source
Applied Artificial Intelligence, 2022 Machine learning specific scholarly full-text documents contain a number of result-figures expressing valuable data, including experimental results, evaluations, and cross-model comparisons.
Iqra Safder +7 more
doaj +1 more source
A general framework for genome rearrangement with biological constraints
Algorithms for Molecular Biology, 2019 This paper generalizes previous studies on genome rearrangement under biological constraints, using double cut and join (DCJ). We propose a model for weighted DCJ, along with a family of optimization problems called $$\varphi$$ φ -MCPS (Minimum Cost ...
Pijus Simonaitis +2 more
doaj +1 more source