کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6856792 1437970 2018 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Shapley distance in graphs
ترجمه فارسی عنوان
فاصله شاپلی در نمودارها
ترجمه چکیده
یک فاصله جدید در نمودارهای محدود از طریق یک روش نظری بازی تعریف شده است. این فاصله زمانی رخ می دهد که حل مسئله در مورد هزینه عادلانه، برای گره در یک گراف، برای دستیابی به یک گره دیگر. فاصله نشان دهنده سطح دشواری در ارتباط بین هر جفت گره است، درک اینکه مسیرهای کمتر بین دو گره وجود دارد و گره های بیشتری وجود دارد که این مسیر ها را تشکیل می دهد، بیشتر فاصله است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
A new distance in finite graphs is defined through a game-theoretic approach. This distance arises when solving the problem about the fair cost, for a node in a graph, of attaining access to another node. The distance indicates the level of difficulty in the communication between any pair of nodes, on the understanding that the fewer paths there are between two nodes and the more nodes there are that form those paths, the greater the distance is.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 432, March 2018, Pages 269-277
نویسندگان
, , ,