Eylem Seç
Graph Sampling to Detect Anomalies in Large Graphs and Dynamic Graph Streams
Başlık:
Graph Sampling to Detect Anomalies in Large Graphs and Dynamic Graph Streams
Yazar:
Rajbhandari, Niraj, author.
ISBN:
9780355941333
Yazar Ek Girişi:
Fiziksel Tanımlama:
1 electronic resource (83 pages)
Genel Not:
Source: Masters Abstracts International, Volume: 57-06M(E).
Advisors: William Eberle Committee members: Sheikh Ghafoor; Doug Talbert.
Özet:
Network data is ubiquitous in a variety of domains such as mobile computing, telecommunications, and social networks. In order to analyze these networks of data for valuable structural information, it is sometimes useful to represent the data as graphs or graph streams. However, these underlying network graph streams are massive in size, which can be challenging to mine in terms of both memory and computational complexity. To address these challenges, we propose an approach that samples a large and dynamic graph stream and then uses the sampled graph to detect anomalous structures with minimal loss in accuracy and precision over analyzing the graph stream in its entirety. In our experiments, we use datasets from different domains to evaluate the performance of our proposed system. We also compare the performance of our system against others where the entire original graph is processed. Finally, we demonstrate the effectiveness of applying this approach to detect potential suspicious activities.
Notlar:
School code: 0390
Konu Başlığı:
Tüzel Kişi Ek Girişi:
Mevcut:*
Yer Numarası | Demirbaş Numarası | Shelf Location | Lokasyon / Statüsü / İade Tarihi |
---|---|---|---|
XX(690349.1) | 690349-1001 | Proquest E-Tez Koleksiyonu | Arıyor... |
On Order
Liste seç
Bunu varsayılan liste yap.
Öğeler başarıyla eklendi
Öğeler eklenirken hata oldu. Lütfen tekrar deneyiniz.
:
Select An Item
Data usage warning: You will receive one text message for each title you selected.
Standard text messaging rates apply.