کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8051678 1519374 2018 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Properties of graph distance measures by means of discrete inequalities
ترجمه فارسی عنوان
خواص روش های فاصله گراف با استفاده از نابرابری های گسسته
کلمات کلیدی
ترجمه چکیده
در این مقاله، ما اندازه گیری فاصله های گراف را بر اساس معیارهای توپولوژیکی گراف انجام می دهیم. از این اقدامات می توان برای اندازه گیری فاصله ساختاری بین نمودار ها استفاده کرد. هنگام مطالعه ادبیات علمی، کسی آگاه است که اندازه گیری فاصله / همبستگی بین نمودار ها معنادار پیچیده است. ما نشان می دهیم که اقدامات ما به خوبی تعریف شده و محدوده هایی برای بررسی دامنه ارزش خود دارند. همچنین، ما نتایج عددی را تولید می کنیم و نشان می دهیم که اندازه گیری دارای ویژگی های مفید است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
چکیده انگلیسی
In this paper, we investigate graph distance measures based on topological graph measures. Those measures can be used to measure the structural distance between graphs. When studying the scientific literature, one is aware that measuring distance/similarity between graphs meaningfully has been intricate. We demonstrate that our measures are well-defined and prove bounds for investigating their value domain. Also, we generate numerical results and demonstrate that the measures have useful properties.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematical Modelling - Volume 59, July 2018, Pages 739-749
نویسندگان
, , , , , , ,