مؤشر ريفان ضبابي مبتكر مع دمج CRITIC في اتخاذ القرار متعدد المعايير An innovative fuzzy Revan index with CRITIC integration in multi-criterion decision-making

شارك:
المجلة: Scientific Reports، المجلد: 16، العدد: 1
DOI: https://doi.org/10.1038/s41598-026-59193-4
PMID: https://pubmed.ncbi.nlm.nih.gov/42336981
تاريخ النشر: 2026-06-23
المؤلف: Iqra Yaqoot وآخرون
الموضوع الرئيسي: اتخاذ القرار متعدد المعايير

نظرة عامة

تقدم هذه الدراسة مؤشر ريفان الضبابي (FRI)، وهو مؤشر جديد للرسوم البيانية الضبابية مصمم لمساعدة اتخاذ القرارات متعددة المعايير في البيئات غير المؤكدة. على عكس مؤشرات الرسوم البيانية الضبابية الحالية التي تركز فقط على الخصائص الهيكلية المحلية، يستفيد FRI من قيم العضوية لكل من الرؤوس والحواف لكشف أنماط الاتصال الأوسع. يحدد المؤلفون الخصائص النظرية لـ FRI، بما في ذلك الحدود العليا لفئات الرسوم البيانية المحددة، ويقدمون خوارزمية حسابية مع كود زائف مناسب للشبكات الكبيرة.

لإظهار التطبيق العملي لـ FRI، طبق الباحثون ذلك على مشكلة اختيار موقع طريق سريع وطني، حيث قاموا بتقييم ستة مواقع محتملة بناءً على رسم بياني ضبابي تم إنشاؤه من خمسة معايير مرجحة: سعر الاستحواذ على الأراضي، الاعتبارات البيئية، الملاءمة الجيوتقنية، إمكانية الوصول، وإمكانية التوسع في المستقبل. أدى دمج قيم FRI مع نهج اتخاذ القرار القائم على CRITIC إلى تصنيف مواقع أكثر شمولاً مقارنة بأساليب القياس المحلية التقليدية. تؤكد النتائج على إمكانية FRI في تحسين جودة التقييم في السيناريوهات المعقدة وغير المؤكدة، مما يشير إلى إمكانية تطبيقه الأوسع في علم المعلومات.

مقدمة

تناقش مقدمة الورقة قيود نظرية الرسوم البيانية الكلاسيكية في تمثيل الشبكات الواقعية التي تتميز بعدم اليقين وعدم الدقة. تسلط الضوء على تطور نظرية المجموعات الضبابية، التي بدأها زاده، والتي تسمح بدرجات من العضوية بدلاً من التصنيفات الثنائية. قدمت امتداد روزنفيلد للرسوم البيانية الضبابية قيم العضوية للرؤوس والحواف، مما أسس أساسًا للبحث اللاحق في نظرية الرسوم البيانية الضبابية. تم تطبيق هذه النظرية عبر مجالات مختلفة، بما في ذلك اتخاذ القرار وتحليل الشبكات، ولكن المؤشرات الطوبولوجية الضبابية الحالية تعتمد بشكل أساسي على الخصائص المحلية ولا تعالج بشكل كافٍ عدم التوازن الهيكلي.

لمعالجة هذه النواقص، يقترح المؤلفون مؤشر ريفان الضبابي (FRI)، وهو امتداد لمؤشر ريفان الكلاسيكي الذي يدمج وظائف العضوية للرؤوس والحواف لقياس عدم التوازن الهيكلي في الرسوم البيانية الضبابية. يهدف FRI إلى تقديم تقييم شامل لأنماط الاتصال وعدم التوازن على مستوى النظام، مما يعزز تطبيق المؤشرات الطوبولوجية الضبابية في عمليات اتخاذ القرار متعددة المعايير تحت عدم اليقين. تمهد المقدمة الطريق للأقسام اللاحقة، التي ستستخرج الحدود النظرية لـ FRI وتظهر قابليته العملية من خلال دراسة حالة حول تحديد محاذاة الطرق السريعة في تركيا.

النتائج

في هذا القسم، يوضح المؤلفون حساب مؤشر ريفان الضبابي (FRI) للرسوم البيانية الضبابية، وهو جزء لا يتجزأ من اتخاذ القرار متعدد المعايير. تقوم الخوارزمية بتهيئة درجات الرؤوس وتحديثها بشكل تكراري بناءً على عضويات الحواف. يتم حساب FRI من خلال تجميع مساهمات عضويات الرؤوس وبقاياها، مما يؤدي في النهاية إلى مصفوفة قرار تعكس قيم FRI لمواقع مختلفة بناءً على المعايير المحددة. تتضمن العملية أيضًا بناء رسومات فرعية محذوفة للرؤوس لتحليل تأثير كل رأس على الهيكل العام للرسم البياني.

