模糊最优切顶和模糊最优切边及其应用研究

IF 6 2区工程技术 Q1 ENGINEERING, MULTIDISCIPLINARY Ain Shams Engineering Journal Pub Date : 2024-07-01 DOI:10.1016/j.asej.2024.102921

Junye Ma , Lijing Shen , Lin Li

{"title":"模糊最优切顶和模糊最优切边及其应用研究","authors":"Junye Ma , Lijing Shen , Lin Li","doi":"10.1016/j.asej.2024.102921","DOIUrl":null,"url":null,"abstract":"<div><p>Fuzzy graphical models are valuable for analyzing the robustness of networks. Specifically, attacks on certain nodes (edges) in the network can have an avalanche effect on the robustness of the network, and these nodes (edges) correspond to the cut vertices (edges) in the fuzzy graph model. However, the definition of fuzzy cut vertices (edges) ignores the length of paths in a fuzzy graph. To address this flaw, we give the concept of fuzzy optimal cut vertices (edges). In particular, the properties of fuzzy optimal cut vertices (edges) in special fuzzy graphs are explored, and then the corresponding criteria are given. Moreover, we discuss the relations between strong edges, the weakest edges or fuzzy optimal cut vertices and fuzzy optimal cut edges. Finally, the effectiveness of fuzzy optimal cut vertices (edges) in analyzing network robustness is verified by practical examples.</p></div>","PeriodicalId":48648,"journal":{"name":"Ain Shams Engineering Journal","volume":null,"pages":null},"PeriodicalIF":6.0000,"publicationDate":"2024-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S209044792400296X/pdfft?md5=9ef8128816ece5008ab3e8f8f3563239&pid=1-s2.0-S209044792400296X-main.pdf","citationCount":"0","resultStr":"{\"title\":\"An investigation on fuzzy optimal cut vertices and fuzzy optimal cut edges with their applications\",\"authors\":\"Junye Ma , Lijing Shen , Lin Li\",\"doi\":\"10.1016/j.asej.2024.102921\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Fuzzy graphical models are valuable for analyzing the robustness of networks. Specifically, attacks on certain nodes (edges) in the network can have an avalanche effect on the robustness of the network, and these nodes (edges) correspond to the cut vertices (edges) in the fuzzy graph model. However, the definition of fuzzy cut vertices (edges) ignores the length of paths in a fuzzy graph. To address this flaw, we give the concept of fuzzy optimal cut vertices (edges). In particular, the properties of fuzzy optimal cut vertices (edges) in special fuzzy graphs are explored, and then the corresponding criteria are given. Moreover, we discuss the relations between strong edges, the weakest edges or fuzzy optimal cut vertices and fuzzy optimal cut edges. Finally, the effectiveness of fuzzy optimal cut vertices (edges) in analyzing network robustness is verified by practical examples.</p></div>\",\"PeriodicalId\":48648,\"journal\":{\"name\":\"Ain Shams Engineering Journal\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":6.0000,\"publicationDate\":\"2024-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S209044792400296X/pdfft?md5=9ef8128816ece5008ab3e8f8f3563239&pid=1-s2.0-S209044792400296X-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ain Shams Engineering Journal\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S209044792400296X\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ain Shams Engineering Journal","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S209044792400296X","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

摘要

模糊图模型对分析网络的鲁棒性很有价值。具体来说，对网络中某些节点（边）的攻击会对网络的鲁棒性产生雪崩效应，而这些节点（边）与模糊图模型中的切割顶点（边）相对应。然而，模糊切顶（边）的定义忽略了模糊图中路径的长度。针对这一缺陷，我们给出了模糊最优切顶（边）的概念。特别是，我们探讨了特殊模糊图中模糊最优切顶（边）的性质，然后给出了相应的标准。此外，我们还讨论了强边、最弱边或模糊最优切顶和模糊最优切边之间的关系。最后，通过实际例子验证了模糊最优切顶（边）在分析网络鲁棒性方面的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

An investigation on fuzzy optimal cut vertices and fuzzy optimal cut edges with their applications

Fuzzy graphical models are valuable for analyzing the robustness of networks. Specifically, attacks on certain nodes (edges) in the network can have an avalanche effect on the robustness of the network, and these nodes (edges) correspond to the cut vertices (edges) in the fuzzy graph model. However, the definition of fuzzy cut vertices (edges) ignores the length of paths in a fuzzy graph. To address this flaw, we give the concept of fuzzy optimal cut vertices (edges). In particular, the properties of fuzzy optimal cut vertices (edges) in special fuzzy graphs are explored, and then the corresponding criteria are given. Moreover, we discuss the relations between strong edges, the weakest edges or fuzzy optimal cut vertices and fuzzy optimal cut edges. Finally, the effectiveness of fuzzy optimal cut vertices (edges) in analyzing network robustness is verified by practical examples.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Ain Shams Engineering Journal Engineering-General Engineering

CiteScore

10.80

自引率

13.30%

发文量

441

审稿时长

49 weeks

期刊介绍： in Shams Engineering Journal is an international journal devoted to publication of peer reviewed original high-quality research papers and review papers in both traditional topics and those of emerging science and technology. Areas of both theoretical and fundamental interest as well as those concerning industrial applications, emerging instrumental techniques and those which have some practical application to an aspect of human endeavor, such as the preservation of the environment, health, waste disposal are welcome. The overall focus is on original and rigorous scientific research results which have generic significance. Ain Shams Engineering Journal focuses upon aspects of mechanical engineering, electrical engineering, civil engineering, chemical engineering, petroleum engineering, environmental engineering, architectural and urban planning engineering. Papers in which knowledge from other disciplines is integrated with engineering are especially welcome like nanotechnology, material sciences, and computational methods as well as applied basic sciences: engineering mathematics, physics and chemistry.