چكيده فارسي :
در سالهاي اخير، با توجه به رشد چشمگير در حوزه ارتباطات و تحليل دادههاي شبكهاي، استفاده از گرافها براي نمايش و تحليل اين دادهها بسيار اهميت يافته است. گرافها ميتوانند اطلاعات ساختاري و رابطهاي در دادههاي شبكهاي را به وضوح نمايش دهند. در عين حال، حجم دادههاي شبكهاي به سرعت در حال افزايش است و همچنان تغيير ميكند. به علاوه، تشخيص ناهنجاريها در اين دادهها اهميت بسزايي دارد؛ زيرا ميتواند در جلوگيري از كلاهبرداري، انتشار اطلاعات تقلبي و سازماندهي حملات در شبكهها مؤثر باشد. تاكنون، روشهاي مختلفي براي تشخيص ناهنجاري در گرافها ارائه شدهاند، اما بيشتر از آنها تمركز خود را بر روي تشخيص ناهنجاري در يالها داشته و به تشخيص ناهنجاري در گرهها كمتر پرداختهاند. اين موضوع ميتواند باعث ايجاد اشكالات در تخمين تغييرات گرهها در طول زمان شود. در اين پاياننامه، هدف اصلي تشخيص ناهنجاري در گرهها در گرافهاي پويا است. از شبكههاي عصبي گرافي به منظور بررسي ساختار و زمان گرهها براي تشخيص ناهنجاري در شبكههاي پويا استفاده ميشود. نتايج به دست آمده از اين روش نشان ميدهند كه اين مدل توانايي تشخيص ناهنجاريها در دنياي واقعي را دارد و تغييرات توپولوژيكي در گرافها را با دقت بررسي ميكند. اين پژوهش از مجموعه دادههاي Darpa، EU-CORE وEU-CORE-L براي ارزيابي عملكرد مدل استفاده كرده است و به دليل استفاده از آزادسازي حافظه و موازيسازي، قابل اعمال براي گرافهاي بزرگ است. دقت تشخيص ناهنجاري براي مجموعه داده Darpa حدود 62 درصد است كه نسبت به روشهاي پيشين عملكرد بهتري داشته است.
چكيده انگليسي :
In recent years, with the significant growth in the field of communications and network data analysis, the use of graphs for representing and analyzing this data has gained tremendous importance. Graphs can clearly represent structural and relational information in network data. However, the volume of network data is rapidly increasing and constantly changing. Furthermore, detecting anomalies in this data is of paramount importance as it can be effective in preventing fraud, the dissemination of fraudulent information, and organizing attacks in networks. Various methods for anomaly detection in graphs have been proposed so far, but most of them have focused on detecting anomalies in edges and paid less attention to detecting anomalies in nodes. This issue can lead to challenges in estimating changes in nodes over time. In this thesis, the primary goal is anomaly detection in nodes within dynamic graphs. Graph Neural Networks (GNNs) are employed to examine the structure and temporal behavior of nodes for anomaly detection in dynamic networks. The results obtained from this approach demonstrate its capability to detect anomalies in real-world scenarios, accurately scrutinizing topological changes in the graphs. This research leverages datasets such as Darpa, EU-CORE, and EU-CORE-L for model evaluation. Due to its memory efficiency and parallelization capabilities, this method is applicable to large-scale graphs. The accuracy of anomaly detection for the Darpa dataset reaches approximately 62 percent, representing an improvement compared to previous methods.