TWC: Small: User Behavior Modeling and Prediction in Anonymous Social Networks

人类是多种多样的，他们在网上的行为往往是不可预测的。在当今数据驱动的世界中，在线服务提供商正在收集用户活动的详细和全面的服务器端跟踪。这些记录或日志包括详细的、带有时间戳的用户操作日志，通常称为点击流。考虑到它们的规模和细节水平，点击流为用户行为分析和建模研究提供了巨大的机会。理解、建模和预测用户行为可以显著提高当今在线系统的安全性，同时显著推进对用户行为的理解。该项目开发了一个使用点击流进行用户行为建模的通用平台，其目标是为在任何应用程序上下文中建模用户行为提供通用工具。如果成功，这种方法将产生一个通用的平台，用于识别类似类型的用户行为。先前使用类似方法的工作已经在自动检测在线社交网络中的虚假账户和身份方面取得了重大成果。pi将探索点击流相似图的使用，这些图旨在捕获和模拟不同用户行为日志之间的相似（或差异）。通过应用现有的图分析技术，这些相似图可以使用半监督学习技术识别一般的用户行为模式，并可以用于识别异常或未知的用户行为模式。研究人员将使用来自两个在线社交网络（人人网和Whisper）的真实详细的点击流。该项目的目标是使点击流相似图成为一个通用的实用的用户建模工具。该项目将解决3个关键挑战。首先，它将探索和解决用户规模和跟踪长度的挑战，以便这些技术可以应用于数亿的大型用户群体。其次，该项目将量化用户行为随时间的动态水平，开发增量修改或更新用户行为模型的技术。最后，pi将研究应用程序特异性的问题，即，我们如何针对用户行为的不同维度调整工具。

Human beings are diverse, and their online behavior is often unpredictable. In today's data-driven world, providers of online services are collecting detailed and comprehensive server-side traces of user activity. These records or logs include detailed, timestamped logs of actions taken by users, often called clickstreams. Given their scale and level of detail, clickstreams present an enormous opportunity for research into user behavioral analysis and modeling. Understanding, modeling and predicting user behavior can dramatically improve the security of today's online systems, while significantly advancing understanding of user behavior. This project develops a general platform for user behavioral modeling using clickstreams, with the goal of providing general tools for modeling user behavior in any application context. If successful, this approach will produce a generalized platform for identifying similar types of user behavior. Prior work using a similar approach already produced significant results in the context of automatically detecting fake accounts and identities in online social networks.The PIs will explore the use of clickstream similarity graphs, graphs designed to capture and model the similarity (or differences) between behavior logs of different users. By applying existing graph analysis techniques, these similarity graphs can identify general user behavioral patterns using semi-supervised learning techniques, and can be used to identify abnormal or unknown user behavior patterns. The researchers will use real detailed clickstreams from two online social networks (Renren and Whisper). The goal of the project is to make clickstream similarity graphs a general and practical user modeling tool. The project will address 3 key challenges. First, it will explore and address challenges of scale in users and trace length, so that the techniques can be applied to large user populations of hundreds of millions. Second, the project will quantify the level of dynamics in user behavior over time, developing techniques to incrementally modify or update user behavior models. Finally, the PIs will study issues in application specificity, i.e., how we can tune the tool for different dimensions of user behavior.