CRII: III: Learning networks from strategic decisions: enabling network intervention and revealing social privacy risks without structural information

CRII：III：从战略决策中学习网络：在没有结构信息的情况下实现网络干预并揭示社会隐私风险

• 批准号: 2153468
• 负责人: Yan Leng
• 金额: $ 15.42万
• 依托单位: University of Texas at Austin
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2022
• 资助国家: 美国
• 起止时间: 2022-09-01 至 2024-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2153468&HistoricalAwards=false
• 关键词: CRII; III; Learning; networks; strategic

This award is funded in whole or in part under the American Rescue Plan Act of 2021 (Public Law 117-2).The rise of digital platforms and cloud-based products changed business operations and consumer decision-making. The bolstered connections improve the effectiveness of dynamic pricing, marketing campaigns, and large-scale behavioral change on digital platforms. On crowdsourced review platforms such as Yelp and Google Review, publicly ratings and reviews reduce consumer information search friction; on E-commerce retailers such as Amazon and Alibaba, information about products strengthens consumers' trust in the products. Integrating machine learning methods and rich behavioral data improve consumers' experience, accrues revenues, and guides manufacturers' and retailers' pricing strategies. Even though connections among individuals are powerful in a wide range of applications: it is not always available for various reasons: (1) network data is costly to collect; (2) network data may be too sensitive and confidential to share; (3) network data is dynamic and static data's accuracy may decay over time. In the meantime, strengthened social interaction and data integration pose privacy risks, leading to data security issues at a systematic level.This project lays the groundwork for learning social network structures based on large-scale behavioral data. Two inversely-related issues motivate this research: 1) How to design network interventions to leverage social externality when structural data is unavailable? 2) Does publicly available behavioral data pose social privacy risk in leaking social network information? This project studies the general and fundamental problem of learning the network structures and approximating utility functions based on observed decisions. This project first analyzes this network learning problem's fundamental and conditional identifiability by imposing a linear-quadratic network game structure in a network of strategic decision-makers. It will extend this linear-quadratic game to a broader class of network games. This project further develops a generative deep learning framework to approximate human decision-making processes on social networks. Finally, the researchers will demonstrate the practical value of this research by applying the theory and approach to network intervention (e.g., information diffusion and influence maximization) and privacy risk evaluations (e.g., shadow profiling and social attack) using three large-scale digital behavioral data and two small-scale experimental data. This interdisciplinary project builds upon and contributes to game theory, machine learning, network science, and management science.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

该奖项的全部或部分资金来自《2021年美国救援计划法案》(公法117-2)。数字平台和基于云的产品的兴起改变了商业运营和消费者的决策。加强的联系提高了动态定价、营销活动和数字平台上的大规模行为变化的有效性。在Yelp和谷歌点评等众包评论平台上，公开的评分和评论减少了消费者信息搜索的摩擦；在亚马逊和阿里巴巴等电商零售商上，关于产品的信息加强了消费者对产品的信任。将机器学习方法和丰富的行为数据相结合，改善了消费者的体验，增加了收入，并指导制造商和零售商的定价策略。尽管个人之间的连接在广泛的应用中是强大的：但由于各种原因，它并不总是可用：(1)收集网络数据的成本很高；(2)网络数据可能过于敏感和机密，无法共享；(3)网络数据是动态的，静态数据的准确性可能会随着时间的推移而下降。同时，社交互动和数据整合的加强带来隐私风险，导致系统层面的数据安全问题，为基于大规模行为数据学习社交网络结构奠定了基础。这项研究的动机是两个反向相关的问题：1)当结构性数据不可用时，如何设计网络干预来利用社会外部性？2)公开可用的行为数据是否会在社交网络信息泄露中构成社会隐私风险？这个项目研究了基于观测决策学习网络结构和逼近效用函数的一般和基本问题。该项目首先通过将线性-二次网络博弈结构强加于战略决策者网络来分析该网络学习问题的基本可识别性和条件可识别性。它将把这种线性二次型游戏扩展到更广泛的网络游戏类别。该项目进一步开发了一个生成性深度学习框架，以近似人类在社交网络上的决策过程。最后，研究人员将使用三个大规模的数字行为数据和两个小规模的实验数据，将该理论和方法应用于网络干预(例如，信息扩散和影响力最大化)和隐私风险评估(例如，影子侧写和社交攻击)，从而证明本研究的实用价值。这个跨学科的项目建立在博弈论、机器学习、网络科学和管理科学的基础上，并对其做出了贡献。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

Learning to Infer Structures of Network Games

• DOI: 10.48550/arxiv.2206.08119
• 发表时间: 2022-06
• 期刊: ArXiv
• 作者: Emanuele Rossi;Federico Monti;Yan Leng;Michael M. Bronstein;Xiaowen Dong

Long-Range Social Influence in Phone Communication Networks on Offline Adoption Decisions

电话通信网络对线下采用决策的远程社会影响

• DOI: 10.1287/isre.2023.1231
• 发表时间: 2023
• 期刊: Information Systems Research
• 影响因子: 4.9
• 作者: Leng, Yan;Dong, Xiaowen;Moro, Esteban;Pentland, Alex
• 通讯作者: Pentland, Alex

Interpretable Stochastic Block Influence Model: Measuring Social Influence Among Homophilous Communities

可解释的随机区块影响力模型：衡量同质社区的社会影响力

• DOI: 10.1109/tkde.2023.3289848
• 发表时间: 2023
• 期刊: IEEE Transactions on Knowledge and Data Engineering
• 影响因子: 8.9
• 作者: Leng, Yan;Sowrirajan, Tara;Zhai, Yujia;Pentland, Alex
• 通讯作者: Pentland, Alex