نمایش مبدأ برای مدل‌های گرافی تصادفی نمایی

'''مدل‌های''' '''گراف تصادفی نمایی''' (به انگلیسی: Exponential Random Graph Models) '''یا مدل‌های *p''' یکی از مدل‌های [[خانواده نمایی]] هستند که برای تحلیل داده‌های [[علم شبکه|شبکه‌ها]] به خصوص [[شبکه‌های اجتماعی]] به کار می‌روند.<ref name=":0">{{Cite journal|date=2019-06-29|title=Exponential random graph models|url=https://en.wikipedia.org/w/index.php?title=Exponential_random_graph_models&oldid=904088683|journal=Wikipedia|language=en}}</ref> استفاده از مدل [[ERG]] زمانی مؤثر است که بخواهیم بدون ورود به جزئیات فرایند شکل‌گیری شبکه، مدل شبکه‌ای درست کنیم که تا حد ممکن با ویژگی‌های شبکه مشاهده شده مطابقت داشته باشد. این [[مدل گرافی|مدل‌های گراف]] برای مطالعه [[ویژگی‌ ساختاری|ویژگی‌های ساختاری]] شبکه‌ها و مدل‌های فرایندهایی که روی شبکه‌ها اتفاق می‌افتند، مانند گسترش بیماری واگیر، انتشار اطلاعات، شکل‌گیری نظرات در [[شبکه اجتماعی|شبکه‌های اجتماعی]] و … کاربرد دارند.<ref name=":2">https://arxiv.org/pdf/1210.7828</ref>

== پیشینه تاریخی ==
اولین گروه مدل از شبکه‌ها توسط Solomonof و Rapoport در سال ۱۹۵۱ معرفی شد.<ref>{{Cite journal|last=Solomonoff|first=Ray|last2=Rapoport|first2=Anatol|date=1951-06|title=Connectivity of random nets|url=http://dx.doi.org/10.1007/bf02478357|journal=The Bulletin of Mathematical Biophysics|volume=13|issue=2|pages=107–117|doi=10.1007/bf02478357|issn=0007-4985}}</ref> در این مدل مجموعه تمام [[گراف (ریاضی)|گراف‌]]<nowiki/>های ساده غیر جهت‌دار با تعداد ثابت N گره در نظر گرفته شده که هر جفت گره با احتمال p با یک یال به یکدیگر وصل شده‌اند.<ref>Erdos P, Renyi A (1959) On random graphs. Publicationes Mathematicae 6:290–297</ref><ref>Erdos P, Renyi A (1960) On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5:17–61</ref> تا کنون این مدل را به نام مدل Bernoulli یا [[مدل اردیش-رنیی|مدل Erdös-Rènyi]] شناخته شده‌است و در حقیقت اولین مثال از مدل ERG است.

مدل گراف تصادفی نمایی، اوایل دههٔ ۱۹۸۰ توسط Holland و Leinhard مطرح شد.<ref>{{Cite journal|last=Holland|first=Paul W.|last2=Leinhardt|first2=Samuel|date=1981-03|title=An Exponential Family of Probability Distributions for Directed Graphs|url=http://dx.doi.org/10.1080/01621459.1981.10477598|journal=Journal of the American Statistical Association|volume=76|issue=373|pages=33–50|doi=10.1080/01621459.1981.10477598|issn=0162-1459}}</ref> توسعه‌های بعدی توسط نویسندگان دیگر در دههٔ ۱۹۹۰ ادامه پیدا کرد.<ref name=":1">{{Cite journal|last=Anderson|first=Carolyn J|last2=Wasserman|first2=Stanley|last3=Crouch|first3=Bradley|date=1999-01|title=A p* primer: logit models for social networks|url=http://dx.doi.org/10.1016/s0378-8733(98)00012-4|journal=Social Networks|volume=21|issue=1|pages=37–66|doi=10.1016/s0378-8733(98)00012-4|issn=0378-8733}}</ref> در سال‌های اخیر، تعدادی از فیزیکدانان مطالعه‌های تئوری از جمله<ref>{{Cite journal|last=Burda|first=Z.|last2=Correia|first2=J. D.|last3=Krzywicki|first3=A.|date=2001-09-24|title=Statistical ensemble of scale-free random graphs|url=http://dx.doi.org/10.1103/physreve.64.046118|journal=Physical Review E|volume=64|issue=4|doi=10.1103/physreve.64.046118|issn=1063-651X}}</ref><ref>{{Cite journal|last=Berg|first=Johannes|last2=Lässig|first2=Michael|date=2002-11-11|title=Correlated Random Networks|url=http://dx.doi.org/10.1103/physrevlett.89.228701|journal=Physical Review Letters|volume=89|issue=22|doi=10.1103/physrevlett.89.228701|issn=0031-9007}}</ref><ref>{{Cite journal|last=Burda|first=Z.|last2=Krzywicki|first2=A.|date=2003-04-25|title=Uncorrelated random networks|url=http://dx.doi.org/10.1103/physreve.67.046118|journal=Physical Review E|volume=67|issue=4|doi=10.1103/physreve.67.046118|issn=1063-651X}}</ref><ref>{{Cite journal|last=Park|first=Juyong|last2=Newman|first2=M. E. J.|date=2004-12-07|title=Statistical mechanics of networks|url=http://dx.doi.org/10.1103/physreve.70.066117|journal=Physical Review E|volume=70|issue=6|doi=10.1103/physreve.70.066117|issn=1539-3755}}</ref><ref>{{Cite journal|last=Fronczak|first=Agata|last2=Fronczak|first2=Piotr|last3=Hołyst|first3=Janusz A.|date=2006-01-10|title=Fluctuation-dissipation relations in complex networks|url=http://dx.doi.org/10.1103/physreve.73.016108|journal=Physical Review E|volume=73|issue=1|doi=10.1103/physreve.73.016108|issn=1539-3755}}</ref><ref>Newman MEJ (2010) Oxford University Press, Oxford, pp 565–588</ref> در این زمینه انجام داده‌اند.

امروزه، مدل‌های ERG بیشتر در [[تحلیل شبکه‌های اجتماعی|تحلیل شبکه‌های اجتماعی (SNA)]] استفاده می‌شوند.<ref name=":1"/><ref name=":6">{{Cite journal|last=Robins|first=Garry|last2=Pattison|first2=Pip|last3=Kalish|first3=Yuval|last4=Lusher|first4=Dean|date=2007-05|title=An introduction to exponential random graph (p*) models for social networks|url=http://dx.doi.org/10.1016/j.socnet.2006.08.002|journal=Social Networks|volume=29|issue=2|pages=173–191|doi=10.1016/j.socnet.2006.08.002|issn=0378-8733}}</ref> علاوه بر این جعبه ابزار روش‌ها/مدل‌های [[شبکه اجتماعی]] معمولاً به مدل ERG مجهز هستند. به احتمال زیاد این موضوع به دلیل این است که ERGها به عنوان یک ابزار عملی برای مدل کردن هر [[شبکه پیچیده]] در نظر گرفته شده‌اند. مخصوصاً اینکه، چند ابزار کامپیوتری استاندارد، مانند بسته ERGM، برای شبیه‌سازی آن‌ها در نظر گرفته شده‌است.<ref>{{Cite journal|last=Hunter|first=David R.|last2=Handcock|first2=Mark S.|last3=Butts|first3=Carter T.|last4=Goodreau|first4=Steven M.|last5=Morris|first5=Martina|date=2008|title=ergm: A Package to Fit, Simulate and Diagnose Exponential-Family Models for Networks|url=http://dx.doi.org/10.18637/jss.v024.i03|journal=Journal of Statistical Software|volume=24|issue=3|doi=10.18637/jss.v024.i03|issn=1548-7660}}</ref>

== مقدمه ==
برای توصیف ویژگی‌های ساختاری یک شبکه مشاهده شده معیارهای بسیاری مانند تراکم، مرکزیت یا جذب وجود دارند. اما این معیارها تنها شبکه مشاهده شده را که فقط یک نمونه از تعداد زیادی شبکه جایگزین ممکن است، توصیف می‏‌کند. مجموعه شبکه‌های جایگزین، ممکن است ویژگی‌های ساختاری مشابه یا متفاوتی داشته باشند. یک [[مدل آماری]] در فرآیندهای موثر بر شکل‌گیری ساختار شبکه، باید مجموعه تمام شبکه‌های جایگزین ممکن را با توجه به شباهت آن‌ها به شبکه مشاهده شده در نظر بگیرد<ref name=":0" />.

مدل‌های ERG بیان کننده فرآیندهایی هستند که ویژگی‌های تعیین شده از گراف مشاهده شده را استخراج می‌کنند. این ویژگی‌ها معیارهای شبکه را مشخص می‌کنند. ویژگی‌ها در ERGM تا حدودی متفاوت از [[مدل آماری|مدل‌های آماری]] سنتی است. در مدل سنتی، داده شامل مجموعه‌ای از مشاهدات است که هر کدام روی تعدادی متغیر مجزا اندازه‌گیری شده‌ است. یک یا تعداد بیشتری از این متغیرها، متغیر پاسخ (وابسته) و بقیهٔ متغیرها به عنوان پیش‌بینی کننده (مستقل) در نظر گرفته می‌شوند. با وجود اینکه این متغیرها ممکن است همبستگی داشته باشند اما به صورت مجزا اندازه‌گیری می‌شوند. در یک شبکه، مشاهدات علاوه بر متغیرهای پاسخ، ویژگی‌های گره را به عنوان متغیر مستقل دربر دارند. اما در ERGM متغیرهای پیش‌بینی کننده عملکرد مستقیم متغیرهای پاسخ هستند، در نتیجه برای گراف مشاهده شده، تنها متغیر پیش‌بینی کننده داریم که پیکربندی‌هایی از گره‌ها مثل مثلث، دوستاره و سه‌ستاره هستند.<ref name=":3">{{Cite journal|last=Morris|first=Martina|last2=Handcock|first2=Mark S.|last3=Hunter|first3=David R.|date=2008|title=Specification of Exponential-Family Random Graph Models: Terms and Computational Aspects|url=http://dx.doi.org/10.18637/jss.v024.i04|journal=Journal of Statistical Software|volume=24|issue=4|doi=10.18637/jss.v024.i04|issn=1548-7660}}</ref>

== چرایی نیاز به مدل ERG ==
تخمین شبکه جایگزین به دو دلیل چالش برانگیز است. اول؛ روابط به طور کلی مستقل نیستند، دوم؛ معمولا فقط یک شبکه مشاهده شده داریم. برای حل این چالش‌ها از مدل ERG استفاده می‌کنیم که با در نظر گرفتن [[وابستگی متقابل]] بین مولفه‌ها این چالش‌ها را برطرف می‌کند. به طور مثال در [[شبکه اجتماعی|شبکه‌های اجتماعی]]، افراد گره‌های شبکه هستند و ارتباط بین دو گره مستقل از وجود یا عدم وجود ارتباط بین دیگر گره‌ها نیست. مثلا احتمال ارتباط بین دو نفر در شرایطی که دوست مشترک داشته باشند بیشتر می‌شود (وابستگی مارکف). پس برای تخمین یک [[شبکه اجتماعی]] باید این وابستگی‌ها را در نظر گرفت و در نتیجه باید از مدل ERG استفاده کرد<ref name=":4" />.

'''وابستگی مارکف'''

Frank و Strauss در <ref>{{Cite journal|last=Frank|first=Ove|last2=Strauss|first2=David|date=1986-09|title=Markov Graphs|url=http://dx.doi.org/10.2307/2289017|journal=Journal of the American Statistical Association|volume=81|issue=395|pages=832|doi=10.2307/2289017|issn=0162-1459}}</ref> 1986 وابستگی مارکوف را معرفی کردند. این وابستگی بیان می‌کند که اگر گره i و j به یکدیگر متصل باشند؛ این اتصال روی هر اتصال دیگری که شامل i و j است تاثیر می‌گذارد. حتی اگر وضعیت همه‌ی اتصال‌های دیگر در شبکه معلوم باشد. در واقع وابستگی مارکف بیان می‌کند زمانی که دو اتصال بازیگر مشترک دارند، به صورت شرطی وابسته هستند. به عنوان مثال، رابطه بین پیتر و مری ممکن است وابسته به این باشد که آیا مری به جان وابسته است یا خیر (پیتر و جان دشمن همدیگر هستند). در واقع می‌توان گفت به دلیل اینکه گره m (مری) بین روابط احتمال P<sub>im</sub> و P<sub>mj</sub> مشترک است، بین این دو احتمال رابطه شرطی برقرار است<ref name=":6" />.

== مدل ERG ==
برای ساخت مدل گراف تصادفی نمایی از روی یک شبکه واقعی، نیاز به تعیین ویژگی‌های قابل اندازه‌گیری شبکه است که در مدل نشان داده می‌شوند. این ویژگی‌ها احتمال کلی یک یال در شبکه جهت‌دار و بدون جهت را در نظر می‌گیرد. به‌طور مثال ویژگی‌های زیر می‌توانند برای ساخت مدل استفاده شوند:
[[پرونده:چند نمونه از ویژگی‌های گراف تصادفی نمایی.png|جایگزین=|بندانگشتی|300x300پیکسل|شکل [۱]: چند نمونه از ویژگی‌های مدل گراف تصادفی نمایی<ref name=":6"/>]]

*'''تعداد یال‌ها''' (E)
*'''دنباله درجه گره‌ها''': k<sub>i</sub>} = k<sub>1</sub>, k<sub>2</sub>, . . . k<sub>N</sub>}
*'''متوسط طول کوتاه‌ترین مسیر''' (l)
*[[ضریب خوشگی|'''ضریب خوشه‌بندی (C)''']]<nowiki/>تعداد '''مثلث‌'''ها یا زیرگراف‌های دیگر مثل '''دوستاره'''، '''سه ستاره'''،..
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*<nowiki/>'''تراک'''<nowiki/>'''م''': این معیار همان چگالی شبکه است که برابر است با تعداد یال‌های شبکه تقسیم بر <math>\frac{n(n-1)}{2}</math>(تعداد یال‌های [[گراف کامل]])
* تعداد '''مولفه‌های متصل''' در گراف<ref>Handcock, M. S. (2003), Assessing Degeneracy in Statistical Models of Social Networks,Working paper no. 39, Center for Statistics and the Social Sciences, University of Washington-Seattle</ref>
* 
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*'''گره‌های متقابل (mutual)''': این ویژگی تنها می‌تواند در گراف‌های جهت‌دار استفاده شود و برابر تعداد یال‌هایی است که هم (i → j) و هم (j → i) وجود دارد. یا می‌توان تنها یال‌هایی را شمارش کرد که مربوط به گره خاصی هستند.
*'''گره‌های نامتقارن''': این ویژگی تنها می‌تواند در گراف‌های جهت‌دار استفاده شود و برابر تعداد یال‌هایی است که یا (i → j) یا (j → i) وجود دارد. یا می‌توان تنها یال‌هایی را شمارش کرد که مربوط به گره خاصی هستند.<ref name=":3" />

ویژگی‌های مشاهده شده را با x<sub>i</sub>} = x<sub>1</sub>, x<sub>2</sub>, . . . x<sub>r</sub>} و مقادیر اندازه‌گیری شده آن‌ها در شبکه واقعی را با x<sup>∗</sup><sub>i</sub> } = x<sup>∗</sup><sub>1</sub>, x<sup>∗</sup><sub>2</sub>, . . . x<sup>*</sup><sub>r</sub>} نشان می‌دهیم.

پس از تعیین ویژگی‌ها باید مجموعه تمام گراف‌های ممکن که شبکه واقعی می‌تواند داشته باشد را مشخص کرد؛ {g={G. با توجه به کاربردهای مختلف می‌توان گراف‌های ساده، با حلقه، با یال چندگانه، وزن‌دار یا جهت‌دار را در نظر گرفت اما برای سادگی گراف‌های ساده در نظر گرفته می‌شود. در شکل [۲] یک گروه آماری از گراف‌های ساده به عنوان نمونه آورده شده‌ است:

[[پرونده:گروه آماری گراف‌های ساده با تعداد گره مشخص.jpg|شکل [۲]: تناظر یک به یک بین گراف‌های ساده و ماتریس‌های متقارن با اندازهٔ N و عناصر A<sub>ij</sub> که می‌توانند ۰ یا ۱ باشند را نشان می‌دهد.<ref name=":2"/>|جایگزین=|524x524px|بندانگشتی]]

در مدل گراف تصادفی نمایی، هر گراف G با احتمال <sup>(</sup>P(G) ∝ e<sup>H(G</sup> ظاهر می‌شود؛ (H(G [[گراف همیلتونی]] است که تعیین‌کننده ویژگی‌های شبکه‌‌های مختلف است. در ERGM [[توزیع احتمال]] (P(G به فرم زیر می‌باشد:

<math>P(G) = \frac{1}{Z}{\exp(H(G))}, </math>

که Z تابع پارتیشن نامیده می‌شود و می‌تواند با توجه به شرط نرمال بودن محاسبه شود:

<math>\sum_{G\in g} P(G)= \frac{1}{Z} \sum_{G\in g}\exp(H(G))=1. </math>

در نتیجه:

<math>Z= \sum_{G \in g}\exp(H(G)).</math>

اما [[گراف همیلتونی|شبکه همیلتونی]] را می‌توان به صورت زیر نوشت:

<math>H(G)= \sum_{i=1}^r \theta_i x_i(G),</math>

که {(x<sub>i</sub>(G} مقادیر مشاهدات {x<sub>i</sub>} برای گراف G هستند و θ<sub>i</sub>} = θ<sub>1</sub>, θ<sub>2</sub>, . . . θ<sub>r</sub>} پارامترهای مجموعه گراف‌ها هستند و مقدار x<sup>*</sup><sub>i</sub> که در شبکه واقعی اندازه‌گیری شده‌ است، با متوسط مقدار درون مجموعه گراف مطابقت دارد، یعنی:

<math><x_i> = \sum_{G \in g} x_i(G)P(G)=x_i^*,</math>

برای i = 1, 2, .... , r.<ref name=":2"/>

=== مثال ===
اگر فرض کنیم احتمال یک شبکه به تعداد لینک‌ها، تعداد دو ستاره‌ها، تعداد سه ستاره‌ها و تعداد مثلث‌های آن شبکه بستگی داشته باشد، آنگاه:

<math>H(G)=\beta_1 LinkCount(G) + \beta_2 2StarsCount(G) + \beta_3 3StarsCount(G) + \beta_4 TriangleCount(G)= \beta_1 L(G)+\beta_2 S_2(G)+\beta_3 S_3(G)+\beta_4 T(G)</math>

در نتیجه:

<math>P(G)\sim \exp[\beta_1 L(G)+\beta_2 S_2(G)+\beta_3 S_3(G)+\beta_4 T(G)]</math>

<math>P(G)=\frac{\exp[\beta_1 L(G)+\beta_2 S_2(G)+\beta_3 S_3(G)+\beta_4 T(G)]}{\sum_{G \in g}\exp[\beta_1 L(G)+\beta_2 S_2(G)+\beta_3 S_3(G)+\beta_4 T(G)]}</math>

<math>P(G)=\exp[\beta_1 L(G)+\beta_2 S_2(G)+\beta_3 S_3(G)+\beta_4 T(G)-c]</math>

=== چالش‌های اصلی ساخت یک مدل ERG ===
دو چالش مهم برای ساخت این مدل مطرح است:
* از چه ویژگی‌هایی استفاده کنیم؟
* کدام ویژگی‌ها می‌توانند در شرایط خاص استفاده شوند و کدام یک نمی‌توانند؟

برای حل برخی چالش‌ها می‌توان مواردی را در نظر گرفت. به‌طور مثال معمولاً در مدل‌سازی آماری کاربر باید از انتخاب [[وابستگی‌ خطی|وابستگی‌های خطی]] بین ویژگی‌ها جلوگیری کند، مثلاً از هر دو ویژگی یال و تراکم در یک مدل استفاده نکند. انتخاب ویژگی‌های مؤثر برای یک مدل ERG بستگی به مفهوم آن شبکه دارد. به همین دلیل از ویژگی‌هایی که در یک زمینه مثلاً [[شبکه اجتماعی|شبکه‌های اجتماعی]] استفاده کرده‌ایم، نمی‌توان برای نشان دادن فرایندها در زمینه دیگری مانند وب غذا استفاده کرد.<ref name=":3"/>

=== ویژگی‌های کلی مدل ERG ===
* مشاهده واحد به جای مشاهدات متوالی
* شبکه مشاهده شده را با استفاده از ویژگی‌ها به گروه شبکه‌های تصادفی تغییر می‌دهد.
* همچنان ویژگی‌های آماری مارکوف یا شبه مارکوف را محاسبه می‌کند.
* می‌تواند هر دو پارامترهای ساختاری و ویژگی را مدل کند.
* فرضیات و محدودیت‌های هر شبکه برای تخمین‌ها مهم هستند.
* [[خطای استاندارد میانگین|خطای استاندارد (SE)]] بهبود یافته‌ است.
* گام قابل توجه به سمت مدل‌سازی صحیح شبکه‌ها به صورت اتفاقی<ref name=":3"/>

مدل‌های ERG یک توزیع احتمالی روی هر شبکه ممکن از n گره را نشان می‌دهد. اندازه مجموعه شبکه‌های ممکن برای یک گراف ساده با سایز n گره، 2<sup>n(n-1)/2</sup> است. به دلیل اینکه تعداد شبکه‌های ممکن در مجموعه بسیار بیشتر از تعداد پارامترهایی است که می‌تواند مدل را محدود کند، توزیع احتمالی ایده‌ال است که [[:en:Entropy (statistical thermodynamics)#Gibbs entropy formula|آنتروپی گبیز]] را ماکزیمم کند.<ref name=":0"/>

== نمایش مدل‌های مختلف شبکه به صورت خانواده نمایی ==
وقتی وابستگی متقابل بین نودها وجود داشته باشد، تخمین شکل‌گیری شبکه نمی‌تواند در سطح جفت نودها اتفاق بیفتد بلکه باید کل شبکه را در نظر بگیرد. ERGMs این وابستگی‌ها را در نظر می‌گیرد و بنابراین مدل‌های جامعی برای تخمین شکل‌گیری شبکه هستند. در واقع همان‌طور که به وسیله نظریه قدرتمند Hammersley و Clifford در <ref>Hammersley, J. and P. Clifford (1971): “Markov fields on finite graphs and lattices,” .</ref> 1971 نشان داده شده است، فرم نمایی می‌تواند هر مدل [[گراف تصادفی]] را در برگیرد و وابستگی‌های دلخواه درون ارتباطات را نیز شامل شود. البته این نظریه برای شبکه‌های بدون جهت و بدون وزن مورد استفاده قرار می‌گیرد. علاوه بر این ERGM انواع مدل‌های شکل‌گیری شبکه استراتژیک (انتخابی) را در نظر می‌گیرد.

در ERGM احتمال مشاهده یک شبکه (G) به بردار ویژگی‌های آن (S(G بستگی دارد و احتمال شبکه متناسب است با:

<math>P(G)\sim \exp ( \beta S(G) )</math>

که β بردار پارامترهای مدل است.

هر مدل شبکه را می‌توان به صورت خانواده نمایی با شمارش ویژگی‌های آماری گراف بیان کرد. در ادامه تبدیل مدل [[مدل اردیش-رنیی|(Erdös-Rènyi]] G(n,p به خانواده نمایی آورده شده‌ است. در این مدل احتمال یک گراف به احتمال هر یال (p) و تعداد یال‌های درون گراف ((L(G) بستگی دارد. پس:

<math>P(G)= p^{L(G)}(1-p)^{\frac{n(n-1)}{2}-L(G)}</math>

<math>=[\frac {p}{1-p}]^{L(G)} (1-p)^{\frac{n(n-1)}{2}}</math>

<math>=\exp[\log(\frac {p}{1-p}){L(G)}- \log(\frac{1}{1-p})\frac{n(n-1)}{2}]</math>

<math>= \exp[\beta_1 S_1(G) - c]
</math>

که (S<sub>1</sub>(G همان ویژگی آماری گراف است که در اینجا (L(G می‌باشد و β<sub>1</sub> پارامتر گراف است. c نیز مقدار ثابت است<ref name=":4">{{Cite journal|last=Chandrasekhar|first=Arun|last2=Jackson|first2=Matthew|date=2014-7|title=Tractable and Consistent Random Graph Models|url=http://www.nber.org/papers/w20276.pdf|language=en|location=Cambridge, MA|doi=10.3386/w20276}}</ref><sub>.</sub>

== مدل کردن [[شبکه اجتماعی|شبکه‌های اجتماعی]] با ERGM ==
تکنیک‌های معروف زیادی وجود دارند که ویژگی‌های یک شبکه را از روی گره‌ها یا زیرمجموعه‌‌ای از گره‌ها اندازه‌گیری می‌کنند (مثلا چگالی، مرکزیت و زیرمجموعه‌های همبسته). این تکنیک‌ها برای توصیف و درک ویژگی‌های شبکه خیلی مفید هستند اما برای یافتن یک مدل مناسب از [[شبکه اجتماعی]] مشاهده شده، به دلایل زیر می‌توان فراتر از این تکنیک‌ها رفته و به خصوص از [[مدل آماری|مدل‌های آماری]] استفاده کرد<ref name=":6"/>:

# به دلیل پیچیدگی رفتارهای اجتماعی، به احتمال زیاد متغیرهایی وجود دارد که بعید است بتوانیم آن‌ها را به درستی شناسایی کنیم، مدل‌های تصادفی این امکان را می‌دهد تا این متغیرها را در نظر بگیریم. همان‌طور که واتس (1999)<ref>{{Cite journal|last=Antsaklis|first=Panos J.|date=2001|title=Large Networks, Small Worlds - Duncan J. Watts: Small Worlds: The Dynamics of Networks between Order and Randomness. (Princeton: Princeton University Press, 1999. Pp. xv, 262. $39.50.)|url=http://dx.doi.org/10.1017/s0034670500030655|journal=The Review of Politics|volume=63|issue=1|pages=192–195|doi=10.1017/s0034670500030655|issn=0034-6705}}</ref> نشان داده است، "اضافه کردن" مقدار تصادفی کم به یک فرآیند به طور منظم می‌تواند روی ویژگی‌های حاصل تاثیر زیادی بگذارد. در واقع، یک مدل تصادفی باور قطعی نبودن نتایج مشاهده شده را القا می‌کند.
# گاهی اوقات، فرآیندهای اجتماعی مختلف می‌توانند ساختارهای شبکه مشابهی را پیش‌بینی کنند و تنها با استفاده از مدل‌سازی دقیق، تفاوت پیش‌بینی‌ها را می‌توان ارزیابی کرد. به عنوان مثال، [[خوشه‌بندی]] شبکه‌ها ممکن است یا با توجه به ساختار کلی شبکه و یا با توجه به ویژگی‌های گره‌ها به دست آید. برای [[تصمیم‌گیری]] بین دو پیشنهاد، نیاز به مدلی است که هر دو اثر را ترکیب کرده و سپس سهم نسبی هر یک را ارزیابی کند.
#با استفاده از شبکه با ساختار پیچیده‌تر، مدل‌ها به صورت مناسب‌تری فرموله شده و کارایی آنها بالا می‌رود. روش‌های قطعی متنوعی برای تجزیه و تحلیل شبکه‌ها وجود دارد، اما بسیاری از آن‌ها برای مدل کردن اطلاعات پیچیده مناسب نیستند. از این رو می‌توان از روش‌های ساده‌تر به همراه [[متغیر تصادفی|متغیرهای تصادفی]] برای ایجاد مدل استفاده کرد.

== منابع ==
{{پانویس|۲}}

[[رده:مقاله‌های ایجاد شده توسط ایجادگر]]
[[رده:نظریه شبکه]]