Event detection via tracking the change in community structure, communication trends, and graph embeddings
Tezin Türü: Doktora
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2022
Tezin Dili: İngilizce
Öğrenci: RIZA AKTUNÇ
Eş Danışman: İSMAİL HAKKI TOROSLU
Danışman: PINAR KARAGÖZ
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Olay tespiti, iklim kayıtları, trafik verileri, haber metinleri, sosyal medya gönderileri veya sosyal etkileşim kalıpları gibi çeşitli veri kaynaklarından olayları tespit etmeyi amaçlayan popüler bir araştırma problemidir. Bu çalışmada, topluluk yapısındaki, iletişim eğilimlerindeki ve çizge temsillerindeki değişiklikleri izleyerek olay tespiti yapılması amaçlanmıştır. Bu amaçla, çeşitli topluluk yapısı, iletişim eğilimi ve çizge temsili tabanlı olay tespit yöntemleri önerilmiştir. Ek olarak, önerilen algoritmaların farklı büyüklük aralıklarına sahip topluluklara odaklanabilmesi ve önemli ölçüde zaman verimliliği elde edilebilmesi için topluluk büyüklük aralığına dayalı değişiklik izleme adı verilen yeni bir strateji sunulmaktadır. Önerilen yöntemlerin olay algılama performansı, literatürdeki önceki çözümlere kıyasla bir dizi gerçek dünya ve kıyaslama veri seti kullanılarak analiz edilmiştir. Deneyler, önerilen yöntemlerin temel yöntemlerden daha yüksek olay algılama doğruluğuna sahip olduğunu göstermektedir. Ayrıca ölçeklenebilirlikleri, yüksek hacimli iletişim verileri kullanılarak analiz edilmiş ve sunulmuştur. Önerilen yöntemler arasında topluluk yapısı temelli bir yöntem olan CN-NEW genel olarak en iyi performansı göstermektedir. Önerilen iletişim trendine dayalı yöntemler, çoğunlukla iletişim veri setlerinde (CDR gibi) daha iyi performans gösterirken, topluluk yapısına dayalı yöntemler sosyal medya tabanlı veri setlerinde daha iyi performans gösterme eğilimindedir. Önerilen çizge temsili tabanlı yöntemler, genellikle düşük yürütme sürelerine ve küçük iletişim veri kümelerinde daha yüksek doğruluk değerleri üretme potansiyeline sahiptir.