علاوة على ذلك، يتم دعم التحقق من صحة المنهجية من خلال مقارنة مع نتائج ياقار وسليك، الذين استخدموا عملية التحليل الهرمي التحليلي (AHP) لتحديد الأوزان. يظهر معامل ارتباط رتبة سبيرمان ρ = 0.943 (p < 0.01) بين تصنيف FRI-CRITIC وتصنيف الدراسة الأصلية توافقًا قويًا، مما يؤكد قوة النهج المقترح في تحديد مواقع المواقع المثلى.

المناقشة

في قسم المناقشة من الورقة، يقدم المؤلفون نظرة شاملة على هيكل ومساهمات البحث، الذي يدمج نظرية الرسوم البيانية الضبابية مع اتخاذ القرار متعدد المعايير (MCDM) من خلال مؤشر ريفان الضبابي المقترح (FRI) وطريقة CRITIC. تسلط مراجعة الأدبيات الضوء على الأعمال الأساسية في نظرية الرسوم البيانية الضبابية، بما في ذلك مساهمات زاده وروزنفيلد، والتطورات الحديثة مثل الرسوم البيانية الضبابية متعددة الأقطاب. يؤكد المؤلفون على قيود المؤشرات الطوبولوجية الكلاسيكية، التي تعتمد على العلاقات الثنائية وتفشل في حساب عدم اليقين، مما يستلزم تطوير امتدادات ضبابية.

يتم تقديم FRI كمقياس لعدم التوازن قائم على الانحراف يقيس الاختلافات الهيكلية بين الرؤوس في رسم بياني ضبابي، مما يعالج الفجوات في الأدبيات الحالية بشأن قياس أهمية الرؤوس والتباين الهيكلي. تناقش الورقة أيضًا تطبيق إطار FRI-CRITIC في دراسة حالة لاختيار موقع الطريق السريع، مما يظهر فعاليته في التعامل مع معايير متضاربة متعددة وتعزيز عمليات اتخاذ القرار في تخطيط البنية التحتية للنقل. يختتم المؤلفون بتحديد خمس مساهمات رئيسية لعملهم، بما في ذلك إنشاء حدود عليا لـ FRI ودمج المؤشرات الطوبولوجية الضبابية مع طرق تحديد الأوزان الموضوعية، مما يعزز الإطار النظري للرسوم البيانية الضبابية وتطبيقاتها العملية في سيناريوهات اتخاذ القرار المعقدة.

القيود

تحدد قسم القيود عدة قيود حاسمة في منهجية الدراسة ونتائجها. أولاً، قيم عضوية الرؤوس حساسة للغاية للمعلمات $\alpha$ و $\beta$ في المعادلة 1، حيث تؤدي التغيرات في هذه المعلمات (على وجه التحديد، تتراوح $\alpha$ من 0.2 إلى 5 و $\beta$ من 0 إلى 5) إلى قيم مختلفة لمؤشر الصلة الضبابي (FRI). حددت الدراسة المعلمات المثلى لـ $\alpha = 5$ و $\beta = 2.5$ من خلال المعايرة التجريبية؛ ومع ذلك، هناك حاجة لمزيد من البحث لتحديد الإعدادات المثلى العامة.

بالإضافة إلى ذلك، فإن تحليل حذف الرؤوس يتطلب حسابات مكثفة، مما يتطلب $O(n \cdot |E|)$ عمليات، مما يصبح غير عملي للرسوم البيانية التي تتجاوز $10^4$ رأس، مما يؤدي إلى أكثر من $10^8$ عملية. تتطلب هذه التكلفة الحسابية العالية استكشاف طرق التوازي أو التقريب للتطبيقات الكبيرة. علاوة على ذلك، فإن قيم FRI ليست قابلة للمقارنة مباشرة عبر الرسوم البيانية ذات أعداد الرؤوس والحواف المختلفة، مما يشير إلى الحاجة إلى التطبيع (على سبيل المثال، باستخدام $FRI/|E|$) لإجراء مقارنات صحيحة. أخيرًا، تفترض طريقة CRITIC وجود علاقات خطية بين المعايير، وهو ما قد لا يكون صحيحًا في مجموعات البيانات التي تظهر ارتباطات غير خطية قوية، مما يشير إلى أنه يجب النظر في طرق وزن موضوعية بديلة في مثل هذه الحالات.

Journal: Scientific Reports, Volume: 16, Issue: 1
DOI: https://doi.org/10.1038/s41598-026-59193-4
PMID: https://pubmed.ncbi.nlm.nih.gov/42336981
Publication Date: 2026-06-23
Author(s): Iqra Yaqoot et al.
Primary Topic: Multi-Criteria Decision Making

Overview

This study presents the fuzzy Revan index (FRI), a novel index for fuzzy graphs designed to aid multi-criteria decision-making in uncertain environments. Unlike existing fuzzy graph indices that focus solely on local structural properties, the FRI leverages membership values for both vertices and edges to uncover broader connectivity patterns. The authors establish theoretical properties of the FRI, including upper bounds for specific graph classes, and provide a computational algorithm with pseudocode suitable for large-scale networks.

