25186

بررسي اثر ساختار شبكه بر مسئله حداكثرسازي انتشار اطلاعات با در نظر گرفتن نقش عقايد

كارشناسي ارشد

اقتصاد گرايش برنامه ريزي سيستمهاي اقتصادي

1396

دي 1399

عليرضا علي احمدي

مهندسي پيشرفت

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

1400/06/21

The Effect of Social Network Structure on Opinion-aware Influence Maximization

1/1/1900 12:00:00 AM

The issue of influence maximization in the networks is one of the topics of interest for researchers in the social network analysis literature. The problem of influence maximization is to find the best nodes at the beginning of the diffusion process to maximize the affected nodes at the end of the diffusion process. So far, various developments of this issue have been studied in the literature. Different items have been combined with this issue. Extensive, and various modeling has been done in this field, but so far, no research has examined the network structure and its impact on these models. We tested the effect of these factors by producing networks with different structures and many different nodes. What we found after analyzing the output data from solving the problem of maximizing the effect more than 1400 times according to the ideas is that the three factors we examined (network structure, number of network nodes, and number of nodes at the beginning of the propagation process) on the optimality of this problem has been impressive.

حداكثرسازي تأثير، ساختار شبكه، بهينه سازي سطح آگاهي، الگوريتم ژنتيك

Influence maximization, Network Structure, Genetic Algorithm, OAIM