کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
392420 664770 2016 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fifty years of graph matching, network alignment and network comparison
ترجمه فارسی عنوان
پنجاه سال تطبیق گراف، شباهت شبکه و مقایسه شبکه
کلمات کلیدی
مقایسه شبکه، شباهت شبکه، تطابق نمودار تئوری گراف معکوس شبکه های بیولوژیک، نظریه گراف محاسباتی
ترجمه چکیده
در این مقاله روشهایی برای انجام تجزیه و تحلیل نمودار مقایسه ای و توضیح تاریخ، مبانی و تفاوت های این تکنیک های 50 سال گذشته را مورد بررسی قرار می دهیم. در حالی که بررسی این روش ها، ما یک روش طبقه بندی جدید را با متمایز کردن روش ها برای نمودارهای قطعی و تصادفی معرفی می کنیم. ما بر این باوریم که این طرح برای درک بهتر روش ها، چالش های آنها و در نهایت برای استفاده از روش های موثر در یک رشته بین رشته ای از علوم داده برای حل یک مشکل خاص با تجزیه و تحلیل شبکه مقایسه مفید است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
پنجاه سال تطبیق گراف، شباهت شبکه و مقایسه شبکه
چکیده انگلیسی

In this paper we survey methods for performing a comparative graph analysis and explain the history, foundations and differences of such techniques of the last 50 years. While surveying these methods, we introduce a novel classification scheme by distinguishing between methods for deterministic and random graphs. We believe that this scheme is useful for a better understanding of the methods, their challenges and, finally, for applying the methods efficiently in an interdisciplinary setting of data science to solve a particular problem involving comparative network analysis.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volumes 346–347, 10 June 2016, Pages 180–197
نویسندگان
, , ,