A New Multivalued Neural Network for Isomorphism Identification of Kinematic Chains

Abstract
A lot of methods have been proposed for the kinematic chain isomorphism problem. However, the tool is still needed in building intelligent systems for product design and manufacturing. In this paper, we design a novel multivalued neural network that enables a simplified formulation of the graph isomorphism problem. In order to improve the performance of the model, an additional constraint on the degree of paired vertices is imposed. The resulting discrete neural algorithm converges rapidly under any set of initial conditions and does not need parameter tuning. Simulation results show that the proposed multivalued neural network performs better than other recently presented approaches.
Citation
Please, cite this work as:
[MLC10] G. G. Marín, D. López-Rodríguez, and E. M. Casermeiro. “A New Multivalued Neural Network for Isomorphism Identification of Kinematic Chains”. In: J. Comput. Inf. Sci. Eng. 10.1 (2010). DOI: 10.1115/1.3330427. URL: https://doi.org/10.1115/1.3330427.
Bibliometric data
The following data has been extracted from resources such as OpenAlex, Dimensions, PlumX or Altmetric.
Cites
The following graph plots the number of cites received by this work from its publication, on a yearly basis.
Papers citing this work
The following is a non-exhaustive list of papers that cite this work:
- Luchuan Yu, Shunqing Zhou, Hongbin Wang (2024). Mechanism Isomorphism Identification Based on Decision Tree Algorithm and Hybrid Particle Swarm Optimization Algorithm. Neural Processing Letters DOI
- Kunal Dewangan, Purushottam Prajapati (2024). Detection of Isomorphism and Inversions of Kinematic Chains Using an Evolutionary Approach. Lecture notes in mechanical engineering DOI
- Wuxing Pan, Ruiqin Li (2023). The Equivalent Mechanical Model of Topological Graphs and the Isomorphism Identification of Kinematic Chains. Journal of Mechanisms and Robotics DOI
- Wenjian Yang, Huafeng Ding, Andrés Kecskeméthy (2022). Structural synthesis towards intelligent design of plane mechanisms: Current status and future research trend. Mechanism and Machine Theory DOI
- Mahmoud Helal, Jong Wan Hu, Hasan Eleashy (2021). A New Algorithm for Unique Representation and Isomorphism Detection of Planar Kinematic Chains with Simple and Multiple Joints. Processes DOI
- Liang Sun, Zhizheng Ye, Fuwei Lu, et al. (2021). Similar Vertices and Isomorphism Detection for Planar Kinematic Chains Based on Ameliorated Multi-Order Adjacent Vertex Assignment Sequence. Chinese Journal of Mechanical Engineering DOI
- Mahmoud Helal, Jong Wan Hu, Hasan Eleashy (2021). Automatic Generation of N-Bar Planar Linkages Containing Sliders. Applied Sciences DOI
- Wei Sun, Kong Jianyi, Wang Xing-dong, et al. (2020). Description and Isomorphism Judgment of the Kinematic Chain with Multiple Joints Based on Link-link Adjacency Matrix. Journal of Mechanical Engineering DOI
- Yan Lu, Guohua Cao, Naige Wang, et al. (2020). Schematic Diagrams Design of Displacement Suppression Mechanism with One Degree-of-Freedom in a Rope-Guided Hoisting System. Symmetry DOI
- Liang Sun, Zhizheng Ye, Fuwei Lu, et al. (2020). Improved high-order adjacent vertex assignment sequence for similarity vertices and isomorphism identification of planar kinematic chains. Research Square (Research Square) DOI
- Xiaocui Liu, Hui Gui, Xin Liu, et al. (2020). Tree Structure Representation and Isomorphism Identification of Assur Groups. DOI
- Leiying He, Faxin Liu, Liang Sun, et al. (2019). Isomorphic identification for kinematic chains using variable high-order adjacency link values. Journal of Mechanical Science and Technology DOI
- Wei Sun, Jianyi Kong, Liangbo Sun (2018). A joint–joint matrix representation of planar kinematic chains with multiple joints and isomorphism identification. Advances in Mechanical Engineering DOI
- Hasan Eleashy (2018). A new atlas for 8-bar kinematic chains with up to 3 prismatic pairs using Joint Sorting Code. Mechanism and Machine Theory DOI
- Vinjamuri Venkata Kamesh, Kuchibhotla Mallikarjuna Rao, Annambhotla Balaji Srinivasa Rao (2017). An Innovative Approach to Detect Isomorphism in Planar and Geared Kinematic Chains Using Graph Theory. Journal of Mechanical Design DOI
- Arvind Kumar Shukla, Shubhashis Sanyal (2017). Gradient method for identification of isomorphism of planar kinematic chains. Australian Journal of Mechanical Engineering DOI
- Wei Sun, Jianyi Kong, Liangbo Sun (2017). The improved hamming number method to detect isomorphism for kinematic chain with multiple joints. Journal of Advanced Mechanical Design Systems and Manufacturing DOI
- Sunil Raj Madan (2014). IDENTIFICATION OF ISOMORPHISM AND DETECTION OF DISTINCT MECHANISM OF KINEMATIC CHAINS USING INVARIENT LABELING OF LINKS. International Journal of Research in Engineering and Technology DOI
- Kehan Zeng, Fan Xiao-gui, Mingchui Dong, et al. (2013). A fast algorithm for kinematic chain isomorphism identification based on dividing and matching vertices. Mechanism and Machine Theory DOI
- Shuming Gao, Shuting Zhang, Xiang Chen, et al. (2013). A framework for collaborative top-down assembly design. Computers in Industry DOI
- Huiliang Shang, Xiong Chen, Jichuan Li, et al. (2013). Isomorphism detection of kinematic chains based on the improved circuit simulation method. International Journal of Computer Applications in Technology DOI
- Manoj Kumar Lohumi, Aas Mohammad, Irshad Ahmad Khan (2012). Hierarchical clustering approach for determination of isomorphism among planar kinematic chains and their derived mechanisms. Journal of Mechanical Science and Technology DOI