Design Innovation Through Transformation

2015 ◽  
Author(s):  
Andy Dong
Keyword(s):  
Edit Distance ◽  
Functional Model ◽  
Small World ◽  
Knowledge Structure ◽  
General Purpose ◽  
Graph Edit Distance ◽  
Product Model ◽  
Dominant Designs ◽  
Design Innovation ◽  
Small World Graph

The act of changing a product by substituting technologies remains a challenging problem for companies with incumbent and dominant designs. This paper describes a new method to quantify the degree of this change based on the graph edit distance of functional models of products. The knowledge structure of a product is represented by its functional model using the ontology of the functional basis. Its knowledge structure is then compared to an equivalent small-world graph, widely regarded as the most efficient structure for information sharing. Finally, the graph edit distance between a product model and its equivalent small-world graph is calculated. This paper demonstrates a general purpose manner to study design innovation through technological transformation.

On-line learning the graph edit distance costs

2021 ◽  
Author(s):  
Elena Rica ◽  
Susana Álvarez ◽  
Francesc Serratosa
Keyword(s):  
Edit Distance ◽  
Graph Edit Distance ◽  
On Line ◽  
On Line Learning

scholarly journals An efficient algorithm for graph edit distance computation

2019 ◽  
Vol 163 ◽  
pp. 762-775 ◽  
Author(s):  
Xiaoyang Chen ◽  
Hongwei Huo ◽  
Jun Huan ◽  
Jeffrey Scott Vitter
Keyword(s):  
Efficient Algorithm ◽  
Edit Distance ◽  
Graph Edit Distance ◽  
Distance Computation

scholarly journals Redefining the Graph Edit Distance

2021 ◽  
Vol 2 (6) ◽  
Author(s):  
Francesc Serratosa
Keyword(s):  
Machine Learning ◽  
Pattern Recognition ◽  
Triangle Inequality ◽  
Edit Distance ◽  
Minimum Amount ◽  
Graph Edit Distance ◽  
Edit Operation ◽  
Attributed Graphs ◽  
Distance Properties

AbstractGraph edit distance has been used since 1983 to compare objects in machine learning when these objects are represented by attributed graphs instead of vectors. In these cases, the graph edit distance is usually applied to deduce a distance between attributed graphs. This distance is defined as the minimum amount of edit operations (deletion, insertion and substitution of nodes and edges) needed to transform a graph into another. Since now, it has been stated that the distance properties have to be applied [(1) non-negativity (2) symmetry (3) identity and (4) triangle inequality] to the involved edit operations in the process of computing the graph edit distance to make the graph edit distance a metric. In this paper, we show that there is no need to impose the triangle inequality in each edit operation. This is an important finding since in pattern recognition applications, the classification ratio usually maximizes in the edit operation combinations (deletion, insertion and substitution of nodes and edges) that the triangle inequality is not fulfilled.

scholarly journals STEP-NC-Compliant Implementation to Support Mixed-Control Technologies Applied to Stone-Processing Machines Based on Industrial Automation Standards

Machines ◽  
2021 ◽  
Vol 9 (12) ◽  
pp. 327
Author(s):  
Julio Garrido ◽  
Diego Silva ◽  
Juan Sáez
Keyword(s):  
General Purpose ◽  
Numerical Control ◽  
Extended Model ◽  
Machining Processes ◽  
Product Model ◽  
Process Step ◽  
Mixed Control ◽  
Circular Saw ◽  
Stone Cutting ◽  
Control Technologies

STEP-NC (Standard for the Exchange of Product Model Data–Numerical Control) for metal milling and turning is not implemented by industrial computer numerical controllers. Solutions reported are prototypes based on post-processing in G-code. Moreover, minority machining processes, such as stone cutting, have not yet been contemplated in the STEP-NC standard. This article takes that sector as a use case. An extended STEP-NC model for circular saw stone-cutting operations is proposed, and a prototype automation implementation is developed to work with this extended model. This article shows how modern technological resources for coordinated axes control provided by many industrial controllers for the automation of general-purpose machines can speed up the processes of implementing STEP-NC numerical controllers. This article proposes a mixed and flexible approach for STEP-NC-based machine automation, where different strategies can coexist when it comes to executing STEP-NC machining files, so controllers do not need to implement the standard in an exhaustive way for all the possible features, but only at selected ones when convenient. This is demonstrated in a prototype implementation which is able to process STEP-NC product files with mixed-feature types: standard milling and non-standard sawblade features for stone processing.

scholarly journals Learning the Edit Costs of Graph Edit Distance Applied to Ligand-Based Virtual Screening

2020 ◽  
Vol 20 (18) ◽  
pp. 1582-1592 ◽  
Author(s):  
Carlos Garcia-Hernandez ◽  
Alberto Fernández ◽  
Francesc Serratosa
Keyword(s):  
Virtual Screening ◽  
Edit Distance ◽  
Graph Matching ◽  
Optimization Techniques ◽  
Graph Edit Distance ◽  
Structure Activity ◽  
Future Drug ◽  
Minimum Number ◽  
Type Node ◽  
Activity Information

Background: Graph edit distance is a methodology used to solve error-tolerant graph matching. This methodology estimates a distance between two graphs by determining the minimum number of modifications required to transform one graph into the other. These modifications, known as edit operations, have an edit cost associated that has to be determined depending on the problem. Objective: This study focuses on the use of optimization techniques in order to learn the edit costs used when comparing graphs by means of the graph edit distance. Methods: Graphs represent reduced structural representations of molecules using pharmacophore-type node descriptions to encode the relevant molecular properties. This reduction technique is known as extended reduced graphs. The screening and statistical tools available on the ligand-based virtual screening benchmarking platform and the RDKit were used. Results: In the experiments, the graph edit distance using learned costs performed better or equally good than using predefined costs. This is exemplified with six publicly available datasets: DUD-E, MUV, GLL&GDD, CAPST, NRLiSt BDB, and ULS-UDS. Conclusion: This study shows that the graph edit distance along with learned edit costs is useful to identify bioactivity similarities in a structurally diverse group of molecules. Furthermore, the target-specific edit costs might provide useful structure-activity information for future drug-design efforts.

scholarly journals An Edge-Based Approach for Virtual Network Embedding Based on the Graph Edit Distance

2021 ◽  
Author(s):  
Ze Xi Xu ◽  
Lei Zhuang ◽  
Meng Yang He ◽  
Si Jin Yang ◽  
Yu Song ◽  
...  
Keyword(s):  
Edit Distance ◽  
Virtual Network ◽  
Cost Ratio ◽  
Virtual Network Embedding ◽  
Network Embedding ◽  
Graph Edit Distance ◽  
Network Resources ◽  
Network Resource ◽  
Distance Method ◽  
Edge Based

Abstract Virtualization and resource isolation techniques have enabled the efficient sharing of networked resources. How to control network resource allocation accurately and flexibly has gradually become a research hotspot due to the growth in user demands. Therefore, this paper presents a new edge-based virtual network embedding approach to studying this problem that employs a graph edit distance method to accurately control resource usage. In particular, to manage network resources efficiently, we restrict the use conditions of network resources and restrict the structure based on common substructure isomorphism and an improved spider monkey optimization algorithm is employed to prune redundant information from the substrate network. Experimental results showed that the proposed method achieves better performance than existing algorithms in terms of resource management capacity, including energy savings and the revenue-cost ratio.

Sign in / Sign up

Export Citation Format

Share Document