عنوان
ارزيابي عملكرد نمودارهاي كنترل و آزمون‌هاي فرض در پايش شبكه‌هاي اجتماعي با استفاده از سنجه‌هاي متوسط درجه و انحراف معيار درجه
نويسنده اصلي
سيد سهيل حسيني
مقطع تحصيلي
كارشناسي ارشد
چكيده
كشف افزايش ناگهاني ارتباطات بين اعضاي يك شبكه يا زيرگروهي از آن در حوزه تحليل شبكه‌هاي اجتماعي از اهميت ويژه‌اي برخوردار مي‌باشد. از كاربردهاي چنين عملي مي‌توان به كشف كلاه‌برداري، كشف عمليات تروريستي، كشف تغيير در شبكه‌هاي سياسي و موارد اين چنين مي‌باشد. يكي از روش‌هاي كشف تغييرات شبكه، پايش سنجه‌هاي گراف مربوط به شبكه است كه اين پايش مي‌تواند توسط نمودارهاي كنترل و بررسي سنجه‌هاي شبكه در هر بازه زماني صورت گيرد. در چندين مقاله ضرورت مقايسه سنجه‌هاي و نمودارهاي كنترل در پايش شبكه مورد بحث قرار گرفته است. به اين دليل در اين پايان‌نامه عملكرد سنجه‌هاي متوسط درجه و انحراف معيار درجه به منظور كشف تغييرات ناگهاني در يك شبكه غيرجهت‌دار و وزن‌دار با به كارگيري نمودارهاي كنترل ميانگين متحرك موزون نمايي و جمع تجمعي با يكديگر مقايسه شده است. نتايج ارزيابي نشان مي‌دهد كه سنجه متوسط درجه بهتر از سنجه انحراف معيار درجه در شناسايي تغييرات كوچك در تعداد ارتباطات بين اعضاي شبكه عمل مي‌كند. اين در حالي است كه در تغييرات بزرگ‌تر و تغييراتي كه در آن‌ها اعضاي بيشتري از شبكه دخيل هستند عكس حالت قبل صادق است. همچنين، نمودار كنترل ميانگين متحرك موزون نمايي بهتر از نمودار جمع تجمعي در شناسايي تغييرات كوچك و تغييراتي كه اعضاي كمتري از شبكه را شامل مي‌شوند عمل مي‌كند و عكس اين حالت در مورد نمودار جمع تجمعي صادق است.
واژه‌هاي كليدي: پايش شبكه‌هاي اجتماعي، سنجه مركزيت درجه ، نمودار كنترل ميانگين متحرك موزون نمايي، نمودار كنترل جمع تجمعي، ميانگين طول كشف
شماره ركورد
190273
دانشگاه
دانشگاه علم و صنعت ايران
استاد مشاور
دكتر محمد سعيدي مهراباد
رشته تحصيلي
بهينه‌سازي سيستم‌ها
استاد راهنما
دكتر رسول نورالسناء