Nie tak dawno, bo w listopadzie, miałam przyjemność uczestniczenia w seminarium testerskim organizowanym przez ABB, na bardzo ciekawym wykładzie dotyczącym praktycznego wykorzystania grafów. Tytuł wykładu brzmiał: „Modelowanie zachowań użytkowników serwisów internetowych w celu identyfikacji prób ataku”.

Prelegent Marek Zachara zaproponował użycie grafów do odwzorowania przejść pomiędzy stronami aplikacji (www lub desktopowej). Za pomocą śledzenia i logowania przejść użytkownika pomiędzy poszczególnymi ekranami można:

• wykryć, w których obszarach i na jakich ścieżkach jest największy ruch (może warto rozważyć pokrycie tego obszaru większą ilością testów)
• zoptymalizować aplikację, aby skrócić lub uatrakcyjnić najczęściej używane ścieżki
• wykryć próby włamań
• wykryć „ścieżki niedozwolone” (np. gdy niezalogowany użytkownik znajdzie się w strefie ograniczonego dostępu)
• zwizualizować mapę strony w formie graficznej
• kompresować logi (zapisywać typowe przejścia w skróconej formie).

Tego typu funkcjonalności udostępnia w formie podstawowej np. Google Analytics, jeśli jednak chcemy, możemy pokusić się o próbę implementacji takiego rozwiązania samodzielnie, używając właśnie grafów.