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

人类是多样化的，他们的在线行为往往是不可预测的。在当今数据驱动的世界里，在线服务提供商正在收集用户活动的详细和全面的服务器端痕迹。这些记录或日志包括详细的、带有时间戳的用户操作日志，通常称为点击流。鉴于其规模和详细程度，点击流为研究用户行为分析和建模提供了巨大的机会。理解、建模和预测用户行为可以极大地提高当今在线系统的安全性，同时显著提高对用户行为的理解。该项目开发了一个使用点击流进行用户行为建模的通用平台，目标是为在任何应用程序上下文中建模用户行为提供通用工具。如果成功，这种方法将产生一个通用平台，用于识别类似类型的用户行为。之前使用类似方法的工作已经在自动检测在线社交网络中的虚假帐户和身份方面取得了显著成果。PI将探索使用点击流相似图，该图旨在捕获不同用户的行为日志之间的相似性(或差异)并对其进行建模。通过应用现有的图分析技术，这些相似性图可以使用半监督学习技术识别一般的用户行为模式，并可以用于识别异常或未知的用户行为模式。研究人员将使用来自两个在线社交网络(人人网和语音网)的真实详细点击流。该项目的目标是使点击流相似图成为一个通用的、实用的用户建模工具。该项目将解决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.