Skip to main content
SUPERVISOR
Mojtaba Alaei,Keivan Aghababaei samani
مجتبی اعلائی (استاد مشاور) کیوان آقابابائی سامانی (استاد راهنما)
 
STUDENT
Mohamad javad Ahmadi varzaneh
محمدجواد احمدی ورزنه

FACULTY - DEPARTMENT

دانشکده فیزیک
DEGREE
Master of Science (MSc)
YEAR
1391
Complex networks play an important role in anyone’s life. Most of real systems such as social, communicational and biological systems, can be modeled using these complex networks. Random walk is one of the important statistical methods for this purpose. In the recent years, random walks have been a convenient approach for solving a variety of problems in a vast discipline such as electronics, traffic control, biology, chemistry, physics, psychology, economy etc. By now different kind of random walks have been using for studying complex networks. For all these random walks, the way of distributing a certain number of them on complex networks is vital. Analytical and computational pursuing of a normal random walk and a random walk with stopping probability has led to a discovery which is; the random walks distribution on different networks varies linearly depend on the degree of network vertices. Computational results state that for a particular network with a constant number of vertices, slope of the number of random walks verses degree of vertices decreases as the number of edges increase.
شبکه‌های پیچیده نقش مهمی در زندگی افراد ایفا می‌کنند.اکثر سیستم‌های واقعی از قبیل سیستم‌های اجتماعی، ارتباطی و بیولوژیکی را می‌توان با شبکه‌های پیچیده مدل سازی نمود.ولگشت یکی از روش‌های مهم آماری برای مطالعه‌ی ساختار دینامیکی شبکه‌های پیچیده است.در سال‌های اخیر استفاده از ولگشت کمک بسیاری به حل مسائل گوناگون در اکثر رشته‌های علمی نموده است و تأثیر آن در تعدادی از مقالات علمی در رشته‌های مختلف از برق گرفته تا ترافیک شهری، زیست‌شناسی، شیمی، فیزیک، روانشناسی، اقتصاد و ... به چشم می‌خورد.تاکنون ولگشت‌های متفاوت در مطالعه‌ی شبکه‌های پیچیده مورد استفاده قرار گرفته‌اند.در تمامی این ولگشت‌ها چگونگی توزیع تعداد معینی از این ولگشت‌ها بر روی شبکه‌های پیچیده بسیار حائز اهمیت است.بررسی تحلیلی و محاسباتی ولگشت‌ معمولی و ولگشت با احتمال توقف نشان داده که توزیع این ولگشت‌ها بر روی شبکه‌های مختلف بر اساس درجه‌ی رئوس شبکه به صورت خطی تغییر می‌کند.نتایج محاسباتی نشان می‌دهد برای یک شبکه‌ی مشخص با تعداد رأس ثابت، شیب نمودار تعداد ولگشت‌ها بر اساس درجه‌ی رئوس با افزایش تعداد یال‌ها کاهش خواهد یافت که این کاهش با ضریبی عکس ضریب افزایش یال‌ها خواهد بود.

ارتقاء امنیت وب با وف بومی