arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1805.09155cs.CYcs.LG
收藏

AdGraph:一种基于图的广告和跟踪器拦截方法

AdGraph: A Graph-Based Approach to Ad and Tracker Blocking

University of Iowa(爱荷华大学);Brave Software(Brave软件公司);UC Riverside(加州大学河滨分校);Imperial College London(帝国理工学院)

Umar Iqbal, Peter Snyder, Shitong Zhu, Benjamin Livshits, Zhiyun Qian, Zubair Shafiq

摘要:

用户对屏蔽广告和在线跟踪的需求很大,而且还在不断增长。研究中部署和描述的现有工具已被证明是有用的,但缺乏通用解决方案所需的完整性或健壮性。现有的检测方法通常只关注广告或跟踪的一个方面(例如URL模式、代码结构),使得现有方法容易被规避。在这项工作中,我们提出了AdGraph,一种新的基于图的机器学习方法,用于检测广告和跟踪网络上的资源。AdGraph与现有方法的不同之处在于构建HTML结构、网络请求和网页的JavaScript行为的图形表示,并使用这种独特的表示来训练分类器以识别广告和跟踪资源。由于AdGraph考虑了网络请求发生的上下文的许多方面,因此它不太容易受到使现有方法混乱的单因素规避技术的影响。我们在Alexa排名前10K的网站上对AdGraph进行了评估,发现它具有高度的准确性,能够以95.33%的准确率复制人工生成的过滤列表的标签,甚至可以识别过滤列表中的许多错误。我们实现AdGraph作为对Chromium的修改。AdGraph只增加了页面加载和执行的少量开销,实际上在42%的网站上比Chromium快,在78%的网站上比AdBlock Plus快。总的来说,我们的结论是,AdGraph对于在线使用来说足够准确,性能也足够好,与流行的基于过滤器列表的方法相比,它可以打破类似或更少的网站。

英文摘要:

User demand for blocking advertising and tracking online is large and growing. Existing tools, both deployed and described in research, have proven useful, but lack either the completeness or robustness needed for a general solution. Existing detection approaches generally focus on only one aspect of advertising or tracking (e.g. URL patterns, code structure), making existing approaches susceptible to evasion. In this work we present AdGraph, a novel graph-based machine learning approach for detecting advertising and tracking resources on the web. AdGraph differs from existing approaches by building a graph representation of the HTML structure, network requests, and JavaScript behavior of a webpage, and using this unique representation to train a classifier for identifying advertising and tracking resources. Because AdGraph considers many aspects of the context a network request takes place in, it is less susceptible to the single-factor evasion techniques that flummox existing approaches. We evaluate AdGraph on the Alexa top-10K websites, and find that it is highly accurate, able to replicate the labels of human-generated filter lists with 95.33% accuracy, and can even identify many mistakes in filter lists. We implement AdGraph as a modification to Chromium. AdGraph adds only minor overhead to page loading and execution, and is actually faster than stock Chromium on 42% of websites and AdBlock Plus on 78% of websites. Overall, we conclude that AdGraph is both accurate enough and performant enough for online use, breaking comparable or fewer websites than popular filter list based approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