• شماره ركورد
    27787
  • پديد آورنده

    پارسا عباس زاده

  • عنوان
    رديابي گره هاي تأثيرگذار در شبكه‌هاي اجتماعي پويا
  • مقطع تحصيلي
    كارشناسي ارشد
  • رشته تحصيلي
    مهندسي كامپيوتر
  • سال تحصيل
    1398
  • تاريخ دفاع
    1401/09/19
  • استاد راهنما
    دكتر حسن نادري
  • دانشكده
    كامپيوتر
  • چكيده
    شبكه¬هاي اجتماعي در عصر حاضر در حال گسترش هستند. شبكه اجتماعي ساختاري اجتماعي است كه از گره¬هايي تشكيل شده است و اين گره¬ها توسط يك يا چند نوع خاص از وابستگي به هم متصل¬اند. يكي از مسائل موردتوجه در اين حوزه تشخيص گره‌هاي تأثيرگذار و رديابي آن است كه از ديدگاه‌هاي مختلفي بررسي شده است. از كاربردهاي رديابي و شناسايي گره‌هاي تأثيرگذار مي‌توان به رديابي و زير نظر گرفتن مجرمين خطرناك، تبليغات آنلاين و بازاريابي اشاره كرد. شبكه‌هاي اجتماعي اغلب در طول زمان تحول پيدا مي‌كنند كه اين تحولات شامل حذف و اضافه‌شدن گره‌هاي شبكه و تغييرات در ارتباطات ميان اين گره‌ها و همچنين تغييرات در ساختار جوامع است. هر فرد در طي زمان ممكن است در راستاي نقش و جايگاه تغييراتي داشته باشد كه اين تغييرات با فراز - فرود و ظهور - افول بررسي شده است. شناسايي نقش گره و ارتباطات آن در بسياري از برنامه¬هاي كاربردي و شبكه¬هاي اجتماعي پراهميت است. در پژوهش‌هايي كه در اين حوزه صورت‌گرفته است رديابي گره‌هاي تأثيرگذار از منظرهاي مختلفي مورد بررسي قرار گرفته است اما پژوهشي كه به‌صورت جامع و كامل عمليات رديابي گره‌هاي تأثيرگذار را بررسي كرده باشد وجود ندارد. ازاين‌رو اين پژوهش رديابي گره‌هاي تأثيرگذار را مورد بررسي قرار داده است به‌گونه‌اي كه تاريخچه‌اي از يك گره در بازه‌هاي زماني كه در شبكه حضور داشته است را مي‌سازد و به صورت دقيق تحولات اين گره‌ها را در تمامي بازه‌هايي كه در شبكه حضور دارد مورد بررسي قرار مي‌دهد و اين كار به‌گونه‌اي انجام مي‌پذيرد كه در كمترين زمان ممكن تاريخچه تحولات گره ساخته شود و همچنين با استفاده از الگوريتم‌هاي يادگيري ماشين بردار پشتيبان و جنگل تصادفي عمليات پيش‌بيني تأثيرگذاري يك گره در بازه زماني پيش رو و يا آينده را انجام مي‌دهد كه بر اساس معيارهاي ارزيابي يادگيري ماشين حال حاضر داراي دقت بسيار بالايي است.
  • تاريخ ورود اطلاعات
    1401/11/05
  • عنوان به انگليسي
    Tracking influential nodes in dynamic networks
  • تاريخ بهره برداري
    12/10/2023 12:00:00 AM
  • دانشجوي وارد كننده اطلاعات

    پارسا عباس زاده

  • چكيده به لاتين
    Social networks are expanding nowadays. Social network is a social structure that consists of nodes and these nodes are connected by one or more specific types of dependence. One of the important issues in this field is the detection of influential nodes and its tracking, which has been examined from different perspectives. Among the applications of tracking and identifying influential nodes, we can mention the tracking and monitoring of dangerous criminals, online advertising and marketing.Social networks often change over time, which includes the addition and removal of network nodes and changes in the connections between these nodes, as well as changes in the structure of communities. Each person may have changes over time in terms of role and position, and these changes have been examined with rise-fall and rise-decline. Identifying the role of the node and its connections is important in many applications and social networks. In the researches that have been carried out in this field, the tracking of influential nodes has been investigated from different perspectives, but there is no research that has comprehensively and completely investigated the operation of tracking influential nodes. Therefore, this research has investigated the tracking of influen-tial nodes in such a way that it creates a history of a node in the time periods it has been pre-sent in the network and examines the evolution of these nodes in all the periods it is present in the network. This work is done in such a way that the history of the node's evolution is made in the shortest possible time, and also by using support vector machine learning algo-rithms and random forest, it predicts the impact of a node in the upcoming or future time period based on learning eva‎luation criteria. The current machine has very high accuracy.
  • كليدواژه هاي فارسي
    شبكه اجتماعي , گره تأثيرگذار , رديابي گره‌هاي تأثيرگذار , جوامع پويا
  • كليدواژه هاي لاتين
    Social Network , influential nodes , tracking influential nodes , Dynamic networks
  • Author
    parsa abbaszadeh
  • SuperVisor
    dr.Hasan Naderi