کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
976556 933138 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Emergence of scale-free behavior in networks from limited-horizon linking and cost trade-offs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
پیش نمایش صفحه اول مقاله
Emergence of scale-free behavior in networks from limited-horizon linking and cost trade-offs
چکیده انگلیسی
We study network growth from a fixed set of initially isolated nodes placed at random on the surface of a sphere. The growth mechanism we use adds edges to the network depending on strictly local gain and cost criteria. Only nodes that are not too far apart on the sphere may be considered for being joined by an edge. Given two such nodes, the joining occurs only if the gain of doing it surpasses the cost. Our model is based on a multiplicative parameter λ that regulates, in a function of node degrees, the maximum geodesic distance that is allowed between nodes for them to be considered for joining. For n nodes distributed uniformly on the sphere, and for λn within limits that depend on cost-related parameters, we have found that our growth mechanism gives rise to power-law distributions of node degree that are invariant for constant λn. We also study connectivity- and distance-related properties of the networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 387, Issue 4, 1 February 2008, Pages 1016-1024
نویسندگان
, , ,