纪守领 浙江大学“百人计划”研究员、佐治亚理工学院Research Faculty
纪守领 浙江大学“百人计划”研究员、佐治亚理工学院Research Faculty、博士生导师。2013年获佐治亚州立大学计算机科学博士学位,2015年获佐治亚理工电子与计算机工程博士学位。研究方向主要为:大数据安全隐私、数据驱动安全、网络安全、智能设备安全、计算机网络等。发表论文60余篇。
演讲议题:SmartWalk: Enhancing Social Network Security via Adaptive Random Walks
议题简介:Random walks form a critical foundation in many social network-based security systems and applications. Currently, the design of such social security mechanisms is limited to the classical paradigm of using fixed-length random walks for all nodes on a social graph. However, the fixed-length walk paradigm induces a poor trade-off between security and other desirable properties. In this paper, we propose SmartWalk, a security enhancing system which incorporates adaptive random walks in social network security applications. We utilize a set of supervised machine learning techniques to predict the necessary random walk length based on the structural characteristics of a social graph. Using experiments on multiple real world topologies, we show that the desired walk length starting from a specific node can be well predicted given the local features of the node, and limited knowledge for a small set of training nodes. We describe node-adaptive and path-adaptive random walk usage models, where the walk length adaptively changes based on the starting node and the intermediate nodes on the path, respectively. We experimentally demonstrate the applicability of adaptive random walks on a number of social network based security and privacy systems, including Sybil defenses, anonymous communication and link privacy preserving systems, and show up to two orders of magnitude improvement in performance.