شبيهسازی شبکههای اجتماعی

شبيه سازی شبکه های

اجتماعیصادق علی اکبری

1391آبان ماه

فهرست مطالب

شبیه سازی اجتماعی•شبيه سازی شبکه های اجتماعی•کاربردها•روش ها و رويکردها•چالش ها و مسايل باز•رويکردهای جديد•

2

جامعه شناسی

مطالعات اجتماعی•تحليل فرايندها و رفتارهای اجتماعی انسان ها•جايگاه در علوم انسانی•کاربرد در مديريت و سياست•بينی و جهت دهیشناخت، تحليل، پيش•طبقات اجتماعی، جنبش های اجتماعی، •

جرايمکاربردهای نوين در تجارت و کسب و کار•تحليل جامعه مشتريان و توليدکنندگان•

3

شبيه سازی اجتماعیرويکردهای سنتی•

قياس و استقراء•شبيه سازی کامپيوتری•

راه سوم پژوهش علمی•اجرای مجازی فرايندها و رفتارهای اجتماعی•پيش بينی نتايج در يک آزمايش طراحی شده•کاربرد•

شبیه سازی بازار•شبیه سازی ترافيکی•رويکرد اصلی: شبيه سازی مبتنی بر عامل• 4

حوزه بين رشته ای شبيه سازی اجتماعی

• ESSA• CSSSA• PAAA

5

بازنمایی اجتماع

جغرافيايی•اقليدسی•شبکه•و غيره•

6

شبکه های اجتماعیساختار موجوديت ها و روابط•

گره ها: يک موجوديت اجتماعی •Q انسان• معموًاليال: رابطه بين دو موجود اجتماعی•

رابطه دوستی، وجود ارتباط، اعتماد، ارجاع، خريد و ...•مثال:•

شبکه روابط اجتماعی واقعی )خانواده، کار، دوستان(•شبکه همکاری )توليد مقاًالتو غيره(•شبکه بازار )شبکه توليدکنندگان و مشتريان مثل بازار •

بورس(شبکه های اجتماعی مجازی• 7

شبيه سازی شبکه های اجتماعی

شبيه سازی جامعه ای که با شبکه اجتماعی •بازنمايی شده است

اضافه شدم حوزه »شبکه اجتماعی« به •ميدان بين رشته ای شبيه سازی اجتماعی

8

Social Networks

کاربردهای شبيه سازی شبکه اجتماعی

مثالهای کاربرد•Q بازار بورس(• پيش بينی بازار )مثًالپيش بينی سياست های تبليغاتی•پيش بينی رفتار اجتماعی در قبال قانون •

جديدتأثيرگذاری در شبکه های اجتماعی مجازی•مخابرات و شبکه تماس ها•حوزه سًالمت• 9

شبيه سازی شبکه های اجتماعی، نمای سطح باًال

10

حوزه های پژوهشیتوليد شبکه های اجتماعی مصنوعی•معماری شبيه سازی•معماری عامل ها•گزارش و نمايش•استفاده کاربردی•

11

برخی چالش ها و مسايل باز

توليد شبکه های اجتماعی مصنوعی•توليد تنظيم پذير شبکه•توليد مصنوعی ويژگی های گره ها و يال ها•معماری شبيه سازی•معماری توزيع پذير و مقياس پذير•حوزه کاربرد•

12

توليد شبکه های اجتماعی مصنوعی

ويژگی های خاص شبکه های اجتماعی•دنيای کوچک، روابط تراگذر، توزيع درجه، •

گروهی بودن و غيره

روش های موجود•روش های جديد•توليد تنظيم پذير•تعريف تابع مقايسه•الگوريتم ژنتيک برای توليد شبکه• 13

معماری شبيه سازی

ابزارها و معماری های موجود••Mason, RePast, NetLogo, Swarm, …

چالش های اصلی•مقياس پذيری و توزيع پذيری•پشتيبانی از شبکه های اجتماعی•کارهای انجام شده•مدل جديد شبيه سازی مبتنی بر پايگاه داده •

فعالزبان پرس وجو از اين پايگاه داده•

14

بخشی از معماری ارائه شده ESSAدر

15

Processing Device

Coordinator

Local World-State

Agent1

Agent2

Agent3

Central Proactive DB

ابزار شبيه سازی

ابزار پياده سازی شده برای شبيه سازی •شبکه های اجتماعی

ورودی ها•GMLفايل های •برنامه عامل ها•خروجی ها•GMLفايل های •گزارش های آماری• 16

کاربردهای شبيه سازی

پيش بينی آينده با فرض ادامه روال جاری شبکه•پيش بينی آينده در صورت ايجاد تغيير در رفتارها و •

سياست هاتحليل معکوس: •

با چه الگوی رفتاری به شرايط موردنظر می رسيم

مثال: • درصد از 80در شرايط موجود، چقدر زمان ًالزم است که يک خبر سينه به سينه به •

کاربران برسد؟با الگوی موجود، چند درصد از کاربران تحت تأثير سياست تحکيم خانواده قرار •

می گيرند؟ درصد از کاربران در طرح الف شرکت کنند، چه الگوی تبليغاتی را 85اگر بخواهيم •

اجرا کنيم؟

17

شبیه سازی شبکه های اجتماعی

ورودی•وضعيت موجود شبکه•الگوی عملکرد عامل ها•خروجی•وضعيت جديد شبکه•آمارها و گزارش هایی درباره حالت جديد •

شبکه18

ورودی: حالت اوليه شبکه

افراد•، وضعيت طرح ]فوتبال، مذهبی[، نام: علی، عًاليق: 1شناسه: •

الف: »خبردارد«، وضعيت طرح الف: ]کتاب، مذهبی[، نام: مريم، عًاليق: 2شناسه: •

»شرکت می کند«•...

ارتباطات•3 دوست 1•4 دوست 1•1 مادر 2••...

19

ورودی: الگوی عملکرد1الگوی •

درصد از دوستانم »خبردار« باشند، 50اگر •خبردار می شوم

درصد از دوستانم »شرکت کنند«، 80اگر •»شرکت کننده« می شوم

الگو می تواند بسيار پيچيده تر باشد•الگو می تواند به پارامترهای متنوعی وابسته •

باشدنوع رابطه•عمق رابطه•نقش و اهميت اطرافيان•الگو ممکن است در نتيجه داده کاوی حاصل شود•

20

خروجی هاويژگی های جديد •

، وضعيت طرح الف: ]فوتبال، کتاب،مذهبی[، نام: علی، عًاليق: 1شناسه: •»شرکت می کند«

، وضعيت طرح الف: »شرکت ]کتاب، مذهبی[، نام: مريم، عًاليق: 2شناسه: •می کند«

•...

ساختار جديد شبکه•گزارش هایی درباره شبکه•

شبکه دارای يک ميليون عضو و سه ميليون رابطه •است

درصد از اعضا در طرح شرکت می کنند20• درصد از اعضا به مباحث مذهبی عًالقمند هستند30• درصد ارتباطات قوی هستند30•

21

جمع بندی

شبیه سازی اجتماعی•شبکه های اجتماعی و شبيه سازی آن ها•کاربردها•چالش ها•مسايل باز و مهم پژوهشی•کارهای صورت گرفته•

22

پايان

سپاس از توجه شما•

http://ce.sharif.edu/~aliakbary

23