Skip to main content
SUPERVISOR
Ali akbar Babaeibrojeny,Keivan Aghababaei samani
علی اکبر بابائی بروجنی (استاد مشاور) کیوان آقابابائی سامانی (استاد راهنما)
 
STUDENT
Vahid Monfaredi
وحید منفردی

FACULTY - DEPARTMENT

دانشکده فیزیک
DEGREE
Master of Science (MSc)
YEAR
1391
Today using complex networks for describing natural phenomena is rapidly increasing. One of the tools for studying such networks is modeling them. A variety of different models have been introduced for describing complex systems such as Random networks, Scale-Free networks and Small World networks. Each model possesses its special characteristics among them are the length of shortest path, clustering coefficient, betweenness, communities. One of the important characteristic in networks is the correlation between their vertices' degree. This property determines whether the degree of any of vertex depends on other vertices or not. The difference in structure of different models and their characteristics stems from how each of these networks forms. By changing some of formation parameters, one can create networks with particular structure and characteristics. In this thesis the effect of each Scale-Free and Small World network parameters that play a role in forming these networks or in correlation between these networks will be studied. For this purpose we use the Barab?si–Albert model for producing Scale-Free networks and Watts–Strogatz model for describing Small World networks. Also we use Pearson coefficient for calculating network correlation. We will show that as the size of the network parameters in Scale-Free network and Small World networks and the number of links attached to the new node in Scale-Free networks and the number of nearest neighbors in Small World networks increases, the correlation and the interval of its changes decreases. At the end, effective structural factors in correlation changes will be studies. We will show that the increase of correlation stems from increase in the number of intermodular connectivity and the decrease of the number of relatively branched and vice versa.
امروزه استفاده از شبکه‌های پیچیده برای توصیف پدیده‌های طبیعی به طور روز افزون در حال گسترش است. یکی از ابزارهای مناسب جهت مطالعه‌ی شبکه‌های پیچیده مدل کردن آن‌ها است. مدل‌های مختلفی برای توصیف شبکه‌ها ارائه شده است که از آن جمله می‌توان به مدل شبکه‌های تصادفی، شبکه‌های بی‌مقیاس و شبکه‌های جهان‌کوچک اشاره کرد. ویژگی‌های مختلفی را می‌توان به هر یک از این مدل‌ها نسبت داد. از جمله‌ی این ویژگی‌ها می‌توان به طول کوتاهترین مسیر،ضریب خوشگی، میانگی، وجود همایه‌ها و... اشاره کرد. یکی از این ویژگی‌های مهم شبکه‌ها، همبستگی میان درجات آن‌ها است. این ویژگی معیاری از این است که آیا درجه‌ی یک رأس به درجه‌ی رأس‌های همسایه‌اش وابسته است یا نه. تفاوت در ساختار مدل‌های مختلف و همچنین ویژگی‌های آن‌ها به دلیل تفاوت در روند تشکیل هر یک از این شبکه‌ها است. با تغییر در پارامتر‌های مختلفی که در روند تشکیل شبکه‌ها مؤثر هستند می‌توان شبکه‌هایی با ساختار و ویژگی‌های متفاوت تولید کرد. در این پایان‌نامه تأثیر هر یک از پارامتر‌های مختلف شبکه‌های بی‌مقیاس و جهان‌کوچک که در روند تشکیل این شبکه‌ها مؤثر هستند را بر روی همبستگی در این دو شبکه مورد بررسی قرار می‌دهیم. برای این منظور از مدل باراباسی-آلبرت برای تولید شبکه‌ی بی‌مقیاس و از روش واتس-استروگاتس برای تولید شبکه‌ی جهان‌کوچک بهره می‌بریم. همچنین برای محاسبه‌ی همبستگی شبکه از معیار پیرسون استفاده می‌کنیم. نشان می‌دهیم که با افزایش در پارامترهای اندازه‌ی شبکه و تعداد یال‌های متصل به رأس جدید در شبکه‌ی بی‌مقیاس و پارامتر‌های اندازه‌ی شبکه و تعداد نزدیکترین همسایگان در شبکه‌ی جهان‌کوچک، اندازه‌ی همبستگی کاهش می‌یابد. و همچنین بازه‌ی تغییرات آن کوچکتر می‌شود. در پایان عوامل ساختاری مؤثر در این تغییرات همبستگی را بررسی می‌کنیم. نشان خواهیم داد که افزایش همبستگی ناشی از افزایش تعداد اتصالات داخلی و کاهش تعداد برگ‌های نسبی شبکه است. در حالی که کاهش همبستگی ناشی از افزایش تعداد برگ‌های نسبی شبکه و کاهش تعداد اتصالات داخلی در شبکه است.

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