درك گراف نمونه الگوريتم ها براي آناليز شبكه هاي اجتماعي

هر تجزيه و تحليل شبكه اجتماعي، با وجود فراگير بودن مطالب رسانههاي اجتماعي، صفحات وب و سنسور‌ها دستخوش تغييرات زيادي شده است. اين محتوا يك منبع داده غني براي ساخت و تجزيه و تحليل شبكه‌هاي اجتماعي است، اما عظمت و طبيعت بدون ساختار آن نيز در حال حاضر چالش‌هاي متعددي به وجود مي‌آورد. از جمله چالش‌ها، مشكلات در ساخت شبكه‌ها از داده‌هاي بدون ساختار، تجزيه و تحليل ساختار جامعه يك شبكه و برگرفتن اطلاعات از شبكه‌ها مي‌باشد. تجزيه و تحليل گرافي ثابت كرده است كه ابزار باارزشي در حل اين چالش‌ها است. در اين مقاله هدف ما بررسي چالش‌هاي مطرح شده و تلاش براي حل آن‌ها و نيز بررسي ضرورت و امكان بهبود مديريت اطلاعات در شبكه‌هاي اجتماعي است.