چکیده:
تحليل شبكه اجتماعي (SNA) به نگاشت و سنجش ارتباطات ميان افراد، گروهها،
سازمانها، ... مي پردازد. شاخص هاي مركزيت در اين حوزه بمنظور تعيين
مهمترين كنشگران درون شبكه اجتماعي تعريف شده اند. يكي از اصلي ترين
شاخصهاي مركزيت، مركزيت نزديكي مي باشد، در اين شاخص، مركزي ترين
گره، گره اي است كه از ساير گره ها به بقيه نزديكتر باشد. در اين كار تحقيقاتي به
ارائه يك چارچوب مفهومي براي تعريف شاخص هاي مركزيت نزديكي در
شبكه هاي پيچيده خواهيم پرداخت. با توجه به اينكه يكي از بزرگترين محدوديتهاي
تعيين شاخصهاي مركزيت آنست كه اين شاخصها صرفا براساس موقعيت افراد
در شبكه و ساختار رابطه شان با ساير اعضاي شبكه معين مي شوند و تاثير
ويژگي هاي فردي در آنها ناديده انگاشته مي شود، چارچوب پيشنهادي اين
پژوهش مبتني بر تركيب دو رويكرد است: رويكرد سنتي علوم اجتماعي و رويكرد
تحليل شبكه هاي اجتماعي؛ يعني به طور همزمان به ويژگي هاي فردي وساختار
روابط توجه شود. از سوي ديگر كشف اجتماعات و ساختار خوشه اي در
شبكه هاي پيچيده از اهميت قابل توجهي برخوردار است به دليل آنكه به فهم
ساختار و عملكرد شبكه ها كمك مي كند و براي تفسير برخي انواع شاخص هاي
مركزيت نيز الزامي است .لذا ما خوشه بندي طيفي (با تعيين قبلي تعداد خوش ههاي
بهينه) را به عنوان مرحله پيش نياز يافتن اين نوع شاخص هاي مركزيت پيشنهاد
مي كنيم .بر اساس چارچوب مذكور الگوريتمي براي محاسبه مركزيت نزديكي در
شبكه هاي پيچيده ارائه خواهيم داد. سپس اين الگوريتم برروي شبكه باشگاه كاراته
زاخاري اعمال شد كه تاكنون بطور وسيعي بعنوان ترازيابي براي كشف
اجتماعات در ادبيات موضوع بكاررفته است. نتايج نشانگر اين امر است كه
الگوريتم جديد ما هم در تعيين تعداد مناسب (بهينه) خوشه ها كاراست و هم در
تعيين مركزيت نزديكي درون خوشه اي.
خلاصه ماشینی:
"جدول ( ١) طبقه بندی شکافهای تحقیقاتی حوزه مورد بررسی دیدگاه کلاسیک علوم اجتماعی تمرکز مطالعه بر ویژگی های شخصی افراد در جامعه دیدگاه شبکه تمرکز مطالعه بر روابط اعضای شبکه شبکه های پیچیده قابلیت انطباق تعداد اندکی از روش های موجود با گراف های بزرگ علیرغم ظهور شبکه های نوعا بسیار پیچیده در دنیای واقع تمرکز متفاوت علوم اجتماعی سنتی (مطالعه ویژگی های شخصی افراد) و تحلیل شبکه های اجتماعی (بررسی ویژگی های هر جفت از افراد) شبکه های اجتماعی توجه بیشتر به مدلسازی آنی یا ایستا شبکه های اجتماعی (اغلب بسیار بزرگ ) و ارزیابی سوالات تحقیق و مفاهیم نظری در این حوزه مدلسازی توجه کمتر به مدلسازی تکاملی و پیش یاب مدلسازی شبکه ای از دنیای واقعی و سپس کشف و استخراج دانش از آن در اغلب پژوهشها و عدم توسعه کار نظری جدید شاخص های مرکزیت شاخصهای مختلف تعیین اعضای کلیدی شبکه شاخصهای مرکزیت اصلی مربوط به دهه های ٦٠ تا ٨٠ در حوزه مطالعات گراف محدودیتهای هر کدام از شاخصها توسعه اکثر شاخصهای مرکزیت جدید در کاربردهای خاص شاخص های شعاعی مرکزیت پیشفرض قراردادن ساختار هسته -پیرامون شاخص های مرکزیت نزدیکی همه انواع شاخص های مرکزیت نزدیکی شاخص های معکوس مرکزیت نیاز به ارزیابی تمام گام ها بین هر جفت گره شبکه های اجتماعی چندلایه بیشترین کاربرد تحلیل شبکه های اجتماعی بر روی شبکه های تک لایه مطالعات بسیار اندک شبکه های چند لایه وجود انواع مختلف ارتباطات بین اشیا در شبکه های اجتماعی واقعی علاقمندی کاربران مختلف به ارتباطهای متفاوت در درون شبکه و ضرورت انطباق با تنوع نیازهای اطلاعاتی کاربران مختلف افزایش قابل توجه پیچیدگی آنالیز با افزودن لایه ها محاسبه شاخص کل در شبکه اجتماعی چندلایه نیاز به یک دید کلی از شبکه در اغلب موارد بکارگیری روشهای وزن دهی لایه ها و سپس ترکیب آنها بمنظور محاسبه شاخص کل اجتناب برخی محققان از ادغام شاخصهای هر لایه برای محاسبه آن شاخص در کل شبکه ، دلایل : نوعی یکپارچه کردن لایه ها موجب از دست دادن اطلاعات ٦."