کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
976669 | 933143 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Diffusive capture processes for information search
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
فیزیک ریاضی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show how effectively the diffusive capture processes (DCP) on complex networks can be applied to information search in the networks. Numerical simulations show that our method generates only 2%2% of traffic compared with the most popular flooding-based query-packet-forwarding (FB) algorithm. We find that the average searching time, 〈T〉〈T〉, of the our model is more scalable than another well known n -random walker model and comparable to the FB algorithm both on real Gnutella network and scale-free networks with γ=2.4γ=2.4. We also discuss the possible relationship between 〈T〉〈T〉 and 〈k2〉〈k2〉, the second moment of the degree distribution of the networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 385, Issue 2, 15 November 2007, Pages 743–749
Journal: Physica A: Statistical Mechanics and its Applications - Volume 385, Issue 2, 15 November 2007, Pages 743–749
نویسندگان
Sungmin Lee, Soon-Hyung Yook, Yup Kim,