با گسترش رو به رشد اینترنت، شبکه های اجتماعی نیز ایجاد شده و روند رو به رشدی را پیموده اند. اینگونه شبکه ها عبارتند از مجموعه ای از وب سایتهایی که بر مبنای ایجاد رابطه بین افراد بنا نهاده شده-اند. روابطی همچون دوستی، خویشاوندی، شغلی، درسی و موارد مشابه. افراد در آن ثبت نام کرده و به آن می پیوندند. کاربران علایق و مشخصات خود را وارد سیستم کرده و یک پروفایل برای خود ایجاد می کنند. همزمان با رشد شبکه های اجتماعی بازاریابی و تبلیغات در این شبکه ها نیز گسترش پیدا کرده است. در تبلیغات هدفمند کاربر آگهی های متناسب با علاقه مندی خود را دریافت خواهد کرد. از این رو یافتن کاربران کلیدی در این گونه شبکه ها دارای اهمیت ویژه ای می باشد و نیاز به آنالیز و کاوش داده ها احساس می‏شود. در این پایان نامه ابتدا به بررسی شبکه های اجتماعی و ساختار آنها، پرداخته می شود. سپس بحث تبلیغات، تبلیغات هدفمند و جایگاه آنها در شبکه های اجتماعی، مورد بررسی قرار می گیرد. بعد از آن روش های مختلف دستیابی به تبلیغات هدفمند در شبکه های اجتماعی بیان می شود و در نهایت ارائه روشی برای تبلیغات هدفمند بر اساس پروفایل کاربران تعریف و طراحی شده و مورد ارزیابی قرار می گیرد.