A Fuzzy Theory Based Topological Distance Measurement for Undirected Multigraphs
文献类型：会议论文
| 作者 | He, Jing; Chen, Jinjun; Huang, Guangyan; Guo, Mengjiao; Zhang, Zhiwang; Zheng, Hui; Li, Yunyao; Wang, Ruchuan; Fan, Weibei; Chi, Chi-Huang |
| 出版日期 | 2020 |
| 会议日期 | JUL 19-24, 2020 |
| 关键词 | ISOMORPHISM GRAPHS ALGORITHM |
| 英文摘要 | The topological distance is to measure the structural difference between two graphs in a metric space. Graphs are ubiquitous, and topological measurements over graphs arise in diverse areas, including, e.g. COVID-19 structural analysis, DNA/RNA alignment, discovering the Isomers, checking the code plagiarism. Unfortunately, popular distance scores used in these applications, that scale over large graphs, are not metrics, and the computation usually becomes NP-hard. While, fuzzy measurement is an uncertain representation to apply for a polynomial-time solution for undirected multigraph isomorphism. But the graph isomorphism problem is to determine two finite graphs that are isomorphic, which is not known with a polynomial-time solution. This paper solves the undirected multigraph isomorphism problem with an algorithmic approach as NP=P and proposes a polynomial-time solution to check if two undirected multigraphs are isomorphic or not. Based on the solution, we define a new fuzzy measurement based on graph isomorphism for topological distance/structural similarity between two graphs. Thus, this paper proposed a fuzzy measure of the topological distance between two undirected multigraphs. If two graphs are isomorphic, the topological distance is 0; if not, we will calculate the Euclidean distance among eight extracted features and provide the fuzzy distance. The fuzzy measurement executes more efficiently and accurately than the current methods. |
| 会议录出版者 | IEEE International Conference on Fuzzy Systems |
| 学科主题 | Computer Science ; Engineering |
| ISSN号 | 1098-7584 |
| ISBN号 | 978-1-7281-6932-3 |
| 源URL | [http://ir.nimte.ac.cn/handle/174433/23262]  |
| 专题 | 会议专题 会议专题_会议论文 |
| 推荐引用方式 GB/T 7714 | He, Jing,Chen, Jinjun,Huang, Guangyan,et al. A Fuzzy Theory Based Topological Distance Measurement for Undirected Multigraphs[C]. 见:. JUL 19-24, 2020. |
入库方式： OAI收割
来源：宁波材料技术与工程研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。