شناسایی k گره تاثیرگذار با استفاده از مدل های انتشار توپولوژیکی در شبکه های پیچیده

شبکه های اجتماعی زیرمجموعه ای از شبکه های پیچیده می باشند که کاربران به عنوان گره و ارتباط بین کاربران به عنوان یال های این شبکه ها تعریف می شوند. یکی از موضوعات مهم در شبکه های اجتماعی، یافتن گره های تاثیرگذار و قابل نفوذ می باشد. روش های زیادی برای پیدا کردن گره های تاثیرگذار وجود دارد که یکی از روش های مهم، روش معیارهای مرکزیت می باشد؛ معیارهای مرکزیت عبارتند از مرکزیت درجه، مرکزیت بینابینی، مرکزیت نزدیکی و مرکزیت بردارویژه که برای پیدا کردن گره های تاثیرگذار در شبکه های بدون وزن و وزن دار استفاده می شوند. روش TOPSIS یکی دیگر از روش های پایه ای و بروز است که از چهار معیار مرکزیت همزمان برای پیدا کردن گره های تاثیرگذار استفاده می کند و دقت بیشتری نسبت به چهار معیار بالا دارد. یکی دیگر از روش های یافتن گره های تاثیرگذار یا k گره تاثیرگذار در شبکه های پیچیده یا شبکه های اجتماعی مدل هسته انتشار حرارت است که یکی از مدل های انتشار توپولوژیکی می باشد؛ این مدل فعال بودن یک گره را براساس انتشار حرارت پیدا می کند. در این مقاله، برای استفاده از انتشار توپولوژیکی، گراف شبکه اجتماعی براساس فعالیت های تعاملی و غیرتعاملی رسم می گردد. در ادامه بر اساس پدیده انتشار، معادلات دینامیکی گراف ارایه شده مدل سازی می شود. سپس از هسته های انتشار حرارت بهبود یافته استفاده خواهد شد تا بتوان دقت پیدا کردن گره های بانفوذ را بالا برد. پس از تکرار چندین باره انتشار حرارت توپولوژیکی، کاربرانی که حرارت بیشتری منتشر می کنند به عنوان تاثیرگذارترین گره در شبکه اجتماعی انتخاب می شوند. در نهایت برای ارزیابی روش ارایه شده، از مقایسه این روش با روش پایه ای TOPSIS استفاده خواهد شد.

کلیدواژه ها:

انتشار توپولوژیکی ، شبکه اجتماعی ، شبکه پیچیده ، فعالیت های تعاملی و غیرتعاملی ، هسته انتشار حرارت ، روش TOPSIS