دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Graph theory and complex networks : an introduction
دانلود کتاب نظریه گراف و شبکه های پیچیده: مقدمه
مشخصات کتاب
Graph theory and complex networks : an introduction
ویرایش: 1st ed
نویسندگان: Steen. Maarten van
سری:
ISBN (شابک) : 9081540610, 9789081540612
ناشر: Maarten van Steen
سال نشر: 2010
تعداد صفحات: 299
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 5 مگابایت
قیمت کتاب (تومان) : 40,000
در صورت تبدیل فایل کتاب Graph theory and complex networks : an introduction به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب نظریه گراف و شبکه های پیچیده: مقدمه نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب نظریه گراف و شبکه های پیچیده: مقدمه
هدف این کتاب توضیح مبانی نظریه گراف است که در سطح مقدماتی برای دانشجویان علوم کامپیوتر یا اطلاعات مورد نیاز است. برای ایجاد انگیزه در دانش‌آموزان و نشان دادن اینکه حتی این مفاهیم اولیه می‌توانند بسیار مفید باشند، این کتاب همچنین قصد دارد مقدمه‌ای برای حوزه مدرن علوم شبکه ارائه کند. ریاضیات اغلب برای دانش‌آموزان به‌طور غیرضروری دشوار است، حتی گاهی اوقات ترسناک. به همین دلیل، توجه صریح در فصل های اول به نمادهای ریاضی و تکنیک های اثبات شده است، و تأکید می شود که نمادها بزرگترین مانع را تشکیل می دهند، نه خود مفاهیم ریاضی. این رویکرد اجازه می دهد تا دانش آموزان را به تدریج برای استفاده از ابزارهایی که برای به کار انداختن تئوری گراف ضروری هستند، آماده کنند: شبکه های پیچیده. در بخش دوم کتاب، دانش‌آموز با شبکه‌های تصادفی، جهان‌های کوچک، ساختار اینترنت و وب، سیستم‌های همتا به همتا و شبکه‌های اجتماعی آشنا می‌شود. باز هم، همه چیز در سطح ابتدایی مورد بحث قرار می گیرد، اما به گونه ای که در پایان دانش آموزان واقعاً این احساس را دارند که: 1. یاد گرفته اند که چگونه ریاضیات پایه مربوط به نظریه گراف را بخوانند و بفهمند. 2. درک اینکه چگونه می توان تئوری گراف پایه را برای مسائل بهینه سازی مانند مسیریابی در شبکه های ارتباطی به کار برد. 3. در مورد این حوزه گاه عرفانی جهان های کوچک و شبکه های تصادفی کمی بیشتر بدانید. یک وبسایت همراه www.distributed-systems.net/gtcn وجود دارد که از آنجا می‌توان مطالب تکمیلی، از جمله تمرین‌ها، نوت‌بوک‌های Mathematica، داده‌ها برای تجزیه و تحلیل نمودارها، و ژنراتورهای شبکه‌های پیچیده مختلف را به دست آورد.
توضیحاتی درمورد کتاب به خارجی
This book aims to explain the basics of graph theory that are needed at an introductory level for students in computer or information sciences. To motivate students and to show that even these basic notions can be extremely useful, the book also aims to provide an introduction to the modern field of network science. Mathematics is often unnecessarily difficult for students, at times even intimidating. For this reason, explicit attention is paid in the first chapters to mathematical notations and proof techniques, emphasizing that the notations form the biggest obstacle, not the mathematical concepts themselves. This approach allows to gradually prepare students for using tools that are necessary to put graph theory to work: complex networks. In the second part of the book the student learns about random networks, small worlds, the structure of the Internet and the Web, peer-to-peer systems, and social networks. Again, everything is discussed at an elementary level, but such that in the end students indeed have the feeling that they: 1.Have learned how to read and understand the basic mathematics related to graph theory. 2.Understand how basic graph theory can be applied to optimization problems such as routing in communication networks. 3.Know a bit more about this sometimes mystical field of small worlds and random networks. There is an accompanying web site www.distributed-systems.net/gtcn from where supplementary material can be obtained, including exercises, Mathematica notebooks, data for analyzing graphs, and generators for various complex networks
فهرست مطالب
Preface......Page 11
Introduction......Page 15
Historical perspective......Page 18
From telephony to the Internet......Page 20
The Web and Wikis......Page 22
Online communities......Page 23
Traditional social networks......Page 24
Networks everywhere......Page 25
Organization of this book......Page 27
Foundations......Page 31
Graphs and vertex degrees......Page 32
Degree sequence......Page 37
Subgraphs and line graphs......Page 42
Data structures......Page 45
Graph isomorphism......Page 47
Connectivity......Page 51
Graph embeddings......Page 59
Planar graphs......Page 64
Extensions......Page 69
Basics of directed graphs......Page 71
Connectivity for directed graphs......Page 75
Weighted graphs......Page 79
Edge colorings......Page 83
Vertex colorings......Page 85
Network traversal......Page 93
Euler tours......Page 95
Constructing an Euler tour......Page 96
The Chinese postman problem......Page 101
Properties of Hamiltonian graphs......Page 106
Finding a Hamilton cycle......Page 111
Optimal Hamilton cycles......Page 114
Trees......Page 119
Trees in transportation networks......Page 121
Trees as data structures......Page 123
Fundamentals......Page 126
Spanning trees......Page 130
Routing in communication networks......Page 133
Dijkstra\'s algorithm......Page 134
The Bellman-Ford algorithm......Page 137
A note on algorithmic performance......Page 141
Network analysis......Page 145
Vertex degrees......Page 147
Degree distribution......Page 148
Degree correlations......Page 150
Distance statistics......Page 154
Some effects of clustering......Page 157
Local view......Page 158
Global view......Page 160
Centrality......Page 164
Random networks......Page 169
Introduction......Page 171
Classical random networks......Page 172
Degree distribution......Page 173
Other metrics for random graphs......Page 176
Small worlds......Page 180
Fundamentals......Page 186
Properties of scale-free networks......Page 192
Related networks......Page 195
Modern computer networks......Page 199
Computer networks......Page 201
Measuring the topology of the Internet......Page 206
Peer-to-peer overlay networks......Page 209
Structured overlay networks......Page 210
Random overlay networks......Page 218
The organization of the Web......Page 226
Measuring the topology of the Web......Page 228
Social networks......Page 237
Examples......Page 239
Historical background......Page 241
Sociograms in practice: a teacher\'s aid......Page 245
Centrality and prestige......Page 248
Structural balance......Page 254
Cohesive subgroups......Page 260
Affiliation networks......Page 266
Structural equivalence......Page 269
Automorphic equivalence......Page 272
Regular equivalence......Page 273
Conclusions......Page 275
Mathematical notations......Page 281
Index......Page 285
Bibliography......Page 293
