بهينه سازي فرآيند بيشينه سازي تأثير پويا در شبكه هاي اجتماعي

Optimizing the Process of Online Influence Maximization in Social Networks

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