کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949760 1364256 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs that locally maximize clustering coefficient in the space of graphs with a fixed degree sequence
ترجمه فارسی عنوان
نمودارهایی که به صورت محلی حداکثر ضریب خوشه بندی را در فضای گراف با یک دنباله ثابت می کنند
کلمات کلیدی
ضریب خوشه بندی، شبکه پیچیده 2-سوئیچ،
ترجمه چکیده
در این مقاله مسئله ی یافتن گراف هایی که به صورت محلی حداکثر کردن ضریب خوشه بندی در فضای گراف ها با توالی درجه ثابت را بررسی می کند، مورد بررسی قرار می گیرد. چنین گراف مشخصه ای است که ضریب خوشه بندی را نمی توان افزایش داد، صرف نظر از اینکه چگونه تنها یک سوئیچ 2 استفاده می شود. ابتدا یک فرمول صریح برای مقدار تغییر در ضریب خوشه بندی یک گراف ایجاد شده توسط یک سوئیچ واحد داده می شود. بعد، برخی از کلاس های گراف با اموال ذکر شده در بالا ارائه شده است. یک مثال از چنین گرافی از یک درخت است که با جایگزینی لبه های آن با کلیدها با یک نظم مشابه به دست می آید.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
نمودارهایی که به صورت محلی حداکثر ضریب خوشه بندی را در فضای گراف با یک دنباله ثابت می کنند
چکیده انگلیسی
This paper studies the problem of finding graphs that locally maximize the clustering coefficient in the space of graphs with a fixed degree sequence. Such a graph is characterized by the property that the clustering coefficient cannot be increased, no matter how a single 2-switch is applied. First, an explicit formula for the amount of change in the clustering coefficient of a graph caused by a single 2-switch is given. Next, some classes of graphs with the property stated above are presented. An example of such a graph is the one obtained from a tree by replacing its edges with cliques with the same order.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 3, 30 January 2017, Pages 525-535
نویسندگان
, ,