ارائه روشي جديد براي حفظ حريم خصوصي يال در آناليز شبكههاي اجتماعي

شبكههاي اجتماعي بعنوان پديدهاي نوظهور آن، انتشار و به اشتراك گذاري اطلاعات اين شبكهها ميباشد. انتشار اين اطلاعات، سبب بروز نگرانيهاي حريمخصوصي مي شود. تحقيقات مختلفي براي رفع نگراني كاربران و ارايهدهندگان در زمينه حفظ حريمخصوصي انجام شده است. يكي از محدودسازي توانايي دشمن در استنتاج يال حساس بين كاربران در گراف شبكه اجتماعي ، مكانيزمهاي حفظ حريمخصوصي منتشر شده مي باشد كه به حريمخصوصي يال مشهور است. تصادفيسازي احتمالي يالهاي گراف، تكنيكي استاندارد براي دستيابي به حفظ حريمخصوصي يال است. نقطه ضعف اصلي روشهاي تصادفيسازي يالهاي گراف آن است كه تخريب ساختاري قابل توجهي روي گراف منتشر شده صورت مي گيرد. اين امر، ارزشمندي گراف منتشرشده را بشدت كاهش مي دهد. در اين مقاله، روش جديدي براي تصادفيسازي احتمالي يالهاي گراف بر اساس تصادفيسازي همسايگي ارائه شده است. در پژوهش حاضر، تلاش بر آن است كه ضمن حفظ حريمخصوصي يال، تخريب ساختاري نسبت به روشهاي قبلي كاهش يافته و حريمخصوصي گرههاي حساس نيز بيشتر مورد توجه قرار گيرد. در روش پيشنهادي، احتمال تغيير يال نودهاي حساس، افزايش يافته و تغيير يال اين گرهها در اولويت قرار ميگيرد. نتايج ارزيابيهاي انجام شده روي دادههاي شبكه اجتماعي واقعي، نشان ميدهد كه روش پيشنهادي ضمن تضمين ميزان آشفتگي حريمخصوصي مورد نظر تحليلگر حريمخصوصي و حفظ اطلاعات حياتي دادههاي شبكههاي اجتماعي منتشر شده، اهداف مورد نظر روش پيشنهادي را نيز برآورده مي سازد. اين نتايج نشان ميدهند كه ميزان تشابه گراف تغييريافته به گراف اوليه در روش پيشنهادي، با معيارهاي سطح نود مركزيت درجه، مركزيت نسبت به كارهاي قبلي، بهبود يافته است. 5 و %8% ،4 بينابيني و مركزيت نزديكي به ترتيب به ميزان %