ارائه الگوریتمی جهت خوشهبندی گراف شبکه های اجتماعی مبتنی بر مرکزیت گره ها
- سال انتشار: 1393
- محل انتشار: اولین همایش ملی مهندسی برق و کامپیوتر در شمال کشور
- کد COI اختصاصی: NCECN01_056
- زبان مقاله: فارسی
- تعداد مشاهده: 3532
نویسندگان
گروه کامپیوتر، دانشگاه آزاد اسلامی دانش آموخته واحد علوم و تحقیقات خوزستان، اهواز، ایران
گروه کامپیوتر، دانشگاه آزاد اسلامی عضو هیات علمی واحد ماهشهر، ماهشهر، ایران.
چکیده
امروزه بسیاری از افراد در کشورهای در حال توسعه یا توسعه یافته، بخشی از روابط خود با همکاران، دوستان و خویشاوندان خود را از طریق شبکه های اجتماعی مجازی برقرار می کنند. شبکه ی اجتماعی، ساختاری اجتماعی است، متشکل از گروه هایی که عموما فردی یا سازمانی هستند و توسط یک یا چند نوع از وابستگی ها به هم متصل می باشند. شبکه های اجتماعی در بستر یک جامعه ی اطلاعاتی پیچیده، بیان گر کارکرد موثر شبکه ها هستند. با نگاهی دقیق تر، جامعه ترکیبی است از شبکه های متعدد همچون شبکه-های میان سازمان ها، شبکه ی درون سازمانی، شبکه ی شخصی و شبکه های کامپیوتری که اطلاعات از طریق همین شبکه ها مبادله می شوند. لذا، این اطلاعات می توانند به عنوان بستر مناسبی برای نظارت، مورد استفاده قرار بگیرند. با توجه به گسترش روز افزون ارتباطات اجتماعی از طریق ابزارهای الکترونیکی، تحلیل شبکه های اجتماعی حاصل از این ارتباطات نیز اهمیت ویژه ای یافته است.گراف ها، برای نمایش شبکه های اجتماعی، استفاده می شوند. گره های گراف، نقش اعضا و یال ها نقش ارتباطات بین این افراد را ایفا می کنند. گراف شبکه های واقعی، به لحاظ وارد شدن افراد جدید در فضای شبکه و ایجاد ارتباطات جدید، به سرعت در حال رشد می باشند. در واقع شبکه های اجتماعی، محیط های بسیار پویایی هستند.در این مقاله برآنیم که با استفاده از الگوریتم های گراف کاوی، راه حلی برای خوشه بندی این گونه شبکه ها پیشنهاد دهیم. در واقع با معرفی گره های با مرکزیت بالا، خواهیم توانست نتایج خوشه بندی این گراف ها را بهبود دهیم. در پایان، الگوریتم پیشنهاد شده را بر روی مجموعه داده کلوپ کاراته زاخاری، اعمال کرده ایم و نتایج حاصل شده در قالب خوشه های به دست آمده، نمایش داده شده اند.کلیدواژه ها
شبکه اجتماعی، تحلیل شبکه اجتماعی، خوشه بندی گراف، مرکزیت درجه، مرکزیت نزدیکی، مرکزیت میانگیمقالات مرتبط جدید
- ارزیابی اقتصادی و زیست محیطی سناریوهای ترکیب انرژی تجدیدپذیر در برنامه ریزی تولید برق ایران تا افق ۱۴۱۰
- بررسی فناوریها و استراتژیها برای بهینه سازی مصرف انرژی و افزایش کارایی در شبکه های توزیع
- فناوری اطلاعات و ارتباطات سبز
- Hoo Controller Design for a Quadruple-Tank Multivariable System: Robust Performance via Weighted Sensitivity Shaping
- تاثیر حیاتی همبستگیهای آماری ضعیف بادبار بر قابلیت اطمینان سیستمهای قدرت: دیدگاهی فراتر از مدلهای سنتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.