شماره ركورد كنفرانس :
4379
عنوان مقاله :
بررسي تاثير روش هاي كشف اجتماعات در شناسايي گره هاي تاثيرگذار و بيشينه سازي اثر در شبكه هاي اجتماعي
پديدآورندگان :
جلالي ياسمين Yasmin.jalali@aut.ac.ir دانشكده مهندسي كامپيوتر و فناوري اطلاعات، دانشگاه صنعتي اميركبير , اسماعيلي ليلا Leila.esmaeili@aut.ac.ir دانشكده مهندسي كامپيوتر و فناوري اطلاعات، دانشگاه صنعتي اميركبير , هاشمي گلپايگاني سيد عليرضا Sa.hashemi@aut.ac.ir دانشكده مهندسي كامپيوتر و فناوري اطلاعات، دانشگاه صنعتي اميركبير , شهسواري مريم Maryamshahsavari@aut.ac.ir دانشكده مهندسي كامپيوتر و فناوري اطلاعات، دانشگاه صنعتي اميركبير
كليدواژه :
تحليل شبكه هاي اجتماعي , كشف اجتماعات , اجتماعات همپوشان , حداكثرسازي اثر , انتشار.
عنوان كنفرانس :
هشتمين كنفرانس فناوري اطلاعات و دانش
چكيده فارسي :
شناسايي گره هاي (افراد) تاثيرگذار در ساختارهاي شبكه اجتماعي با هدف بيشيه سازي اثر يكي از مسائل پركاربرد در حوزه تحليل شبكه هاي اجتماعي است. اين مسئله به ويژه در حوزه تجارت اجتماعي به دليل كاربرد آن در بازاريابي و انتشار تبليغات كالا و خدمات بسيار مورد توجه مي باشد. پايه اي ترين روش در شناسايي گره هاي تاثيرگذار با هدف بيشينه سازي اثر در ساختار شبكه، الگوريتم حريصانه است كه پاسخي نزديك به بهينه فراهم مي كند؛ مسئله ي يافتن گره هاي پرنفوذ يك مسئله NP-سخت مي باشد، از اين رو تلاش هاي بسياري با هدف كاهش محاسبات آن انجام شده است. از جمله اين روش ها، شناسايي جوامع همپوشان و شروع انتشار از گره هاي همپوشان انتخاب شده در اجتماعات مي باشد. در اين مقاله تاثير روش هاي كشف اجتماعات همپوشان در شناسايي گره هاي تاثيرگذار و بيشينه سازي اثر در شبكه هاي اجتماعي كوچك مورد بررسي قرار گرفته است. همچنين با توجه به مفروض بودن ساختار كلي شبكه اجتماعي و مدل انتشار، نه تنها بيشينه‌سازي تاثير در كل شبكه، بلكه پوشش حداكثري اجتماعات در شبكه نيز مورد توجه است.
