11396

11396

حذف فرديت از نمره دهي اعتماد به منظور افزايش دقت انتشار اعتماد

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

كامپيوتر گرايش هوش مصنوعي

دكتر مرتضي آنالويي

دكتر رضا برنگي

چكيده در اين پايان نامه دو محور اصلي مورد بحث قرار مي¬گيرد. يكي شناسايي افراد قابل اعتماد در شبكه¬هاي اجتماعي و ديگري شناسايي جوامع. اين روز¬ها شبكه¬هاي اجتماعي جايگاه ويژه¬اي در زندگي افراد يافته¬اند. بنابراين شناسايي دوستان قابل اعتماد كه بتوان اطلاعات خود را با آنها به اشتراك گذاشت، اهميت ويژه¬اي در دنياي مجازي پيدا كرده¬است. زيرا در اين دنيا، انسان¬ها ارتباط چشمي و كلامي چنداني با هم نخواهند داشت. نحوه اعتماد كردن و اندازه آن به پيش-زمينه و تجربيات شخصي هر فرد بر مي¬گردد. در اينجا روشي شخصي براي شناسايي افراد قابل اعتماد در شبكه مبتني بر متريك اعتماد گروهي appleseed پيشنهاد شده است. در اين روش هر گره در شبكه به عنوان گره هسته در نظر گرفته شده و انتشار اعتماد در طول شبكه شخصي فرد انجام مي¬گيرد. نتايج نشان مي¬دهد كه اين روش در قياس با ديگر روش¬هاي شخصي انتشار اعتماد، به خوبي افراد قابل اعتماد را شناسايي مي¬كند.از طرفي روش¬هايي كه اعتماد را به صورت شخصي محاسبه مي¬كنند، حجم محاسباتي و ارتباطي بالايي را متحمل مي¬شوند. در بسياري موارد، شناسايي مورد اعتمادترين گره¬ها كافي است. روش پيشنهاد شده در اين پايان نامه، با ارايه ليستي از قابل اعتمادترين افراد براي هر شخص در شبكه، سربار ارتباطي بين گره¬هاي شبكه را در بدترين حالت تا 80% كاهش مي¬دهد. شناسايي جوامع در شبكه¬ها از اهميت زيادي برخوردار است؛ زيرا جوامع اطلاعات زيادي را در مورد ساختار گراف به ما مي¬دهند. واضح است كه هر فرد به هم¬گروهي¬هاي خود اعتماد بيشتري نسبت به افراد از گروه¬هاي ديگر دارد. بر پايه اين ايده، روشي براي شناسايي جوامع در گراف مبتني بر مفهوم انتشار اعتماد پيشنهاد شده است. از هر گره در گراف انتشار اعتماد را انجام مي¬دهيم و ميزان اعتماد را براي گره¬هاي ديگر گراف از ديد اين گره محاسبه مي¬كنيم. با انجام اين كار براي همه گره¬هاي گراف، بردار¬هايي خواهيم داشت كه ميزان اعتماد را از ديد هر گره در گراف نشان مي¬دهد. گره¬هايي كه ميزان اعتماد مشابهي دريافت مي¬كنند در يك گروه قرار دارند. با خوشه¬بندي بردار¬هاي به دست آمده توسط الگوريتم k-means، ساختار جوامع گراف به دست مي¬آيد. نتايج به دست آمده نشان مي¬دهد اين الگوريتم به خوبي قادر به شناسايي جوامع گراف خواهد بود. واژه‌هاي كليدي: انتشار اعتماد، متريك¬هاي اعتماد گروهي، اعتماد شخصي، شناسايي جوامع.