>
Fa   |   Ar   |   En
   ارائه الگوریتمی با زمان اجرای کم برای گمنام‌سازی دنباله درجه گراف مبتنی بر وزن‌دهی به یال‌های گراف  
   
نویسنده کیابد مریم ,نادری دهکردی محمد ,برکتین بهرنگ
منبع روش هاي هوشمند در صنعت برق - 1404 - دوره : 16 - شماره : 64 - صفحه:63 -85
چکیده   

شبکه&های اجتماعی بعنوان یک محیط جذاب، کم هزینه و قابل دسترس برای ارتباط بین کاربران معرفی شده&اند. تجزیه و تحلیل اطلاعات جمع&آوری شده در این شبکه&ها، بعنوان یکی از اصلی&ترین اهداف، می&تواند حریم خصوصی کاربران را نقض کند. به این منظور، الگوریتم&های متعددی برای گمنام&سازی گراف شبکه&های اجتماعی ارائه شده است که سعی در حفظ حریم خصوصی کاربران شبکه اجتماعی دارند. با این وجود، تاکنون روشی که بهبود همزمان معیارهای سودمندی گراف و زمان اجرا را مد نظر داشته باشند، مطرح نشده است. در این راستا، تحقیق جاری با تلفیق دو الگوریتم روش ناشناس&سازی تصادفی صرفه جویی در زمان (tsram) و نافا برای گمنام&سازی دنباله درجه گراف (nafa4kda)، تلاش دارد تا بر این مشکل مذکور فائق آید. الگوریتم اول از طریق رسم یک درخت فشرده از دنباله درجه گراف، زمان گمنام&سازی دنباله درجه را کاهش و الگوریتم دوم با بکارگیری یک روش موثر برای کاهش تعداد اسکن&های یال&های انتخاب و همچنین افزایش دقت الگوریتم در انتخاب مناسب&ترین یال&ها برای ویرایش، بطور همزمان زمان اجرای الگوریتم و سودمندی گراف را بهبود می&دهد. نتایج مقایسه الگوریتم پیشنهادی با الگوریتم&های مشابه دیگر نشان می&دهد که الگوریتم ترکیبی پیشنهادی در فرآیند گمنام&سازی، سودمندی گراف و زمان اجرا را به ترتیب افزایش و کاهش قابل توجهی داده است. بطور میانگین، نتایج ارزیابی،34 درصد بهبود در زمان اجرا و 10 درصد بهبود سومندی گراف را نشان می&دهد.

کلیدواژه بهینه‌سازی ,سودمندی ,شبکه اجتماعی ,حفظ حریم خصوصی
آدرس دانشگاه آزاد اسلامی واحد نجف آباد, دانشکده مهندسی کامپیوتر, ایران. , دانشگاه آزاد اسلامی واحد نجف آباد, دانشکده مهندسی کامپیوتر، مرکز تحقیقات کلان داده, ایران. , دانشگاه آزاد اسلامی واحد نجف آباد, دانشکده مهندسی کامپیوتر، مرکز تحقیقات کلان داده, ایران.
پست الکترونیکی behrang_barekatain@iaun.ac.ir
 
   an algorithm with low execution time for anonymizing graph degree sequence based on weighting graph edges  
   
Authors kiabod maryam ,naderi dehkordi mohammad ,barekatain behrang
Abstract   

social networks have been introduced as an attractive, low-cost and accessible environment for communication between users. analyzing the information collected in these networks, as one of the main goals, can violate the privacy of users. for this purpose, several algorithms have been presented to anonymize the graph of social networks, which try to protect the privacy of social network users. however, no method has been proposed that considers the simultaneous improvement of graph utility and execution time. in this regard, the current research tries to overcome this problem by combining two algorithms, time saving k-degree anonymization method (tsram) and nafa4kda. the first algorithm reduces the time of anonymization of the degree sequence by drawing a compact tree from the degree sequence of the graph, and the second algorithm uses an effective method to reduce the number of scans of selection edges and also increase the accuracy of the algorithm in selecting the most suitable edge. for editing, it simultaneously improves the execution time of the algorithm and the usefulness of the graph. the results of comparing the proposed algorithm with other similar algorithms show that the proposed combined algorithm has significantly increased and decreased the utility of the graph and the execution time in the process of anonymization. on average, the evaluation results show a 34% improvement in execution time and a 10% improvement in graph utility.

 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved