МОДЕЛЮВАННЯ ВЕБЗАСТОСУНКІВ У ФОРМАТІ ГРАФІВ ЗНАНЬ

Сергій Романенко; Євгеній Редзюк; Олександр Голуб

doi:10.28925/2663-4023.2025.31.1005

Автор(и)

Сергій Романенко Військовий інститут телекомунікацій та інформатизації імені Героїв Крут https://orcid.org/0009-0004-0240-0777
Євгеній Редзюк Військовий інститут телекомунікацій та інформатизації імені Героїв Крут https://orcid.org/0000-0001-5592-5121
Олександр Голуб Військовий інститут телекомунікацій та інформатизації імені Героїв Крут https://orcid.org/0009-0006-1122-7667

DOI:

https://doi.org/10.28925/2663-4023.2025.31.1005

Ключові слова:

вебзастосунки; графи знань; парсинг вебзастосунків; видобуток даних; моделювання вебзастосункі

Анотація

Традиційні методи вебсканування та парсингу, які ґрунтуються на вилучення та рекурсивне відстеження гіперпосиланнями для створення карти вебзастосунку, дедалі більше стають неефективними для сучасних, динамічних вебзастосунків. Даний метод створює граф, де вузли є лише фрагментами неструктурованих даних, а ребра представляють прості переходи між сторінками. Він фундаментально не здатний охопити багату інтерактивну поведінку та зміни станів, що є визначальними для сучасних застосунків. У відповідь пропонується новий підхід, який моделює вебзастосунок не як набір посилань, а як систему структурованих станів. Згідно з цією парадигмою, кожен вузол представляє точний, організований опис поточного стану застосунку, тоді як ребра суворо позначають дії, ініційовані користувачем, або цілеспрямовані переходи. Цей фундаментальний перехід від неструктурованого контенту до структурованого представлення забезпечує набагато повніше та функціональніше розуміння справжньої поведінки застосунку. Ця вдосконалена модель гарантує значну корисність для складних подальших завдань, зокрема, в автоматизованому тестуванні та комплексному аналізі поведінки

Завантаження

Дані завантаження ще не доступні.

Посилання

Mesbah, A., van Deursen, A., & Lenselink, S. (2012). Crawling AJAX-based Web Applications through Dynamic Analysis of User Interface State Changes. ACM Transactions on the Web, 6(1), 1–30.

Pellegrino, G., Tschürtz, C., Bodden, E., & Rossow, C. (2015). jÄk: Using Dynamic Analysis to Crawl and Test Modern Web Applications. У Proceedings of the 18th International Symposium on Research in Attacks, Intrusions and Defenses (RAID’15) (pp. 295–316). Kyoto, Japan.

van Deursen, A., & Mesbah, A. (2015). Crawl-based analysis of web applications: Prospects and challenges. Information & Software Technology, 57, 123–136.

Najork, M. (2009). Web Crawler Architecture (Microsoft Research Technical Report).

Heydon, A., & Najork, M. (1999). Mercator: A Scalable, Extensible Web Crawler. У Proceedings of the 8th International World Wide Web Conference (WWW’99). Toronto, Canada.

Abu Kausar, M., Dhaka, V. S., & Singh, S. K. (2013). Web Crawler: A Review. International Journal of Computer Applications, 63(2), 31–34.

Olston, C., & Najork, M. (2010). Web Crawling Contents: A Survey (Stanford University Technical Report).

Furche, T., Gottlob, G., Grasso, G., Guo, X., Orsi, G., & Schallhart, C. (2012). The Ontological Key: Automatically Understanding and Integrating Forms to Access the Deep Web. У Proceedings of the VLDB Workshop on Deep Web.

Kosala, R., & Blockeel, H. (2000). Web Mining Research: A Survey. ACM SIGKDD Explorations, 2(1), 1–15.

Mukhopadhyay, D., Mukherjee, S., Ghosh, S., Kar, S., & Kim, Y.-C. (2011). Architecture of a Scalable Dynamic Parallel WebCrawler with High-Speed Downloadable Capability for a Web Search Engine (arXiv preprint).

Hassanshahi, B., Lee, H., Krishnan, P., & Güß, J. (2020). Gelato: Feedback-driven and Guided Security Analysis of Client-side Web Applications (arXiv preprint).

Cazzaro, L. (2025). Less is More: Boosting Coverage of Web Crawling through Adaptive Strategies. У Proceedings of the International Conference on Dependable Systems and Networks (DSN’25).

Stafeev, A. (2024). Evaluating the Effectiveness of Crawling Algorithms for Web Applications (USENIX Summer School Report).

Mirtaheri, S. M., Dinçtürk, M. E., Hooshmand, S., & Bochmann, G. V. (2013). A Brief History of Web Crawlers. У Proceedings of the 22nd International World Wide Web Conference (WWW’13) (pp. 1–10).

Kolias, V., Anagnostopoulos, I., & Kayafas, E. (2014). Exploratory Analysis of a Terabyte-Scale Web Corpus (arXiv preprint).

Olston, C., & Najork, M. (2010). Web Crawling Contents: Techniques and Challenges (Stanford University Technical Report).

Kausar, M. A., Dhaka, V. S., & Singh, S. K. (2013). Web Crawler: Survey and Comparison. International Journal of Computer Applications, 63(2), 35–40.