To demonstrate the practical application of the FRI, the researchers applied it to a national highway site selection problem, evaluating six potential locations based on a fuzzy graph constructed from five weighted criteria: land acquisition price, environmental considerations, geotechnical suitability, accessibility, and future expansion potential. The integration of FRI values with a CRITIC-based decision-making approach yielded a more comprehensive site ranking compared to traditional local measurement methods. The findings underscore the FRI’s potential to improve evaluation quality in complex and uncertain scenarios, suggesting its broader applicability in information science.

Introduction

The introduction of the paper discusses the limitations of classical graph theory in representing real-world networks characterized by uncertainty and imprecision. It highlights the evolution of fuzzy set theory, initiated by Zadeh, which allows for degrees of membership rather than binary classifications. Rosenfeld’s extension to fuzzy graphs introduced membership values for vertices and edges, establishing a foundation for subsequent research in fuzzy graph theory. This theory has been applied across various domains, including decision-making and network analysis, but existing fuzzy topological indices primarily rely on local properties and do not adequately address structural imbalances.

To address these shortcomings, the authors propose the Fuzzy Revan Index (FRI), an extension of the classical Revan index that incorporates vertex and edge membership functions to measure structural imbalance in fuzzy graphs. The FRI aims to provide a comprehensive assessment of connectivity patterns and system-level imbalances, enhancing the application of fuzzy topological indices in multi-criteria decision-making processes under uncertainty. The introduction sets the stage for the subsequent sections, which will derive theoretical bounds for the FRI and demonstrate its practical applicability through a case study on highway alignment determination in Turkey.

Results

In this section, the authors detail the computation of the Fuzzy Revan Index (FRI) for fuzzy graphs, which is integral to multi-criteria decision-making. The algorithm initializes vertex degrees and iteratively updates them based on edge memberships. The FRI is calculated by aggregating the contributions of vertex memberships and their respective residuals, ultimately yielding a decision matrix that reflects the FRI values for various site locations based on specified criteria. The process also involves constructing vertex-deleted subgraphs to analyze the impact of each vertex on the overall graph structure.

Furthermore, the methodology’s validation is supported by a comparison with the findings of Yakar and Celik, who utilized the Analytic Hierarchy Process (AHP) for weight determination. The Spearman rank correlation coefficient of ρ = 0.943 (p < 0.01) between the FRI-CRITIC ranking and the original study's ranking demonstrates a strong agreement, thereby affirming the robustness of the proposed approach in identifying optimal site locations.

Discussion

In the discussion section of the paper, the authors provide a comprehensive overview of the structure and contributions of the research, which integrates fuzzy graph theory with multi-criteria decision-making (MCDM) through the proposed Fuzzy Revan Index (FRI) and the CRITIC method. The literature review highlights foundational work in fuzzy graph theory, including the contributions of Zadeh and Rosenfeld, and recent advancements such as m-polar fuzzy graphs. The authors emphasize the limitations of classical topological indices, which are based on binary relationships and fail to account for uncertainty, thus necessitating the development of fuzzy extensions.

The FRI is introduced as a deviation-based imbalance measure that quantifies the structural differences among vertices in a fuzzy graph, addressing gaps in existing literature regarding the measurement of vertex importance and structural heterogeneity. The paper also discusses the application of the FRI-CRITIC framework in a case study for highway site selection, demonstrating its effectiveness in handling multiple conflicting criteria and enhancing decision-making processes in transportation infrastructure planning. The authors conclude by identifying five key contributions of their work, including the establishment of upper bounds for the FRI and the integration of fuzzy topological indices with objective weight determination methods, thereby advancing the theoretical framework of fuzzy graphs and their practical applications in complex decision-making scenarios.

Limitations

The section on limitations outlines several critical constraints of the study’s methodology and findings. Firstly, the vertex membership values are highly sensitive to the parameters $\alpha$ and $\beta$ in Equation 1, with variations in these parameters (specifically, $\alpha$ ranging from 0.2 to 5 and $\beta$ from 0 to 5) leading to different values for the Fuzzy Relevance Index (FRI). The study identified optimal parameters of $\alpha = 5$ and $\beta = 2.5$ through empirical calibration; however, further research is necessary to establish general optimal settings.

Additionally, the vertex deletion analysis is computationally intensive, requiring $O(n \cdot |E|)$ operations, which becomes impractical for graphs exceeding $10^4$ vertices, resulting in over $10^8$ operations. This high computational cost necessitates the exploration of parallelization or approximation methods for large-scale applications. Furthermore, the FRI values are not directly comparable across graphs with differing vertex and edge counts, indicating a need for normalization (e.g., using $FRI/|E|$) for valid comparisons. Lastly, the CRITIC method presumes linear relationships among criteria, which may not hold in datasets exhibiting strong nonlinear correlations, suggesting that alternative objective weighting methods should be considered in such cases.