تحلیل شبکه‌های اجتماعی
شبکه‌های اجتماعی، شبکه‌ای متشکل از افراد، گروه‌ها و ارتباطات بین آن‌ها است. افراد و گروه‌های عضو آن گره‌ها را تشکیل می‌دهند و وابستگی‌های بین این افراد مانند دوستی، خویشاوندی، تجارت، علایق مشترک و غیره یال‌های بین گره‌ها را تشکیل می‌دهند. با بیشتر شدن گره‌ها و یال‌های بین آن‌ها شبکه هم پیچیده‌تر می‌شود و می‌توان با آنالیز شبکه آن‌ها را تحلیل و بررسی کرد.نرم‌افزارهای تجزیه و تحلیل شبکه اجتماعی جهت شناسایی، تجزیه و تحلیل، تجسم و شبیه‌سازی گره‌ها و یال‌ها از انواع مختلف داده‌های ورودی (رابطه‌ای و غیر رابطه‌ای)، از جمله مدل‌های ریاضی شبکه‌های اجتماعی است.
ابزار تجزیه و تحلیل شبکه به محققان اجازه می‌دهد تا شبکه‌هایی با اندازه‌های مختلف (شبکه‌های کوچک مانند خانواده و شبکه‌های بزرگ مانند اینترنت) را بررسی کنند این نرم‌افزارها با فراهم آوردن ابزارهای مختلف اجازه اعمال رویه‌های ریاضی و آماری را روی مدل شبکه می‌دهند.
این نرم‌افزارها با نمایش‌های بصری شبکه‌های اجتماعی به درک و تحلیل نتایج کمک زبادی می‌کنند.
مجموعه‌ای از ابزارها و کتابخانه‌های تجزیه و تحلیل شبکه‌های اجتماعی
شش درجه جدایی به این ایده اشاره دارد که اگر فاصله هر فرد را از تمام افرادی که مستقیماً می‌شناسد یک گام در نظر بگیریم و این فاصله را برای تمام افرادی که با یک نفر واسط با آن آشنایی دارد دو گام در نظر بگیریم آنگاه میانگین فاصله هر دو نفر در کره زمین ۶ گام است.
در سال ۲۰۰۱ Duncan Watts استاد دانشگاه کلمبیا تصمیم گرفت این تئوری را با استفاده از اینترنت و پست الکترونیک انجام دهد. او آزمایش خود را با ۴۸۰۰۰ نامه و ۱۹ گیرنده در ۱۵۷ کشور مختلف دنیا شروع کرد. وی متوجه شد که میانگین (نه ماکزیمم) افراد واسط تقریباً ۶ بوده‌است.
در سال ۲۰۰۹ سایتی به نام Glacir برای بررسی تئوری ۶ درجه جدایی ساخته شد که نه تنها فاصله شما را با دیگران مشخص می‌کرد بلکه نحوه ارتباط شما با اخبار جهان را هم نمایش می‌داد.
برنامه‌ای در facebook به نامSix Degrees توسط Karl Bunyan، تهیه شده‌است که می‌تواند فاصله بین افراد را محاسبه کند. این برنامه بیش از ۵٫۸ میلیون کاربر دارد. میانگین فاصله میان تمام اعضا ۵٫۷۳ است که ماکزیمم آن ۱۲ می‌باشد. بعد از اکتبر ۲۰۰۹ این برنامه دیگر در دسترس نیست.
در سال ۲۰۰۷ درآزمایشی توسط دو محقق مایکروسافت به نام‌های Eric Horvitz و Jure Leskovec انجام شد. آن‌ها ۳۰ میلیارد مکالمه را که توسط پبام‌رسان مایکروسافت در طور یک ماه رد و بدل شده بود را بررسی کردند. آن‌ها به این نتیجه رسیدند که میانگین فاصله بین کاربران پیام‌رسان مایکروسافت ۶٫۶ است (که بعدها باعث شد عده این نام تئوری را به ۷ درجه جدایی تغییر نام دهند) و حداکثر فاصله میان دو نفر ۲۹ می‌باشد.
آمارها نشان می‌داد که تا آن زمان پیام‌رسان مایکروسافت ۲۴۰ میلیون کاربر داشت که در دوره آزمایش ۱۸۰ میلیون نفر از این کاربران حداقل یک بار از پیام‌رسان مایکروسافت استفاده کردند. همچنین مشخص شد که به‌طور متوسط هر روز ۹۰ میلیون کاربر از پیام‌رسان مایکروسافت استفاده کردند و که روزانه تقریباً یک میلیارد پیام بین کاربران جابجا می‌شد. در طول دروه آزمایش ۱۷۵۱۰۹۰۵ حساب جدید ساخته شد. این آزمایش با بررسی ۳ نوع داده صورت گرفت:
برای انجام این آزمایش روزانه حدود ۱۵۰ گیگابایت اطلاعات به صورت فشرده ذخیره و پردازش می‌شد که در مجموع در انتهای آزمایش حجم اطلاعات به ۴٫۵ ترابایت رسید. برای پردازش این اطلاعات از سرورهایی با ۸ cpu و ۳۲ گیگابایت رم استفاده شد که ۱۲ ساعات به طول انجامید. نتایج نشان می‌داد:
همچنین با توجه به نتایج بدست آمده آن‌ها یک گراف غیر جهت‌دار ساختند که در آن هر گره به عنوان یک حساب کاربری و هر یال نیز نشان دهنده ارتباط میان دو حساب کاربری بود. به‌طوری‌که اگردر طول آزمایش حداقل یک پیام بین دو حساب مبادله شده بود آن دو گره را با یک یال به هم متصل می‌ساختند. حاصل این کار گرافی را به وجود آورد که گراف ارتباطات نامیده شد. این گراف ۱۸۰ گره و ۱٫۳ میلیارد یال داشت. در ادامه گراف دیگری ساختند که هر گره آن یک حساب کاربری و هر یال بین دو گره نشان دهنده این بود که این دو نفر در فهرست دوستان یکدیگر در پیام‌رسان مایکروسافت هستند. گراف حاصل را گراف کاربران نامیدند که ۲۴۰ میلیون راس و ۱٫۹ میلیارد یال داشت.
گراف کاربران نشان می‌داد که هر کاربر به‌طور میانگین ۵۰ دوست دارد و تعداد گره‌های ایزوله کمتر از یک دهم درصد کل گرهٰها بود.